MODELOS DE

ASIGANACION
INVESTIGACION DE OPERACIONES

Por: Iván Felipe Baquero-20182010078

 Modelos 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

“La mejor persona para el puesto” es

una buena descripción del modelo de
asignación
 Modelos de Asignación

El objetivo del modelo es determinar la asignación

óptima (de costo mínimo) de trabajadores a puestos
 Modelos de Asignación

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.
 Modelos de Asignación

MÉTODO HÚNGARO
El algoritmo está diseñado para la resolución de problemas
de minimización únicamente.

1 2 3
Identificar el Identificar el Identificar la
mínimo de cada mínimo de cada solución
renglón columna óptima

2.1
Si no se puede
asegurar una
asignación factible
 Modelos de Asignación

Ejemplo 1
Ejemplo 1 Modelos de Asignación
 Modelos de Asignación
Ejemplo 2

• 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
Paso 2
Paso 3
 Modelos de Asignación
Ejemplo 3

• Una organización de recolección de café cuenta con tres equipos

de siembra y cosecha del mismo (equipos 1, 2, 3). Estos equipos
de trabajo se encuentran entrenados para trabajar en condiciones
particulares del proceso, condiciones como lo son el tipo de
suelo, las condiciones del clima y el tipo de grano. La
organización cuenta con cuatro terrenos disponibles para
efectuar el proceso de siembra y cosecha (terrenos A, B, C, D),
estos terrenos tienen condiciones particulares de suelo, clima y
tipo de grano. Cada equipo cuenta con la capacidad de efectuar
el proceso en solo uno de los terrenos disponibles, salvo el
equipo 2, que cuenta con una serie de herramientas tecnológicas
que le permiten realizar la siembra y cosecha del grano en dos
de los terrenos disponibles.
 Ejemplo 3 Modelos de Asignación

Paso
adicional
Ejemplo 3 Modelos de Asignación
Regresión Lineal
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.
Referencias
• Ingeniería industrial online (2015)
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problemas-de-asignacion/
• Universidad Mariano Chavez. (s.f) Investigacion de operaciones.
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-entrada-del-blog/
• Guzmán Nieto, L. C. (2015). Modelo de asignación de transporte para la minimización de costos de
cosecha en un trapiche panelero.