Nombre de la empresa

Guerrero Florez Jose David

Integrante 2

Integrante 3

Integrante 4

Integrante 5

Facultad de Ingenieria Diseño e Innovación INSTITUCIÓN UNIVERSITARIA

POLITÉCNICO GRANCOLOMBIANO

Investigación de Operaciones

Prof. Alarcón Juan

21 de septiembre de 2020
 Modelo de red MLP-PC

El modelo de red MLP-pc se identificar como un problema de tráfico de red de valor

mínimo implicado en una red con una fuente. Siendo así, se define una red con una sola

fuente 0, T en nodos de transbordo (1,t), a nivel de producción como (1, t=1,...,T)

representando esto la cantidad de gas natural generada en un periodo de tiempo t dentro

del nodo especificado en T nodos de transbordo (Lt), en los niveles de almacen

(t=1,...,T; 1=2,...,L-1) que entregan en los puntos de conexión el producto entre los

nodos desde el nivel 1 al nivel 1+1 en el periodo t y los nodos de demanda T(Lt) con

demanda dt en el nivel de menor cantidad (nivel L, t=1,...,T) donde se entrega el

producto para su distribución final. Por último, encontramos que la viabilidad dicta que

el nodo fuente 0 tiene una fuente de unidades dlT. En la Figura 1 se ilustra la

representación en red del MLSP-pc para L=3 y T=4.

Este se identifica como L=4, T=10 por sus cuatro niveles de red que presenta, los cuales

son:

 Los campos de producción (en Cusiana) como nivel 1

 El gaseoducto Cusiana-Apiay como nivel 2

 El gaseoducto Apiay-Bogotá como nivel 3

 El sistema de distribución en Bogotá como Nivel 4

Presenta 10 niveles que corresponden desde el mes de Marzo a Diciembre.

A continuación, describiremos las variables dadas al siguiente modelo de red MLSP-

PC:

Yt = Cantidad a producir de gigabits de gas en el periodo donde t=1,2,3,4,5,6,7,8,9,10.

Xlt = Cantidad a producir gas natural desde el nivel 1 hasta 1+1 donde 1 es= 1,2,3 ya que

en el cuarto nivel no se transporta nada porque es el último. Y tenemos que t=

1,3,4,5,6,7,8,9,10.

ltl = Cantidad a producir gas en gigabits en el periodo t en el nivel donde l= 1,2,3 : t=

1,2.3,4,5,6,7,8,9,10.

Restricciones del modelo

El análisis del problema de abastecimiento llevado al campo de transporte y distribución

implica distintos tipos de variables que van desde la producción, el almacenamiento en

el centro de fabricación, y el transporte hacia los diferentes niveles o centros de

distribución. Al realizar el siguiente análisis debemos tener presente los costos y

capacidad de abastecimiento de la cadena. En este modelo abordaremos la

programación lineal a partir de las distintas variables con el fin de encontrar una

solución, la cual reduzca al mínimo los costos de operación, transporte y distribución de

la cadena de abastecimiento de la compañía.

 Representación como Red

d1+d2+d3+d4

Y3
Y1
Y2
(1,1) (1,2) (2,3) (1,4)
1
l1 l12 l13
X11 X12 X13 X14

(2,3) (2,2) (2,3) (2,4)

2
l22 l23
l 1

2
X23
2
X1 X2

(3,3) (3,2) (3,3) (3,4)

cv cv l33
l32
l31

d4
d3
d1 d2

Supuestos

Proposición 2.1. Cualquier punto extremo de la solución factible puede descomponerse

en una secuencia de subplanes consecutivos.

Este modelo puede descomponerse en una serie de subplanes, es decir, el modelo para

los 10 periodos puede ser analizado en varios subplanes para la red, de manera que cada
subplan cumpla 1 o mas periodos de demanda, combinando tanto flujos de transporte

como inventario.

Proposición 2.2. Un subplan puede contener como máximo un arco de producción

libre.

Si bien pueden existir varios arcos de producción en un subplan solo uno de estos arcos

tendrá una capacidad inferior a su capacidad total, es decir, tendrá una holgura o una

capacidad residual, los demás arcos de producción dentro del subplan tendrán su

capacidad completa en uso.

Proposición 2.3. En un subplan, la cantidad transportada entre los niveles l y l+l en

algún periodo hace que las cantidades transportadas acumuladas hasta el momento en

el subplan sean iguales a las cantidades de acumuladas producción de una secuencia

inicial de periodos de producción consecutivos en el subplan o al acumulado de la

demanda de una secuencia inicial de periodos de demanda en el subplan.

Se debe tener en cuenta que es posible realizar la producción para varios periodos de

demanda y decidir mantener el inventario o transportar unas cantidades determinadas,

esto hace que la cantidad que se transporta hasta el nivel, bien sea igual a la producción

acumulada de los periodos anteriores dentro del subplan o a la demanda acumulada de

los periodos a satisfacer dentro del subplan.