FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

Investigación de Operaciones

PROYECTO GRUPAL.

RED NACIONAL DE TRANSPORTE DE GAS NATURALINVESTIGACION DE

OPERACIONES
 NOMBRE DE LA
EMPRESA
LOGO.”

Modelo propuesto
Representación como Red: podemos modelar el MLSP-PC como un problema de flujo de
red de costo mínimo capacitado en una red con una fuente. Con este fin, definimos una red
con una sola fuente 0, T nodos de transbordo (1,t) a nivel de producción (nivel 1, t = 1,
…,T) representando la cantidad de gas generada en un periodo t dentro del nodo especifico,
T nodos de transbordo (l,t) en cada uno de los niveles de almacén (t = 1,…,T; l
= 2,…, L-1) que entregan en los puntos de conexión el producto entre los nodos desde el
nivel l al nivel l + 1 en el período t y los nodos de demanda T (l,t) Con demanda dt en el
nivel minorista (nivel L, t = 1,…,T) donde se entrega el producto para su distribución final.
Finalmente, la viabilidad dicta que el nodo fuente 0 tiene una fuente de unidades d1T. La
Figura 1 ilustra la representación en red del MLSP-PC para L= 3 Y T = 4.

Este modelo es denominado L=4, T=10 por sus cuatro niveles de red que son:
 Los Campos de Producción (Cusiana) como nivel 1
 El Gaseoducto Cusiana-Apiay como nivel 2
 El Gaseoducto Apiay-Bogotá como nivel 3
 El Sistema de Distribución Bogotá Nivel 4
Está conformado por 10 niveles que corresponden del mes de Marzo a Diciembre.

Las Variables de este modelo son:

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

= Cantidad transportar gas natural desde el nivel l hasta l+1 donde l es = 1,2,3 ya que
en el cuarto nivel no se transporta nada porque es el último. Y t = 1, 3, 4, 5, 6,7,8,9,10.

= Cantidad a almacenar gas en gigabtus (GB) en el periodo t en el nivel donde l= 1,2,3 ;

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

1. MODELO Y RESTRICCIONES PROPUESTOS

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
punto 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 d e abastecimiento
de la cadena. Para este modelo propuesto abordaremos la programación Lineal a partir de las
distintas variables con el fin de encontrar una solución, la cual minimice los costos de
operación, transporte y distribución de la cadena de abastecimiento de la compañía.

Representación como RED

 SUPUESTOS

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.

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.

ANALISIS ESTADISTICO.
Demanda.
Iniciamos con la Demanda, se conocen los datos desde el periodo 2011 hasta el 2015 de
acuerdo a la Tabla anexo.
AÑ Ener Febrer Marz Abr May Juni Juli Agost Septiembr Octubr Noviembr Diciembr
O o o o il o o o o e e e e
20 208 203 344 194 125 179 24 303 491 652 701 898
01 9
20 214 220 352 203 127 193 27 315 528 668 728 910
02 4
20 215 227 362 201 144 198 28 324 549 683 731 947
03 7
20 226 230 373 212 147 212 29 349 567 719 766 967
04 6
20 237 236 394 221 141 234 30 358 575 737 784 990
05 8
20 240 242 399 245 153 254 33 366 609 749 793 1005
06 3
20 252 258 418 248 158 259 34 375 626 763 820 1018
07 8
20 262 278 427 265 154 286 35 400 637 793 843 1031
08 5
20 281 270 436 269 172 290 36 425 667 805 851 1057
09 8
20 289 290 447 283 174 315 38 440 672 832 890 1089
10 0
20 297 300 447 298 177 324 40 455 691 842 904 1107
11 1
20 313 300 451 305 172 350 42 453 717 874 919 1123
12 5
20 322 323 479 300 190 354 44 481 732 894 939 1130
13 1
20 323 323 470 319 183 377 44 480 764 913 958 1164
14 3
20 349 349 500 322 192 378 45 513 789 939 983 1178
15 8
Realizo la grafica de demanda para cada mes

y = 10.111x - 20034
Enero R² = 0.9836
400

300

200

100

