MÉTODO HUNGARO

Caso de minimización:
Utilizaremos los mismos datos del ejemplo anterior, para el
siguiente planteamiento:
Se requiere configurar una selección de natación para asistir a un
campeonato, se cuenta con seis nadadores (A,B,C,D,E y F) Los
nadadores han registrado sus tiempos de natación en los seis
estilos diferentes (1,2,3,4,5 y 6) El nadador E no domina el estilo 4.
¿Cuál será la asignación óptima, si se desea tener una participación
exitosa en la competencia?
Estilos

(1) (2) (3) (4) (5) (6)

A 131 114 111 117 119 117
B 119 110 107 113 115 119
Nadadores
C 116 105 109 103 117 111
D 114 108 104 112 118 106
E 127 114 111 -- 106 113
F 120 110 106 114 120 110
 MÉTODO HUNGARO

Es obvio que debemos realizar la asignación teniendo como

objetivo lograr el mínimo tiempo total. En este caso como el
objetivo es de minimización se aplica de manera directa el
método HUNGARO.

Así tenemos que:

(1) (2) (3) (4) (5) (6)

A 17 9 7 14 13 11
B 5 5 3 10 9 13
C 2 0 5 0 11 5
D 0 3 0 9 12 0
E 13 9 7 ℳ 0 7
F 6 5 2 11 14 4
 MÉTODO HUNGARO
(1) (2) (3) (4) (5) (6)
A 10 2 0 7 6 4 3
B 2 2 0 7 6 10 1
2
C 2 0 5 0 11 5
D 0 3 0 9 12 0
Hay cuatro ceros
E 13 9 7 ℳ 0 7 encuadrados. La
F 4 3 0 9 12 2 4 solución no es óptima

(1) (2) (3) (4) (5) (6)

A 8 0 0 5 4 2
B 0 0 0 5 4 8
C 2 0 7 0 11 5 Existen 6 ceros encuadrados.
La solución es óptima
D 0 3 2 9 12 0
E 13 9 9 ℳ 0 7
F 2 1 0 7 10 0
 MÉTODO HUNGARO
Reporte de la solución óptima.

Nadador → Estilo → Tiempo

A → 2 → 114
B → 1 → 119
C → 4 → 103
D → 6 → 106
E → 5 → 106
F → 3 → 106
Tiempo Min. Total 654