Método de Asignación Húngaro

Método de
asignación
Húngaro
Toma de decisiones:
• William Matos
• Janeth Acuña
Definición
El algoritmo desarrollado por Kuhn está basado fundamentalmente 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
vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el método de transporte y el método
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 involucrado.
Método de asignación húngaro
▪ Se debe construir una matriz donde las tareas estén en el 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 fila y
réstalo de cada uno de este.
▪ Usando el resultado del paso anterior identifica el mínimo de cada
columna y réstalo a todos los elementos de la misma.
▪ La asignación optima serán aquellos ceros de la matriz resultante.
Problema 1
El administrador del hospital del hospital general St. Charles debe nombrar jefas de enfermeras para
cuatro departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia.
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 en la asignación. Un 0 para enfermera 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 completo de cifras de costos que el administrador del hospital piensa que
representen todas las asignaciones posibles. ¿Cuál enfermera deberá ser asignada a cada unidad?
Problema 2
La compañía de manufactura "Matos y asociados" desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales A, B y C. 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 asociados se pueden
observar en la siguiente tabla:
Problema 3
La compañía de manufactura “Solver S.A.C " desea realizar una jornada de mantenimiento
preventivo a sus cuatro máquinas de sublimación textil 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 tabla:
Problema 4
Una empresa tiene cuatro proveedores de celulares a la cual se le suminitran distintas

marcas de celulares, en este caso tenemos LG, IPHONE, SAMSUNG, Y HUAWEI, los valores
de cada proveedor son diferentes dependiendo de la marca, cada marca de celular deberá
ser comprar al proveedor mas económico.

Método de Asignación Húngaro

Cargado por

Copyright:

Formatos disponibles

Método de Asignación Húngaro

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Método de Asignación Húngaro

Cargado por

Copyright:

Formatos disponibles

Método de

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

También podría gustarte