Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELO DE ASIGNACION
“La mejor persona para el puesto” es una buena descripción del modelo de
asignación.
El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.
MÉTODO HÚNGARO
Paso 1
En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de
todos los elementos del renglón.
Paso 2
En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.
Paso 2.1
Si no se puede asegurar una asignación factible (con todos los elementos cero)
con los pasos 1 y 2,
EJEMPLO #1
SOLUCIÓN
PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y
restarlo de todos los elementos del renglón.
Tarea 1 Tarea 2 Tarea 3
Mecánico 1 15 10 9 Valor mínimo 9
Mecánico 2 9 15 10 Valor mínimo 9
Mecánico 3 10 12 8 Valor mínimo 8
PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna,
y restarlo de todos los elementos de la columna.
Tarea 1 Tarea 2 Tarea 3
Mecánico 1 6 1 0
Mecánico 2 0 6 1
Mecánico 3 2 4 0
Valor mínimo Valor mínimo Valor mínimo
0 1 0
Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el
mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la
tarea 3. Cada mecánico realiza exactamente una tarea y el costo total de dicha
asignación (valor óptimo) es de 9+10+8=27.
EJEMPLO #2
SOLUCIÓN
PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y
restarlo de todos los elementos del renglón.
PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada
columna, y restarlo de todos los elementos de la columna.
Trabajador 1 30 30 - 0
Trabajador 2 50 20 0 10
Trabajador 3 60 0 20 -
Trabajador 4 50 0 40 50
mínimo 30 0 0 0
PASO 2.1: Si no se puede asegurar una asignación factible (con todos los
elementos cero) con los pasos A y B.
Las celdas con valor cero y color verde son la solución óptima. En consecuencia el
trabajador 1 realizará el trabajo 4, el trabajador 2 asuma el trabajo 3, el trabajador 3
realizará el trabajo 2 y el trabajador 4 el trabajo 1. Cada trabajador realizará
exactamente un trabajo y el costo total de dicha asignación (valor óptimo) es
de 20+20+30+70=140.
Bibliografía:
TAHA, Hamdy. Investigación de Operaciones. 7ª edición.
www.ingenieriaindustrialonline.com