DESCRIPCION DEL PROBLEMA

La empresa Colombiana de Petróleos necesita controlar la Red Nacional de Transporte de Gas

Natural en la sede centro, para esto es necesario implementar un modelo matemático eficiente,
que busca optimizar y cubrir los requerimientos de gas natural vehicular en la capital, donde se
presenta la mayor interrupción del servicio.

MODELO PROPUESTO

Identificando que se trata de un problema netamente logístico que impacta en el proceso de

abastecimiento, debemos analizar la implementación de un modelo integral permitiendo asi una
planificación optima, considerando que es una estructura en donde el trayecto desde Cusiana
hasta el destino final son bastantes largos, se deben manejar en varias etapas antes de llegar al
usuario final.

Proponemos trabajar con el modelo MLSP-PC, el cual logra minimizar costos en un sistema de
producción y al mismo tiempo satisface la demanda.

REPRESENTACION COMO RED

Definimos el modelo como una red de una sola fuente 0 , en el nivel 1 tenemos los nodos de
distribución designados como (1,1) (1,2) (1,3) y (1,4), el cual recibe la producción del nodo 0
representados como arcos de producción.
El nivel 1 envía entre si exceptuando el nodo (1,4) y envía también al nivel 2 a los nodos (2,1) (2,2)
(2,3) y (2,4), este nivel realiza también envíos entre si exceptuando el punto extremo (2,4) y al
nivel 3 con los nodos (3,1 (3,2) (3,3) y (3,4), el cual es el encargado de satisfacer la demanda de la
ciudad.

VARIABLES

Y t Es la cantidad de gas a producir en un periodo t en este caso 10 meses.

x lt Es la cantidad de gas transportada desde el nivel l + 1 en el periodo t .

I lt Es la cantidad de inventario de gas a almacenar en el nivel l llegando al final del

periodo t
Donde:

l = Nivel 1, Nivel 2, Nivel 3

t= 10 Meses
PARAMETROS

d t Es la demanda de gas en un periodo t

b t Es la capacidad de producción en un periodo t

pt Son los costos de producción en un periodo t

c t Son los costos de transporte entre los niveles (l y l + 1) en un periodo t

ht Son los costos de almacenamiento al nivel l en un periodo t

FUNCION

La función busca minimizar los costos de producción, transporte, almacenamiento acorde con
cantidades optimas de producción por cada periodo y las cantidades óptimas para transportar.

T L−1 L
Min Z=∑ pt ( y ¿¿ t)+ ∑ c lt ( x lt ) +∑ hlt (I lt ) ¿
t =1 l =1 l=1

RESTRICIONES
  Restricción de flujo de entrada: x lt + I lt = y t + I lt −1 Es la cantidad trasportada desde
el nivel 1 al 2 en un periodo t , sumado al inventario del nivel 1 en un periodo t es
igual a la cantidad producida en un periodo t más el inventario del periodo
anterior.
l l l−1 l
 Restricción de balance del inventario: x t + I t = x t + I t −1 Es la cantidad
transportada desde el nivel 2 al nivel 3 en un periodo t mas el inventario del nivel 2
en un periodo t debe ser el mismo a la cantidad que se trasporto del nivel 1 al 2 en
el periodo t mas el inventario del periodo anterior en el nivel 2.
 Restricción de flujo de salida: d t + I lt =x L−1
t + I tL−1 Es la demanda en un periodo t
mas el inventario del nivel 4 en el periodo t debe ser igual a la cantidad que se
transporto del nivel 3 al 4 mas el inventario del periodo anterior en el nivel 4.
 Restricción capacidad máxima de producción: y t ≤ bt La cantidad a producir en un
periodo t no podrá sobrepasar la capacidad de producción del periodo t .
l
 Restricción de inventario 0 al inicio de cada nivel: I 0 = 0 El inventario inicial en el
periodo 0 debe ser 0 en cada nivel l .
 Restricción de no Negatividad: Las variables de decisión no podrán valer 0.
yt ≥ 0
x lt ≥ 0
I lt ≥0

PROPOSICIONES

 Proposición 2.1. Cualquier solución factible punto extremo se puede descomponer en una
secuencia de subplanes consecutivos.

Podemos descomponer el modelo para 10 periodos en varios nodos para la red, los cuales
cada nodo pueda satisfacer 1 o más periodos de demanda.

 Proposición 2.2. Un subplán puede contener como máximo un arco de producción libre.

Solo un arco de producción llevando flujo entra en cada uno de los subplanes.

 Proposición 2.3. En un subplan, 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
subplan sean iguales a las cantidades de producción acumuladas de una secuencia inicial
de períodos de producción consecutivos en el subplan o a la demanda acumulada de Una
secuencia inicial de períodos de demanda en el subplan.

Es la cantidad de producción para varios periodos de demanda, decidiendo mantener un

inventario o transportar determinadas cantidades, haciendo que la cantidad transportada
 hasta el nivel sea igual a la producción acumulada de peridos anteriores dentro del
subplan.

https://es.scribd.com/document/348333776/investigacion-de-operaciones-ayuda-Ej-Modelo-
Mlsp-pc-l3t4

https://www.clubensayos.com/Informes-de-Libros/DESCRIPCI%C3%93N-DEL-MODELO-
VARIABLES-Y-ANALISIS-DEL-MODELO/3901120.html