[Escriba aquí]

GLOBALTEC INGENIERIA

Estudiante: XXXX

Docente: XXXX

Institución Universitaria Politécnico Grancolombiano

Septiembre de 2020
[Escriba aquí]

Tabla de contenido
Introducción 2
Objetivos 3
Análisis Estadístico 4
Modelo Propuesto 5
Red 6
Formulación del Modelo………………………………………………………………………………………......................................................................8

Función Objetivo y Restricciones……………………………………………………………………………………………………………………….......................9

Resumen de parámetros en el modelo GAMS………………………………………………………………………………………………………………………..10

Modelamiento en GAMS………………………………………………………………………………………………………………………………………………………..13

Bibliografia…………………………………………………………………………………………………………………………………………………………………………….14
[Escriba aquí]

Introducción

Al realizar la revisión a los datos dados por la empresa transportadora de Gas Internacional TGI S:A ESP, se pudo
deducir que el modelo que se usa para el transporte y distribución del gas natural es del tipo multinivel.
Analizando los datos dados en el Excel del ejercicio, se pudo inferir que entre los meses de enero y agosto de los
últimos 15 años, el nivel de producción excede a la demanda, y de la misma manera podemos evidenciar que entre
los meses de septiembre a diciembre la demanda supera a la producción.
Habrá que aprovechar los altos niveles de producción y los bajos costos de mantener el inventario y los costos
asociados al transporte, para cubrir la demanda de gas natural durante el periodo a estudiar.
[Escriba aquí]

Objetivos

General
Realizar un modelo logístico que permita brindar un servicio de calidad en el abastecimiento del gas natural
vehicular en el sistema de distribución de la ciudad de Bogotá, con lo cual se busca optimizar el problema de
transporte.
Específicos
Estudiar los diversos modelos logísticos y seleccionar el más acertado para alcanzar las metas del ejercicio.
Conocer los problemas asociados a la programación y a la correcta toma de decisiones, para por ende mejorar las
utilidades de las empresas.
[Escriba aquí]

Alcance

Esta metodología usada por la compañía se aplica para los 4 niveles de producción:
Los campos de producción de Cusiana
El gasoducto Cusiana – Apiay
El gasoducto Apiay – Bogotá

Análisis Estadístico

El modelo en el que se basa el presente ejercicio generaliza el modelo económico de nivel de lotes multinivel,
dándole capacidades de producción a nivel del fabricante
Se desarrolla a través de algoritmos con un tiempo de ejecución que es polinomio en el horizonte de planificación
cuando todas las funciones de cote son cóncavas.
El modelo considera un horizonte de planificación de períodos (Tiempo). En cada período, el minorista enfrenta una
demanda no negativa dada por dt, mientras que la capacidad de producción del fabricante en el período t es igual a
bt. Se consideró un total de L niveles que incluyen el fabricante, el minorista y L-2 almacenes intermedios.
El gas natural vehicular es uno de los productos con mayor crecimiento a nivel nacional, y ha ganado una gran
participación en el mercado, debido a su bajo costo y poco impacto ambiental.
La empresa transportadora de gas natural requiere implementar un modelo matemático, la cual permita satisfacer los
requerimientos del producto en la ciudad de Bogotá, dado que es una de las ciudades que presenta uno de los
mayores problemas en el servicio.
El modelo se planteara para los últimos 10 meses de un año calendario (Marzo – Diciembre), y se parametrizara para
que este puede funcionar de la mejor manera.
[Escriba aquí]

Modelo Propuesto

El algoritmo se llama “algoritmo de optimización de redes” o también L=4, t=10 ya que cuenta con los 4 niveles ya
mencionados y los últimos 10 meses del año.
t1=Marzo,…. t10 = Diciembre.
vt = Cantidad de producción de gas (BTU) en el mes t
Xt = Cantidad de transporte de gas natural, del nivel al 3 representado como (I¹) (I²) (I³), el 4 nivel no se
incluye dado que es el destino final
It¹=Cantidad de almacenamiento (BTU) de gas en el periodo (T) Marzo, abril, mayo…

Se realiza la programación lineal y se tienen en cuenta las diferentes variables con el objetivo de minimizar los
costos de almacenamiento transporte y distribución.
Existen un número L de niveles, y que cada periodo de producción T genera un costo. De la misma manera, esto nos
indica que para poder empezar la producción todos los niveles deben estar en cero, es decir que exista una demanda,
de tal manera que no se generen perdidas al momento de transportar los productos ni tampoco perdidas por
vencimiento.
A su vez, existen diferentes modelos matemáticos y de programación los cuales permiten buscar solución a las
problemáticas de producción y distribución algunos de estos problemas se basan en la producción estacionaria sin
poder cumplir con la demanda y el abastecimiento de diferentes puntos de recepción.
[Escriba aquí]

