CASO ESTUDIO:

PROBLEMA DE DISTRIBUCION DE CONBUSTIBLE Y UBICACIN DE TERMINALES

Una empresa de distribucin de derivados de petrleo esta estudiando un esquema para la distribucin de
combustible en una regin con 4 mercados (A, B, C y D), cuya demanda es presentada en el siguiente cuadro:
DEMANDA SEMANAL (TON/MES)
MERCADO

DEMANDA

A
B
C
D

150 000
200 000
120 000
240 000

Para atender esta demanda, la empresa pretende utilizar transporte martimo y transporte terrestre. Por lo tanto es
necesario terminales martimos a lo largo de la costa. Los lugares escogidos para la instalacin de los posibles
terminales son denominados T1, T2, T3 y T4. Los tipos de terminales que pueden ser instalados se presentan en
el cuadro siguiente:
TIPO
I
II
III

CAPACIDAD COSTO FIJO

(TON/MES)
($/MES)
100 000
500 000.00
200 000
800 000.00
300 000
1 000 000.00

COSTO VARIABLE
($/MES)
6.50
5.30
4.50

El combustible a ser distribuido en la Regin puede venir de dos refineras distintas. La refinera 1 tiene una
capacidad de producir adicionalmente 600 000 Ton/mes, a un costo unitario de $ 350.00/Ton. La segunda
refinera tiene una capacidad ociosa de 550 000 Ton/mes, y con un costo unitario de $ 370.00/Ton. El costo
unitario de transporte es de $ 5.60/Ton.Km. para el modo terrestre (entre terminales y mercados) y $
0.82/Ton.Km. para el modo martimo (entre refineras y terminales). Las distancias de transporte se presentan en
el cuadro siguiente:
Distancias de Transporte (Km)
MERCADO A
MERCADO B
MERCADO C
MERCADO D
REFINERA 1
REFINERA 2

T1
150
140
160
120
800
1400

T2
200
130
140
120
900
1300

T3
180
170
130
160
1200
1000

T4
120
130
180
120
1300
900

Formule un modelo matemtico de programacin lineal Mixta, y determine el Plan de Distribucin del
combustible y de implantacin de terminales a ser adoptado por esta empresa de distribucin de derivados de
petrleo.

SOLUCION:
Definicin de variables:
Xrt=Cantidad de combustible transportado de la refinera r para el terminal t, en ton/mes.
Ytm=Cantidad de combustible transportado del terminal t para el mercado m, en ton/mes.
dtk=Cantidad de combustible descargado en el terminal t tipo k, en ton/mes.
etk=Variable binaria (=1, si fuera instalado un terminal tipo k en t, =0 en caso contrario)
Formulacin del Modelo:
Funcin Objetivo: Min Costo de produccin + Costo de transporte martimo + Costo de transbordo + Costo de
transporte terrestre

2
Costo de produccin:
350x11 + 350x12 + 350x13 + 350x14 + 370x21 + 70x22 + 370x23 + 370x24
Costo de transporte martimo:
0.82(800x11 + 900x12 + 1200x13 + 1300x14 + 1400x21 + 1300x22 + 1000x23 + 900x24)
Costo de transbordo:
6.5d11 + 5.3d12 + 4.5d13 + 500000e11 + 800000e12 + 1000000e13 + 6.5d21 + 5.3d22 + 4.5d23 + 500000e21 +
800000e22 + 1000000e23 + 6.5d31 + 5.3d32 + 4.5d33 + 500000e31 + 800000e32 + 1000000e33 + 6.5d41 +
5.3d42 + 4.5d43 + 500000e41 + 800000e42 + 1000000e43
Costo de transporte terrestre:
5.6(150y1a + 140y1b + 160y1c + 120y1d + ... + 120y4a + 130y4b + 180y4c + 120y4d)
Restricciones de oferta:
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000
Restricciones de transbordo:
X11 + x21 = d11 + d12 + d13 = y1a + y1b + y1c + y1d Terminal 1
X12 + x22 = d21 + d22 + d23 = y2a + y2b + y2c + y2d Terminal 2
X13 + x23 = d31 + d32 + d33 = y3a + y3b + y3c + y3d Terminal 3
X14 + x24 = d41 + d42 + d43 = y4a + y4b + y4c + y4d Terminal 4
Restricciones de capacidad de terminales:
d11 <= 100000e11
d12 <= 200000e12
d13 <= 300000e13
d21 <= 100000e21
d22 <= 200000e22
d23 <= 300000e23
d31 <= 100000e31
d32 <= 200000e32
d33 <= 300000e33
d41 <= 100000e41
d42 <= 200000e42
d43 <= 300000e43
Restricciones de seleccin de terminales:
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
Restricciones de demanda:
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
Restricciones del sistema:
Xrt>=0 r=1,2; t=1,2,3,4
Ytm>=0 t=1,2,3,4; m=a,b,c,d
dtk>=0 t=1,2,3,4; k=1,2,3
etk=0,1 t=1,2,3,4; k=1,2,3

