Ejercicios Métodos De Transporte Y Asignacion

Plantear el problema como uno de programación lineal y resolver para encontrar la solución óptima (Uno es de transporte bauer y el otro de asignación hungaro)

Asignacion – Metodo Hungaro

1. Una multinacional tiene su sede europea en Bruselas y este año, como parte de su auditoría anual, el presidente de la compañía ha decidido que cada uno de los tres vicepresidentes corporativos visite y audite una de las tres plantas de montaje que tiene la empresa y que están situadas en Alemania, Francia y Bélgica. De acuerdo con la experiencia de cada uno de los vicepresidentes en la resolución de los problemas a tratar en cada planta, así como con el tiempo que cada uno de ellos dedicará a la auditoría, se han estimado los siguientes costes en miles de € para cada combinación vicepresidente-planta:

Planta

Vicepresidente 1 2 3

1 24 10 21

2 14 22 10

3 15 17 20

2. Un constructor tiene que finalizar cuatro trabajos durante la próxima semana. Dispone de cuatro trabajadores para realizar estas tareas. El beneficio para el constructor dependerá del trabajador que realice las tareas, según se muestra en la tabla.

Tarea

Trabajador 1 2 3 4

1 9 8 3 10

2 8 7 5 9

3 6 5 7 1

4 8 6 9 2

3.

4. Tres plantas generadoras de energía eléctrica, con capacidades 25, 40 y 30 millones kilowatts-hora (KWh), suministran electricidad a tres ciudades cuyas demandas máximas son de 30, 35 y 25 millones de kWh. El costo en unidades monetarias (u.m) de la venta de corriente eléctrica a las diferentes ciudades, por millón de Kwh es como sigue:

Ciudad

Planta A B C

1 600 700 400

2 320 300 350

3 500 480 450

5. 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 150, 200 y 250 cajas diarias.

Detallista ($)

Huerta 1 2 3 4

1 1 2 3 2

2 2 4 1 2

3 1 3 5 3

Metodo de transporte

6. Hay tres refinerías, con capacidades 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 red de oleoductos a las tres áreas de distribución. El costo de transporte es 10 centavos por 1000 galones por milla de oleoducto

Área de distribución

Refinería 1 2 3

1 120 180

2 300 100 80

3 200 150 120

...