0

Modelo de red
y1 Aquí tendríamos los 10
períodos de demanda
Nivel 1 Campo de (1, 1)
producción Cusiana I11
x11
Donde los movimientos verticales
Nivel 2 Gasoducto (de arriba abajo) representan las
(2, 1)
Cusiana - Apiay I21 cantidades a transportar entre
niveles y los movimientos
x21
horizontales (de izquierda a derecha)
Nivel 3 Gasoducto las cantidades a mantener en
(3, 1)
Apiay - Bogotá I31 inventario entre períodos.
x31
Por tanto tenemos un
Nivel 4 Distribución (4, 1) modelo multinivel
Bogotá I41 multiperíodo
d1 L=4 T=10
 0 Modelo de red

y1 y2 y3 y4

(1, 1) (1, 2) (1, 3) ……. T

I11 I12 I13 I1
x11 x12 x13 x14

(2, 1) (2, 2) (2, 3) ……. T

I21 I22 I23 I24

x21 x22 x23 x24

(3, 1) (3, 2) (3, 3) (3, 4) ……. T

I31 I32 I33 I34

x31 x32 x33 x34

(4, 1) (4, 2) (4, 3) (4, 4) ……. T

I41 I42 I43 I44
d1 d2 d3 d4
Variables yt = Cantidad de gas en GigaBTU a producir en el período t
donde t = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
xlt = Cantidad de gas en GigaBTU a transportar desde el nivel l hasta el
nivel l+1 en el periodo t
donde l = 1, 2, 3
t = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Ilt = Cantidad de gas en GigaBTU a almacenar en el período t en el nivel l

donde l = 1, 2, 3, 4
t = 1, 2, 3, 4, 5, 6, 7, 8, 9
Pt = Costo de una orden de producción en el período t en US$

clt = Costo de transportar un Giga BTU del nivel l hasta el nivel l+1 en el
período t en US$

hlt = Costo de almacenar un Giga BTU en período t en US$ en el nivel l en

US$
F.O. Min(Z) = P1y1 + P2y2 + P3y3 …..T + c11x11 + c21x21 + c31x31 +……LT
La función objetivo + h11I11 + h12I12 + h13I13 ….LT
buscará minimizar los
costos de producción
(Pt), transporte (clt) e
inventario (hlt) de
acuerdo con las
cantidades óptimas de
producción de cada
período, así como de
las cantidades óptimas
a transportar entre
niveles y las
cantidades óptimas a
mantener en
inventario entre los
períodos.

s.a.
Restricciones

x11 + I11 = y1 + 0
x12 + I12 = y2 + I11 Flujo de…….
entrada
T
x13 + I13 = y3 + I12 La cantidad que se transporte desde el nivel 1 hasta el
. nivel 2 en el periodo t mas el inventario del nivel 1 en
. el periodo t debe ser igual a la cantidad producida en
. el periodo t mas el inventario del periodo anterior
.
LT
Restricciones
Balance de inventario
x21 + I21 = x11 + 0 La cantidad que se transporte desde el
nivel 2 hasta el nivel 3 en el periodo t
x22 + I22 = x12 + I21 mas el inventario del nivel 2 en el
x23 + I23 = x13 + I22 periodo t debe ser igual a la cantidad
. transportada del nivel 1 al nivel 2 en el
. periodo t mas el inventario del periodo
. t-1 en el nivel 2
.
LT La cantidad que se transporte desde el
nivel 3 hasta el nivel 4 en el periodo t
mas el inventario del nivel 3 en el
periodo t debe ser igual a la cantidad
transportada del nivel 2 al nivel 3 en el
periodo t mas el inventario del periodo
t-1 en el nivel, es decir, el inventario del
nivel anterior debe usarse para el
proximo nivel
Restricciones
Flujo de salida
d1 + I41 = x31 + 0 La cantidad demandada en el período t
d2 + I42 = x32 + I41 mas el inventario del nivel 4 en el
d3 + I43 = x33 + I42 periodo t debe ser igual a la cantidad
transportada del nivel 3 al nivel 4 en el
.
.
periodo t mas el inventario del periodo
. t-1 en el nivel 4
.
LT
Restricciones

y1 <= b1 Restricción de capacidad de I10 <= 0 Inventario inicial

y2 <= b2 producción I20 <= 0 El inventario inicial
y3 <= b3 La cantidad a producir en el I30 <= 0 para el período 0
. período t no podrá ser mayor a I40 <= 0 en cada nivel l
. la capacidad de producción del debe ser 0
.
. período t
T

Restricción de no
negatividad
yt >= 0
xlt >= 0 ∀ l = 1, 2, 3, 4
Ilt >= 0 ∀ t = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Proposiciones
Proposición 2.1. Cualquier punto extremo de la solución factible puede
descomponerse en una secuencia de subplanes consecutivos.
El modelo puede descomponerse en una serie de subplanes es decir el modelo para
los 10 períodos puede ser analizado en varios subplanes para la red, de manera que
cada subplan satisfaga 1 o mas períodos 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.
Proposiciones
Proposición 2.3. En un subplan, la cantidad transportada entre los niveles l y l+1 en
algún período 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 períodos de producción consecutivos en el subplan o al
acumulado de la demanda de una secuencia inicial de períodos de demanda en el
subplan.
Se debe tener en cuenta que es posible realizar la producción para varios períodos de
demanda y decidir mantener el inventario o transportar unas cantidades
determinadas, eso hace que la cantidad que se transporta hasta el nivel, bien sea
igual a la producción acumulada de los períodos anteriores dentro del subplan o a la
demanda acumulada de los períodos a satisfacer dentro del subplan.