Método Húngaro.

1.-. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto
a otros cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para
hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias
entre las naves y las cargas, el costo total de carga, transporte y descarga de
bienes de las distintas combinaciones de barcos y puertos varía de manera
considerable. Estos costos se muestran en la siguiente tabla:

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno
de manera que se minimice el costo total de los cuatro envíos.
2.- Doc Councillman reúne a un equipo de relevos para el relevo de 400 metros.
Cada nadador debe nadar 100 metros de brazada de pecho, dorso, mariposa o
estilo libre. Doc cree que cada nadador obtendrá los tiempos dados en la siguiente
tabla. Para reducir el tiempo del equipo en la competencia ¿Que nadador debe
nadar cada estilo?
Tiempo (Segundos).
Nadador Libre Pecho Mariposa Dorso
Gary Hall 54 54 51 53
Mark Spitz 51 57 52 52
Jim 50 53 54 56
Montgomery
Chet Jastremski 56 54 55 53
3.- Los 4 hijos de Joe Klyne, John, Karen, Terri y Mary. Quieren ganar algo para
sus gastos personales, durante un viaje de la escuela al zoológico. El señor Klyne
ha destinado 4 tareas para sus hijos: podar el pasto, pintar la cochera, realizar el
aseo del hogar y lavar los autos de la familia. Para evitar discusiones, les pide que
presenten ofertas (secretas) de lo que crean que es un pago justo para cada una
de las 4 tareas. Se sobreentiende que después los 4 obedecerán la decisión de su
papá sobre quién hace cuál tarea.

4.- JoShop debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo

es función de los conocimientos de los trabajadores. La tabla resume el costo de
las asignaciones. El trabajador 1 no puede hacer el trabajo 3, y el trabajador 3 no
puede hacer el trabajo 4. Determine la asignación óptima con el método húngaro.
 50 50 M 20 20
70 40 20 30 20
90 30 50 M 30
70 20 60 70 20

30 30 M 0
50 20 0 10
60 0 20 M
50 0 40 50
30 0 0 0

0 30 M 0
20 20 0 10
30 0 20 M
20 0 40 50

0 40 M 0
10 20 0 0
20 0 20 M
10 0 40 40

0 50 M 0
10 30 0 0
10 0 10 M
0 0 30 30

Trabajador 1: los trabajos 1 y 4

Trabajador 2: Trabajos 3 y 4
Trabajador 3: Trabajo 2
Trabajador 4: Trabajos 1 y 2
Trabajador 1 se le asigna el trabajo 4
Trabajador 2 se le asigna el trabajo 3
Trabajador 3 se le asigna el trabajo 2
Trabajador 4 se le asigna el trabajo 1
Costos = 20 +20 + 30 + 70 = 140