Ejemplo #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á

Tarea1 Tarea2 Tarea3

Mecánico1 Q15 Q10 Q9 valor mínimo
Mecánico2 Q9 Q15 Q10 valor mínimo
Mecánico3 Q10 Q12 Q8 valor mínimo

Solución
PASO 1 - En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los element

Tarea1 Tarea2 Tarea3

Mecánico1 Q6 Q1 Q0
Mecánico2 Q0 Q6 Q1
Mecánico3 Q2 Q4 Q0
valor mínimovalor mínimovalor mínimo
0 1 0
PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los ele

Tarea1 Tarea2 Tarea3

Mecánico1 Q6 Q0 Q0
Mecánico2 Q0 Q6 Q1
Mecánico3 Q2 Q4 Q0

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.

a, y restarlo de todos los elementos de la columna.

s elementos cero de la matriz obtenida en el paso 2.

mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y
total de dicha asignación (valor óptimo) es
 Ejemplo #2
JoShop debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo es función de los conocimi
de los trabajadores. La siguiente tabla resume el costo de las asignaciones. El trabajador 1 no puede hac
trabajo 3, y el trabajador 3 no puede hacer el trabajo 4. Determine la asignación óptima con el método
húngaro.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 Q50 Q50 - Q20
Trabajador 2 Q70 Q40 Q20 Q30
Trabajador 3 Q90 Q30 Q50 -
Trabajador 4 Q70 Q20 Q60 Q70

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.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 Q30 Q30 - Q0
Trabajador 2 Q50 Q20 Q0 Q10
Trabajador 3 Q60 Q0 Q20 -
Trabajador 4 Q50 Q0 Q40 Q50
mínimo mínimo mínimo mínimo
Q30 Q0 Q0 Q0
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 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.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 Q0 Q40 - Q0
Trabajador 2 Q10 Q20 Q0 Q0
Trabajador 3 Q20 Q0 Q20 -
Trabajador 4 Q10 Q0 Q40 Q40

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.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 Q0 Q50 - Q10
Trabajador 2 Q0 Q20 Q0 Q0
Trabajador 3 Q10 Q0 Q20 -
Trabajador 4 Q0 Q0 Q40 Q40

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 Q0 Q50 - Q0
Trabajador 2 Q10 Q30 Q0 Q0
Trabajador 3 Q10 Q0 Q10 -
Trabajador 4 Q0 Q0 Q30 Q30

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

starlo de todos los elementos del

Q20
Q20
Q30
Q20

mna, y restarlo de todos los

os cero) con los pasos 1 y 2

iz reducida que cubran todos los

elemento no cubierto y a

e resulten, repetir el paso 2.1. En

s elementos cero de la matriz

trabajador 1 realizará el trabajo 4, el

or 4 el trabajo 1. Cada trabajador
o) es de Q20+Q20+Q30+70=Q140.