Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Territorios
mediante
una
serie
de
operaciones
MTODO HNGARO
Es un algoritmo de
optimizacin el cual
resuelve problemas de
asignacin.
La primera versin
de la asignacin de Munkres, o el
algoritmo de Kuhn-Munkres.
publicado porHarold
Kuhnen 1955.
EJEMPLO N01:
*Ejercic
ios
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