Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplos 1
Ejemplos 1
Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde cada mecánico de
encontrar la asignación de costo mínimo para lo cual se dispone de los costos asociados a que el mecá
Solución
PASO 1 - En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elemento
PASO 3: Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matr
Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el mecánico 1 realiza la tarea
el mecánico 3 la tarea 3. Cada mecánico realiza exactamente una tarea y el costo total de dicha asignación (v
de Q9+Q10+Q8=Q27.
o #1
, donde cada mecánico debe hacer una tarea. Se requiere
os asociados a que el mecánico i realice la tarea j.
Q9
Q9
Q8
ón
starlo de todos los elementos del renglón.
Solución
PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos d
renglón.
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Trabajador 1 Q50 Q50 - Q20 mínimo
Trabajador 2 Q70 Q40 Q20 Q30 mínimo
Trabajador 3 Q90 Q30 Q50 - mínimo
Trabajador 4 Q70 Q20 Q60 Q70 mínimo
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.
A). Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz reducida que cubran todos lo
elementos cero.
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Trabajador 1 Q0 Q30 - Q0
Trabajador 2 Q20 Q20 Q0 Q10
Trabajador 3 Q30 Q0 Q20 -
Trabajador 4 Q20 Q0 Q40 Q50
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. E
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
trabajador 2 asuma el trabajo 3, el trabajador 3 realizará el trabajo 2 y el trabajador 4 el trabajo 1. Cada trabajad
realizará exactamente un trabajo y el costo total de dicha asignación (valor óptimo) es de Q20+Q20+Q30+70=Q1
2
jo es función de los conocimientos
El trabajador 1 no puede hacer el
ación óptima con el método
Q20
Q20
Q30
Q20