Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Asignación
La definición de un problema de asignación requiere que se cumplan las
siguientes condiciones:
• Existe un costo cij asociado con el asignado i ( i = 1,2.. n) que realiza la tarea j ( j
= 1,2,…n) .
Ejercicios
1. Una empresa de logística cuenta con 4 máquinas para realizar 3 tareas, cada máquina
realiza la tarea según el tiempo en que esta pueda ejecutarla. En la siguiente tabla se
muestran los tiempos en horas para dichas tareas.
2. Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende
que sea mínimo, para lo cual se busca la asignación óptima posible.
1 2 3 4
A 10 14 16 13
B 12 13 15 12
C 9 12 12 11
D 14 16 18 16