Anda di halaman 1dari 14

Por: Delgado Zepeda Dalia Gonzlez Zayas Fabiola Prez Muiz Sandy Reyes Pacheco Luis A.

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

Elegir el numero menor de las filas

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

Estos nmeros se van a restar a toda la fila

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

Seleccionar los nmeros menores de las columnas(C2 y C3)

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

Sumar un uno a cada intercesin

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

C4 2 En las intercecciones se suma el uno, y en los dems se resta

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

Volvemos a seleccionar Un numero menor de nuestra tabla para despus restar

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

Sumar uno a intersecciones y restar a los dems

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

C4 1 0 1 1 Marcamos(tachamos) a los ceros donde solo tenga uno

D2

D3 D4

Y quedara: D1 con C1 D2 con C4 D3 con C3 D4 con C2

C1 D1 15

C2

C3

C4

D2
15 24

15

Sustituir los ceros por las cantidades de la primera tabla

D3 D4

Z=15+24+15+15=69 hrs.