Está en la página 1de 5

Solucin:

a) Variables:
COSTOREF k : costo en dlares por refinar un barril de la gasolina
k.
FRAC t,k : fraccin de barril que se obtiene para la gasolina k a
partir de la destilacion de un barril de tipo de crudo t.
COSTOCOMP t,j : costo de compra en dlares por barril del crudo
de tipo t en la semana j.
X t,j : cantidad de barriles comprada del tipo de crudo t en la
semana j.
DEMANDA k,j : demanda requerida del producto gasolina k para la
semana j.
INV k,j : almacenado del producto sobrante gasolina k en la
semana j.
Y k,j : cantidad de barriles refinado de la gasolina k en la semana j.
(t = ligero, medio, pesado), (j = 1,2,3), (k=A,B).
b) Restricciones:
La cantidad refinada de cada tipo de gasolina debe ser igual a la la
suma de fraccin de barril producida por cada tipo de crudo en
cada semana.
La cantidad comprada de cada tipo de crudo para cada semana
debe ser a lo ms su disponibilidad.
La suma de la compra de barriles de cada tipo de crudo debe ser a
lo ms la capacidad de destilacin semanal de 22000 barriles.
La capacidad de almacenamiento de cada tipo de gasolina debe
ser a lo ms la capacidad semanal de cada una de 4000 barriles.
La cantidad refinada de cada tipo de casolina en cada semana
debe equivaler a la demanda de la primera semana para ese tipo
de gasolina adicional a lo que sobre.
A partir de la segunda semana, la cantidad refinada deber ser
equivalente a la demanda de esa semana sumado a lo sobrante de
esa semana adicional a lo almacenado la semana anterior.
c) PROBLEMA EN LINGO:
Cdigo fuente:
TITLE: EJERCICIO 6.4;
SETS:
GASOLINA/A,B/:COSTOREF;
CRUDO/LIGERO,MEDIO,PESADO/:;
SEMANA/1..3/:;
CRUDOGASOLINA(CRUDO,GASOLINA):FRAC;
CRUDOSEMANA(CRUDO,SEMANA):DISPO,COSTOCOMP,X;
!Xij: COMPRADO DEL CRUDO i EN LA SEMANA j;
GASOLINASEMANA(GASOLINA,SEMANA):DEMANDA,INV,Y;
!Yij: REFINADO DE LA GASOLINA i EN LA SEMANA j;
!INVij: ALMACENADO DE LA GASOLINA i EN LA SEMANA j;
ENDSETS
DATA:

COSTOREF =
FRAC =

3.5, 3.6;
0.54, 0.42,
0.52, 0.44,
0.48, 0.47;
DISPO =
9000,10000,11000,
9000,10000,9000,
9000,8000,10000;
COSTOCOMP = 21,21.5,20
21,21,20,
21.5,23,20;
DEMANDA =
10000,8000,11000,
8500,10000,9000;
ENDDATA
MIN = @SUM(CRUDOSEMANA:(COSTOCOMP+2.7)*X) +
@SUM(GASOLINASEMANA(I,J):COSTOREF(I)*Y(I,J)+2.2*INV(I,J));
@FOR(GASOLINASEMANA(I,J): Y(I,J)=@SUM(CRUDOGASOLINA(K,I):
FRAC(K,I)*X(K,J)));
@FOR(CRUDOSEMANA: X <= DISPO);
@FOR(SEMANA(I):@SUM(CRUDOSEMANA(I,J):X(J,I)) <= 22000);
@FOR(GASOLINASEMANA(I,J):INV(I,J)<=4000);
@FOR(GASOLINA(K):Y(K,1)= DEMANDA(K,1)+INV(K,1)
);
@FOR(GASOLINA(K): Y(K,2) = DEMANDA(K,2)+INV(K,2)-INV(K,1) );
@FOR(GASOLINA(K): Y(K,3) = DEMANDA(K,3)+INV(K,3)-INV(K,2) );
END

Modelo en LINGO:

MODEL:
TITLE : EJERCICIO 6.4;
[_1] MIN= 2.2 * INV_A_1 + 3.5 * Y_A_1 + 2.2 * INV_A_2 + 3.5 * Y_A_2
+

2.2 * INV_A_3 + 3.5 * Y_A_3 + 2.2 * INV_B_1 + 3.6 * Y_B_1 + 2.2 *


INV_B_2 + 3.6 * Y_B_2 + 2.2 * INV_B_3 + 3.6 * Y_B_3 + 23.7 *
X_LIGERO_1
+ 24.2 * X_LIGERO_2 + 22.7 * X_LIGERO_3 + 23.7 * X_MEDIO_1 + 23.7 *
X_MEDIO_2 + 22.7 * X_MEDIO_3 + 24.2 * X_PESADO_1 + 25.7 *
X_PESADO_2 +
22.7 * X_PESADO_3 ;
[_2] Y_A_1 - 0.54 * X_LIGERO_1 - 0.52 * X_MEDIO_1 - 0.48 *
X_PESADO_1 =
0 ;
[_3] Y_A_2 - 0.54 * X_LIGERO_2 - 0.52 * X_MEDIO_2 - 0.48 *
X_PESADO_2 =
0 ;
[_4] Y_A_3 - 0.54 * X_LIGERO_3 - 0.52 * X_MEDIO_3 - 0.48 *
X_PESADO_3 =
0 ;
[_5] Y_B_1 - 0.42 * X_LIGERO_1 - 0.44 * X_MEDIO_1 - 0.47 *
X_PESADO_1 =
0 ;
[_6] Y_B_2 - 0.42 * X_LIGERO_2 - 0.44 * X_MEDIO_2 - 0.47 *
X_PESADO_2 =
0 ;
[_7] Y_B_3 - 0.42 * X_LIGERO_3 - 0.44 * X_MEDIO_3 - 0.47 *
X_PESADO_3 =
0 ;
[_8] X_LIGERO_1 <= 9000 ;

