TRABAJO COLABORATIVO INVESTIGACIÓN DE OPERACIONES

ENTREGA 1 SEMANA 3

GRUPO 14
NOMBRES
ALVARO JOSE AGUIRRE PORTELA
NOMBRES
NOMBRES

INVESTIGACION DE OPERACIONES

JOHANN QUEVEDO SÁNCHEZ

2021
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.
El modelo que podemos utilizar para resolver el problema es el MLSP-PC representado
con un flujo de red de costo mínimo.
Para esto definimos la red con una sola fuente o inicio representada por 0.
T = nodos de transbordo con (1,t) que es el nivel de producción (1, t = 1….T) y que
representa la cantidad de gas que se genera en un periodo t dentro del nodo específico.
T= nodos de transbordo (1,t) para cada uno de los niveles del almacén (t=1….T; 1=2
…L-1) que son los puntos de conexión del producto entre los nodos del nivel 1 al nivel
1+1 en el periodo t.
T= nodos de demanda (1,t)
dt = demanda en nivel minorista (nivel L, t = 1,…T) distribución final.
El modelo MLSP-PC que se representa a continuación es una red para L=4 Y T=10,
cuyos niveles de red son:
Nivel 1…..Campos de producción (Cusiana)
Nivel 2…. Gasoducto Cusiana-Apiay
Nivel 3…..Gasoducto Apiay-Bogotá
Nivel 4…..Sistema de distribución Bogotá

DIAGRAMA DE RED
Observamos que la red está conformada por 10 niveles correspondientes a los meses
de marzo, abril, mayo, junio, julio, agosto, septiembre, octubre, noviembre y diciembre.
Denotamos las variables como:
Yt = cantidad de gas que se produce en los periodos t (1,2,3,4,5,6,7,8,9,10)
Xlt = cantidad de gas natural que se transporta desde el nivel 1 hasta el nivel 1+1 en
donde l es = 1,2,3 no hay 4 porque en este nivel no se transporta gas sino que se
distribuye.
Llt = cantidad almacenada en el periodo t y el respectivo nivel.

RESTRICCIONES

El problema lo llevaremos al campo relacionado con transporte y distribución del

combustible gas natural vehicular que nos implica las variables de: producción,
almacenamiento en el punto de producción y el transporte hacia el centro de
distribución teniendo en cuenta los costos y la capacidad de abastecimiento para cada
uno de los niveles que plantea el problema.

Para dar solución al problema es necesario hacer uso de la programación lineal

partiendo de las variables expuestas, con el fin de encontrar las cantidades necesarias
que minimicen los costos de producción, almacenamiento, transporte y distribución de
la compañía.

RESTRICCIONES DE ENTRADA

1 1 0
𝑋 + 𝐼1 = 𝑌1 + 𝐼 0

1 1 1
𝑋2 + 𝐼2 = 𝑌2 + 𝐼 1

1 1 1
𝑋3 + 𝐼3 = 𝑌3 + 𝐼 2

1 1 1
𝑋 4
+ 𝐼 4
= 𝑌 4
+ 𝐼 3

1 1 1
𝑋 5
+ 𝐼 5
= 𝑌 5
+ 𝐼 4

1 1 1
𝑋 6
+ 𝐼 6
= 𝑌 6
+ 𝐼 5

1 1 1
𝑋 7
+ 𝐼 7
= 𝑌 7
+ 𝐼 6

1 1 1
𝑋 8
+ 𝐼 8
= 𝑌 8
+𝐼 7

1 1 1
𝑋 9
+ 𝐼 9
= 𝑌 9
+𝐼 8

1 1 1
𝑋 10
+𝐼 10
= 𝑌 10
+ 𝐼 9
RESTRICCIONES BALANCE DE INVENTARIO

3 3 3 0
𝑋1 + 𝐼1 = 𝑋 + 𝐼 0
1

3 3 3 3
𝑋2 + 𝐼2 = 𝑋 + 𝐼 1
2

3 3 3 3
𝑋3 + 𝐼3 = 𝑋 + 𝐼 2
3

3 3 3 3
𝑋4 + 𝐼4 = 𝑋 + 𝐼 3
4

3 3 3 3
𝑋5 + 𝐼5 = 𝑋 + 𝐼 4
5

3 3 3 3
𝑋6 + 𝐼6 = 𝑋 + 𝐼 5
6

3 3 3 3
𝑋7 + 𝐼7 = 𝑋 + 𝐼 6
7

3 3 3 3
𝑋8 + 𝐼8 = 𝑋 + 𝐼 7
8

3 3 3 3
𝑋9 + 𝐼9 = 𝑋 + 𝐼 8
9

3 3 3 3
𝑋10 + 𝐼10 = 𝑋 +𝐼 9
10

FLUJO DE SALIDA
 4 3 0
𝐷1 + 𝐼1 = 𝑋 +𝐼 0
1

4 3 4
𝐷2 + 𝐼2 = 𝑋 +𝐼 1
2

4 3 4
𝐷3 + 𝐼3 = 𝑋 +𝐼 2
3

4 3 4
𝐷4 + 𝐼4 = 𝑋 +𝐼 3
4

4 3 4
𝐷5 + 𝐼5 = 𝑋 +𝐼 4
5

4 3 4
𝐷6 + 𝐼6 = 𝑋 +𝐼 5
6

4 3 4
𝐷7 + 𝐼7 = 𝑋 +𝐼 6
7

4 3 4
𝐷8 + 𝐼8 = 𝑋 +𝐼 7
8

4 3 4
𝐷9 + 𝐼9 = 𝑋 +𝐼 8
9

0 3 4
𝐷10 + 𝐼0 = 𝑋 + 𝐼 9
10

CAPACIDAD MAXIMA DE PRODUCCION

𝑌1 ≤ 𝐵1

𝑌2 ≤ 𝐵2

𝑌3 ≤ 𝐵3

𝑌4 ≤ 𝐵4

𝑌5 ≤ 𝐵5

𝑌6 ≤ 𝐵6

𝑌7 ≤ 𝐵7
𝑌8 ≤ 𝐵8

𝑌9 ≤ 𝐵9

𝑌10 ≤ 𝐵10

RESTRICCIÓN DE INVENTARIO

0
𝐼1 = 0

0
𝐼2 = 0

0
𝐼3 = 0

0
𝐼4 = 0

RESTRICCIÓN (NO NEGATIVIDAD)

𝑖 𝑖
𝑌𝑡 ≥ 0 ; 𝑋𝑡 ≥ 0 ; 𝐼𝑡 ≥ 0

FORMULACIÓN MATEMÁTICA
FUNCIÓN OBJETIVO

( )
𝑇 𝐿−𝑡 𝐿
𝑒 𝑒 𝑒 𝑒
∑ 𝑃𝑡 (𝑌𝑡 ) + ∑ 𝑐𝑡 (𝑥𝑡 ) + ∑ ℎ𝑡 (𝐼 𝑡 )
𝑡=1 𝑒=1 𝑒=1

Proposiciones

Proposición 2.1. Cualquier punto extremo de la solución factible puede

descomponerse en una secuencia de subplanes consecutivos.

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

libre.

Proposición 2.3. En un subplan, la cantidad transportada entre los niveles l y l+1 en

algún período hace que las cantidades transportadas acumuladas hasta el momento
en el subplan sean iguales a las cantidades de acumuladas producción de una
secuencia inicial de períodos de producción consecutivos en el subplan o al
acumulado de la demanda de una secuencia inicial de períodos de demanda en el
subplan.

DEMANDA

Se conocen los datos del año 2011 al 2015