INVESTIGACION DE OPERACIONES

DESARROLLO DEL TRABAJO SEMANA 5

INTEGRANTES:

DERLY VANESSA GUZMÁN BUITRAGO

TANIA BOLIVAR VENENCIA

JUANA RODRIGUEZ DIAZ

DIANA SIRLEY RONDON AGUDELO

FERNANDO BETANCUR LONDOÑO

(GRUPO 11)

INSTITUTO UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

DOCENTE

DAVID ANDRES VELANDIA P

MARZO/2025
 2

Contenido

INTRODUCCION ........................................................................................................... 3

OBJETIVOS ................................................................................................................... 3

Presentación de la Compañía ........................................................................................ 4

Función objetivo ............................................................................................................. 4

Variables y parámetros ................................................................................................... 6

Restricciones .................................................................................................................. 6

Pronósticos .................................................................................................................... 8

Solución con GAMS ....................................................................................................... 2

Conclusión ..................................................................................................................... 2

_Toc196857821
 3

INTRODUCCION

Este trabajo presenta un análisis del modelo de red de TGI SAS, enfocándose en los

niveles y periodos que regulan el transporte de gas natural en Colombia. Se examina la estructura

de REDGAS en su seccional centro, que garantiza una distribución eficiente del gas.

Asimismo, se estudia el modelo algebraico del artículo "Integrated lot sizing supply chains

with production" del Politécnico Grancolombiano, con el fin de entender el dimensionamiento de

lotes en la cadena de suministro y su influencia en la optimización de costos e inventarios.

Se detallará la función objetivo del modelo, sus variables y parámetros, así como las

restricciones que lo conforman, proporcionando un análisis integral del sistema de transporte y

almacenamiento de gas natural

OBJETIVOS

• Analizar la estructura de la red de transporte de gas natural de TGI SAS, identificando

sus niveles y períodos operativos.

• Examinar el modelo algebraico de dimensionamiento de lotes aplicado a la cadena de

suministro, con el fin de comprender su impacto en la optimización de costos y gestión de

inventarios.

• Describir la función objetivo del modelo algebraico, explicando su importancia y los

elementos que la componen.

• Identificar y clasificar las variables y parámetros utilizados en el modelo, diferenciando su

función dentro del sistema de gestión de inventarios y transporte.

• Explicar las restricciones que conforman el modelo, destacando su papel en la

planificación y optimización de la cadena de suministro.

 4

Presentación de la Compañía

Este documento analiza el modelo de red de TGI SAS y su operación en el transporte de

gas natural en Colombia, centrándose en la estructura de REDGAS en el seccional centro. Se

examinan los niveles que garantizan la distribución eficiente del gas, y se revisa el modelo

algebraico del artículo "Integrated Lot sizing supply chains with production" para entender el

dimensionamiento de lotes en la cadena de suministro y su impacto en la optimización de costos

e inventarios. Además, se explica la función objetivo del modelo algebraico, sus criterios de

optimización y los elementos constitutivos, incluyendo las variables y parámetros clave para

comprender su relevancia y función.

[Link] DEL MODELO PRESUPUESTO

1.1 Ilustración del modelo de red que describa como es el modelo particular de TGI SAS
identificando claramente sus niveles y periodos.

REDGAS es una empresa encargada de las operaciones de sistemas de transporte de

Red Nacional de Transporte de Gas Natural en su seccional centro para garantizar que el gas

natural llegue de manera segura y eficiente. La red, en este sector, está compuesta por 4 agentes

(niveles):

• Los campos de producción (Cusiana)

• El gasoducto Cusiana-Apiay
• El gasoducto Apiay-Bogotá
• El Sistema de Distribución Bogotá (Estaciones de Servicio de GNV)

Este modelo se representa un modelo multinivel y multiperiodo más conocido como

modelo MLSP-PC se define una red con una sola fuente 0, T nodos de transbordo (1, t) nivel de

producción representando la cantidad generada de gas en el periodo del nodo especifico con
 5

cada uno de los niveles de almacén que entregan puntos de conexión entre nodos desde el nivel

1 al nivel 1-1 en el periodo t y los nodos de demanda T donde se entrega el producto para

distribución final. Finalmente, la viabilidad dicta que le nodo fuente 0 tiene una fuente de unidades

d1T,

Modelo de Red 1. Modelo de Red Gas

Estructura del Modelo REDGAS: Esta red se organiza en 4 niveles (agentes) y 10