[_9] X_LIGERO_2 <= 10000 ;


[_10] X_LIGERO_3 <= 11000 ;
[_11] X_MEDIO_1 <= 9000 ;
[_12] X_MEDIO_2 <= 10000 ;
[_13] X_MEDIO_3 <= 9000 ;
[_14] X_PESADO_1 <= 9000 ;
[_15] X_PESADO_2 <= 8000 ;
[_16] X_PESADO_3 <= 10000 ;
[_17] X_LIGERO_1 + X_MEDIO_1 + X_PESADO_1 <= 22000 ;
[_18] X_LIGERO_2 + X_MEDIO_2 + X_PESADO_2 <= 22000 ;
[_19] X_LIGERO_3 + X_MEDIO_3 + X_PESADO_3 <= 22000 ;
[_20] INV_A_1 <= 4000 ;
[_21] INV_A_2 <= 4000 ;
[_22] INV_A_3 <= 4000 ;
[_23] INV_B_1 <= 4000 ;
[_24] INV_B_2 <= 4000 ;
[_25] INV_B_3 <= 4000 ;
[_26] - INV_A_1 + Y_A_1 = 10000 ;
[_27] - INV_B_1 + Y_B_1 = 8500 ;
[_28] INV_A_1 - INV_A_2 + Y_A_2 = 8000 ;
[_29] INV_B_1 - INV_B_2 + Y_B_2 = 10000 ;
[_30] INV_A_2 - INV_A_3 + Y_A_3 = 11000 ;
[_31] INV_B_2 - INV_B_3 + Y_B_3 = 9000 ;
END

Solucin LINGO:
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:

1663842.
0.000000
8

Model Title: : EJERCICIO 6.4


Variable
COSTOREF( A)
COSTOREF( B)
FRAC( LIGERO, A)
FRAC( LIGERO, B)
FRAC( MEDIO, A)
FRAC( MEDIO, B)
FRAC( PESADO, A)
FRAC( PESADO, B)
DISPO( LIGERO, 1)
DISPO( LIGERO, 2)
DISPO( LIGERO, 3)
DISPO( MEDIO, 1)
DISPO( MEDIO, 2)
DISPO( MEDIO, 3)
DISPO( PESADO, 1)
DISPO( PESADO, 2)
DISPO( PESADO, 3)
COSTOCOMP( LIGERO, 1)
COSTOCOMP( LIGERO, 2)
COSTOCOMP( LIGERO, 3)
COSTOCOMP( MEDIO, 1)
COSTOCOMP( MEDIO, 2)
COSTOCOMP( MEDIO, 3)

Value
3.500000
3.600000
0.5400000
0.4200000
0.5200000
0.4400000
0.4800000
0.4700000
9000.000
10000.00
11000.00
9000.000
10000.00
9000.000
9000.000
8000.000
10000.00
21.00000
21.50000
20.00000
21.00000
21.00000
20.00000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

COSTOCOMP( PESADO,
COSTOCOMP( PESADO,
COSTOCOMP( PESADO,
X( LIGERO,
X( LIGERO,
X( LIGERO,
X( MEDIO,
X( MEDIO,
X( MEDIO,
X( PESADO,
X( PESADO,
X( PESADO,
DEMANDA( A,
DEMANDA( A,
DEMANDA( A,
DEMANDA( B,
DEMANDA( B,
DEMANDA( B,
INV( A,
INV( A,
INV( A,
INV( B,
INV( B,
INV( B,
Y( A,
Y( A,
Y( A,
Y( B,
Y( B,
Y( B,

1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)

21.50000
23.00000
20.00000
1851.852
3267.196
809.5238
9000.000
10000.00
9000.000
9000.000
8000.000
10000.00
10000.00
8000.000
11000.00
8500.000
10000.00
9000.000
0.000000
2804.286
1721.429
467.7778
0.000000
0.000000
10000.00
10804.29
9917.143
8967.778
9532.222
9000.000

Row
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

Slack or Surplus
1663842.
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7148.148
6732.804
10190.48
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2148.148
732.8042
2190.476
4000.000
1195.714
2278.571
3532.222
4000.000
4000.000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2.985185
0.000000
0.000000
0.000000
8.600000
67.17619
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
-1.000000
-7.114815
-7.900000
-5.700000
65.57619
67.77619
61.37619
0.000000
0.000000
0.000000
1.453820
2.013524
1.341524
3.205698
2.362810
3.410810
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
3.614815
-69.17619
4.400000
-71.37619

30
31

0.000000
0.000000

2.200000
-64.97619

Informe administrativo de la solucin ptima obtenida en LINGO

Tipo de crudo
Ligero
Medio
Pesado

Tipo de
gasolina
Gasolina A
Gasolina B

Cantidad comprada para cada semana


(barriles)
Semana 1
Semana 2
Semana 3
1851.852
3267.196
809.5238
9000.000
9000.000

10000.00
8000.000

9000.000
10000.00

Cantidad refinada de gasolinda para cada


semana
(barriles)
Semana 1
Semana 2
Semana 3
10000.00
8967.778

10804.29
9532.222

9917.143
9000.000

Con estas cantidades compradas y producidas y con los precios


establecidos, el ptimo de reducir los precios es un resultado de
$1663842.00 en costos para cumplir con los requerimientos
establecidos.

También podría gustarte