Sie sind auf Seite 1von 5

Problema 31.

Una pipa de Sunco Oil tiene 5 compartimientos, con una capacidad de 2700, 2800, 1100,
1800 y 3400 galones de combustible respectivamente. La compañía debe surtir 3 tipos
de gasolina (súper, regular y sin plomo) a un cliente. En la tabla se dan las demandas, la
multa por galón que falta y el faltante máximo permisible. Cada compartimiento puede
llevar solo un tipo de gasolina. Se desea minimizar los costos por faltante de gasolina.

TIPO DE DEMANDA COSTO POR MAXIMA


GASOLINA GALON ESCASEZ
FALTANTE PERMITIDA
SUPER 2900 10 500
REGULAR 4000 8 500
SIN PLOMO 4900 6 500

SOLUCION:

VARIABLES:

W(i) = Galones de gasolina faltante del tipo i para satisfacer la demanda i


X(i,j) = Galones de gasolina del tipo i destinados al compartimiento j
Y(i,j) = 1 Si el compartimiento j lleva gasolina del tipo i
0 en caso contrario

i = 1(súper), 2(regular), 3(sin plomo)


j = 1,2,3,4,5

FUNCION OBJETIVO:

MIN Z = 10 W( 1) + 8 W( 2) + 6 W( 3)

RESTRICCIONES:

o RESTRICCION 1: Máxima escasez permitida de la gasolina del tipo i:

W( 1) <= 500
W( 2) <= 500
W( 3) <= 500

o RESTRICCION 2: Obligaciones con la demanda, donde X es la gasolina


destinada a un compartimiento y W es la gasolina faltante para satisfacer la
demanda.

X(1,1) + X(1,2) + X(1,3) + X(1,4) + X(1,5) + W(1) = 2900

X(2,1) + X(2,2) + X(2,3) + X(2,4) + X(2,5) + W(2) = 4000


X(3,1) + X(3,2) + X(3,3) + X(3,4) + X(3,5) + W(3) = 4900
o RESTRICCION 3: Capacidad de los compartimientos, si X(i,j)>0 entonces
Y(i,j) = 1.
X( 1, 1) <= 2700 Y( 1, 1)
X( 1, 2) <= 2800 Y( 1, 2)
X( 1, 3) <= 1100 Y( 1, 3)
X( 1, 4) <= 1800 Y( 1, 4)
X( 1, 5) <= 3400 Y( 1, 5)
X( 2, 1) <= 2700 Y( 2, 1)
X( 2, 2) <= 2800 Y( 2, 2)
X( 2, 3) <= 1100 Y( 2, 3)
X( 2, 4) <= 1800 Y( 2, 4)
X( 2, 5) <= 3400 Y( 2, 5)
X( 3, 1) <= 2700 Y( 3, 1)
X( 3, 2) <= 2800 Y( 3, 2)
X( 3, 3) <= 1100 Y( 3, 3)
X( 3, 4) <= 1800 Y( 3, 4)
X( 3, 5) <= 3400 Y( 3, 5)

o RESTRICCION 4: Cada compartimiento puede llevar solo un tipo de gasolina:

Y( 1, 1) + Y( 2, 1) + Y( 3, 1) = 1
Y( 1, 2) + Y( 2, 2) + Y( 3, 2) = 1
Y( 1, 3) + Y( 2, 3) + Y( 3, 3) = 1
Y( 1, 4) + Y( 2, 4) + Y( 3, 4) = 1
Y( 1, 5) + Y( 2, 5) + Y( 3, 5) = 1

FORMULACION EN LINGO:
sets:
!PROB 31 CAP 9.2 DEL WINSTON;
!x:gasolina;
!w:gasolina faltante;
!y:1 si el compartimiento j lleva la gasolina tipo i o en caso contrario;
!cf : costo por galon faltante;
!me : máxima escasez permitida;

tipo/1..3/:cf,me,dem,a,w;
compartimiento/1..5/:cap;
matriz(tipo,compartimiento):x,y;
endsets

data:
cf=10,8,6;
me=500,500,500;
dem=2900,4000,4900;
cap=2700,2800,1100,1800,3400;
enddata

min=@sum(tipo:w*cf);
!RESTRICCION 1;
@for(tipo(i):w<=me(i));
!RESTRICCION 2;
@for(tipo(i):w(i)+@sum(compartimiento(j):x(i,j))=dem(i));
!RESTRICCION 3;
@for(matriz(i,j):x(i,j)<=cap(j)*y(i,j));
!RESTRICCION 4;
@for(compartimiento(j):@sum(tipo(i):y(i,j))=1);
!VARIABLE Y ES BINARIA;
@for(matriz:@bin(y));
SOLUCION EN LINGO:

