Este documento presenta cuatro problemas de optimización que involucran la asignación de recursos entre fuentes y destinos. Cada problema describe las capacidades de las fuentes, las demandas de los destinos y los costos de transporte entre las fuentes y destinos. Se pide encontrar la solución inicial para cada problema usando los métodos de esquina noroeste, costo mínimo y aproximación de Vogel.

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