DEFINICION:
Dentro de una empresa es importante que el directivo o administrador tenga conocimiento
suficiente de la información financiera, operativa, logística y de las herramientas necesarias para
mejorar la calidad en el servicio o producto ofrecido, enfocado principalmente en el personal que
atiende a los clientes.
El Modelo de Asignación se enfoca principalmente en que fuente satisface mejor el destino.
Dentro de una empresa puede plantearse como ¿qué candidato es el idóneo para el puesto o
cargo?, ¿qué personal es el indicado para la línea de producción o ventas?, ¿qué personal es el
mejor para ejecutar determinada tarea u operación?, lo anterior, se puede resolver a través del
mencionado modelo, por medio de un algoritmo matemático que extrae el resultado óptimo
Determina o busca la solución óptima de elementos indivisibles, es decir, ningún elemento puede
hacer más de una tarea al mismo tiempo, de tal forma que será asignado a una sola tarea
DEFINICION 2:
El modelo de asignación es un tipo especial de problema de programación lineal en el que los
asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los asignados
pueden ser empleados a quienes se tiene que dar trabajo. La asignación de personas a trabajos es
una aplicación común del problema de asignación. Sin embargo, los asignados no tienen que ser
personas. También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se
asignan tareas.
APLICACIÓN DEL MODELO DE ASIGNACION
El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal,
Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, personal a horario,
huéspedes a habitaciones etc.
PASOS PARA RESOLVER UN PROBLEMA DE ASIGNACION
Método Húngaro
El método Húngaro es un método de optimización de problemas de asignación, conocido como tal
gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő
Egerváry dos matemáticos húngaros. El algoritmo tal como se detallará a continuación está
diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de
agregar un paso adicional para abordar ejercicios de maximización.
Paso 1
Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m (en
este caso conocida como matriz m*m, dado que el número de filas es igual al número de
columnas n = m), una vez construida esta se debe encontrar el elemento más pequeño en cada fila
de la matriz.
Paso 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual
se consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la fila
a la cual cada costo corresponde (valor mínimo hallado en el primer paso).
Paso 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos ahora
a las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia que este se
halla de la matriz resultante en el segundo paso, luego se construirá una nueva matriz en la cual se
consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la
columna a la cual cada costo corresponde, matriz llamada «Matriz de Costos Reducidos».
Paso 4
A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de esos
tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el menor
número de líneas posibles, si el número de lineas es igual al número de filas o columnas se ha
logrado obtener la solución óptima (la mejor asignación según el contexto de optimización), si el
número de líneas es inferior al número de filas o columnas se debe de proceder con el paso 5.
Paso 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se encuentran
cubiertos por las lineas del paso 4, ahora se restará del restante de elementos que no se
encuentran cubiertos por las líneas; a continuación este mismo valor se sumará a los valores que
se encuentren en las intersecciones de las lineas horizontales y verticales, una vez finalizado este
paso se debe volver al paso 4.
Solución de un problema de asignación mediante el Método Húngaro
La compañía de manufactura «Jiménez 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:
Paso 1
Encontramos el menor elemento de cada fila
Paso 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el
elemento menor de la fila a la cual corresponde.
Paso 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en relación a
las columnas, por ende escogemos el elemento menor de cada columna. Igualmente construimos
una nueva matriz con la diferencia entre los valores de la matriz 2 y el elemento menor de la
columna a la cual corresponde cada valor.
Paso 4
En este paso trazaremos la menor cantidad de combinaciones de líneas horizontales y verticales
con el objetivo de cubrir todos los ceros de la matriz de costos reducidos.
Como se puede observar el menor número de líneas horizontales y/o verticales necesarias para
cubrir los ceros de la matriz de costos reducidos es igual a 2, por ende al ser menor que el número
de filas o columnas es necesario recurrir al paso 5
Paso 5
En este paso seleccionamos el menor elemento de los elementos no subrayados
Luego se procede a restarse de los elementos no subrayados y a adicionarse a los elementos
ubicados en las intersecciones de las líneas, en este caso existe una única intersección (3).
Ahora ya efectuado este paso pasamos al paso 4.
Ahora observamos cómo se hace necesario trazar tres líneas (la misma cantidad de filas o
columnas de la matriz) por ende se ha llegado al tabulado final, en el que por simple observación
se determina las asignaciones óptimas.
Por ende la asignación que representa el menor costo para la jornada de mantenimiento
preventivo determina que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2
realice el mantenimiento de la Máquina 3 y el Equipo 3 realice el mantenimiento de la Máquina 2,
jornada que tendrá un costo total de 17 unidades monetarias.