3
MODELO MATEMTICO DE PROGRAMACIN MIXTA:
Min 1006x11 + 1088x12 + 1334x13 + 1416x14 + 1518x21 + 1436x22 + 1190x23 + 1108x24 + 840y1a +
784y1b + 896y1c + 672y1d + 1120y2a + 728y2b + 784y2c + 672y2d + 1008y3a + 952y3b + 728y3c + 896y3d
+ 672y4a + 728y4b + 1008y4c + 672y4d + 6.5d11 + 5.3d12 + 4.5d13 + 500000e11 + 800000e12 + 1000000e13
+ 6.5d21 + 5.3d22 + 4.5d23 + 500000e21 + 800000e22 + 1000000e23 + 6.5d31 + 5.3d32 + 4.5d33 +
500000e31 + 800000e32 + 1000000e33 + 6.5d41 + 5.3d42 + 4.5d43 + 500000e41 + 800000e42 + 1000000e43
st
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000
x11 + x21 - d11 - d12 - d13 = 0
x12 + x22 - d21 - d22 - d23 = 0
x13 + x23 - d31 - d32 - d33 = 0
x14 + x24 - d41 - d42 - d43 = 0
d11 + d12 + d13 - y1a - y1b - y1c - y1d = 0
d21 + d22 + d23 - y2a - y2b - y2c - y2d = 0
d31 + d32 + d33 - y3a - y3b - y3c - y3d = 0
d41 + d42 + d43 - y4a - y4b - y4c - y4d = 0
d11 - 100000e11 <= 0
d12 - 200000e12 <= 0
d13 - 300000e13 <= 0
d21 - 100000e21 <= 0
d22 - 200000e22 <= 0
d23 - 300000e23 <= 0
d31 - 100000e31 <= 0
d32 - 200000e32 <= 0
d33 - 300000e33 <= 0
d41 - 100000e41 <= 0
d42 - 200000e42 <= 0
d43 - 300000e43 <= 0
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
end
int e11
int e12
int e13
int e21
int e22
int e23
int e31
int e32
int e33
int e41
int e42
int e43
SALIDA DEL SOFTWARE LINDO:
LP OPTIMUM FOUND AT STEP
OBJECTIVE FUNCTION VALUE
1) 0.1262115E+10

31

RESUMEN DE LA SOLUCION:
Transporte Martimo de Combustible (Ton/mes x103)
R1
R2

T1
300.00

T2
260.00

T4
150.00

Transporte Terrestre de Combustible (ton/mes x103)

MA
T1
T2
T4

MB
60.00
140.00

MC

MD
240.00

120.00

150.00

Instalacin de Terminales:
K2
T1
T2
T4

K3
1.00
1.00

1.00

Capacidad Instalada en el Terminal T (Ton/mes x103)

T1
T2
T4

300.00
300.00
200.00
COSTOS (US$ x103)

PRODUCCIN DE LAS REFINERAS:

TRANSPORTE MARTIMO:
TRANSPORTE TERRESTRE:
COSTO FIJO DE LOS TERMINALES:
COSTO VARIABLE DE LOS TERMINALES:
TOTAL (Produccin, Transporte y Descarga):

251 500.00
499 380.00
505 380.00
2 800.00
3 315.00
1 262 115.00