ESCUELA PROFESIONAL DE ADMINISTRACIN

CURSO

MTODOS CUANTITATIVOS

TEMA

EL MTODO HNGARO

DOCENTE

MADELEY NE

MAUTINO

INTEGRANTES
: CADILLO ROSAS ORFELINDA FLORMILA
HUERTA IHUARO JHONATAN
TORRES RUBINA MILUSKA
TARAZONA MELGAREJO ROBER
CICLO

IX
HUARAZ ANCASH - 2015

El MTODO HNGARO
Los problemas de asignacin incluyen aplicaciones
tales como asignar personas a tareas.
una ruta de distribucin o una

Tareas

asignacin que optimizar algn

objetivo; ste puede se la
Empleados

minimizacin del costo total, la

maximizacin de las utilidades o la
minimizacin del tiempo total
involucrado.

Territorios

consiste en "reducir" la matriz de costos

Vendedores

mediante

una

serie

de

operaciones

MTODO HNGARO
Es un algoritmo de
optimizacin el cual

Este fue revisado por James

resuelve problemas de

Munkres en 1957, y ha sido

asignacin.

conocido desde entonces como el

La primera versin

algoritmo Hngaro, el algoritmo

conocida del mtodo

de la asignacin de Munkres, o el

Hngaro, fue inventado y

algoritmo de Kuhn-Munkres.

publicado porHarold
Kuhnen 1955.

SE PUEDE RESOLVER EFICIENTEMENTE UN PROBLEMA

DE ASIGNACIN M X M MEDIANTE EL MTODO
HNGARO.
Paso 1.- Empiece por encontrar el elemento ms pequeo en cada rengln de la
matriz de costos. Construya una nueva matriz, al restar de cada costo, el costo
mnimo de su rengln. Encuentre, para esta nueva matriz el costo mnimo en cada
columna. Construya una nueva matriz (la matriz de costos reducidos) al restar de
cada costo el costo mnimo de su columna.
Paso 2.- Dibuje el mnimo nmero de lneas (horizontales o verticales ) que se
necesitan para cubrir todos los ceros en la matriz de costos reducidos. Si se
requieren m lneas para cubrir todos los ceros, siga con el paso 3.
Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de
costos reducidos, que no est cubiertos por las lneas dibujadas en el paso 2. Ahora
reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k a
cada elemento de la matriz de costos reducidos cubierto por dos lneas. Regrese
al paso 2.

EJEMPLO N01:

*Ejercic
ios

* Los tres hijos de Joe Klyne, John, Karen y Terri, quieren

ganar algo para sus gastos personales, durante un viaje
de la escuela al zoolgico. El seor Klyne ha destinado
tres tareas para sus hijos: podar el pasto, pintar la
cochera y lavar los autos de la familia. Para evitar
discusiones, les pide que presenten ofertas (secretas)
de lo que crean que es un pago justo para cada una de
las tres tareas. Se sobreentiende que despus los tres
obedecern la decisin de su pap sobre quin ha- ce
cul tarea.

Podar

Pintar

Lavar

John

$15

$10

$9

Karen

$9

$15

$10

Terri

$10

$12

$8

TABLA 5.36

1
$1

2
$4

Tarea
3

$6

4
$3

$7

$10

$9

$4

$5

$11

$7

$8

$7

$8

$5

Nio
2
$5
3
4

GRACIAS