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 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 ob obste 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 enfermera a 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 posibles. cifras de¿Cuál costos que el administrador del hospital piensa que representen todas las asignaciones enfermera deberá ser asignada a cada unidad?

Problema 2 La com compañ pañía ía de ma manuf nufact actura ura "Ma "Mato toss y as asoci ociad ados os"" des desea ea re reali alizar zar una jor jornad nada a 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 nto o a ca cada da má máqu quin ina a pa para ra po pode derr cu cum mpl plir ir co con n la re real 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 de asignarse correcto a la máquina indicada con el objetivo en de particular, minimizardebe el costo total de ellaequipo jornada. Los costos asociados se pueden observar obse rvar 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 sigui ente 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.