miércoles, 7 de septiembre de 2011

Participación 8. Publicación de algun ejercicio.

Ejercicio 1.
  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