-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
1/9
ESCUELA PROFESIONAL DE ADMINISTRACIN
CURSO : MTODOS CUANTITATIVOS
TEMA : EL MTODO HNGARODOCENTE : MADELEY NE MAUTINO
INTEGRANTES : CADILLO ROSAS ORFELINDA FLORMILAHUERTA IHUARO
JHONATAN
TORRES RUBINA MILUSKATARAZONA MELGAREJO ROBER
CICLO : IX
HUARAZ ANCASH - 20!
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
2/9
Los problemas de asignacin incluyen aplicaciones
tales como asignar personas a tareas.
El MTODO HNGAR
una ruta de distribucin o una
asignacin que optimizar algn
objetivo; ste puede se la
minimizacin del costo total, la
maximizacin de las utilidades o la
minimizacin del tiempo total
involucrado.
areas
!mpleados
erritorios
"endedores
consiste en "reducir" la matriz de costos
mediante una serie de operaciones
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
3/9
MTODO HNGAROEs un algoritmo de
optimizacin el cual
resuelve problemas de
asignacin.
La primera versin
conocida del mtodo
Hngaro, fue inventado y
publicado por Harold
u!n en #$$.
Este fue revisado por %ames
&un'res en #$(, y !a sido
conocido desde entonces como el
algoritmo Hngaro, el algoritmo
de la asignacin de &un'res, o el
algoritmo de u!n)&un'res.
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
4/9
SE PUEDE RESOLVER EFICIENTEMENTE UN PROBLEMA
DE ASIGNACIN M X M MEDIANTE EL MTODO
HNGARO.
#aso $.% !mpiece por encontrar el elemento ms peque&o en
cada rengln de lamatriz de costos. 'onstruya una nueva matriz, al
restar de cada costo, el costom(nimo de su rengln. !ncuentre, para
esta nueva matriz el costo m(nimo en cadacolumna. 'onstruya una
nueva matriz )la matriz de costos reducidos* al restar decada costo
el costo m(nimo de su columna.
#aso +.% ibuje el m(nimo nmero de l(neas )-orizontales o
verticales * que senecesitan para cubrir todos los ceros en la
matriz de costos reducidos. i serequieren m l(neas para cubrir
todos los ceros, siga con el paso /.
#aso /.% !ncuentre el menor elemento no cero )llame su valor 0
en la matriz de
costos reducidos, que no est cubiertos por las l(neas dibujadas
en el paso +. 1-orareste 0 de cada elemento no cubierto de la
matriz de costos reducidos y sume 0 acada elemento de la matriz de
costos reducidos cubierto por dos l(neas. 2egreseal paso +.
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
5/9
!3!4#L5 678$9
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
6/9
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
7/9
*Los tres -ijos de 3oe :lyne, 3o-n, :aren y erri, quieren
ganar algo para sus gastos personales, durante un viajede la
escuela al zoolgico. !l se&or :lyne -a destinadotres tareas
para sus -ijos9 podar el pasto, pintar lacoc-era y lavar los autos
de la amilia. #ara evitardiscusiones, les pide que presenten oertas
)secretas*de lo que crean que es un pago justo para cada una delas
tres tareas. e sobreentiende que despus los tresobedecern la
decisin de su pap sobre quin -a% cecul tarea.
*E"#$%&%
&'(
*'+,$ *&.,$ L,/,$
J'
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
8/9
TABLA !456
$
+
area/
7
-
7/24/2019 EXPOSICIN DE MTODOS CUANTITATIVOS.pptx
9/9
GRACIAS
