Ejercicio 1: Suponga que se deben asignar cuatro maquinas a cuatro areas distintas y que los costos de instalacion se indican

en la tabla. La empresa desea minimizar los costos de asignacion de las maquinas a las areas. Se pide: a. Plantear el modelo general de asignacion. b. Determinar la solucion optima por el metodo hungaro. Maquina 1 2 3 4 Area 1 1 9 4 8 2 4 7 5 7 3 6 10 11 8 4 3 9 7 5

Maquina 1 2 3 4 Maquina 1 2 3 4 Col. Red. Maquina 1 2 3 4 Maquina 1 2 3 4 Maquina 1 2 3 4

SOLUCION POR EL METODO HUNGARO 1 2 3 4 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 1 0 2 0 3 0 1 0 2 0 3 1 0 3 0 4 1 0 4 0 5 2 3 0 1 2 0 2 3 0 1 2 2 2 0 0 2 2 2 1 0 3 3 5 3 7 3 3 3 2 0 4 0 3 1 0 3 0 3 0 0 2 0 4 2 2 3 0 0 4 2 2 3 0 4 1 2 2 0 4 0 2 1 0

Fila Red. 1 7 4 5

Z= 1+10+5+5 = 21

Ejercicio 2: Un corredor de bienes raices planea la venta de cuatro lotes de terrenos y ha ofrecido ofertas individuales a cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes comprara mas que un lote. Las ofertas se muestran en la tabla adjunta. El corredor de bienes raices quiere maximizar su ingreso total a partir de esas ofertas. Resolver el problema por el metodo hungaro. Comprador A B C D Area 1 16 19 15 19 2 15 17 15 0 3 25 24 18 15 4 19 15 0 17

SOLUCION POR EL METODO HUNGARO Comprador 1 2 3 4 1 16 15 25 19 2 19 17 24 15 3 15 15 18 0 4 19 0 15 17 Mayor 19 17 25 19 Comprador 1 2 3 4 Comprador 1 2 3 4 Comprador 1 2 3 4 Comprador 1 2 3 4 1 3 0 4 0 1 4 0 4 0 1 5 1 4 0 1 5 1 3 0 2 2 0 2 17 2 3 0 2 17 2 3 0 1 16 2 3 0 0 16 3 0 1 7 10 3 0 0 6 9 3 0 0 5 8 3 0 0 4 8 4 0 4 19 2 4 0 3 18 1 4 0 3 17 0 4 0 3 16 0

Z= 19+24+15+19 = 77

Ejercicio 3: Job necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un trabajo es una funcion de las habilidades de los trabajadores. La tabla resume el costo de las asignaciones. El trabajador 1 no puede realizar el trabajo 3, y el trabajador no puede realizar el trabajo 4. Determine la asignacion optima que minimice los costos siguiendo el metodo hungaro. Trabajador 1 2 3 4 Trabajo 2 3 50 40 20 30 50 20 60

1 50 70 90 70

4 20 30 70

SOLUCION POR EL METODO HUNGARO Trabajador 1 2 3 4 Fila Red. 1 50 50 20 20 2 70 40 20 30 20 3 90 30 50 30 4 70 20 60 70 20 Trabajador 1 2 3 4 Col. Red. Trabajador 1 2 3 4 Trabajador 1 2 3 4 1 30 50 60 50 30 1 0 20 30 20 1 0 20 10 0 2 30 20 0 0 0 2 30 20 0 0 2 50 40 0 0 3 0 20 40 0 3 0 20 40 3 0 0 20 4 0 10 50 0 4 0 10 50 4 0 10 30

Z= 20+20+30+70 = 140

Ejercicio 4: Una compania inmobiliaria planea vender cuatro predios y ha recibido propuestas de compra individuales de cinco rmas constructoras. En vista de la cantidad de capital que se requiere, esas propuestas fueron hechas bajo el entendimiento de que ninguna constructora compraria mas de un predio. Las propuestas en miles de dolares, aparecen en la tabla siguiente. La compania inmobiliaria desea maximizar el ingreso total procedente de esas propuestas. Formula el modelo y optimicelo. Predio 1 2 3 4 Constructor 2 3 19 29 21 27 19 22 0 19

1 19 23 19 23

4 23 19 0 21

5 24 25 20 18

SOLUCION POR EL METODO HUNGARO Trabajador 1 2 3 4 1 19 19 29 23 2 23 21 27 19 3 19 19 22 0 4 23 0 19 21 5 0 0 0 0 Mayor 23 21 29 23 Trabajador 1 2 3 4 5 Trabajador 1 2 3 4 5 Trabajador 1 2 3 4 5 1 4 0 4 0 0 1 4 0 2 0 0 1 6 0 2 0 0 2 2 0 2 21 0 2 2 0 0 21 0 2 4 0 0 21 0 3 0 2 7 10 0 3 0 2 5 10 0 3 0 0 3 8 0 4 0 4 23 2 0 4 0 4 21 2 0 4 0 2 19 0 0

5 24 25 20 18 0 25 5 1 0 5 7 0 5 1 0 3 7 0 Fila Red. 0 0 2 0 0

3 0 3 7 0

Z= 29+25+20+23+0 = 97