Tercera Entrega Investigacion Operaciones
Tercera Entrega Investigacion Operaciones
Tercera Entrega Investigacion Operaciones
ENERGY CONNECTION
INVESTIGACION DE OPERACIONES
PRESENTADO POR
TUTOR
CIPAMOCHA JAVIER
2020
Página 1
ENERGY CONNECTION
Tabla de contenido
Consultores................................................................................................................................. 1
Contexto de la Situación.................................................................................................................. 2
Modelo Propuesto........................................................................................................................... 2
Representación como Red (Grafo).................................................................................................... 3
Formulación del Modelo Planteado.................................................................................................... 3
Variables de decisión....................................................................................................................... 3
Función Objetivo............................................................................................................................. 3
Conjunto de Restricciones............................................................................................................. 4
Explicación Proposiciones Claves...................................................................................................... 4
Proposición 2.1............................................................................................................................... 4
Proposición 2.2............................................................................................................................... 4
Proposición 2.3............................................................................................................................... 4
Resumen de Parámetros Por Emplear en el Modelo en GAMS..............................................................4
Cantidad de unidades enviadas entre el nivel l y el nivel l+1 en cada mes t ( ).......................................6
Página 2
ENERGY CONNECTION
Conclusiones y Recomendaciones.................................................................................................... 7
Referencias Bibliográficas................................................................................................................ 8
Contexto de la Situación
La Empresa Colombiana de Petróleos quiere implementar un modelo matemático que le permita
controlar la Red Nacional de Transporte de Gas Natural en su seccional centro, para satisfacer los
requerimientos de Gas Natural Vehicular en la capital, que es la ciudad que mayor interrupción del
servicio presenta actualmente.
Modelo Propuesto
De acuerdo con la problemática que tiene la Transportadora de Gas Internacional TGI S.A ESP, en
cuanto a la falta de abastecimiento de GNV en la ciudad de Bogotá D.C., causado por la interrupción
del servicio en red del seccional centro, la empresa ENERGY CONNECTION presenta un modelo
estratégico para lograr un mejor abastecimiento en el seccional centro por lo que su aplicación está
asociada al dinamismo del consumo. Se busca con este modelo que el suministro de gas se pueda
obtener en su distribución un mayor beneficio, mayor seguridad, regularidad y calidad al consumidor
y esto se hace por medio de una excelente planificación de redes.
La red se diseña con la automatización de los gasoductos, por medio de optimizar los movimientos
realizados desde los campos de producción hacia el proceso de distribución en las estaciones de
servicio, determinando una cantidad de producción diaria, definir las operaciones diarias en las
estaciones, un flujo de gas determinado diario reduce el costo del transporte, controla las
desviaciones que se presenten en las plantas.
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 Modos 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 Modo especifico, T modos 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
modos desde el nivel l al nivel l + 1 en el período t y los modos 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= 4 Y T = 10.
Con esto tendríamos 10 periodos de demanda, donde los movimientos verticales (de arriba- abajo)
representan las cantidades a transportar entre niveles y los movimientos horizontales (izquierda-
derecha) las cantidades a mantener en inventario entre periodos. Por lo tanto, tenemos un modelo
Multinivel multiperíodo.
Página 3
ENERGY CONNECTION
Página 4
ENERGY CONNECTION
Función Objetivo
1,06 x1 + 1,59 x2 + 3 x3
Conjunto de Restricciones
Restricciones para la oferta de la fábrica, cantidad de producción en cada periodo
t=1,….., T, (4)
(1-3) Encontramos el Balance entre el flujo de entrada, almacenamiento y salida en los niveles
fabricante, almacén y minorista, en cada periodo
Restricción de no negatividad
Página 5
ENERGY CONNECTION
Proposición 2.1
Cualquier punto extremo de la solución factible puede descomponerse en una secuencia de sub-
planes consecutivos. El modelo puede descomponerse en una serie de sub-planes es decir el
modelo para los 10 períodos puede ser analizado en varios sub-planes para la red, de manera que
cada sub-plan satisfaga 1 o más períodos de demanda, combinando tanto flujos de transporte como
inventario.
Proposición 2.2
Un sub-plan puede contener como máximo un arco de producción libre. Si bien pueden existir varios
arcos de producción en un sub-plan 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 sub-plan tendrán su capacidad completa en uso.
Proposición 2.3
Entendemos que es la situación actual del inventario, ósea el remanente que nos queda entre la
producción y la demanda. Se debe tener en cuenta que es posible realizar la producción para varios
períodos de demanda y decidir si 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 sub-plan o a la demanda acumulada de
los períodos a satisfacer dentro del sub-plan.
ene-15 feb-15 mar-15 abr-15 may-15 jun-15 jul-15 ago-15 sep-15 oct-15 nov-15 dic-15
Proyección
349 347 505 339 198 402 476 521 799 953 1000 1200
Demanda
ene-15 feb-15 mar-15 abr-15 may-15 jun-15 jul-15 ago-15 sep-15 oct-15 nov-15 dic-15
Proyección
699 700 700 701 596 299 700 696 404 899 899 901
Producción
Página 6
ENERGY CONNECTION
Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre
1000 1000 1000 1300 1300 1700 1200 1200 1400 1000 900 900
Tabla 3. Costo de iniciar una orden de producción en el mes t. Costo en dólares (US$)
(US$/Giga BTU)
Página 7
ENERGY CONNECTION
Página 8
ENERGY CONNECTION
Página 9
ENERGY CONNECTION
Página 10
ENERGY CONNECTION
Después de resolver el modelo en GAMS los resultados obtenidos de Giga BTU producidas en cada
mes es:
Mes Giga BTU Producidas
Enero 349
Febrero 347
Marzo 505
Abril 701
Mayo 596
Junio 299
Julio 493
Agosto 696
Septiembre 404
Octubre 899
Noviembre 899
Diciembre 901
Tabla 7. Giga BTU enviadas entre el nivel l y el nivel l+1 en cada mes
Página 11
ENERGY CONNECTION
Giga BTU
Giga BTU enviado de los
Giga BTU enviado de enviado de
Mes Campos de Producción a
Cusiana a Apiay Apiay-
Cusiana
Bogotá
Enero 0
Febrero 0
Marzo 0
Abril 362
Mayo 760
Junio 657
Julio 674
Agosto 849
Septiembre 454
Octubre 400
Noviembre 299
Diciembre 0
Tabla 8. Giga BTU almacenados al final del periodo l en cada mes
Conclusiones y Recomendaciones
Ante la eventual necesidad de administrar y distribuir, de manera eficiente, para este Proyecto la
necesidad de suplir cierta producción de gas, desarrollamos distintas operaciones empleando
modelos matemáticos en las que la empresa ven reflejada la aplicación de las técnicas de
investigación de operaciones; herramienta que nos permiten desarrollar la posibilidad de realizar
proyecciones en redes.
Según las cantidades de unidades que se debieron distribuir a cada origen y la demanda de dichas
unidades, se deben tener presente los modelos de transportes y transbordos, ya que según el
modelo se satisface una demanda y/o una producción minimizando los costos tanto de
almacenamiento e inventariado.
Recomendaciones:
Página 12
ENERGY CONNECTION
aunque pudiera parecer un costo, podría representar un gran ahorro a la empresa si se encuentra
una solución factible.
Referencias Bibliográficas
Humberto Ángel Chávez Milla. Perú (2014). Formulación de Modelos de programación lineal.
Disponible en: (http://www.monografias.com/trabajos96/formulacion-modelos-programacion-lineal/
formulacion-modelos-programacion-lineal.shtml [2014, 27 de Marzo]
Gestión de Operaciones. (2011). Problema de transporte resuelto con solver Excel. Disponible en:
https://www.gestiondeoperaciones.net/programacion_lineal/problema-de-transporte-resuelto-con-
solver-de-excel/ [2011, 21 de Julio]
https://www.researchgate.net/publication/
282947974_Modelo_de_transbordo_multimodal_multiperiodo_Solucion_a_empresas_con_robustez_
logistica
SOFTWARE shop - Cuantitativo. (10 de 2014). Youtube, GAMS para la optimización de logística
dirigida a producción y distribución. https://www.youtube.com/watch?v=yHyQgNcQG94
Roa, J. C., & Ardila, G. S. (2010). LECTURA 1 SEMANA 5, GAMS Aplicado a las Ciencias
económicas. Bogotá.
Página 13