RED
[Escriba aquí]

Segunda Entrega
Formulación del modelo en GAMS

Formulación del Modelo

Variables de decisión
𝒀𝒕: Cantidad producida en el periodo t

𝑿𝒍: 𝐜𝐚𝐧𝐭𝐢𝐝𝐚𝐝 𝐞𝐧𝐯𝐢𝐚𝐝𝐚 𝐝𝐞𝐬𝐝𝐞 𝐞𝐥 𝐧𝐢𝐯𝐞𝐥 𝐥 𝐚𝐥 𝐧𝐢𝐯𝐞𝐥 𝐥 + 𝟏 𝐞𝐧 𝐞𝐥 𝐩𝐞𝐫í𝐨𝐝𝐨 𝐭

𝒕

𝑰𝒍: 𝐜𝐚𝐧𝐭𝐢𝐝𝐚𝐝 𝐝𝐞𝐥 𝐢𝐧𝐯𝐞𝐧𝐭𝐚𝐫𝐢𝐨 𝐚𝐥

𝒕 𝐧𝐢𝐯𝐞𝐥 𝐥 𝐚𝐥 𝐟𝐢𝐧𝐚𝐥 𝐝𝐞𝐥 𝐩𝐞𝐫í𝐨𝐝𝐨 𝐭

Parámetros
𝒅𝒕: Demanda en el periodo t

𝒃𝒕: 𝐜𝐚𝐩𝐚𝐜𝐢𝐝𝐚𝐝 𝐝𝐞 𝐩𝐫𝐨𝐝𝐮𝐜𝐜𝐢o𝐧 𝐝𝐞𝐥 𝐟𝐚𝐛𝐫𝐢𝐜𝐚𝐧𝐭𝐞 𝐞𝐧 𝐞𝐥 𝐩𝐞𝐫í𝐨𝐝𝐨 𝐭

𝒑𝒕: 𝐜𝐨𝐬𝐭𝐞𝐬 𝐝𝐞 𝐩𝐫𝐨𝐝𝐮𝐜𝐜𝐢o𝐧 𝐬𝐨𝐧 𝐝𝐚𝐝𝐨𝐬 𝐩𝐨𝐫 𝐥𝐚 𝐟𝐮𝐧𝐜𝐢o𝐧 𝐩𝐭: 𝐑 + → 𝐑 +

𝒄𝒕𝒍: Costo de transporte entre el nivel l y el nivel l+1 en el periodo t

𝒉𝒍 : 𝐜𝐨𝐬𝐭𝐞𝐬 𝐝𝐞 𝐦𝐚𝐧𝐭𝐞𝐧𝐢𝐦𝐢𝐞𝐧𝐭𝐨 𝐝𝐞 𝐢𝐧𝐯𝐞𝐧𝐭𝐚𝐫𝐢𝐨 𝐚 𝐧𝐢𝐯𝐞𝐥 𝐥 𝐞𝐧 𝐞𝐥 𝐩𝐞𝐫𝐢𝐨𝐝𝐨

[Escriba aquí]

Función Objetivo

Conjunto de Restricciones

 (1-3) modelan el balance entre flujo de entrada, almacenamiento y salida en los niveles de fabricante, almacén y
minorista, respectivamente, en cada período
𝑿𝟏 + 𝑰𝟏 = 𝒀 + 𝑰, 𝒕 = 𝟏,…, 𝑻,(1)
𝒕 𝒕 𝒕 𝒕−𝟏

𝑿𝒍 + 𝑰𝒍 = 𝑿𝒍−𝟏 + 𝑰𝒍 , 𝒕 = 𝟏,…, 𝑻; 𝒍 = 𝟐,…, 𝑳 − 𝟏, (2)

𝒕 𝒕 𝒕 𝒕−𝟏

𝒅𝒕 + 𝑰𝑳 = 𝒙𝑳−𝟏 + 𝑰𝑳 𝒕 = 𝟏, … . , 𝑻, (𝟑)
𝒕 𝒕 𝒕−𝟏

 (4) restricción de la cantidad de producción en el periodo t

𝒀𝒕 ≤ 𝒃 𝒕 , 𝒕 = 𝟏, … . . , 𝑻, (𝟒)
 (5) Indican que todos los niveles iniciales de inventario son iguales a cero.
