RED NACIONAL DE TRANSPORTE DE GAS NATURAL

PRESENTADO POR:
MARTINEZ CAVIEDES NATALY DE LOS ANGELES– CÓD. 1621982249
JAWIN RENE SISSA BENAVIDES-COD.1621980527
GOMEZ SANDOBAL FABER ENRIQUE– CÓD. 1011090086
CASAS GARCIA DAVID LEONARDO - CÓD.1621981053
PIÑEROS ZULUAGA DHAYAN ANDREA - CÓD. 1621980498
ALISON DAYANA BENAVIDES – CÓD.1611981167

PRESENTADO A:
ALARCON JUAN

UNIVERSIDAD POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES
GRUPO 001
BOGOTÁ, 2017
 i

Tabla de contenido
1 Introducción ........................................................................................................................ 2

2 Objetivos General y Objetivos Específicos......................................................................... 3

2.1 Objetivo General ....................................................................................................... 3

3 Red Nacional de Transporte de Gas Natural ......................Error! Bookmark not defined.

3.1 Contexto de la Organización ..................................................................................... 3

4 Modelo Propuesto ............................................................................................................... 3

4.1 Formulación del Modelo ........................................................................................... 4

4.1.1 Variables de decisión ......................................................................................... 4

4.1.2 Parámetros ......................................................................................................... 4

4.1.3 Función Objetivo ............................................................................................... 5

4.2 Proposiciones Claves ................................................................................................ 5

4.3 Proposición 2.1 ......................................................................................................... 5

4.4 Proposición 2.2 ......................................................................................................... 6

4.5 Proposición 2.3 ......................................................................................................... 6

5 Bibliografía ......................................................................................................................... 6
 2

1 Introducción

Se plantea una propuesta para la implementación de un modelo de programación lineal con la cual

FAST Y DISTRIBUCIONES S.A. (empresa de transporte de Gas Natural) piensa mejorar el

problema de abastecimiento, mostrando sus múltiples beneficios. Este es un modelo matemático

que permite que la empresa colombiana de petróleos controle la Red Nacional de Transporte de

Gas Natural sucursal centro, de la mejor manera buscando cumplir a cabalidad la demanda de

GNV en la capital (Bogotá) debido a su mayor interrupción de servicio que presenta actualmente.

Garantizar una operación y mantenimiento para poder brindar un servicio de calidad en la red del

centro.

Para la modelación matemática se utilizaron las ecuaciones de Müller y Pole, teniendo en cuenta

las características de las redes comerciales o industriales y/o residenciales respectivamente. Estas

ecuaciones tienen su origen en la Termodinámica y en la Mecánica de fluidos y permiten

determinar las caídas de presión en los tramos de tubería, como se estipula en la Guía de Diseño

de Redes de Gas (EPM, 2000). Para unas condiciones de demanda máxima de gas, la presión de

suministro en el artefacto debe estar dentro del rango estipulado en la Normas Técnicas

Colombianas (NTC).
 3

2 Objetivos General y Objetivos Específicos

2.1 Objetivo General

Formular un modelo de programación lineal para el problema de transporte y distribución

de GNV para la ciudad de Bogotá mejorando el abastecimiento en la ciudad

3 Contexto de la Organización

3.1

4 Modelo Propuesto

FAST Y DISTRIBUCIONES S.A. Incluye un modelo de programación lineal que le permite

a su empresa controlar la Red Nacional de transporte de Gas Natural en su seccional centro,

para satisfacer los requerimientos de Gas Natural Vehicular Bogotá. La implementación del

sistema se ha enfocado como un problema de optimización siendo el núcleo central del

sistema un modelo matemático de programación lineal Lotes multinivel (MLSP-PC)

multilevel lot-sizing problem with production capacities.

Este modelo de cadena de suministro en serie integra las decisiones en producción,

inventario y transporte con su capacidad de producción y la función de costos, bajo una

programación dinámica que utiliza un principio de descomposición y algoritmos

polinómicos. El diseño de la red logística involucrara la capacidad y localización

determinada de los puntos distribuidores de GNV.

A continuación, se ilustra la representación en red del MLSP-PC para L = 3

 4

Gráfico 1. Representación como red del problema de transporte multinivel

4.1 Formulación del Modelo

4.1.1 Variables de decisión

𝑌𝑡 : Cantidad producida en el periodo t.

𝑋𝑡𝑙 : Cantidad enviada desde el nivel L a nivel L + 1 en periodo t.

𝐼𝑡𝑙 : Cantidad de inventario a nivel L al final del periodo t.

4.1.2 Parámetros

𝑑𝑡 : Demanda no negativo

𝑏𝑡 : Capacidad de producción del fabricante en el periodo t

𝑝𝑡 : Costos de producción

𝑐𝑡𝑙 : Costos de transporte

ℎ𝑡𝑙 : Costos de mantenimiento de inventario

 5

4.1.3 Función Objetivo

𝑀𝑖𝑛 𝑍 = 𝑌𝑡 + 𝑋𝑡𝑙 + 𝐼𝑡𝑙

Conjunto de Restricciones

Entrada en los niveles de fabricante,

almacen y minorista en cada periodo
almacenamiento salida en los niveles de
fabricante, almacen y minorista en cada periodo
salida en los niveles de fabricante,
almacen y minorista en cada periodo
La cantidad de producción en cada
periodo.
Niveles iniciales de inventario son iguales
a cero

4.2 Proposiciones Claves

4.3 Proposición 2.1

 6

La literatura nos indica que en una solución factible cualquier punto extremo de esta puede
descomponerse en una secuencia de sub-planos consecutivos. Este método de solución por
súplanos es dinámica

4.4 Proposición 2.2

Aquí habla de los arcos de producción y afirma que un subplan máximo tiene un arco de
producción libre

4.5 Proposición 2.3

La preposición enuncia: En un subplan, la cantidad transportada entre los niveles e y e +1 en

algún período hace las cantidades acumuladas transportadas hasta el momento en el subplan
igual a las cantidades acumuladas de producción de una la secuencia inicial de períodos de
producción consecutivos Subplan, o la demanda acumulativa de una secuencia inicial de los
períodos de demanda en el subplan. Se puede decir que es más barato transportar tan pronto se
produce y almacenar la producción en el nivel de los minoristas. Cuando se toma la decisión de
transportar en determinado periodo de tiempo se puede indicar el mayor periodo de producción,
lo que indica, el periodo de producción, es decir el periodo que produce la producción mínima
unitaria total y los costos de inventario en el fabricante para el transporte en le periodo t

5 Bibliografía

• Hoesel, Romeijn, Morales, Wagelmans; November 2005, Integrated Lot Sizing in Serial

Supply Chains with Production Capacities, MANAGEMENT SCIENCE, Vol. 51, No. 11,

pp. 1706–1719

• HAMDY A. TAHA, (2004), Investigación de Operaciones, 7a. edición, México,

PEARSON
7