Sunteți pe pagina 1din 1

PROBLEMAS DE TRANSPORTE DESBALANCEADO

1. Tres plantas de energa elctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima es de 30, 35 y 25 millones de kilovatios/hora. El costo de transporte por milln de kilovatio/hora est dado en la siguiente tabla: Ciudad 1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350 Planta 3 $500 $480 $450 Encuentre una solucin ptima. PLANTA 1 PLANTA 2 PLANTA 3 Demanda CIUDAD 1 $ 600 $ 320 $ 500 30 CIUDAD 2 $ 700 $ 300 $ 480 35 CIUDAD 3 $ 700 $ 350 $ 450 25 Capacidad 25 40 50

X ij = Cantidad de milln de Kilovatio/hora generada de la planta i a la cuidad j Min Z = 600 X11 + 700 X12 + 700 X13 + 320 X21 + 300 X22 + 350 X23 + 500 X31 + 480 X32 + 450 X33 SA: X11 + X12 + X13 <= 25 X21 + X22 + X23 <= 40 X31 + X32 + X33 <= 50 X11 + X21 + X31 <= 30 X12 + X22 + X32 <= 35 X13 + X23 + X33 <= 25 2. Una compaa tiene plantas en el D.F. y Monterrey. Sus centros de distribucin principales estn ubicados en Puebla, Coahuila y Zacatecas. Las capacidades de las dos plantas durante el semestre prximo son 2000 y 1400 motocicletas. Las demandas semestrales en los centros de distribucin son 1000, 1500 y 1200 motocicletas. El costo de transporte de una motocicleta por tren es aproximadamente de 8 centavos por milla. La siguiente tabla muestra la distancia recorrida entre las plantas y los centros de distribucin: D.F. Monterrey Puebla 850 1350 Coahuila 2688 1000 Zacatecas 1250 1275 Determine la cantidad que se enviar de cada planta que minimice el costo de transporte total. PUEBLA 850 x 0.08 $ 68 1350 x 0.08 $ 108 1000 COAHUILA 2688 x 0.08 $ 215 1000 x 0.08 $ 80 1500 ZACATECAS 1250 x 0.08 $ 100 1275 x 0.08 $ 102 1200 Capacidad 2000 1400

MEXICO DF MONTERREY Demanda

X ij = Cantidad de motocicletas de la planta i a la cuidad j Min Z = 68 X11 + 215 X12 + 100 X13 + 108 X21 + 80 X22 + 102 X23 SA: X11 + X12 + X13 <= 2000 X21 + X22 + X23 <= 1400 X11 + X21 = 1000 X12 + X22 = 1500 X13 + X23 = 1200

S-ar putea să vă placă și