- 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 |
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 | |
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