periodos de planeación (Y1 a Y10):

Cada nodo está representado como X.Y, donde:

• X es el número de nivel (de 1 a 4),

• Y es el periodo (de 1 a 10).

Donde, el Nodo 2.5 representa el nivel APIAY en el periodo 5 Y Nodo 4.10 representa la
demanda final (GNV) en el último periodo.

Flujo del Gas Natural

1. El nodo fuente O representa el origen general de suministro.

2. Desde O, se generan flujos de producción hacia los nodos de CUSIANA (nivel 1)
durante los periodos Y1 a Y10.
3. A partir de ahí, el gas pasa verticalmente a través de:
 6

a. APIAY (nivel 2),

b. BOGOTÁ (nivel 3),
c. ESTACIONES GNV (nivel 4).
4. Finalmente, se cubre la demanda en las estaciones de servicio.
Cada transición vertical implica un proceso de transporte, y en cada nodo puede haber
almacenamiento temporal de gas.

Cada columna representa un periodo:

• Y1 = 1 • Y4 = 4 • Y7=7 • Y10=10
• Y2 =2 • Y5=5 • Y8=8
• Y3 = 3 • Y6=6 • Y9=9
Cada nodo X.Y representa una unidad del sistema en un tiempo.

• Nodo 1.1 = Cusiana en enero

• Nodo 4.10 = Estaciones GNV en octubre

Datos de producción sacados del año 2001

• Y1 (Enero) = 503 • Y5 (Mayo) = 641 • Y9 (Septiembre) =

• Y2 (Febrero) = 551 • Y6 (Junio) = 585 441
• Y3 (Marzo) = 604 • Y7 (Julio) = 452 • Y10 (Octubre) =
• Y4 (Abril) = 565 • Y8 (Agosto) = 528 471

Nota: Como no se contaban con los valores de inventario ni de transporte entre niveles, elaboré esta
tabla con datos estimados basados en la producción real del 2001, para poder completar el modelo y
continuar con el ejercicio.

Función objetivo (Mes de enero)

DATOS PARA ENERO:

Producción total (Y₁): 503 GigaBTU

x₁ (Cusiana → Apiay): 490
x₂ (Apiay → Bogotá): 475
x₃ (Bogotá → Estaciones): 460
x₄ (Distribución): 450
Inventario en Cusiana (I₁): 13
 2

Inventario en Cus-Apiay (I₂): 15

Inventario en Apiay-Bogotá (I₃): 15
Inventario en Distribución Bogotá (I₄): 10

COSTOS PARA ENERO:

Costo de iniciar producción: 900

Costos de mantener inventario (US$/GigaBTU):
Cusiana: 0.9
Cus-Apiay: 1.3
Apiay-Bogotá: 1
Distribución Bogotá: 2.2
Costos de transporte (US$/GigaBTU):
Cusiana → Apiay: 1
Apiay → Bogotá: 1.5
Bogotá → Estaciones: 2.8

Zenero=Produccion+Inventario+Transporte
Producción = Cf * Y1 =900 * 1=900
Inventario= (0.9*13)+(1.3*15)+(1*15)+(2.2*10)=11.7+19.5+15+22=68.2
Transporte= (1*490)+(1.5*475)+(2.8*460)=490+712.5+1288=2490.5
R// Z=900+68.2+2490.5=3458.7 este valor es lo que cuesta operar toda la red de gas
ese mes de enero.

[Link] breve explicación del modelo algebraico referenciado y propuesto en el

artículo 3 POLITÉCNICO GRANCOLOMBIANO “Integrated lot sizing supply chains with

production":

El modelo algebraico propuesto en este artículo nos aborda un problema de

dimensionamiento de lotes multinivel. En cada período encontramos que la producción

puede tener lugar en las instalaciones del fabricante en la cual es donde se producen y

pueden almacenarse en el nivel de fabricante o ser transportados al primer nivel de

almacén. Este enfoque se basa en la optimización de la gestión de inventarios y en la

planificación eficiente de la cadena de suministro.

Este modelo utiliza variables y ecuaciones algebraicas para asi representar las

relaciones entre los costos de producción, la demanda y la cantidad de productos

 3

fabricados, entre otros. Con este modelo, es posible obtener una herramienta que nos

facilite el análisis de los costos, el almacenamiento, el transporte al minorista y la

optimización de la gestión de inventarios, lo cual nos contribuye a una planificación efectiva

dentro de la cadena de suministro. El modelo MLSP-PC, aplicado a la cadena de suministro,

