A.

Una breve explicación del modelo propuesto, en particular la representación como red,
indicando claramente los supuestos de cada uno y sus posibles limitaciones. (En particular
las proposiciones (2.1), (2.2) y (2.3) son de vital interés para la gerencia)

Modelo propuesto
Representación como Red: Es un problema de flujo de red de costo mínimo capacitado en
una red como una fuente. Con este fin, definimos una red como una sola fuente 0, T nodos
de transbordo (l,t) a nivel de producción (nivel l, t = l,…,T) representado la cantidad de gas
generada en el periodo t dentro del nodo, T nodos de transbordo (l,t) en cada uno de los
niveles de almacén (t = l,…,T; l =2,…, L-l que entregan en los puntos de conexión el
producto entre los nodos desde el nivel l al nivel 1 + 1 en el periodo t y los nodos de
demanda T (l,t) Con demandas dt en el nivel minorista ( nivel L, t = 1,…,T) donde se
entrega el producto para su distribución final.

Este modelo es denominado L=4 , T= 10 por sus cuatro niveles de red que son:
 Los Campos de producción ( cusiana) Nivel 1
 El gaseoducto Cusiana – Apiay Nivel 2
 El gaseoducto Apiay – Bogotá Nivel 3
 El sistema de distribución Bogota Nivel 4

Está conformado por 10 niveles que corresponden del mes de marzo a Diciembre

Las variables de este modelo son:

y t = Cantidad a producir en el periodo donde t = 1,2,3,4,5,6,7,8,9,10

x lt = Cantidad transportada de gas natural desde el nivel 1 hasta 1+1 donde es = 1,2,3 ya que en
el cuarto nivel no se trasporta nada. y t =¿1, 2, 3, 4,5,6,7,8,9,10

I lt = Cantidad a almacenar gas gigabtus en el periodo t en el nivel donde 1= 1,2,3 ; t=

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

REPRECENTACIÓN COMO RED

Modelo matemático de programación lineal (capacidad de producción).

Función objetivo.

MIN (Z)= 1000 * Y 1 + 1300*Y 2 + 1300*Y 3 + 1700*Y 4 + 1200*Y 5 + 1200*Y 6+ 1400*Y 7 + 1000*
Y 8 +900*Y 9+900*Y 10 +1 X 11 +1,5 X 21 +3. X 31 +1. X 12 +1,5. X 22 +3. X 32 +1. X 13 +1,5. X 23 +3. X 33 +1. X 14+1,5 X 24+3.
X 34+1. X 15 +1,5 X 25 +3. X 35 +1. X 16 +1,5 X 26 +3. X 36 +1. X 17 +1,5. X 27 +3. X 37 +1,2. X 18+1,8. X 28+3. X 38+1,2 X 19+1,8. X 29
3 1 2 1 1 1 1 1 1 1 1 1 2
+3. X 9+1,2 X 10 +1,8 X 10 +1. I 1+1. I 2+ 1,3 I 3+ 1,3 I 4+ 1,3 I 5 + 1,3 I 6 + 1,3 I 7 + 2. I 8 + 2 I 9 + 1,5 I 1 +1,5
I 22 + 1,5 I 23 + 1,5 I 24 + 1,5 I 25+ 1,5. I 26 + 1,5 I 27 + 1,5 I 28 + 1,5 I 29 +1 I 31 + 1 I 32 + 1 I 33 + 1 I 34 + 1,2 I 35 + 1,2 I 36
3 3 3 4 4 4 4 4 4 4 4 4
+ 1,2 I 7 + 1,2 I 8 + 1,2 I 9 + 2 I 1 + 2 I 2 + 2 I 3 + 2 I 4 + 2 I 5 + 2 I 6 + 2 I 7 + 2 I 8 + 2 I 9

S.a.

Flujo de entrada
Esta restricción nos indica que la suma de lo que se transporte en el periodo uno más el inventario de ese
mismo periodo debe ser igual a la suma de la producción de ese mismo periodo más el inventario del
periodo anterior.
1 1
1. X 1 + I 1 = y 1 + 0
1 1 1
2. X 2 + I 2 = y 2 + I 1
1 1 1
3. X 3 + I 3 = y 3 + I 2
1 1 1
4. X 4 + I 4 = y 4 + I 3
1 1 1
5. X 5 + I 5 = y 5 + I 4
1 1 1
6. X 6 + I 6 = y 6 + I 5
1 1 1
7. X 7 + I 7 = y 7 + I 6
1 1 1
8. X 8 + I 8 = y 8 + I 7
1 1 1
9. X 9 + I 9 = y 9 + I 8
1 1
10. X 10 + 0 = y 10 + I 9

Balance de inventario
Nos indica que las suma de lo transportado en un nivel más el inventario de ese mismo nivel debe ser igual a
la suma de lo transportado desde el nivel anterior más el inventario del periodo inicial en el periodo
anterior.

1. X 21 + I 21 = X 11 + 0
2. X 22 + I 22 = X 12 + I 21
3. X 23 + I 23 = X 13 + I 22
4. X 24 + I 24 = X 14 + I 23
5. X 25 + I 25 = X 15 + I 24
6. X 26 + I 26 = X 16 + I 25
7. X 27 + I 27 = X 17 + I 26
8. X 28 + I 28 = X 18 + I 27
9. X 29 + I 29 = X 19 + I 28
10. X 210 + 0 = X 110 + I 29
11. X 31 + I 31 = X 21 + 0
12. X 32 + I 32 = X 22 + I 31
13. X 33 + I 33 = X 23 + I 32
14. X 34 + I 34 = X 24 + I 33
15. X 35 + I 35 = X 25 + I 34
16. X 36 + I 36 = X 26 + I 35
17. X 37 + I 37 = X 27 + I 36
18. X 38 + I 38 = X 28 + I 37
19. X 39 + I 39 = X 29 + I 38
 20. X 310 + 0 = X 210 + I 39
Flujo de salida
Nos indica que la demanda de un periodo más el inventario de ese mismo periodo debe ser igual a la suma
de lo transportado desde el nivel anterior más el inventario del periodo anterior

1. 477 + I 14=X 31+ 0

2. 311+ I 42 =X 32 + I 41
3. 185+ I 43= X 33 + I 42
4. 362+ I 44= X 34 + I 43
5. 439+ I 45 =X 35 + I 44
6. 485+ I 64=X 36 + I 45
7. 753+ I 47= X 37 + I 46
8. 905+ I 48 =X 38 + I 47
9. 951+ I 49 =X 39 + I 48
10. 1150+ 0= X 310+ I 49

Restricción de capacidad de producción

Nos indica que la producción no debe superar la capacidad de la planta en cada periodo.

1. Y 1 ≤ 649
2. Y 2 ≤ 650
3. Y 3 ≤ 549
4. Y 4 ≤ 272
5. Y 5 ≤ 649
6. Y 6 ≤ 645
7. Y 7 ≤ 379
8. Y 8 ≤ 847
9. Y 9 ≤ 847
10. Y 10 ≤ 855

Inventario inicial
Nos indica que en el periodo 0 en inventario inicial debe ser 0 para cada nivel

1. I 10=0
2
2. I 0=0
3. I 30=0
4
4. I 0=0

Restricción de no negatividad
Nos indica que no debe haber ningún valor negativo .

1. y t ≥ 0 , t= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
l
2. x t ≥ 0 ,t=1 , 2 ,3 , 4 ,5 , 6 , 7 , 8 , 9 ,10
l= 1, 2, 3, 0
l
3. I ≥0 , t=1 , 2, 3 , 4 ,5 , 6 , 7 , 8 , 9 ,10
t
l= 1, 2, 3, 4