Investigación de Operaciones

Integrantes:
Jaime Rocha Quimbaya
Compañero
Compañero

Docente: Johann Quevedo Sánchez

Institución Universitaria Politécnico Grancolombiano

Marzo 2021
Tabla de contenido
Contextualización del problema

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

Representación como Red: 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 nodos 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 nodo especifico, T nodos 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 nodos desde el nivel l al nivel l + 1 en el período t y los nodos 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= 3 Y T = 4.

Representación como Red

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

Formulación del Modelo

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

Parámetros
: Demanda en el periodo t

: Costo de transporte entre el nivel l y el nivel

l+1 en el periodo t

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)
3)

• 4) La cantidad de producción en cada período está restringida por restricciones

• 5) Indican que todos los niveles iniciales de inventario son iguales a cero.
Resumen de parámetros a emplear en el Modelo

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

Corresponde a las proyecciones o pronósticos de la demanda correspondiente a los años 2016 y
20117 los valores con los que se va a construir el modelo son:

2016 349,42 347,08 504,79 338,63 197,71 401,69 476,48 521,04 798,99 953,07 1000,41 1200,39 7090
2017 359,53 356,72 515,40 348,58 202,35 416,87 491,32 535,86 818,75 973,34 1020,38 1220,32 7259
Tabla 1. Proyección de Demanda para el año 2016 y 2017

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

Corresponde a las proyecciones o pronósticos de la producción correspondiente a los años 2016 y
20117 los valores con los que se va a construir el modelo son:

2016 699,08 700,47 700,07 700,79 595,78 299,22 699,53 696,24 403,56 898,92 899,04 901,44 8194
2017 719,04 720,39 719,97 720,82 615,60 309,33 719,38 715,76 413,87 918,96 919,13 921,58 8414

Tabla 2. Proyección de Producción para el año 2016 y 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:
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$)
Tendencias de la demanda

Tendencias de la producción