METODO HÚNGARO

Luis Medina Aquino

MÉTODO HÚNGARO
Para resolver problemas de asignación
se ha diseñado una metodología
especial denominada “Método Húngaro”.
Los pasos de este método lo vamos a
ver a través de un problema. En principio
la matriz de asignaciones debe de ser
cuadrada.
MÉTODO HÚNGARO
PROBLEMA
El departamento de mantenimiento debe realizar 3
trabajos de reparación de maquinarias y equipos.
Se cuenta con cuatro grupos de técnicos, cada uno
con diferente instrumental y diferentes habilidades
para realizar los tres trabajos. Debido a estas
diferencias el tiempo estimado de desarrollo de cada
mantenimiento será diferente dependiendo del grupo
al cual sea asignado cada trabajo.
MÉTODO HÚNGARO
PROBLEMA
En la tabla se muestra la cantidad de horas que se
estima tomará la realización de cada trabajo según el
grupo al que se le asigne.
Use el método húngaro para determinar la asignación
óptima de los tres trabajos, es decir, aquella que
minimice el tiempo total de ejecución de todos los
mantenimientos.
MÉTODO HÚNGARO
PROBLEMA
Tiempo de demora para hacer el
mantenimiento, en horas
Trabajo
Grupo de
1 2 3
mantenimiento
A 24 45 25
B 33 48 23
C 24 52 20
D 30 56 21
MÉTODO HÚNGARO
SUPUESTOS DEL PROBLEMA
El número de trabajadores debe ser igual al número de
trabajos. O sea, la matriz a trabajar debe ser cuadrada
(problema balanceado).
Para un problema desbalanceado se debe agregar un
trabajo “ficticio” (en el caso de que existan más
trabajadores que trabajos) o un trabajador “ficticio” (en
el caso de que existan más trabajos que trabajadores),
quedando así el problema balanceado.
En la columna o fila ficticia se llena con valores cero.
El objetivo es minimizar el costo o tiempo de asignación
MÉTODO HÚNGARO
PROBLEMA
Para balancear la matriz original entonces se crea una
columna de trabajo ficticio 4 con valores cero.

Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MÉTODO HÚNGARO
PROBLEMA
Paso 1: Restar el menor valor de cada fila

Trabajo
Grupo 1 2 3 4
A 24 45 25 0 0
B 33 48 23 0 0
C 24 52 20 0 0
D 30 56 21 0 0
MÉTODO HÚNGARO
PROBLEMA
La tabla queda igual.

Trabajo
Grupo 1 2 3 4
A 24 45 25 0 0
B 33 48 23 0 0
C 24 52 20 0 0
D 30 56 21 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior

Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
24 45 20 0
MÉTODO HÚNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior

Trabajo
Grupo 1 2 3 4
A 0 45 25 0
B 9 48 23 0
C 0 52 20 0
D 6 56 21 0
0 45 20 0
MÉTODO HÚNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior

Trabajo
Grupo 1 2 3 4
A 0 0 25 0
B 9 3 23 0
C 0 7 20 0
D 6 11 21 0
0 0 20 0
MÉTODO HÚNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior

Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
0 0 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 3: Trazar el mínimo número de líneas que cubran
los ceros de la matriz obtenida en el paso anterior.

Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MÉTODO HÚNGARO
PROBLEMA
Paso 3: Trazar el mínimo número de líneas que cubran
los ceros de la matriz obtenida en el paso anterior.

Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MÉTODO HÚNGARO
PROBLEMA
Paso 3: Trazar el mínimo número de líneas que cubran
los ceros de la matriz obtenida en el paso anterior.

Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MÉTODO HÚNGARO
PROBLEMA
Paso 4: Si el número de líneas es igual al número de
filas entonces se ha hallado la solución óptima. Si este
fuese el caso siga el paso 6.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MÉTODO HÚNGARO
PROBLEMA
Paso 4: Si el número de líneas es menor al número de
filas entonces identifique el menor valor no rayado y
restárselo a los demás valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MÉTODO HÚNGARO
PROBLEMA
Paso 4: Si el número de líneas es menor al número de
filas entonces identifique el menor valor no rayado y
restárselo a los demás valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 8 2 2 0
C 0 7 0 0
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 4: Si el número de líneas es menor al número de
filas entonces identifique el menor valor no rayado y
restárselo a los demás valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 5: Aplique los pasos 3 y 4 hasta llegar a la tabla
óptima. En este caso, el mínimo número de líneas que
cubren todos los ceros es igual al número de filas.

Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Para el proceso de asignación, elija una celda
con valor cero que sea única en fila y/o columna. En
este caso la celda B4 hay un cero único en fila, por
tanto se la asigna.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Como la celda B4 hay un cero asignado
entonces debe ser único en fila y en columna, por tanto
para que esto sea cierto se debe eliminar el cero
ubicado en la celda D4.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda D3 es único
en fila, por tanto se asigna el cero.

Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Como la celda D3 hay un cero asignado,
entonces debe ser único en fila y en columna. Y para
que ello sea posible se debe eliminar el cero ubicado en
la celda C3.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda C1 es único
en fila, por tanto se asigna el cero.

Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Como la celda C1 hay un cero asignado,
entonces debe ser único en fila y en columna. Y para
que ello sea posible se debe eliminar el cero ubicado en
la celda A1.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda A2 es único
en fila y en columna, por tanto se asigna el cero.

Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MÉTODO HÚNGARO
PROBLEMA
La solución óptima será las asignaciones trasladadas a
la matriz original.

Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MÉTODO HÚNGARO
PROBLEMA
El grupo A hará el trabajo 2, el grupo C hará el trabajo
1, y el grupo D hará el trabajo 3. El grupo B no hará
ningún trabajo.

Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MÉTODO HÚNGARO
PROBLEMA
El mínimo tiempo de trabajo será 45 + 24 + 21 = 90
horas.

Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0