Ejercicio 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 |
Solución:
min z= 1000(120X11 + 180X12 + 300X21 + 100X22 + 80X23 + 200X31 + 250X32 + 120X33)
| V1=120 | V2=180 | V3=50 | | |
U1=0 | 120 4 | 180 2 | M -M | 6 | |
U2=30 | 300 -150 | 100 110 | 80 5 | 8 | |
U3=70 | 200 -10 | 250 6 | 120 2 | 2 | |
| 4 | 8 | 7 | |
Donde min z= 1000(2980) =29800
La solución es $29,800
No hay comentarios:
Publicar un comentario