INGENIERÍA

INDUSTRIAL

PROYECTO GRUPAL Institución Universitaria Politécnico

Grancolombiano

PROYECTO (RED NACIONAL DE TRANSPORTE DE GAS NATURAL)

CONSULTORES

LAURA CRISTINA DEL RIO FIERRO

JONY MONROY RAMOS
HAYDER VERGARA
JULIAN DAVID BOCANEGRA BETANCOURT
ANA ELVIRA QUEVEDO PÁEZ
ANDRÉS MAURICIO CARVAJAL
JESUS ALBEIRO LOZANO ALVAREZ

TUTOR
JOHANN QUEVEDO

TECNOLOGIA EN LOGISTICA
INVESTIGACIÓN DE OPERACIONES
 INSTITUCIÒN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
2017

TABLA DE CONTENIDO

PRESENTACIÓN DE LA EMPRESA CONSULTORA ................................................... 2

INTRODUCCIÓN .............................................................................................................. 3
OBJETIVOS ...................................................................................................................... 3
MODELO PARA UNA CADENA DE SUMINISTRO EN SERIE ........................................ 4
REPRESENTACIÓN COMO RED..................................................................................... 5
FORMULACIÓN DE MODELO ......................................................................................... 5
EXPLICACIÓN DE LOS SUPUESTOS - PROPOSICIONES CLAVES ............................. 6
CONCLUSIONES ACADEMICAS ..................................................................................... 7
CONCLUSIONES CONSULTORÍA................................................................................... 7
RESUMEN DE PARAMETRO A EMPLEAR MODELO GAMS……………………………...8
SOLUCION MODELO GAMS..............................................................................................9
CONCLUSIONES Y RECOMENDACIONES…………………………………………………11
REFERENCIAS…………………………………………………………………………………..12
 PRESENTACIÓN DE LA EMPRESA CONSULTORA
SOLUCIONES INDUSTRIALES

INTRODUCCIÓN

Como futuros Ingenieros Industriales nos vemos en la necesidad de optimizar los

procesos de fabricación y distribución de insumos en cualquier sector industrial al
que pertenezcamos, siendo así, vemos la importancia del módulo de Investigación
de Operaciones cómo parte primordial para crear un modelo logístico que satisfaga
la necesidad del cliente y que nuestra labor como consultores sea del agrado y
cumpla las expectativas optimizando los procesos asociados.

OBJETIVOS

Con éste proyecto buscamos aplicar eficientemente un modelo logístico

estructurado que nos permita adquirir experiencia como consultores y que como
estudiantes del Politécnico nos dé un amplio conocimiento para aplicarlo en la
industria.
MODELO PARA UNA CADENA DE SUMINISTRO EN SERIE

A continuación, se expondrá el modelo para una cadena de suministro en serie [1].

Es preciso mencionar que este modelo, está basado en la programación lineal. Esta
programación, es una herramienta importante en el campo de la investigación
operativa y consiste en una serie de métodos y procedimientos óptimos que
permiten hoy en día resolver problemas industriales y ayudar en la toma de
decisiones. La programación lineal, permite organizar los modelos de suministro, de
manera que el administrador determina la forma de hacer llegar el producto a sus
consumidores de forma oportuna, cubriendo con ello los requerimientos y
especificaciones de los clientes, a un mínimo costo

En los problemas de optimización de redes el resultado se obtiene mediante un

proceso cuyo objetivo es llevar el producto desde los puntos de existencia hasta los
puntos de demanda determinados, buscando siempre minimizar los costos de envío.
Este modelo se emplea con el fin de establecer un plan de transporte en el cual los
productos de determinado origen lleguen a todos los destinos de demanda.

Datos iniciales del modelo:

Nivel de oferta en cada fuente y Costo de transporte unitario de

cantidad de demanda en cada la mercancía de cada fuente a
destino su respectivo destino

Este modelo se utiliza para

realizar actividades como: Control
de inventario, programación del
. empleo, flujo de efectivo,
asignación de personal y
programación de niveles de
reserva en prensas

EXPLICACIÓN DEL GRAFO

