UNIVERSIDAD DEL ATLÁNTICO.

Facultad de Ingeniería. Programa de Ingeniería Química.

Examen Final. IO. 2010-01

Ejercicio para la casa.

(Valor 1.0) Este punto deben traerlo impreso y colocar el archivo Word en el CD.

Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de galones,

respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son 4,
8 y 7 millones de galones, respectivamente. La gasolina se transporta por una red de
oleoductos a las tres áreas de distribución. El costo de transporte es 10 centavos por 1000
galones por milla de oleoducto. En la tabla 5.7 se ven las distancias entre las refinerías y las
áreas de distribución. La refinería 1 no está conectada con el área de distribución 3.

Área de distribución

1 2 3

Refinería 1 120 180 ------

2 300 100 80

3 200 250 120

Tabla 1.

a) Formular el problema como un modelo de transporte balanceado.

b) Construya el modelo de PL para el problema.
c) Solucionar este modelo con LINGO. Copie el modelo de LINGO en este inciso y
anexe el archivo de Lingo en el CD (llame al archivo inciso c). Construya una tabla
con la solución óptima y muestre el valor óptimo objetivo.
d) Construya las tablas de rango de optimalidad y rango de factibilidad (además
muestre el precio dual).
e) Suponga que la capacidad de la refinería 3 sólo es de 6 millones de galones, y que
el área de distribución 1 debe recibir toda su demanda. Además, cualquier
faltante en las áreas 2 y 3 causan una penalización de 5 centavos por galón.
Solucionar este modelo con LINGO. Copie el modelo de LINGO en este inciso y
anexe el archivo de Lingo en el CD (llame al archivo inciso e). Construya una tabla
 con la solución óptima y muestre el valor óptimo objetivo. Nota: No presente el
modelo de PL.

Solución:

a).

Objetivo: Minimizar los costos de transporte de la gasolina por los oleoductos.

Costo de transporte=$0.1(1000gal*milla)

En la tabla 1 se encuentran las distancias en millas, que existen de cada refinería a cada
área de distribución.

Se penaliza la el envío de la refinería 1 al área de distribución 3 con un valor muy grande

para que al momento de minimizar función objetivo el envío de gasolina de la refinería 1 al
centro de distribución 3 sea muy alto. Se le coloca el mayor valor presente en la tabla
Costo de Transporte a cada área de
distribución ($/gal)

j=1 j=2 j=3 Oferta(gal) Oi

Refinería i=1 0,012 0,018 3 6000000

i=2 0,03 0,01 0,08 5000000

i=3 0,02 0,025 0,012 8000000

Demanda(gal) Dj 4000000 8000000 7000000

multiplicado por 100.

Tabla 2.

Cij = costos ($/gal)

Oi = Oferta
Dj = Demanda

Variables:
Xij = Número de galones producidos en la refinería i y enviados al área de distribución j.

Función Objetivo:
minZ= i=13j=13CijXij

Sujeto a:

i=13Xij= Dj ∀j

j=13Xij= Oi ∀i
b).

Variables

Xij = Número de galones producidos en la refinería i y enviados al área de distribución j.

X11 = Número de galones producidos en la refinería 1, enviados al área de distribución 1.

X12 = Número de galones producidos en la refinería 1, enviados al área de distribución 2.
X13 = Número de galones producidos en la refinería 1, enviados al área de distribución 3.
X21 = Número de galones producidos en la refinería 2, enviados al área de distribución 1.
X22 = Número de galones producidos en la refinería 2, enviados al área de distribución 2.
X23 = Número de galones producidos en la refinería 2, enviados al área de distribución 3.
X31 = Número de galones producidos en la refinería 3, enviados al área de distribución 1.
X32 = Número de galones producidos en la refinería 3, enviados al área de distribución 2.
X33 = Número de galones producidos en la refinería 3, enviados al área de distribución 3.
minZ=0.012X11+0.018X12+3X13+0.03X21+0.01X22+0.008X23+0.02X31+0.025X32+0.012X33≡$

Restricciones de Oferta
X11+X12+X13=6000000(galones)
X21+X22+X23=5000000(galones)
X31+X32+X33=8000000(galones)
Restricciones de Demanda
X11+X21+X31=4000000(galones)
X12+X22+X32=8000000(galones)
X13+X23+X33=7000000(galones)
Modelo de PL

