PROBLEMAS DE TRANSPORTE DESBALANCEADO

1. Tres plantas de energa elctrica con capacidades de !" #$ % !$ &illones de 'ilo(atios)*ora" proporcionan electricidad a tres ci+dades. La de&anda &,-i&a es de .$" .! % ! &illones de 'ilo(atios)*ora. El costo de transporte por &ill/n de 'ilo(atio)*ora est, dado en la sig+iente ta0la1 Ci+dad 1 Ci+dad Ci+dad . Planta 1 23$$ 24$$ 24$$ Planta 2. $ 2.$$ 2.!$ Planta . 2!$$ 2#5$ 2#!$ Enc+entre +na sol+ci/n /pti&a. PLANTA 1 PLANTA PLANTA . De&anda C67DAD 1 2 3$$ 2. $ 2 !$$ .$ C67DAD 2 4$$ 2 .$$ 2 #5$ .! C67DAD . 2 4$$ 2 .!$ 2 #!$ ! Capacidad ! #$ !$

8 i9 : Cantidad de &ill/n de ;ilo(atio)*ora generada de la planta i a la c+idad 9 Min < : 3$$ 811 = 4$$ 81 = 4$$ 81. = . $ 8 1 = .$$ 8 SA1 811 = 81 = 81. >: ! 8 1=8 = 8 . >: #$ = .!$ 8 . = !$$ 8.1 = #5$ 8. = #!$ 8..

8.1 = 8. = 8.. >: !$ 811 = 8 1 = 8.1 >: .$ 81 = 8 = 8. >: .!

81. = 8 . = 8.. >: ! . 7na co&pa?a tiene plantas en el D.@. % Monterre%. S+s centros de distri0+ci/n principales est,n +0icados en P+e0la" Coa*+ila % <acatecas. Las capacidades de las dos plantas d+rante el se&estre pr/-i&o son $$$ % 1#$$ &otocicletas. Las de&andas se&estrales en los centros de distri0+ci/n son 1$$$" 1!$$ % 1 $$ &otocicletas. El costo de transporte de +na &otocicleta por tren es apro-i&ada&ente de 5 centa(os por &illa. La sig+iente ta0la &+estra la distancia recorrida entre las plantas % los centros de distri0+ci/n1 D.@. Monterre% P+e0la 5!$ 1.!$ Coa*+ila 355 1$$$ <acatecas 1 !$ 1 4! Deter&ine la cantidad A+e se en(iar, de cada planta A+e &ini&ice el costo de transporte total. P7EBLA 5!$ - $.$5 2 35 1.!$ - $.$5 2 1$5 1$$$ COAB76LA 355 - $.$5 2 1! 1$$$ - $.$5 2 5$ 1!$$ <ACATECAS 1 !$ - $.$5 2 1$$ 1 4! - $.$5 2 1$ 1 $$ Capacidad $$$ 1#$$

ME86CO D@ MONTERREC De&anda

8 i9 : Cantidad de &otocicletas de la planta i a la c+idad 9 Min < : 35 811 = 1! 81 = 1$$ 81. = 1$5 8 1 = 5$ 8 SA1 811 = 81 = 81. >: $$$ 8 1=8 = 8 . >: 1#$$ = 1$ 8 .

811 = 8 1 : 1$$$ 81 = 8 : 1!$$

81. = 8 . : 1 $$