tiene como objetivo principal minimizar los costos asociados a la producción, sin dejar de

satisfacer la demanda que hay hoy en día en el mercado. Esta optimización se realiza

teniendo en cuenta y considerando los costos directos que incurren en el fabricante dentro

del proceso.

Ecuación 1. Modelo Algebraico

• T= Horizonte de planeación (T periodos)

• Dt= Demanda no negativa del minorista cada periodo t
• Bt= Capacidad de producción del fabricante en un tiempo t
• L= Niveles totales de la cadena de suministro, donde el fabricante es el
primer nivel, el minorista es el nivel Lth, los niveles intermedios corresponden
a los almacenes
• L-1= Nivel anterior
• Pt= Costo de producción, en números reales no negativos
• C= Costo de transporte de L a L+1
• Yt= cantidad producida en un periodo t
• Xt= cantidad enviada de nivel a nivel en un periodo t
• H= costo de mantener el inventario en cada nivel
• I= Cantidad de inventario en el nivel al finalizar el periodo t
• L2= almacenes intermediarios
• Pt= Costo de producción, en números reales no negativos
 4

Función objetivo: Descripción de su significado, criterio de optimización y explicación de sus

tres elementos constitutivos

La función objetivo busca minimizar los costos totales de la cadena de suministro,

asegurando que toda la demanda sea satisfecha dentro del horizonte de planificación. El

criterio de optimización es minimización, ya que se busca reducir al mínimo los costos

totales incurridos en la producción, el almacenamiento y el transporte.

La función objetivo es:

𝑇
𝐿−1 𝐿

𝑚𝑖𝑛 ∑ (𝑝𝑡 (𝑦𝑡 ) + ∑ 𝑐𝑙𝑡 ( 𝑥𝑙𝑡 ) + ∑ ℎ𝑙𝑡 ( 𝐼𝑙𝑡 ))

𝑙=1 𝑙=1
𝑡=1

• Costos de producción 𝒑𝒕 (𝒚𝒕 ):

o Representan el costo de producir 𝑦𝑡 unidades en el período t.
o Se asumen cóncavos y no decrecientes, lo que refleja economías de escala
en la producción.
• Costos de transporte 𝒄𝒕𝒍 (𝒙𝒕𝒍 ) :
o Son los costos de trasladar 𝑥𝑙𝑡 unidades entre los niveles de la cadena en
cada período t.
o Pueden incluir costos lineales o con cargos fijos, dependiendo de la
estructura del modelo.
• Costos de almacenamiento 𝒉𝒕𝒍 (𝑰𝒕𝒍 ):
o Reflejan el costo de mantener 𝐼𝑙𝑡 unidades en inventario en cada nivel lll al final
del período t.
o También son cóncavos y no decrecientes, lo que sugiere que almacenar más
unidades no necesariamente reduce costos.

Variables y parámetros
• Variables de decisión (cambian durante la optimización):
o 𝑦𝑡 → Cantidad producida en el período t.
o 𝑥𝑙𝑡 → Cantidad transportada desde el nivel l al l+1 en el período t.
o 𝐼𝑙𝑡 → Inventario almacenado en el nivel l al final del período t.
• Parámetros (fijos en el modelo):
o 𝑑𝑡 → Demanda del minorista en el período t.
o 𝑏𝑡 → Capacidad máxima de producción en el período t.
o 𝑝𝑡 (⋅) → Función de costos de producción.
 5

o 𝑐𝑙𝑡 (⋅) → Función de costos de transporte entre niveles.

o ℎ𝑙𝑡 (⋅) → Función de costos de almacenamiento.
Restricciones del modelo

Las restricciones aseguran que el sistema funcione correctamente, respetando la

capacidad de producción, el balance de flujo y la satisfacción de la demanda.

• Restricción de producción
o La producción en cada período está limitada por la capacidad del fabricante:
𝑦𝑡 ≤ 𝑏𝑡 , ∀ 𝑡

• Balance de flujo en cada nivel

o La cantidad transportada o almacenada debe ser igual a la cantidad
recibida:

𝑥𝑙𝑡 + 𝐼𝑙𝑡 = 𝑦𝑡 + 𝐼𝑙𝑡−1 , ∀ 𝑡

𝑥𝑙𝑡 + 𝐼𝑙𝑡 = 𝑥𝑙−1

𝑡
+ 𝐼𝑙𝑡−1 , ∀ 𝑡, 𝑙 = 2, . . . , 𝐿 − 1