minZ = 0.012X11 + 0.018X12 + 3X13 + 0.03X21 + 0.01X22 + 0.008X23 + 0.02X31 + 0.025X32 + 0.012X33
X11 + X12 + X13 = 6000000
X21 + X22 + X23 = 5000000
X31 + X32 + X33 = 8000000
X11 + X21 + X31 = 4000000
X12 + X22 + X32 = 8000000
X13 + X23 + X33 = 7000000

X11 , X12 , X13 , X21 , X22 , X23 , X31 , X32 , X33 ≥ 0

c).

El programa para solucionar el ejercicio en LINGO es el siguiente:

MODEL:
TITLE: Transportation_Model_Exercice ;

sets:
supply:Oi;
demand:Dj;
function(supply,demand):Cij,X;
endsets

data:

Oi = 6.0E+06 5.0E+06 8.0E+06;

Dj = 4.0E+06 8.0E+06 7.0E+06;
Cij = 0.12E-01 0.18E-01 3.00E+00
0.30E-01 0.10E-01 0.08E-01
0.20E-01 0.25E-01 0.12E-01;

enddata

min=@sum(function(i,j):Cij(i,j)*X(i,j));
@for(supply(i):@sum(demand(j):X(i,j))= Oi(i));
@for(demand(j):@sum(supply(i):X(i,j))= Dj(j));

end
 La solución arrojada por LINGO muestra los siguientes resultados:

VARIABL X11 ($) X12 ($) X13($) X21 ($) X22 ($) X23 ($) X31 ($) X32 ($) X33 ($) FUNCION
E OBJETIV
O ($)

VALOR 400000 200000 0 0 5000000 0 0 100000 700000 243000

OPTIMO 0 0 0 0

d).
RANGO DE OPTIMALIDAD

Variable Límite inferior Actual Límite Superior

X11 (-) INFINITO 1,20E-02 0,013

X12 1,70E-02 1,80E-02 3,01E+00

X13 0 3 INFINITO

X21 4,00E-03 3,00E-02 INFINITO

X22 (-) INFINITO 1,00E-02 2,10E-02

X23 -3,00E-03 8,00E-03 INFINITO

X31 1,90E-02 2,00E-02 INFINITO

X32 1,40E-02 2,50E-02 2,60E-02

X33 (-) INFINITO 1,20E-02 2,30E-02

RANGO DE FACTIBILIDAD

bi Límite inferior Actual Límite PRECIO DUAL

Superior

B1 6000000 6000000 6000000 -8,00E-03

 B2 5000000 5000000 5000000 0

B3 8000000 8000000 8000000 -1,50E-02

B4 4000000 4000000 4000000 -4,00E-03

B5 8000000 8000000 8000000 -1,00E-02

B6 7000000 7000000 7000000 3,00E-03

e). El programa para solucionar el ejercicio en LINGO es el siguiente:

MODEL:
TITLE: Transportation_Model_Exercice ;

sets:
supply:Oi;
demand:Dj;
function(supply,demand):Cij,X;
endsets

data:

Oi = 6.0E+06 5.0E+06 6.0E+06 2.0E+06;

Dj = 4.0E+06 8.0E+06 7.0E+06;
Cij = 0.12E-01 0.18E-01 3.00E+00
0.30E-01 0.10E-01 0.08E-01
0.20E-01 0.25E-01 0.12E-01
0.00E+00 0.50E-01 0.50E-01;

enddata

min=@sum(function(i,j):Cij(i,j)*X(i,j));
@for(supply(i):@sum(demand(j):X(i,j))= Oi(i));
@for(demand(j):@sum(supply(i):X(i,j))= Dj(j));

end
La solución arrojada por LINGO muestra los siguientes resultados:

VARIAB X11 X12 X13 X21 X22 X23 X31 X32 X33 X41 X42 X43 FUNCIO
LE N
OBJETIV
O

VALOR 20000 40000 0 0 40000 10000 0 0 60000 20000 0 0 216000

OPTIMO 00 00 00 00 00 00