Como se menciona en [1] Una red constituye un conglomerado de nodos que están
unidos por arcos o ramas, donde la notación descriptiva de las red es (N,A), donde
N es el conjunto de nodos y A es el conjunto de arcos, entendiendo que un nodo es
un vértice o punto que generalmente está representado por medio de un círculo. En
el caso tal de ser representados en las redes de transporte los nodos serían los
lugares (ciudades, pueblos, localidades, etc) que se encuentren en el mapa.
El nombre que reciben las flechas o bordes es el arco, que podría ser directo o
indirecto siendo la cola el origen y la cabeza el destino. La cabeza y la cola son
nodos que podrían estar en el origen o en el final. En las redes de transporte los
arcos pueden ser representados como los canales de navegación de un río o los
patrones de vuelo de un avión. Ellos otorgan conectividad entre los nodos. Una calle
de una sola dirección puede ser simbolizada por un arco, en diferente caso una calle
que contenga dos direcciones podría ser simbolizada por dos arcos que acoten a
contrarias direcciones. Una red con (n) nodos podría tener tantos arcos como n!
/[(n-2)! 2!] = n(n-1)/2; si están dirigidos este número podría ser doble, esta cantidad
de diferentes arcos posibles es una de las causas por la cual existen soluciones de
algoritmos especiales para resolver los problemas de redes.

En el nodo de la red comúnmente se encontrara un número con un signo positivo o

negativo, el cual denota la oferta (+) y la demanda o requerimientos (-) del nodo.
Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan a
través de otros nodos en la red.

REPRESENTACIÓN COMO RED

Gráfico 1. Representación como red del problema de transporte multinivel

Network representation of the mlsp-pc for L=4 t: 10

FORMULACIÓN DE MODELO

Variables de decisión

𝑌𝑡 : Cantidad producida en el periodo t

𝑋𝑡𝑙 : Cantidad de consumo enviado de nivel (L) al nivel (L+1) en un periodo t
𝐼𝑡𝑙 : Cantidad de consumo enviado de nivel a nivel al final de un periodo t

Parámetros

𝑑𝑡 : Demanda en el periodo t
𝑏𝑡 : Capacidad de producción del fabricante en el tiempo t
𝑝𝑡 : Costo de producción en el tiempo (t)
𝑐𝑡𝑙 : Costes de transporte de nivel (L) hasta el nivel (L +1) en el tiempo (t)
ℎ𝑡𝑙 : Costes de mantenimiento de inventario en nivel (L) para el tiempo (t)

Función Objetivo

𝑴𝒊𝒏 𝒁 = ∑𝑻𝒕=𝟏[𝒑𝒕 (𝒚𝒕 ) + ∑𝑳−𝟏

ℓ 𝒄ℓ𝒕 (𝑿ℓ𝒕 ) + ∑𝑳ℓ=1 𝒉ℓ𝒕 (𝑰ℓ𝒕 )]

(Elaborada en programa Latex)

Conjunto de Restricciones

1
𝑋𝑡1 + 𝐼𝑡1 = 𝑦𝑡 + 𝐼𝑡−1 , 𝑡 = 1 , … , 𝑇, (1)
ℓ ℓ ℓ−1 ℓ
𝑋𝑡 + 𝐼𝑡 = 𝑋𝑡 + 𝐼𝑡−1 , 𝑡 = 1 , … , 𝑇; ℓ = 2, … , 𝐿 − 1, (2)
𝐿
𝑑𝑡 + 𝐼𝑡𝐿 = 𝑋𝑡𝐿−1 + 𝐼𝑡−1 , 𝑡 = 1 , … , 𝑇, (3)
𝑦𝑡 ≤ 𝑏𝑡 , 𝑡 = 1, … , 𝑇, (4)
𝐼0ℓ = 0, ℓ = 1, … , 𝐿, (5)

𝑦𝑡 = cantidad producida en el periodo t. La unidad correspondiente es en Giga BTU

𝑥𝑡 = cantidad transportada de un nivel a otro.
𝑝𝑡 = Costos de producción en un periodo t.

Según [1] Las restricciones (1)-(3) modelan el Equilibrio o balance entre entrada,
almacenamiento y salida en el Fabricante, almacén y minorista, en cada periodo.
Dicho de otra manera, son aquellas restricciones que modelan producción y
demanda por periodo y niveles de inventarios.
También, se puede concluir que la cantidad de producción en cada Periodo está
restringida por la función (4) y Finalmente, la restricción (5) indica que todos los
niveles iniciales de Igual a cero y que no puede quedar inventario en el nivel
anterior, es decir, el inventario pasaría a ser utilizado en el siguiente nivel.