𝑑𝑡 + 𝐼𝐿𝑡 = 𝑥𝐿−1
𝑡
+ 𝐼𝐿𝑡−1 , ∀ 𝑡

• Inventario inicial en cero

o No hay inventario inicial en ninguno de los niveles:
𝐼𝑙0 = 0, ∀ 𝑙

• No negatividad de las variables

o No se pueden producir, transportar o almacenar cantidades negativas:
𝑦𝑡 , 𝑥𝑙𝑡 , 𝐼𝑙𝑡 ≥ 0, ∀ 𝑡, 𝑙

• Condición de factibilidad
o La producción acumulada hasta cualquier período t debe ser suficiente para
cubrir la demanda acumulada:
𝑡 𝑡

∑ 𝑑 𝑇 ≤ ∑ 𝑏𝑇 , ∀𝑡
𝑇=1 𝑇=1

donde:

• 𝒑𝒕 𝒚𝒕 representa los costos de producción en cada período t.

• 𝒄𝒍𝒕 𝒙𝒍𝒕 indica los costos de transporte entre los niveles de la cadena.
 6

• 𝒉𝒍𝒕 𝑰𝒍𝒕 refleja los costos de almacenamiento en cada nivel.

Variables y parámetros: Describir cada uno de ellos dando claridad de cuales de los

datos entregados son parámetros y variables

Variables: Es una letra que representa una incógnita, estas siempre representan un

número, pero tienen valores cambiantes al escribirse en una expresión. Según el artículo

propuesto las variables que se pudieron encontrar son las siguientes:

• 𝛾𝑡 Se debe a la cantidad producida de gas en el periodo (t)

• 𝑋𝑡1 Se debe a la cantidad transportada de gas desde el nivel 1hasta l+1
• 𝐼𝑡1 Se debe a la cantidad de gas que se debe almacenar

Parámetros: Son los que permiten reconocer, dentro de un conjunto de elementos,

a cada unidad por medio de su correspondiente valor numérico. Según el artículo propuesto

las variables que se pudieron encontrar son las siguientes:

• 𝑝𝑡 Se refiere a los costos de producción

• 𝑡 =¿1 Se refiere a los costos de transporte
• 𝑐 = ¿1 Se refiere al costo de mantener el inventario
• ℎ =¿ Se refiere a la demanda

Restricciones: Explicación concreta de las distintas familias de restricciones que

contempla el modelo. Estas familias de restricciones trabajan en conjunto para crear un

modelo realista y eficiente de la cadena de suministro, permitiendo la toma de decisiones

óptimas en producción, inventario y transporte. El modelo algebraico expuesto en el artículo

abarca varias categorías de restricciones que son fundamentales para garantizar el correcto

funcionamiento de la cadena de suministro. A continuación, se describen las principales

agrupaciones de restricciones junto con sus explicaciones correspondientes.

• RESTRICCION DE DEMANDA:

Aunque no se establece de forma explícita en el modelo, se presume que la

producción debe ser suficiente para cubrir la demanda en cada periodo. Esto significa que
 7

la combinación de la producción y el inventario acumulado debe ser, como mínimo, igual a

la demanda: 𝑰𝒊, 𝒕 − 𝟏 + 𝒙𝒊𝒕 ≥ 𝑫𝒕.

Esta restricción es crucial para asegurar que se cumplan las expectativas de los clientes y

se mantenga un nivel adecuado de satisfacción en el mercado.

• RESTRICCIONES DE BALANCE DE INVENTARIO

Las restricciones de balance de inventario son fundamentales para lograr un

equilibrio adecuado a lo largo del tiempo, teniendo en cuenta tanto la producción como la

demanda. Se pueden expresar de la siguiente manera: 𝑰𝒊𝒕 = 𝑰𝒊, 𝒕 − 𝟏 + 𝒙𝒊𝒕 − 𝑫𝒕.

Donde:

✓ Iit representa el inventario en el nivel i al final del período t,

✓ Ii,t−1 es el inventario en el nivel i al cierre del período anterior,
✓ Dt indica la demanda durante el período t. Esta restricción es vital para
garantizar que la producción y el inventario se ajusten a las necesidades del
mercado, previniendo tanto el exceso como la falta de inventario.

• RESTRICCION DE NO NEGATIVIDAD:

Estas restricciones de no negatividad son importantes para avalar que las variables

de producción e inventario no atienda a valores negativos, lo cual sería inapropiado

