Método de
asignación
Húngaro

Toma de decisiones:
•   William Matos
•
  Janeth Acuña
 

Definición

El algoritmo desarrollado por Kuhn está basado fundam

fundamentalme
entalmente
nte en los primeros trabajos de otros dos
matemáticos Húngaros: Dénes König y Jenő Egerváry

Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleado para
resolver el problema del transporte por el alto grado de degeneración que pueden presentar los problemas
de asignación.

El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a
vendedo
ven dedores,
res, de
de con
contra
tratos
tos a pos
postore
toress o de traba
trabajos
jos a plant
plantas.
as. Al apli
aplicar
car el métod
método
o de tran
transpo
sporte
rte y el méto
método
do
de asignación la gerencia está buscando una ruta de distribución o una asignación que optimizará algún
objetivo; éste puede se la minimización del costo total, la maximización de las utilidades o la minimización
del tiempo total involu
involucrado.
crado.
 

Método de asignación húngaro

▪   Se debe construir
construir una matriz donde las tareas estén en el inicio
inicio de las
filas y a quienes se les va a asignar en el inicio de las columnas.
▪

  Para la matriz del costo original identifica el mínimo de cada

cada fila y
réstalo de cada uno de este.
▪   Usando el
el resultado del paso anterior identifica el mínimo
mínimo de cada
columna y réstalo a todos los elementos de la misma.
▪   La asignación optima
optima serán aquellos
aquellos ceros de la matriz resultante.
resultante.
 

Problema 1
El administrador del hospital del hospital general St. Charles debe nombrar jefas de enfermeras para
cuat
cu atro
ro de
depa
part
rtame
ament
ntos
os rec
recién
ién est
estab
ablec
lecido
idos:
s: ur
urol
ologí
ogía,
a, ca
cardi
rdiol
olog
ogía,
ía, or
orto
toped
pedia
ia y obobste
stetr
trici
icia.
a.
Anticipándose a su problema de personal, había contratado a cuatro enfermeras: Martinez, Carranza,
Chavez y Peralta. Debido a que creía en el método de análisis cuantitativo para resolver problemas,
entrevistó a cada enfermera, considero sus antecedentes, personalidad y talentos y desarrolló una
escala de costos que van desde 0 a 100 para utilizarla
utilizarla en la asignación. Un 0 para enfermer
enfermeraa Chavez
asignada a loa unidad de cardiología implica que sería perfectamente adecuado para la tarea. Un
valor próximo a 100, por otra parte, implicaría que no es apta para dirigir esa unidad. La tabla adjunta

muestra el conjunto
representen completo de posibles.
todas las asignaciones cifras de¿Cuál
costos que el administrador
enfermera del hospital
deberá ser asignada piensa que
a cada unidad?
Problema 2
La com
compañ
pañía
ía de mamanuf
nufact
actura
ura "Ma
"Matotoss y as
asoci
ociad
ados
os"" des
desea
ea rereali
alizar
zar una jor
jornad
nadaa de
manten
man tenimi
imien
ento
to pre
preven
ventiv
tivo
o a sus tr
tres
es mámáqui
quina
nass pri
princi
ncipal
pales
es A, B y C. El ti tiemp
empo o que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada
de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía
cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo
de ma
mant
nten
enim
imie
ient
ntoo a ca
cada
da má
máqu
quin
ina
a papara
ra po
podederr cu
cum
mplplir
ir co
con
n la rereal
aliz
izac
ació
ión
n de
dell
mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de
cada equipo prestador de servicios de mantenimiento el costo de la tarea varía para cada

máquina
objetivo en
de particular,
minimizardebe de asignarse
el costo total de ellaequipo correcto
jornada. a la máquina
Los costos indicada
asociados con el
se pueden
observar
observar en la sigui
siguiente
ente tabl
tabla:
a:
 

Problema 3
La compañía de manufactura  “ Solver S.A.C " desea realizar una jornada de mantenimiento
preventivo a sus cuatro
cuatro máquinas de sublimación
sublimación textil principales,
principales, la maquina 1, 2, 3 y 4. El
tiempo que demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo
la jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la
compañía cuenta con tres proveedores de servicios de mantenimiento debe de asignarse
un equipo de mantenimiento a cada máquina para poder cumplir con la realización del
mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de
cada equipo prestador de servicios de mantenimiento el costo de la tarea varía para cada
máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos se pueden observar en la
siguiente
siguiente tabl
tabla:
a:

Problema 4

Una empresa tiene cuatro proveedores de celulares a la cual se le suminitran distintas

marcas de celulares, en este caso tenemos LG,
LG, IPHONE, SAMSUNG, Y HUAWEI, los valores
valores
de cada proveedor son diferentes dependiendo de la marca, cada marca de celular deberá

ser comp
comprar
rar al prove
proveedor
edor mas econ
económic
ómico.
o.