METODO

HUNGARO
Investigacion de Operaciones

FACULTAD DE CIENCIAS DE LA MARITZA BOJORQUEZ

INGENIERIA, ADMINISTRATIVAS Y CONTRERAS
SOCIALES.

VICTOR MANUEL MEDINA

DOCENTE: ANGEL DE JESUS

SALVADOR FERNANDO
DUEÑAS
OSUNA JIMENEZ
METODO
HUNGARO

Es un algoritmo que reduce la matriz de costos

mediante una serie de operaciones aritmeticas
para solucionar un problema de asignacion.

la asignacion optima se logra mediante la

seleccion de celdillas con un costo REDUCIDO de c
METODO
HUNGARO
El problema de asignación es una variación del
problema original de transporte, variación en la
cual las variables de decisión X(i,j) solo pueden
tomar valores binarios, es decir ser cero (0) o uno
(1), en la solución óptima, lo que supone que la
oferta y la demanda están perfectamente
alineadas, de hecho ambas son iguales a uno (1).
METODO
HUNGARO
Múltiples son los casos en los que como ingenieros
industriales podemos hacer uso del problema de
asignación para resolver diversas situaciones, entre los
que cabe mencionar se encuentran la asignación de
personal a maquinas, herramientas a puestos de
trabajos, horarios a maestros, candidatos a vacantes,
huéspedes a habitaciones, comensales a mesas,
vendedores a zonas territoriales etc
 PASOS:

2
1 3
En la matriz que resulte
En la matriz original de
del Paso 1, identificar el Identificar la solución
costo, identificar el mínimo de cada óptima como la
mínimo de cada fila y columna, y restarlo de asignación factible
restarlo de todos los todos los elementos de asociada con los
elementos de la fila. la columna. elementos cero de la
matriz obtenida en el
Paso 2.
 Paso 4
A continuación se deben de trazar líneas horizontales o verticales o ambas
(únicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz
de costos reducidos con el menor número de líneas posibles, si el número de lineas
es igual al número de filas o columnas se ha logrado obtener la solución óptima
(la mejor asignación según el contexto de optimización), si el número de líneas es
inferior al número de filas o columnas se debe de proceder con el paso 5.

Paso 5
Este paso consiste en encontrar el menor elemento de aquellos valores
que no se encuentran cubiertos por las lineas del paso 4, ahora se
restará del restante de elementos que no se encuentran cubiertos por
las líneas; a continuación este mismo valor se sumará a los valores
que se encuentren en las intersecciones de las lineas horizontales y
verticales, una vez finalizado este paso se debe volver al paso 4.

A continuación presentaremos un ejemplo

que muestra la aplicación del Método
Húngaro que nos permite decidir la
asignación de trabajadores a puestos de
trabajo.
 Un equipo de 3 ingenieros debe ser asignado para la realización de 3
tareas, donde cada ingeniero debe hacer una tarea. Se requiere
encontrar la asignación de costo mínimo para lo cual se dispone de los
costos asociados a que el ingeniero i realice la tarea j. Por ejemplo,

representa el costo correspondiente a que el ingeniero 1 asuma la

tarea 1.
El Paso 1 del Método Húngaro requiere identificar el valor
mínimo de cada fila. En el caso de la fila 1 dicho valor es
$9 siendo el costo de que el ingeniero realice la tarea 3.
En particular si se dispone de un problema de mayor
tamaño, hacer uso de Excel facilita los cálculos tal como
se muestra en la siguiente imagen:
A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila
respectiva, para obtener la matriz reducida:
La aplicación del Paso 2 produce los mínimos de cada columna según se observa en
la tabla anterior. Al restar esos valores de las columnas respectivas se obtiene la
siguiente matriz reducida:
 Las celdas con valor cero y color azul son la solución óptima. En consecuencia el
ingeniero 1 realiza la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3.
Cada ingeniero realiza exactamente una tarea y el costo total de dicha asignación
(valor óptimo) es de:

$9 + $10 + $8 = $27

Los pasos presentados en este ejemplo funcionaron bien debido a que los elementos
cero de la matriz anterior permiten una asignación factible de ingenieros a las tareas
(en el sentido que las tareas se asignan de forma única a los ingenieros).

Aunque no siempre es posible lograr una solución factible en la aplicación, caso en el

cual se requiere de pasos adicionales para la aplicación del método.
 Ejercicio:
Una compañía eléctrica semanalmente tiene que realizar un mantenimiento
preventivo a tres centrales. El tiempo que demanda el mantenimiento de cada
central no puede durar más de un día.
La compañía eléctrica trabaja con tres empresas auxiliares de servicios a las
que debe asignar el mantenimiento, que dependiendo de su grado de
especialización varía el coste de revisión de las centrales. El coste en miles de
euros se refleja en la tabla adjunta.