EXAMEN DEL SEGUNDO MODULO

PREGUNTA 1
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.

PUESTOS
TRABAJADOR
1 2 3 4
1 50 50 20 20
2 70 40 20 30
3 90 30 50 20
4 70 20 60 70

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.
PASO 2.1: Si no se puede asegurar una asignación factible (con todos los
elementos cero) con los pasos 1 y 2

 A). Trazar la cantidad mínima de líneas horizontales y verticales en la

última matriz reducida que cubran todos los elementos cero.

 B). Seleccionar el elemento mínimo no cubierto (color amarillo),

restarlo de todo elemento no cubierto y a continuación sumarlo a todo
elemento en la intersección de dos líneas.

 C).  Si no se puede encontrar una asignación factible entre los

elementos cero que resulten, repetir el paso 2.1. En caso contrario,
seguir en el paso 3 para determinar la asignación óptima.

PASO 3: Identificar la solución óptima como la asignación factible asociada con

los elementos cero de la matriz obtenida en el paso 2.
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 Q20+Q20+Q30+70=Q140.