INVESTIGACIÓN DE OPERACIONES
ENTREGA 1 ESCENARIO 3
ELABORADO POR:
OSCAR ANYEI POLO LEÓN
JUAN FELIPE CORDOBA GARZON
JAVIER JAIMES PIÑERES
ELCY ESTELA SUÁREZ VERGARA
CARMEN YANETH TRUJILLO LOZADA
TUTOR:
ING.JULIAN FELIPE TELLO
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
FACULTAD DE INGENIERÍA, DISEÑO E INNOVACIÓN
INGENIERÍA DE SOFTWARE
2024
INSCO CONSULTORES
CONTENIDO
PRESENTACIÒN.............................................................................................................3
ILUSTRACIÓN DEL MODELO DE RED...................................................................4
EXPLICACIÒN DEL MODELO ALGEBRAÌCO...........................................................5
FUNCIÒN OBJETIVO.....................................................................................................5
VARIABLES DE MODELO............................................................................................5
PARAMETROS.................................................................................................................5
RESTRICCIONES............................................................................................................5
REFERENCIAS................................................................................................................6
ILUSTRACIÓN DEL MODELO DE RED
El modelo de red denota L= 4, T= 10, este incluye 10 y 4 niveles que se describen a
continuación.
PERIODOS:
Periodo 1: Marzo
Periodo 2: Abril
Periodo 3: Mayo
Periodo 4: Junio
Periodo 5: Julio
Periodo 6: Agosto
Periodo 7: Septiembre
Periodo 8: Octubre
Periodo 9: Noviembre
Periodo 10: Diciembre
NIVELES:
Primer Nivel: Los campos de producción (Cusiana)
Segundo Nivel: El gasoducto Cusiana-Apiay
Tercer Nivel: El gasoducto Apiay-Bogotá
Cuarto Nivel: El sistema de Distribución Bogotá (Estaciones de servicio de
GNV).
EXPLICACIÓN DEL MODELO ALGEBRAÍCO
De acuerdo con el modelo algebraico presentado en el artículo (Integrated lot-sizing in
serial supply chains with production and remanufacturing) se busca abordar la
optimización de la cantidad de pedidos (lot-sizing) en este tipo de cadenas de
suministro, minimizando los costos totales asociados con la producción, el inventario y
la remanufactura en una cadena de suministro serial. Ayudando a reducir costos,
mejorando la eficiencia operativa y optimizando los recursos disponibles.
FUNCIÓN OBJETIVO
La función objetivo podemos definirla como una expresión matemática que nos ayuda a
definir el principal objetivo del modelo de optimización. Para nuestro caso en particular,
el objetivo es minimizar los costos totales asociados con la cadena de suministro de
GNV desde los campos de producción de Cusiana hasta los puntos de distribución
ubicados en Bogotá.
Significado:
Su significado es la reducción de los costes totales de la operación logística. Lo que
implica minimizar los gastos asociados con la producción de GNV, el transporte a lo
largo del gaseoducto Cusiana-Bogotá y los costes de almacenamiento y distribución en
los puntos de Bogotá. Al minimizar el total de los costos, se maximizaría la eficiencia y
la rentabilidad de la cadena de suministro de Gas Natural Vehicular (GNV).
Criterio de optimización:
El criterio de optimización se define como la métrica para evaluar y comprobar las
soluciones que propone nuestro modelo. Para nuestro caso (GNV)el principal criterio es
minimizar los costos totales, sin embargo, existen otros aspectos a tener en cuenta como
la satisfacción de la demanda, la disponibilidad de GNV y sobre todo el cumplimiento
en los pazos establecidos de entrega
Elementos constitutivos
Costos de producción: Este primer elemento representa los costos asociados a la
producción de Gas Natural Vehicular en los campos de Cusiana, en el cual van incluidos
costos para iniciar la orden de producción y los costos para mantener el inventario en
producción.
Costo de Transporte: Son los costos asociados al transporte de Gas Natural Vehicular
en el trayecto del Gaseoducto Cusiana-Bogotá. Esto incluirá los costos de transporte en
las diferentes etapas de los campos de producción hasta los puntos de distribución de
Bogotá.
Costos de almacenamiento y distribución: Este componente comprende los costos
asociados con el almacenamiento y la distribución de Gas Natural Vehicularen Bogotá.
Lo que incluye costos para mantener el inventario en los diferentes puntos de
distribución y el costo de distribución de los distintos niveles en la red de distribución en
Bogotá
En conclusión, el objetivo de la función es minimizar la suma de los tres elementos
constitutivos mencionados para optimizar la cadena de suministro de GNV y garantizar
el abastecimiento rentable y eficiente en Bogotá.
Función objetivo
Donde:
Pt(yt) = Costo de producción de GNV en los campos de Cusiana en el periodo t. Este
costo puede variar según la cantidad producida (yt) en cada periodo.
Cl,t(Xl,t ) =Costo de transporte desde el nivel l hasta el nivel l+1 en determinado periodo
t.
Xl,t = Cantidad de GNV transportado de un nivel a otro en determinado periodo de
tiempo t.
hl,t( Il,t ) = Costo del almacenamiento de GNV en un nivel l al final del periodo t.
(Il,t) = Cantidad de GNV almacenado en el nivel l al final del periodo t.
VARIABLES DEL MODELO
Cantidad producida: Cantidad de (GNV) producida en los campos de Cusiana durante
el período t. esta variable de decisión se determina para cada periodo de tiempo
Cantidad Transportada: Como se mencionó anteriormente es la cantidad de GNV
transportado desde el nivel l+1 en un periodo t. Igualmente se debe determinar para cada
periodo de tiempo.
Inventario: Cantidad de GNV almacenada en el nivel l terminando el periodo t. Estas
pueden ser variables de decisión puesto que el modelo puede determinar la cantidad de
GNV a almacenarse en cada nivel y así minimizar costos, pero puede ser una variable
auxiliar que ayude a calcular los costos de almacenamiento.
PARAMETROS
Valores fijos que si bien influyen en el comportamiento del modelo no cambian durante
la optimización.
Demanda (dt ) : Demanda del GNV en Bogotá durante el periodo t Estos son los valores
que nos han proporcionado en el documento Excel en la tabla demanda la cual está
indicada por meses a lo largo de los años 2001 a 2015. Se considera parámetro ya que
son datos externos a l modelo y tampoco cambian durante la optimización.
Capacidad de producción ( bt ): Cantidad de la producción en Cusiana durante
determinado periodo t. de la misma forma que el ítem anterior estos datos han sido
proporcionados en la tabla de producción, son parámetros del modelo ya que son fijos
para cada periodo de tiempo.
Costos de producción, transporte y almacenamiento ( pt , cl,t , hl,t): Al igual que los
demás parámetros estos valores son proporcionados por la tabla de costos y son
parámetros del modelo, ya que al igual que los anteriores no cambian o varían durante la
optimización.
RESTRICCIONES
5.4. Restricciones De Entrada
La cantidad de producto en transporte más la cantidad de producto para almacén
debe ser igual a la cantidad producida más la cantidad en almacén hasta t=10.
5.5. Restricciones De Inventario
Satisfacer los requerimientos de demanda, el inventario disponible al final del
periodo será el resultado de la producción del mismo periodo, más el inventario inicial
menos la demanda satisfecha durante ese periodo.
5.6. Restricciones De Salida
La demanda del periodo inicial más la cantidad para almacén debe ser igual la
cantidad que va en transporte más la cantidad que hay en el almacén.
5.7. Restricciones Capacidad De Producción
Restricciones de capacidad máxima de producción, corresponde a la limitante, es
decir la decisión de producir en un periodo dado por la cantidad máxima de producción
para cada periodo. La cantidad de producción de un periodo debe ser menor o igual a la
capacidad de producción de ese periodo.
5.8. Restricciones Nivel De Inventario Al Inicio
Restricciones de inventario cero, corresponde a la determinación que no existe
inventario al inicio de ningún periodo en ninguno de los niveles.
5.9. Restricciones De Negatividad
Restricciones de no negatividad, en la cual se establecen que las variables de
decisión no podrán tomar valores menores o iguales a cero, es decir una actividad
económica se realiza o no, por tanto, debe presentar un valor positivo
Entrega 2 Semana 5
Preposiciones
PROPOSICIÓN 2.1: Cualquier punto final de una solución factible se puede
descomponer en una serie Subplanes continuos. El modelo se puede
descomponer en una serie de subplanos, a saber Se pueden analizar modelos de
10 periodos en varios subplanos de la red, Para que cada subplano satisfaga las
necesidades de uno o más períodos y combine las dos corrientes Transporte
como inventario.
PROPOSICIÓN 2.2: Un subplano puede contener como máximo un arco de
producción inactivo. Aunque podrían Hay varios arcos de producción en un
subplano, y solo uno de ellos tiene una capacidad inferior a su capacidad total, es
decir, hay holgura o capacidad restante, Otros arcos de producción del subplano
aprovecharán al máximo su capacidad de producción.
PROPOSICIÓN 2.3: Entendemos que esta es la situación actual del inventario,
es decir, el resto Producción y demanda. Tenga en cuenta que se puede producir
Según las necesidades de los diferentes periodos, decida si reservar inventario o
transporte Una cierta cantidad, lo que hace que la cantidad transportada al nivel
sea muy buena. Igual a la producción acumulada de los períodos anteriores en el
subplan o Demanda acumulada durante el período a cubrir en el subplan
ANALISIS ESTADISTICO
Proyección de Demanda para el mes t (dt):
En Feb Mar Ab May Ju Jul Ag Sep Oc Nov Dic
e r n o t
Proyección
349 347 505 339 198 402 476 521 799 953 1000 1200
demanda
Proyección de Producción para el mes t (bt):
En Feb Mar Ab May Ju Jul Ag Sep Oc Nov Dic
e r n o t
Proyección
699 700 700 701 596 299 700 696 404 899 899 901
produccion
Costo de iniciar una orden de producción en el mes t (pt):
Ene Feb Mar Abr May Jun Jul Ago Sep Oct Nov Dic
1000
1000 1000 1300 1300 1700 1200 1200 1400 1000 900 900
0
De acuerdo con el archivo de datos suministrados, se cuenta con los
siguientes costos de transportar del nivel l al nivel l+1
Mes Campos de Gaseoducto Cusiana- Gaseoducto Aplay
producción Aplay Bogotá
Enero 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
Septiembre 1 1.5 3
Octubre 1.2 1.8 3
Noviembre 1.2 1.8 3
Diciembre 1.2 1.8 3
Restricciones
Balance de producción y demanda
𝑋 𝑡 + 𝐼 𝑡 =𝑌 𝑡 + 𝐼 𝑡 −1 𝑝𝑎𝑟𝑎𝑡=1 ,… ,𝑇
Donde
𝑋 𝑡: Cantidad producción en el periodo t.
𝐼𝑡 : Inventario al final del periodo t.
𝑌𝑡: Demanda en el periodo t.
Almacenamiento
𝑋 𝑙,𝑡 + 𝐼 𝑙, 𝑡= 𝑋 𝑙−1 , 𝑡 + 𝐼 𝑙−1 ,𝑡 𝑝𝑎𝑟𝑎 𝑡=1 , … , 𝑇 𝑦 𝑙=2 , …; 𝐿
Donde
𝑋 𝑙,𝑡 : Cantidad transportada desde el nivel l hasta el nivel l+1 en el periodo t.
𝐼 𝑙,𝑡 : Inventario en el nivel l al final del periodo t.
Balance puntos de distribución Bogotá.
𝑌 𝑡 ≤ 𝐵𝑡 𝑝𝑎𝑟𝑎 𝑡=1 , … , 𝑇
Donde
𝐵𝑡 : Capacidad de producción.
Inventario Inicial
𝐼 0=0
No Negatividad
𝑌 𝑡 , 𝑋 𝑡 , 𝐼 𝑡 ≥ 0 𝑝𝑎𝑟𝑎𝑡 =1 , … , 𝑇
𝑋 𝑙,𝑡 , 𝐼 𝑙,𝑡 ≥ 0 𝑝𝑎𝑟𝑎𝑡=1 , … ,𝑇 𝑦 𝑙=1 , .. , 𝐿
Representación del modelo en GAMS:
Falta
REFERENCIAS
Broaddus, A. (1972). Linear Programming: A New Approach to Bank Portfolio
Management. Federal.
Monge, G. (1781). Mémoire sur la théorie des déblais et des remblais. Histoire
de l’Académie Royale.
Stigler, G. J. (1945). The Cost of Subsistence. Journal of Farm Economics,
27(2), 303. Recuperado de https://doi.org/10.2307/1231810.
Hillier, F. S., & Lieberman, G. J. (2015). Investigación de operaciones (10a ed.).
México: McGraw-Hill.
"Operations Management" de William J. Stevenson.
"Supply Chain Management: Strategy, Planning, and Operation" de Sunil Chopra y
Peter Meindl.
"Introduction to Operations and Supply Chain Management" de Cecil C. Bozarth y
Robert B. Handfield.
"Production and Operations Analysis" de Steven Nahmias.
Revistas especializadas en gestión de operaciones y cadena de suministro como
Operations Management Research, Journal of Operations Management, Supply Chain
Management: An International Journal, entre otras.
