Академический Документы
Профессиональный Документы
Культура Документы
241-M
Concepto
Fue inventado y publicado por Harold Kuhn en 1955, una matriz de costes nm, donde cada elemento representa el coste de asignar el ensimo trabajador al ensimo trabajo. Por defecto, el algoritmo realiza la minimizacin de los elementos de la matriz; de ah que en caso de ser un problema de minimizacin de costes, es suficiente con comenzar la eliminacin de Gauss-Jordan para hacer ceros (al menos un cero por lnea y por columna).
Aplicacin
El mtodo Hngaro es aplicado con mas frecuencia en las reas de produccin de las empresas, para ver cual de las maquinas en operacin puede presentar problemas o algn fallo que afecta a la produccin.
Tambin en las gerencias que buscan una ruta de distribucin o una asignacin que optimizar algn objetivo; ste puede se la minimizacin del costo total, la maximizacin de las utilidades o la minimizacin del tiempo total involucrado.
Ejemplo:
Una empresa tiene cuatro directivos, los cuales deben ser asignados al manejo de cuatro clientes, las horas requeridas para cada directivo con cada cliente se da en la tabla adjunta. El tiempo a laborar por cada directivo, con cada uno de los clientes se pretende que sea mnimo, para lo cual se busca la asignacin optima posible .
C1 D1 D2 15 14 11 21
C2 19 15 15 24
C3 20 17 15 26
C4 18 15 14 24
D3
D4
C1 D1 D2 15 14
C2 19 15
C3 20 17
C4 18 15 15 14
11
D3 D4
11
21
15
24
15
26
14
24 21
C1 D1 D2 15 14
C2 19 15
C3 20 17
C4 18 15
15
14 11
D3 D4
11
21 C1
15
24 C2
15
26 C3 C4
14
24 21
D1
D2
0
0 0 0
4
1 4 3
5
3 4 5
3
0 3 3
D3 D4
C1 D1 0 0 0 0
C2 4 1 4 3
C3 5 3 4 5
C4 3 0 3 3
D2
D3 D4
1
0 3
3
2 3
0
0 0
0
3 2
0
1 2
0
3 3
C1
C2 0 0 0 0 3 0 3 2
C3 2 0 1 2
C4 3 0 3 3
D1
D2
D3
D4
C1 D1 D2 0
C2 3
C3 2
C4 3
0
0 0
0
3 2
0
1 2
0
3 3
D3 D4
C1
D1 D2 0 0 0 0
C2
3 0 3 2
C3
2 0 1 2
C4
3 0 3 3 Ahora se va a seleccionar el numero menor de toda la tabla, pero que no este entre las lineas
D3 D4
C1
C2 2
C3 1
D1
D2
1
0 0
0
2 1
0
0 1
0
2 2
D3
D4
C1
D1 D2 0 1 0 0 C1
C2
2 0 2 1 C2 0 2
C3
1 0 0 1 C3 1
C4
2 0 2 2 C4 2 Trazamos otra lnea Donde ya hay mas ceros
D3
D4
D1
D2
1
0 0
0
2 1
0
0 1
0
2 2
D3 D4
C1 D1 D2 0 1 0 0
C2 2 0 2 1
C3 1 0 0 1
C4 2 0 2 2
D3 D4
C1 D1 D2 0
C2 1
C3 0
C4 1
2
0 0
0
1 0
1
0 1
0
1 1
D3 D4
C1 D1 0 2 0 0
C2 1 0 1 0
C3 1 1 0 1
D2
D3 D4
C1 D1 15
C2
C3
C4
D2
15 24
15
D3 D4
Z=15+24+15+15=69 hrs.