MODELO DE

ASIGNACION
DOCENTE: JORGE NUÑEZ BACA
 Modelo de Asignación

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.
 Modelo de Asignación
En el modelo de asignación, la idea fundamental de resolución es ¿qué
fuente satisface mejor el destino?, y dado que hemos asociado el modelo a
una gran diversidad de circunstancias esta pregunta puede plantearse en
múltiples contextos, como ¿qué candidato es el idóneo para la vacante?, o
¿qué personal es el indicado para la línea productiva?, o ¿qué personal es el
mejor para ejecutar determinada tarea?. Una característica particular del
modelo de asignación es que para su resolución no se hace necesario que el
número de fuentes sea igual al número de destinos, lo cual es muy común en
la vida real, teniendo en cuenta su aplicación, pues generalmente la cantidad
de aspirantes es superior al número de vacantes (lógicamente haciendo
referencia a la aplicación del modelo al contexto de oferta y demanda laboral).
 Modelo de Asignación
•  El objetivo del modelo es determinar la asignación óptima (de costo
mínimo) de trabajadores a puestos.
•      El modelo general de asignación con n trabajadores y n puestos se
representa en la tabla siguiente:
 Modelo de Asignación
 Para que se ajuste a la definición de un problema de asignación, es necesario que
este tipo de aplicaciones se formule de manera tal que se cumplan los siguientes
supuestos:
• El número de asignados es igual al número de tareas. (Este número se denota
por n.)
• A cada asignado se le asigna sólo una tarea.
• Cada tarea debe realizarla sólo un asignado.
• Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j
( j 1, 2, . . . , n).
• El objetivo es determinar cómo deben hacerse las n asignaciones para
minimizar los costos totales.
 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.
Es importante resaltar 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).
 Aplicación
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:
 Aplicación