Modelo de Asignacion
https://www.youtube.com/watch?v=8J-Dbl9F4d4
https://www.youtube.com/watch?v=Yu9jHZrwtjI
Modelo de Asignació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.
Paso 2.1
• Si no se puede asegurar una asignación factible (con todos los
elementos cero) con los pasos 1 y 2,
Q9+Q10+Q8=Q27.
EJEMPLO #2
• JoShop debe asignar 4 tareas a 4 trabajadores. El costo
de realizar un trabajo es función de los conocimientos de
los trabajadores. La siguiente tabla resume el costo de
las asignaciones. El trabajador 1 no puede hacer el
trabajo 3, y el trabajador 3 no puede hacer el trabajo 4.
Determine la asignación óptima con el método húngaro.
aro.
Solución Paso a Paso
PASO 1: