Modelo de Asignación

 Caso especial del modelo de transporte.

 Considere la situación de asignar m trabajos a n
máquinas. Un trabajo i cuando se asigna a la máquina j
incurre en un costo cij.
 Objetivo: asignar los trabajos a las maquinas (un
trabajo por máquina) al menor costos total.
 Caso especial con ai=1 y bj=1.
 Antes de resolver es necesario equilibrar.

1
Modelo de Asignación
 Modelo Matemático:
Xij= 1 si el i-ésimo trabajo se asigna a la j-ésima
maquina; 0 e.c.c.
n n
Min z   c ij x ij
i 1 j1
n

x
j1
ij 1 i  1, n
n

x
i 1
ij 1 j  1, n

2
Ejercicios
Considere el problema de asignar cuatro operadores a
cuatro máquinas. Se dan los costos de asignación en
unidades monetarias. El operador 1 no puede ser
asignado a la máquina 3. Asimismo, el operador 3 no se
puede asignar a la máquina 4. Obtenga la asignación
óptima.
Máquina

1 2 3 4
1 5 5 - 2
Operad 2 7 4 2 3
or
3 9 3 5 -
4 7 2 6 7
3