Participación 8

Participación 8

1. Hay tres refinerías con capacidad 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 rede de oleoductos a las tres áreas de distribución. El costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la siguiente tabla se ven las distancias entre refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de distribución 3.

Refinería \ Área de Distribución	1	2	3
1	120	180	--
2	300	100	80
3	200	250	120

Xij= # de galones a enviar de la refineria i al area j

min z= 1.2X11+1.8X12+3X21+X22+0.8X23+2X31+2.5X32+1.2X33

s.a        X11+X12= 6

X21+X22+X23= 5

X31+X32+X33= 8

X11+X21+X31= 4

X12+X22+X32= 8

X13+X23+X33= 7

Xij >=0

Aplicando esquina noroeste:

1.2 4	1.8 2	M
3	1 5	0.8
2	2.5 1	1.2 7

X11= 4

X12= 2

X22= 5

X32= 1

X33= 7

Z= 24.3

1.2 4	1.8 2	M 0.5-M
3 -2.6	1 5	0.8 -1.1
2 -0.1	2.5 1	1.2 7

U1= 0                  V1= 1.2

U2= -0.8              V2=1.8

U3= 0.7               V3=0.5