en el contexto de la gestión de cadenas de suministro. Estas se expresan como:

𝑥𝑖𝑡 ≥ 0y𝐼𝑖𝑡 ≥ 0

La importancia de estas restricciones radica en que certifica la viabilidad del modelo, dado

que tanto la producción como el inventario deben ser siempre cantidades no negativas

Se tienen 4 nodos intermedios y 40 restricciones de balance.

Balance:
Y1.1 = I1 Y1.2 = I2 Y1.3 = I3
Y2.1 = x1 + I2 Y2.2 = x1+I2 Y2.3 = x1+I2
Y3 .1= x2 + I3 Y3.2 = x2+I3 Y 3.3 = x2 + I3
Y4.1 = x3 + I4 Y4.2 = x3+I4 Y 4. 3 = x3 + I4
 8

Y1.4 = I4 Y3.6 = x2 + I3 Y1.9 = I9

Y2.4 = x1 + I2 Y 4.6 = x3+ I4 Y2.9 = x1 + I2
Y3.4 = x2 + I3 Y1.7 = I7 Y3.9 = x2 + I3
Y4.4 = x3 + I4 Y2.7 = x1 + I2 Y4.9 = x3 + I4
Y1.5 = I5 Y3.7 = x2 + I3 Y1.10= I10
Y2.5 = x1+ I2 Y4.7= x3 + I4 Y2.10 = x1 + I2
Y3.5 = x2 + I3 Y1.8 = I8 Y3.10 = x2 + I3
Y4.5 = x3 + I4 Y2.8 = x1 + I2 Y4.10 = x3 + I4
Y1.6 = I6 Y3.8 = x2 + I3
Y2.6 = x1 + I2 Y4.8 = x3 + I4
Oferta:

D= Distribución

Y1≤D1 Y4≤D4 Y7≤D7 Y10≤D10

Y2 ≤D2 Y5≤D5 Y8≤D8

Y3≤D3 Y5≤D6 Y9≤D9

Demanda:

X14 ≥D1 X44 ≥D4 X74 ≥D7 X104 ≥D10

X24 ≥D2 X54 ≥D5 X84 ≥D8

X34 ≥D3 X64 ≥D6 X94 ≥D9

No negatividad

Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8, Y9, Y10
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10
I1, I2, I3, I4, I5, I6, I7, I8, I9, I10
Pronósticos (archivo de Excel/demanda) para proyectar o diagnosticar la demanda.

El pronóstico de la demanda se realizó a través de Excel con el análisis de pronóstico

lineal =[Link](x;conocido_y;conocido_x) con los valores reales de los años

anteriores (2001-2015) para estimar la demanda y proyectar el comportamiento del mercado en

los próximos periodos.

 2

Tabla 1. Pronósticos DEMANDA

Solución con GAMS

• La preparación del modelo algebraico se incluyen las variables y parámetros.

• Siguiente las funciones y restricciones

Conclusión

El estudio del modelo de red de TGI SAS y su relación con el modelo algebraico de

dimensionamiento de lotes permite comprender la complejidad de la gestión de la cadena de

suministro en el sector del gas natural. La identificación de los niveles dentro de la red de

transporte y distribución proporciona una visión estructurada del proceso logístico, asegurando

la eficiencia y seguridad en la entrega del producto.

 3

El modelo algebraico analizado permite optimizar la producción, almacenamiento y

transporte, minimizando costos y garantizando la satisfacción de la demanda del mercado. A

través de la definición de variables, parámetros y restricciones, se obtiene una herramienta clave

para la toma de decisiones en la planificación y operación de la cadena de suministro. En

conclusión, la aplicación de modelos matemáticos en la logística y distribución de gas natural es

fundamental para lograr una gestión eficiente y sostenible del recurso.

Referencias

• Meindl, S. C. (2013). ADMINISTRACIÓN DE LA CADENA DE SUMINISTRO.

Obtenido de [Link]

[Link]

• Mercado, A. S. (2014). Diseño de cadenas de suministros resilientes. Obtenido

de [Link] [Link]

[Link]

• Vanegas, J. C. (s.f.). Formulación de modelos algebraicos. Obtenido de

[Link]

[Link]

Lectura%20fundamental%[Link]

• Vanegas, J. C. (s.f.). Introducción a la investigación. Obtenido de

[Link] [Link]

CC7OEwkO68krGt_6Xx2TK7N6G6Rkkzk-Lectura%20fundamental%[Link]