1

CONSULTORES SAC
EL PROBLEMA DE EL PROBLEMA DE EL PROBLEMA DE EL PROBLEMA DE
ASIGNACIN ASIGNACIN ASIGNACIN ASIGNACIN
CONSULTORES SAC
MBA VICTORIANO ZACARAS RODRGUEZ
CONSULTORES SAC
El problema de asignacin
consiste en asignar un
elemento (persona, mquina,
contrato, licitaciones, etc.) a
un destino (territorio, trabajo,
limitante, etc.), de manera que
todos los fines se logren y a
cada uno de ellos se destine
un recurso solamente; son
indivisibles en el sentido de
que ningn objeto se puede
dividir en varias tareas.
CONSULTORES SAC
El objetivo que se persigue es
que el costo o el tiempo de
trabajo sean mnimos y sea
mximo el producto o las
utilidades.
Una caracterstica importante
de los problemas de
asignacin es que slo un
trabajo (o trabajador) se
asigna a una mquina (o
proyecto)
CONSULTORES SAC
El nmero de elementos y el nmero de destinos
son iguales.
Un elemento es asignado a un solo destino.
El objetivo es minimizar costos.
Todas las asignaciones son posibles.
Es un caso especial del problema de transporte
donde Xij es igual a 1 si el elemento i es
asignado al destino j y 0 si no es asignado.
CARACTERSTICAS DEL MODELO CARACTERSTICAS DEL MODELO CARACTERSTICAS DEL MODELO CARACTERSTICAS DEL MODELO
CONSULTORES SAC
EJEMPLO - MTODO DE ASIGNACIN
Imprenta Colorama, tiene tres tipgrafos
disponibles (Hugo, Paco y Luis) y debe realizar
tres nuevos trabajos.
La siguiente tabla muestra la estimacin que hace
la empresa de lo que le costar que cada tipgrafo
termine cada uno de los trabajos.
Encuentre la asignacin ptima.
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 S/. 11 S/. 14 S/. 6
S-66 S/. 8 S/. 10 S/. 11
T-50 S/. 9 S/. 12 S/. 7
EL MTODO HNGARO
IMPRENTA COLORAMA
2
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 11 14 6
S-66 8 10 11
T-50 9 12 7
Menor 8 10 6
IMPRENTA COLORAMA
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 3 4 0
S-66 0 0 5
T-50 1 2 1
Menor 8 10 6
IMPRENTA COLORAMA
CONSULTORES SAC
TIPGRAFOS
Menor Hugo Paco Luis
TRABAJO
R-34 3 4 0 0
S-66 0 0 5 0
T-50 1 2 1 1
IMPRENTA COLORAMA
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
IMPRENTA COLORAMA
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
IMPRENTA COLORAMA
CONSULTORES SAC
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
TIPGRAFOS
Hugo Paco Luis
TRABAJO
R-34 S/. 11 S/. 14 S/. 6
S-66 S/. 8 S/. 10 S/. 11
T-50 S/. 9 S/. 12 S/. 7
IMPRENTA COLORAMA
3
CONSULTORES SAC
ASIGNACIN
Tipgrafo Trabajo Costo
Hugo T-50 S/. 9
Paco S-66 S/. 10
Luis R-34 S/. 6
Costo Mnimo S/. 25
IMPRENTA COLORAMA