El mínimo costo que se podrá pagar es 2 600 dólares. La gasolina del tipo 1 (super) 2800
galones van al compartimiento 2, la gasolina del tipo 2 (regular) 2700 galones van al
compartimiento 1, la gasolina del tipo 2 1100 galones van al compartimiento 3, la
gasolina del tipo 3 (sin plomo) 1500 galones van al compartimiento 4, la gasolina del tipo
3 3400 galones van al compartimiento 5. La variable w son los galones de gasolina tipo
i faltantes. Para que se cumpla la demanda faltan 100 galones del tipo súper, y 200
galones del tipo regular.

Global optimal solution found at step: 558


Objective value: 2600.000
Branch count: 32

Variable Value Reduced Cost


CF( 1) 10.00000 0.0000000
CF( 2) 8.000000 0.0000000
CF( 3) 6.000000 0.0000000
ME( 1) 500.0000 0.0000000
ME( 2) 500.0000 0.0000000
ME( 3) 500.0000 0.0000000
DEM( 1) 2900.000 0.0000000
DEM( 2) 4000.000 0.0000000
DEM( 3) 4900.000 0.0000000
A( 1) 0.0000000 0.0000000
A( 2) 0.0000000 0.0000000
A( 3) 0.0000000 0.0000000
W( 1) 100.0000 0.0000000
W( 2) 200.0000 0.0000000
W( 3) 0.0000000 6.000000
CAP( 1) 2700.000 0.0000000
CAP( 2) 2800.000 0.0000000
CAP( 3) 1100.000 0.0000000
CAP( 4) 1800.000 0.0000000
CAP( 5) 3400.000 0.0000000
X( 1, 1) 0.0000000 0.0000000
X( 1, 2) 2800.000 0.0000000
X( 1, 3) 0.0000000 0.0000000
X( 1, 4) 0.0000000 0.0000000
X( 1, 5) 0.0000000 0.0000000
X( 2, 1) 2700.000 0.0000000
X( 2, 2) 0.0000000 0.0000000
X( 2, 3) 1100.000 0.0000000
X( 2, 4) 0.0000000 0.0000000
X( 2, 5) 0.0000000 0.0000000
X( 3, 1) 0.0000000 0.0000000
X( 3, 2) 0.0000000 0.0000000
X( 3, 3) 0.0000000 0.0000000
X( 3, 4) 1500.000 0.0000000
X( 3, 5) 3400.000 0.0000000
Y( 1, 1) 0.0000000 -27000.00
Y( 1, 2) 1.000000 -28000.00
Y( 1, 3) 0.0000000 -11000.00
Y( 1, 4) 0.0000000 -18000.00
Y( 1, 5) 0.0000000 -34000.00
Y( 2, 1) 1.000000 -21600.00
Y( 2, 2) 0.0000000 -22400.00
Y( 2, 3) 1.000000 -8800.000
Y( 2, 4) 0.0000000 -14400.00
Y( 2, 5) 0.0000000 -27200.00
Y( 3, 1) 0.0000000 0.0000000
Y( 3, 2) 0.0000000 0.0000000
Y( 3, 3) 0.0000000 0.0000000
Y( 3, 4) 1.000000 0.0000000
Y( 3, 5) 1.000000 0.0000000

Row Slack or Surplus Dual Price


1 2600.000 1.000000
2 400.0000 0.0000000
3 300.0000 0.0000000
4 500.0000 0.0000000
5 0.0000000 -10.00000
6 0.0000000 -8.000000
7 0.0000000 0.0000000
8 0.0000000 10.00000
9 0.0000000 10.00000
10 0.0000000 10.00000
11 0.0000000 10.00000
12 0.0000000 10.00000
13 0.0000000 8.000000
14 0.0000000 8.000000
15 0.0000000 8.000000
16 0.0000000 8.000000
17 0.0000000 8.000000
18 0.0000000 0.0000000
19 0.0000000 0.0000000
20 0.0000000 0.0000000
21 300.0000 0.0000000
22 0.0000000 0.0000000
23 0.0000000 0.0000000
24 0.0000000 0.0000000
25 0.0000000 0.0000000
26 0.0000000 0.0000000
27 0.0000000 0.0000000

Verwandte Interessen