Restricciones de no negatividad

𝑦𝑡 ≥ 0, 𝑡 = 1, … , 𝑇,
𝑋𝑡ℓ ≥ 0 , 𝑡 = 1, … , 𝑇, ℓ = 1, … , 𝐿 − 1,
𝐼𝑡ℓ ≥ 0, 𝑡 = 1, … , 𝑇, ℓ = 1, … , 𝐿,
EXPLICACIÓN DE LOS SUPUESTOS - PROPOSICIONES CLAVES

Proposición 2.1

Las relaciones entre los objetivos y las acciones que componen el plan se presenta
mediante un grafo dirigido; los objetivos, precondiciones, acciones y efectos del plan
se presenta mediante los nodos y grafos, y las relaciones entre dichos elementos se
presentan mediante arcos dirigidos entre los nodos, el grafo 1 muestra claramente la
naturaleza composicional de los planes, pues estos pueden incluir sub planes
anidados, llegando hasta un nivel de profundidad que puede ser extenso. Los sub
planes ayudan a tomar diferentes rutas o medios por los cuales una empresa toma
decisiones para mejorar el proceso de abastecimiento y entrega del producto hacia
los clientes de la manera más eficaz.

Hay que tener en cuenta que Cualquier punto extremo de una solución factible
puede descomponerse en una secuencia de sub planes consecutivos.

Proposición 2.2

El modelo basado en planes tiene como objetivo intentar resolver los problemas
derivados de la falta de flexibilidad de los modelos basados en estados finitos. Este
enfoque se basa en la observación de que las empresas planifican sus acciones
para lograr determinados objetivos; como por ejemplo la capacidad de producto a
transportar. Por tanto, un sistema que funcione bajo este enfoque debe ser capaz de
inferir los objetivos de la empresa, así como construir y activar planes para
proporcionar el servicio o producto deseado.
Es importante saber que un sub plan puede contener como máximo uno Arco libre
de producción.

Proposición 2.3

En un sub plan, la cantidad transportada entre niveles l y l + 1 en algún período hace

que las cantidades acumuladas transportadas hasta el momento en el sub plan sean
iguales a las cantidades de producción acumuladas de una secuencia inicial de
períodos de producción consecutivos en el sub plan o a la demanda acumulada de
Una secuencia inicial de períodos de demanda en el sub plan.

CONCLUSIONES ACADEMICAS

Gracias a la implementación de éste modelo de red adquirimos conocimientos que

nos serán útiles para nuestro entorno profesional, a la medida que avancemos y con
la retroalimentación del Tutor afianzaremos la metodología.
 CONCLUSIONES CONSULTORÍA

Como consultores un formación esperamos cumplir con los requerimientos del

cliente y que sea satisfactoria la logística implementada en el proyecto de transporte
de Gas Natural.

Resumen de parámetros a emplear en el Modelo en GAMS

Proyección de Demanda para el mes t (𝒅𝒕 )

Coincide a las proyecciones que debían desarrollarse en la segunda entrega del
proyecto. Los valores con los que se va a construir el modelo en GAMS son:

Ene Febr Mar Ab Ma Ju Jul Ago Septie Octu Novie Dicie

ro ero zo ril yo nio io sto mbre bre mbre mbre
33 47
348 347 504 198 402 520 799 953 1000 1200
8 6
Tabla 1. Proyección de Demanda para el año 2017

Proyección de Producción para el mes t (𝒃𝒕 )

Coincide a las proyecciones que debían desarrollarse en la segunda entrega del
proyecto. Los valores con los que se va a construir el modelo en GAMS son:

Ene Febr Mar Ab Ma Ju Jul Ago Septie Octu Novie Dicie

ro ero zo ril yo nio io sto mbre bre mbre mbre
70 69
699 701 700 595 300 696 404 899 899 898
1 9
Tabla 2. Proyección de Producción para el año 2017

Costo de iniciar una orden de producción en el mes t (𝒑𝒕 )

Con el archivo de datos suministrados, se obtienen los siguientes costos de
producción asociados a cada mes:

