RED NACIONAL DE TRANSPORTE DE GAS NATURAL

PROYECTO GRUPAL

JOS MIGUEL BERNAL CARO

LVARO FORERO MARENTES
ROBERTO GARZN CORTS
FREDDY SANABRIA HERNNDEZ
ANGLICA VSQUEZ RUZ

INSTITUCIN UNIVERSITARIA POLITCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERA Y CIENCIAS BSICAS

PROGAMA DE INGENIERA INDUSTRIAL

BOGOT D.C. ABRIL DE 2017

 RED NACIONAL DE TRANSPORTE DE GAS NATURAL
PROYECTO GRUPAL

JOS MIGUEL BERNAL CARO

LVARO FORERO MARENTES
ROBERTO GARZN CORTS
FREDDY SANABRIA HERNNDEZ
ANGLICA VSQUEZ RUZ

PRESENTADO A:
Ing Javier Vicente Cipamocha Leguizamn

INSTITUCIN UNIVERSITARIA POLITCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERA Y CIENCIAS BSICAS

PROGAMA DE INGENIERA INDUSTRIAL

BOGOT D.C. ABRIL DE 2017

 TABLA DE CONTENIDO
Pg.

1 INTRODUCCIN .............................................................................................. 5
2 OBJETIVOS ..................................................................................................... 6
OBJETIVO GENERAL ................................................................................ 6
OBJETIVOS ESPECFICOS ....................................................................... 6
3 PRESENTACIN EMPRESARIAL .................................................................. 7
4 DESCRIPCIN DEL MODELO PROPUESTO................................................. 8
Proposicin 2.1 ......................................................................................... 10
Proposicin 2.2 ......................................................................................... 10
 LISTA DE ILUSTRACIONES

Ilustracin 1 Grupo Colombia................................................................................... 7

Ilustracin 2 Funcin Objetivo .................................................................................. 9
Ilustracin 3 Restricciones ....................................................................................... 9
 1 INTRODUCCIN

La programacin lineal constituye un importante campo de la optimizacin por varias

razones, algunos casos especiales de programacin lineal, tales como los
problemas de flujo de redes y problemas de flujo de mercancas se consideraron en
el desarrollo de las matemticas lo suficientemente importantes como para generar
por si mismos mucha investigacin sobre algoritmos especializados en su solucin.

Una serie de algoritmos diseados para resolver otros tipos de problemas de

optimizacin constituyen casos particulares de la ms amplia tcnica de la
programacin lineal. Histricamente, las ideas de programacin lineal han inspirado
muchos de los conceptos centrales de la teora de optimizacin tales como la
dualidad, la descomposicin y la importancia de la convexidad y sus
generalizaciones.

Del mismo modo, la programacin lineal es muy usada en la industria y la

produccin, ya sea para aumentar al mximo los ingresos o reducir al mnimo los
costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos,
la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de
recursos humanos y recursos de mquinas, la planificacin de campaas de
publicidad, etc.

5
 2 OBJETIVOS

OBJETIVO GENERAL

Dominar el lenguaje y mtodos matemticos de los problemas de redes para

aplicarlos en el apoyo a la toma de decisiones.

OBJETIVOS ESPECFICOS

Formular eficientemente programas lineales como problemas de redes para

facilitar su comprensin y posterior solucin.

Aplicar un modelo propuesto en un artculo cientfico en una instancia real de un

problema de red de suministro.

Desarrollar un modelo de optimizacin a travs de un problema de programacin

lineal para determinar el costo mnimo de transporte del proceso estudiado.

6
 3 PRESENTACIN EMPRESARIAL

Ilustracin 1 Grupo Colombia

Grupo Colombia es una consultora logstica centrada en el diseo, el desarrollo y

la gestin de las operaciones que se desarrollan entre el aprovisionamiento desde
las dependencias de proveedores y la distribucin con la entrega a clientes.
Tambin centrados en el diseo y soporte de gestin a las compaas en el
desarrollo de modelos logsticos para todos los procesos logsticos.

7
 4 DESCRIPCIN DEL MODELO PROPUESTO

El modelo propuesto por el grupo se enfoca en resolver el problema de tamao de

lotes multinivel con una estructura en serie, la primera etapa se refiere al fabricante
o productor, el producto se pueden almacenar o transportar al primer almacn o
nivel, en cada uno de los almacenes o niveles los productos pueden ser
almacenados o seguir al siguiente nivel y despus de algn periodo almacenado de
ser necesario se transporta y se entrega al minorista.

Se consideran los siguientes supuestos:

Horizonte de planificacin de periodos = T

Demanda en el periodo T = dt
Produccin de fabricante en el periodo T = bt
Total de niveles = L
Almacenes intermedios = L-2
Nivel de minorista = Lth
Costos de produccin = pt
Para el perodo t = 1 T, los costos de produccin son dados, pt + el costos de
transporte de nivel a nivel + 1, son dados por la funcin cT = 1 L-1)

El inventario de mantener los costos a nivel son dados por la funcin marido T = 1
L).

Cantidad producida en el periodo t = yt

8
 Ilustracin 2 Funcin Objetivo

Costos de produccin
MINIMIZAR Costo de transporte
EL COSTO
TOTAL Costo de mantener el inventario

Ilustracin 3 Restricciones

Hacen referencia al equilibrio entre entrada,

1 almacenamiento y salida en el fabricante,
almacn y minorista.
2 A todo cliente se le debe satisfacer su demanda
3

Las cantidades producidas inicialmente son

5 iguales a cero.
Todas las funciones de costos son cero o igual a
cero.

9
4.1 Proposicin 2.1

Cualquier punto extremo solucin factible Puede descomponerse en una secuencia

de sub planos consecutivos. La solucin extrema dada se descompone en dos sub
planos.

4.2 Proposicin 2.2

10
Un sub plan puede contener como mximo uno arco de produccin libre. Si el
problema no est capacitado, esta proposicin implica que slo un arco de
produccin que lleva el flujo entra en cada uno de los sub planos, lo que a su vez
significa que Los flujos extremos pueden crecer.

4.3 Proposicin 2.3 En un sub plan, la cantidad transportada entre niveles y +1 en

algn perodo hace que las cantidades acumuladas transportadas hasta el momento
en el sub plan sean igual a las cantidades acumuladas de produccin. La secuencia
inicial de perodos de produccin consecutivos o la demanda acumulativa de una
secuencia inicial De los perodos de demanda en el sub plan.

Los modelos como el aqu propuesto buscan minimizar el costo de cierto proceso
para este caso optimizar la distribucin y transporte de gas natural vehicular.

11