0
2000
2002 2004 2006 2008 2010 2012 2014 2016
 Febrero y = 9.6429x - 19093
400R² = 0.9771
300

200

100

0
2000 2002 2004 2006 2008 2010 2012 2014 2016

Marzo y = 10.607x - 20879

R² = 0.9784
600

500

400

300

200

100

0
2000 2002 2004 2006 2008 2010 2012 2014 2016
 Abril y = 9.9536x - 19728
R² = 0.9804
350
300
250
200
150
100
50
0
2000 2002 2004 2006 2008 2010 2012 2014 2016

Mayo y = 4.6393x - 9155.1

250 R² = 0.9402

200

150

100

50

0
2002 2004 2006 2008 2010 2012 2014 2016
2000
 Junio y = 15.186x - 30213
R² = 0.9928
500

400

300

200

100

0
2000 2002 2004 2006 2008 2010 2012 2014 2016

y = 14.843x - 29447
Julio R² = 0.9935
500
450
400
350
300
250
200
150
100
50
0
2000 2002 2004 2006 2008 2010 2012 2014 2016
 Agosto y = 14.821x - 29359
R² = 0.988
600

500

400

300

200

100

0
2000 2002 2004 2006 2008 2010 2012 2014 2016

Septiembre y = 19.757x - 39031

R² = 0.9931
1000

800

600

400

200

0
2000 2002 2004 2006 2008 2010 2012 2014 2016
 Octubre
1000
y = 20.275x - 39921
800
R² = 0.9963
600

400

200

0
200020022004200620082010201220142016

Noviembre
1200

1000 y = 19.968x - 39255

R² = 0.9959
800

600

400

200

0
200020022004200620082010201220142016
 Diciembre
1400

1200 y = 19.932x - 38983

R² = 0.9941
1000

800

600

400

200

0
200020022004200620082010201220142016
 PROYECCIÓN DE DEMANDA PARA EL MES T (𝒅𝒕 )
Las graficas evidencian una clara tendencia lineal en el comportamiento de la demanda mes a mes por lo cual se calcula el pronostico
de demanda para 2016 y 2017 usando la funcion pronostico lineal de excel (libro anexo hoja de pronostico demanda)
AÑO Ener Febrer Marz Abr May Juni Juli Agost Septiembr Octubr Noviembr Diciembr
o o o il o o o o e e e e
2001 208 203 344 194 125 179 24 303 491 652 701 898
9
2002 214 220 352 203 127 193 27 315 528 668 728 910
4
2003 215 227 362 201 144 198 28 324 549 683 731 947
7
2004 226 230 373 212 147 212 29 349 567 719 766 967
6
2005 237 236 394 221 141 234 30 358 575 737 784 990
8
2006 240 242 399 245 153 254 33 366 609 749 793 1005
3
2007 252 258 418 248 158 259 34 375 626 763 820 1018
8
2008 262 278 427 265 154 286 35 400 637 793 843 1031
5
2009 281 270 436 269 172 290 36 425 667 805 851 1057
8
2010 289 290 447 283 174 315 38 440 672 832 890 1089
0
2011 297 300 447 298 177 324 40 455 691 842 904 1107
1
2012 313 300 451 305 172 350 42 453 717 874 919 1123
5
2013 322 323 479 300 190 354 44 481 732 894 939 1130
1
2014 323 323 470 319 183 377 44 480 764 913 958 1164
3
2015 349 349 500 322 192 378 45 513 789 939 983 1178
8
PRONOSTICO20 349 347 505 339 198 402 47 521 799 953 1000 1200
16 6
Corresponde a las proyecciones que debían realizarse en la primera entrega del proyecto. Los valores con los que se va a construir el
modelo en GAMS son:
 Enero 349
Febrero 347
Marzo 505
Abril 339
Mayo 198
Junio 402
Julio 476
Agosto 521
Septiembr 799
e
Octubre 953
Noviembr 1000
e
Diciembre
1200
Proyección de Producción para el mes t (𝒃𝒕 )
AÑO Enero Febrer Marz Abril Mayo Junio Julio Agost Septiembr Octubr Noviembr Diciembr
o o o e e e e
2001 394 410 40 391 297 146 398 406 2 598 6 5
7 6 0 9
0 1 6
2002 419 423 41 417 327 159 422 418 2 613 6 6
9 5 1 2
4 0 2
2003 444 442 43 449 343 172 441 435 2 634 6 6
0 6 3 4
7 4 9
2004 460 458 45 459 350 173 464 462 2 654 6 6
6 8 5 6
2 9 6
2005 485 478 48 480 383 195 481 471 2 690 6 6
5 9 8 7
0 1 8
2006 504 505 50 501 393 190 492 507 3 702 6 6
2 0 9 9
0 8 4
2007 520 515 52 528 414 210 530 530 3 714 7 7
2 1 1 1
2 5 4
2008 537 538 54 545 434 212 546 550 3 740 7 7
7 1 4 4
1 1 7
2009 553 556 56 561 457 225 569 569 3 770 7 7
6 3 6 5
3 9 8
2010 571 573 58 583 476 246 575 576 3 782 7 7
7 3 7 7
0 4 1
2011 608 605 60 601 496 252 594 591 3 792 8 7
6 6 0 9
0 6 3
2012 615 630 61 614 510 259 617 623 3 823 8 8
 0 6 2 1
6 0 3
2013 634 636 64 642 541 273 640 639 3 840 8 8
4 7 3 4
0 5 7
2014 665 658 65 656 555 281 669 653 3 851 8 8
2 8 5 6
7 3 8
2015 681 689 68 681 583 282 673 671 3 877 8 8
0 9 7 8
5 8 8
PRONOSTICO20 6 700 700 7 5 2 7 696 404 899 899 901
16 9 0 9 9 0
9 1 6 9 0

Corresponde a las proyecciones que debían realizarse en la PRIMERA entrega del proyecto. Los valores con los que se va a construir
el modelo en GAMS son:
 M Giga BTU
e Producidas
s
Enero 349
Febrero 347
Marzo 505
Abril 701
Mayo 596
Junio 299
Julio 493
Agosto 696
Septiembr 404
e
Octubr 899
e
Noviembr 899
e
Diciembr 901
e

Restricciones de Flujo de Entrada.

Restricciones de Balance de Inventario

Flujo de Salida.
. Capacidad Máxima de Producción.

5.6 Restricción de Inventario al Inicio de los niveles

5.7 Restricción de no negatividad

; ;

FORMULACION MATEMATICA DEL MODELO. FUNCION OBJETIVO

Costo de iniciar una orden de producción en el mes t (𝒑𝒕 )
De acuerdo al archivo de datos suministrados, se cuenta con los siguientes costos de producción asociados a cada mes:

Ene ro Febr Ma Ab Mayo Junio Julio Ago Septiem O Noviem Diciem

ero rzo ril sto bre ctubre bre bre
1000 1000 100 13 1300 1700 1200 120 1400 1000 900 900
0 00 0
Tabla 1. Costo de iniciar una orden de producción en el mes t . Costo en dólares (US$)
 Me Proyección
s 2017
Enero 1000
Febrero 1000
Marzo 1000
Abril 1300
Mayo 1300
Junio 1700
Julio 1200
Agosto 1200
Septiembre 1400
Octubre 1000
Noviembre 900
Diciembre 900
**Costo en
US$

Costo de transporte entre el nivel l y el nivel l+1 en el mes t (𝒄 𝒍)𝒕

De acuerdo al archivo de datos suministrados, se cuenta con los siguientes costos de transportar del nivel l al nivel l+1
Campos de Producción
Mes Gaseoducto Cusiana- Gaseoducto Apiay-
(Cusiana)
Apiay Bogotá
Ene ro 1 1,5 3
Febrero 1 1,5 3
Marzo 1 1,5 3
 Abril 1 1,5 3
Mayo 1 1,5 3
Junio 1 1,5 3
Julio 1 1,5 3
Agosto 1 1,5 3
Septiem 1 1,5 3
bre
O ctubre 1,2 1,8 3
Noviemb 1,2 1,8 3
re
Diciemb 1,2 1,8 3
re
Tabla 2. Costo de transporte en cada nivel. Costo en dólares por unidad transportada (US$/Giga BTU)

Costo de almacenar inventario en el nivel l en el mes t (𝒉𝒍 𝒕)

De acuerdo al archivo de datos suministrados, se cuenta con los siguientes costos de mantener inventario por un periodo t, en cada
nivel l

Campos de Producción Sistema de Distribución

Mes Gaseoducto Cusiana- Gaseoducto Apiay-
(Cusiana) Bogotá
Apiay Bogotá
Ene ro 1 1,5 1 2
Febrero 1 1,5 1 2
Marzo 1 1,5 1 2
Abril 1 1,5 1 2
Mayo 1,3 1,5 1 2
Junio 1,3 1,5 1 2
Julio 1,3 1,5 1,2 2
Agosto 1,3 1,5 1,2 2
Septiem 1,3 1,5 1,2 2
bre
O ctubre 2 1,5 1,2 2
Noviemb 2 1,5 1,2 2
re
Diciemb 2 1,5 1,2 2
re
Tabla 3. Costo de mantener el inventario por un periodo en cada nivel. Costo en dólares por unidad almacenada (US$/Giga BTU)
Solución del Modelo en GAMS
Cantidad de unidades producidas en cada mes t (𝒚𝒕 )
Después de resolver el modelo en GAMS los resultados obtenidos de Giga BTU producidas en cada mes es:

M Giga BTU
es Producidas
Ene ro 349
Febrero 347
Marzo 505
Abril 701
Mayo 596
Junio 299
Julio 493
Agosto 696
Septiembre 404
O ctubre 899
Noviembre 899
Diciembre 901
Tabla 4. Giga BTU producidas en cada mes

Cantidad de unidades enviadas entre el nivel l y el nivel l+1 en cada mes t (𝒙 𝒍 )𝒕

Después de resolver el modelo en GAMS los resultados obtenidos de Giga BTU transportados entre el nivel l y el nivel l + 1 en cada mes es:

Giga BTU enviado de los Campos Giga BTU enviado Giga BTU enviado
Mes de de de
Producción a Cusiana Cusiana a Apiay Apiay-Bogotá
Ene ro 349 349 349
Febrero 347 347 347
Marzo 505 505 505
 Giga BTU enviado de los Campos Giga BTU enviado de Giga BTU enviado
Mes
de Producción a Cusiana Cusiana a Apiay de Apiay-
Bogotá
Abril 701 701 339
Mayo 596 596 198
Junio 299 299 402
Julio 493 493 476
Agosto 696 696 521
Septiem 404 404 799
bre
O ctubre 899 899 953
Noviemb 899 899 1000
re
Diciemb 901 901 1200
re
Tabla 5. Giga BTU enviadas entre el nivel l y el nivel l+1 en cada mes

Cantidad de unidades almacenadas en el nivel l en el mes t (𝑳𝒍 𝒕)

Después de resolver el modelo en GAMS los resultados obtenidos de Giga BTU almacenados en cada nivel l en cada mes es:

Giga BTU enviado de los Campos Giga BTU enviado de Giga BTU enviado
Mes
de Producción a Cusiana Cusiana a Apiay de Apiay-
Bogotá
Ene ro 0
Febrero 0
Marzo 0
Abril 362
Mayo 760
Junio 657
Julio 674
Agosto 849
Septiem 454
bre
O ctubre 400
Noviemb 299
re
Diciemb 0
re
Tabla 6. Giga BTU almacenados al final del periodo l en cada mes
Costo total en el que se incurre (𝒛)

El costo total en el que se incurre es: $US 59.229,2

BIBLIOGRAFIA
Qué es la Investigación de Operaciones, por GEO Tutoriales el 13/01/2015 en Programación Lineal,
https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-de-operaciones/
Sistema de Inventarios ABC, http://investoperaciones-jairot.blogspot.com.co/2011/06/se-puede-afirmar-que- uno-de-los.html
GMS para la optimización de logística dirigida a producción y distribución, https://www.youtube.com/watch?v=yHyQgNcQG94