domingo, 4 de septiembre de 2011

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
Formular el modelo, resolverlo y verificar resultados con algún paquete computacional.

Tenemos como tabla inicial


1
2
3
Oferta
1
1.2

1.8

M

6
2
3
1
0.8

5
3
2

2.5

1.2

8
Demanda
4
8
7

  Nota: las cifras manejadas fueron dividas por un millón para tener mayor facilidad a la hora de hacer calculos.

Y realizando las operaciones pertinentes se llega la solución óptima en una sola iteracion:



1
2
3
Oferta
1
1.2
4
1.8
2
M
-M
6
2
3
-2.6
1
5
0.8
-1.1
5
3
2
-0.1
2.5
1
1.2
7
8
Demanda
4
8
7



Obteniendo como resultado que:
1) la refinería 1 enviará 4 millones de galones a la área 1
2) la refinería 1 enviará 2 millones de galones a la área 2
3) la refinería 2 enviará 5 millones de galones a la área 2
4) la refinería 3 enviará 1 millon de galones a la área 2
5) la refinería 3 enviará 7 millones de galones a la área 3

Dando el valor de Z= 24, 300, 000 millones de centavos


No hay comentarios:

Publicar un comentario