MÉTODO

HÚNGAR
O Integrantes:
Angela Medina
Marialy Piña
Jorge Herize
Jean Vetencourt
 Fue revisado por James
Munkres en el año 1957

basado en los primeros trabajos

de otros dos matemáticos
húngaros (Dénes Köning y Jenö
Egervary

Este es la aplicación del método científico

para asignar los recursos o actividades de
forma eficaz, en la gestión y organización de
sistemas complejos

MÉTODO
HÚNGARO
 han sido El problema de
diseñados para asignación también
resolver el puede ser resuelto
Este algoritmo se usa problema del por medio del
para resolver asignación lineal algoritmo simplex.
problemas de con un tiempo
minimización. acotado por una
expresión
polinómica del  creado
número de en 1947
agentes. por
George
Dánzig

MÉTODO
HÚNGARO
Aplicación
es aplicado con mas
frecuencia en
las áreas
de producción   de las
empresas

Los problemas de transporte y asignación son

casos particulares de un grupo más grande de
problemas, llamados problemas de flujo en
redes

Siendo el Método Húngaro un

problema de transporte
balanceado, en el cual todas las
ofertas y todas las demandas
son iguales a uno. MÉTODO
HÚNGARO
 1. Encontrar el
Pasos elemento mas
pequeño en cada
renglón de la matriz
de costos. Construya
una nueva matriz, al
restar de cada costo,
el costo mínimo de su
renglón.
2. Dibuje el
mínimo numero
3. Reste k de cada de líneas que se
elemento no necesitan para
cubierto de la matriz cubrir todos los
de costos reducidos y ceros en la matriz
sume k a cada de costos
elemento de la reducidos
matriz de costos
reducidos  cubierto
por dos líneas. 
Regrese al paso 2 MÉTODO
HÚNGARO
Notas importantes para la resolución del
método

1. la meta es maximizar la función

objetivo, se debe multiplicar la
matriz de ganancias por (-1)

2. Si el número de filas y de columnas

en la matriz de costos son diferentes, el
problema de asignación está
desbalanceado

3. Se puede demostrar que si se necesitan j

líneas para cubrir todos los ceros, entonces
se pueden asignar solamente j trabajos a un
costo cero en la matriz actual
MÉTODO
HÚNGARO
 Ventajas
• La principal ventaja es que el método húngaro es
considerablemente más simple que el método
Simplex del problema de transporte

• Se genera una matriz de costos para la asignación

de "m" personas para ser asignadas a "m" tareas

• Todos los costos son no-negativos

• El problema es un problema de minimización

 

MÉTODO
HÚNGARO
 MÉTODO
HÚNGARO