En los siguientes problemas Encuentre la solución inicial de este problema utilizando los métodos: • Esquina noroeste

• Costo mínimo

• Aproximaciòn de Vogel

1. PowerCo Tiene tres centrales electricas que cubren las necesidades de cuatro ciudades. Cada central suministra los

números de kilowatts-hora mostrados en la tabla junto con las demandas de potencia pico en estas ciudades, que

ocurren al mismo tiempo. Los costos por enviar un millón de kwh de electricidad de una planta a otra dependen de

la distancia que debe viajar la electricidad.

2. En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte se basa en la

distancia entre las fuentes y los destinos, y es independiente de si los camiones van con carga parcial o total. En la

siguiente tabla se ven las distancias entre los centros de distribución y las agencias, junto con las ofertas y

demandas, expresadas en números de autos. El costo de transporte por milla de camión es de $25.

3. Hay tres refinerías, con capacidades diarias de 6, 5 y 10 millones de galones, respectivamente, que abastecen a tres

áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones, respectivamente. Ia gasolina se

transporta por una red de oleoductos a las tres áreas de distribución el costo de transporte es 10 centavos por 1000

galones por milla de oleoducto. En la labia se ven las distancias entre las refinerías y las áreas de distribución. La

refinería 1 no está conectada con el área de distribución 3.

Área de distribución

Refinería 1 2 3

1 120 180

2 300 100 80

3 200 250 120

4. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los cuatro es 150, 150, 400 y

100 cajas, respectivamente. La oferta de las tres huertas está determinada por la mano de obra regular disponible,

que se estima en I50, 200 y 290 cajas diarias. Los costos de transporte por caja, desde las huertas hasta los

detallistas, se ven en la tabla siguiente:

Detallista

Hueta 1 2 3 4

1 $I $2 $3 $2 2 $2 $4 $I $2

3 $1 $6 $5 $3

De Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (millones de kwh)

Planta 1 $8 $6 $10 $9 35

Planta 2 $9 $12 $13 $7 50

Planta 3 $14 $9 $16 $5 40

Demanda 45 20 30 30

Agencia

Centro 1 2 3 4 5 Oferta

1 100 150 200 140 35 400

2 50 70 60 65 80 200

3 40 90 100 150 130 150

Demanda 100 200 150 160 240