𝑰𝟎𝒍 , 𝒍 = 𝟏, … . . , 𝑳, (𝟓)
 Restricciones de NO NEGATIVIDAD:

𝒚𝒕 ≥ 𝟎, 𝒕 = 𝟏, … , 𝑳
𝒙𝒍𝒕 ≥ 𝟎, 𝒕 = 𝟏, … , 𝑻 ; 𝒍 = 𝟏, … , 𝑳 − 𝟏
𝒍
𝒕𝑰 ≥ 𝟎, 𝒕 = 𝟏, … , 𝑻 ; 𝒍 = 𝟏, … , 𝑳
[Escriba aquí]

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

Proyección de Demanda para el mes t (𝒅𝒕)
Corresponde a las proyecciones que debían realizarse en la segunda entrega del proyecto. Los valores con los que se va a construir el
modelo en GAMS son:

Ene Febre Mar Abril Ma Ju Ju Agos Septiembr Octub Noviembr Diciembr

ro ro zo yo nio lio to e re e e
34 347 505 339 19 40 4 521 799 953 1000 1200
9 8 2 7
6
Tabla 1. Proyección de Demanda para el año 2017

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

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

Enero Febre Mar A Ma Junio Ju Agos Septiembr Octub Noviembr Diciembr

ro zo br yo lio to e re e e
il
699 700 700 7 59 299 7 696 404 899 899 901
0 6 0
1 0
Tabla 2. Proyección de Producción para el año 2017

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 Febre Mar Abri Ma Juni Julio Agosto Septiembr Octub Noviembr Diciembr
ro ro zo l yo o e re e e
10 1000 100 130 13 170 120 1200 1400 1000 900 900
00 0 0 00 0 0
Tabla 3. Costo de iniciar una orden de producción en el mes t. Costo en dólares (US$)
[Escriba aquí]

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

Mes Campos de Gaseoducto Gaseoducto

Producción Cusiana- Apiay-
(Cusiana) Apiay Bogotá
Enero 1 1, 3
5
Febrero 1 1, 3
5
Marzo 1 1, 3
5
Abril 1 1, 3
5
Mayo 1 1, 3
5
Junio 1 1, 3
5
Julio 1 1, 3
5
Agosto 1 1, 3
5
Septiem 1 1, 3
bre 5
Octubre 1, 1, 3
2 8
Noviemb 1, 1, 3
re 2 8
Diciemb 1, 1, 3
re 2 8
 [Escriba aquí]

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 Gaseoducto Cusiana- Gaseoducto Apiay- Sistema de
Mes
(Cusiana) Apiay Bogotá Distribución
Bogotá
Enero 1 1 1 2
,
5
Febrero 1 1 1 2
,
5
Marzo 1 1 1 2
,
5
Abril 1 1 1 2
,
5
Mayo 1 1 1 2
, ,
3 5
Junio 1 1 1 2
, ,
3 5
Julio 1 1 1 2
, , ,
3 5 2
Agosto 1 1 1 2
, , ,
3 5 2
Septiembr 1 1 1 2
e , , ,
3 5 2
Octubre 2 1 1 2
, ,
5 2
Noviembr 2 1 1 2
e , ,
5 2
Diciembre 2 1 1 2
, ,
5 2
Tabla 5. Costo de mantener el inventario por un periodo en cada nivel. Costo en dólares por unidad almacenada (US$/Giga BTU)
[Escriba aquí]

MODELAMIENTO EN GAMS
[Escriba aquí]

Bibliografía
Hillier & Lieberman. (2002). Investigación de operaciones. Recuperado de
http://www.ccee.edu.uy/ensenian/catmetad/material/MdA%20-%20PPO
%20_25p_.pdf

Romero C, (1976). Goal programming. Universidad Politécnica de Madrid.

Recuperado de
http://www.uv.es/asepuma/recta/extraordinarios/Vol_01/04t.pdf

Dr. Juan J. Lugo Marín. Investigación de operación. Programación de metas y

objetivos. Recuperado de q http://es.slideshare.net/juanlugomarin/programacion-
de-metas-y-objetivos-16646467

Marrero Delgado, Asencio García, Abreu Ledón, Orozco Sánchez, Gránela Martín,
Quiroga Orizondo & Díaz Casañas. Universidad central de las villas. Cuba.
Recuperado de
http://fmarrerodelgado.galeon.com/metas.html
[Escriba aquí]
[Escriba aquí]