PARTICIPACION 8

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

RED

PLANTEAMIENTO DE PROGRAMACIÓN LINEAL

  

Min Z= 1.2X11+1.8X12+3X21+X22+.8X23+2X31+2.5X32+1.2X33

    X11+X12                                                  =6000000

                           X21+X22+X23                          =5000000

                                                              X31+X32+X33=8000000

       X11+       X21+                      X31           =4000000

                        X12+        X22+                X32         =8000000

                                                    X23+               X33=7000000

                Xij>=0,Xij E Z

 

SOLUCIÓN

 Utilizando el método de vogel tenemos:

La solución óptima es:

 

X11=4,000000

X12=2,000000

X22=5,000000

X32=1,000000

X33=7,000000