Ene Febr Mar Abr Ma Jun Juli Ago Septie Octu Novie Dicie
ro ero zo il yo io o sto mbre bre mbre mbre
100 100 130 130 170 120 120
1000 1400 1000 900 900
0 0 0 0 0 0 0
Tabla 3. Costo de iniciar una orden de producción en el mes t. Costo en dólares
(US$)

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

Con el archivo de datos suministrados, se obtienen los siguientes costos de
transportar del nivel l al nivel l+1
 Campos de
Gaseoducto Gaseoducto
Mes Producción
Cusiana-Apiay Apiay-Bogotá
(Cusiana)
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
Tabla 4. 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 (𝒉𝒍𝒕 )

Con el archivo de datos suministrados, se obtienen los siguientes costos de
mantener inventario por un periodo t, en cada nivel l

Campos de Sistema de
Gaseoducto Gaseoducto
Mes Producción Distribución
Cusiana-Apiay Apiay-Bogotá
(Cusiana) Bogotá
Enero 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
Septiembre 1,3 1,5 1,2 2
Octubre 2 1,5 1,2 2
Noviembre 2 1,5 1,2 2
Diciembre 2 1,5 1,2 2
Tabla 5. 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 (𝒚𝒕 )

Luego de solucionar el modelo en GAMS los resultados adquiridos de Giga BTU
producidas en cada mes es:

Mes Giga BTU Producidas

Enero 148
Febrero 149
Marzo 145
Abril 148
Mayo 149
Junio 145
Julio 148
Agosto 148
Septiembre 149
Octubre 125
Noviembre 149
Diciembre 300
Tabla 6. Giga BTU producidas en cada mes
Cantidad de unidades enviadas entre el nivel l y el nivel l+1 en cada mes t (𝒙𝒍𝒕 )
Luego de Solucionar el modelo en GAMS los resultados adquiridos de Giga BTU
transportados entre el nivel l y el nivel l + 1 en cada mes es:

Giga BTU
Giga BTU enviado de Giga BTU
enviado de
Mes los Campos de enviado de
Cusiana a
Producción a Cusiana Apiay-Bogotá
Apiay
Enero 145 156 158
Febrero 147 149 148
Marzo 149 169 179
Abril 171 159 164
Mayo 148 145 150
Junio 145 160 167
Julio 148 145 150
Agosto 144 149 155
Septiembre 158 148 156
Octubre 160 159 167
Noviembre 165 170 177
Diciembre 190 193 199
 Tabla 7. 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 (𝑳𝒍𝒕 )
Luego de solucionar el modelo en GAMS los resultados obtenidos de Giga BTU
almacenados en cada nivel l en cada mes es:

Giga BTU
Giga BTU enviado de Giga BTU
enviado de
Mes los Campos de enviado de
Cusiana a
Producción a Cusiana Apiay-Bogotá
Apiay
Enero 148 150 152
Febrero 145 148 148
Marzo 149 159 159
Abril 171 159 164
Mayo 148 145 150
Junio 145 160 167
Julio 148 145 150
Agosto 144 149 155
Septiembre 158 148 156
Octubre 160 159 167
Noviembre 165 170 177
Diciembre 190 193 199
Tabla 8. 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: $ 125

Conclusiones y Recomendaciones
Este proyecto de manera aplicativo es excelente ya que comprende todo el
contenido visto en el transcurso del módulo sobre la formulación, variables,
restricciones y ejecución de un problema en la vida real.

El programa en GAMS no se ejecuto como se esperaba, ya que presenta algunos

errores por lo cual no se puede dar una solución y recomendación a la compañía
como tal, ya que hace falta más asesoría por parte de los tutores que dictan esta
materia.
 REFERENCIAS BIBLIOGRAFICAS

 Van Hoesel, S., Romeijn, H. E., Morales, D. R. y Wagelmans, A. M. Vol. 51,

No. 11, November 2005. Integrated Lot Sizing in Serial Supply Chains with
Production Capacities, Management Science, pp. 1706–1719.

 Chandra, P., M. L. Fisher. 1994. Coordination of production and distribution

planning. Eur. J. Oper. Res. 72 503–517.

 S. V. Hoesel, E. Romeijn, D. R. Morales and A. Wagelmans, "Dimensiones de

Lotes integradas en cadena de suministro en serie con capacidad de
produccion.," pp. 1-26, 2002.