Problema.
Se requiere programar al menor costo posible los trabajos A,B,C,D en las maquinas M1, M2, M3, M4 (un trabajo por máquina y una maquina por trabajo) los costos de producción de cada trabajo en cada máquina se muestran en la tabla anexa. Asigne utilizando el método Húngaro.
Solución.
1.
2.
M1 M2 M3 M4
A 0 7 3 0B 5 9 0 15C 30 0 4 4D 14 8 1 6
3.
M1 M2 M3 M4
A 0 7 3 0B 5 9 0 15C 30 0 4 4D 13 7 0 5
4.
M1 M2 M3 M4
A 0 7 8 0B 0 4 0 10
M1 M2 M3 M4A 8 26 17 11B 13 28 14 26C 38 19 18 15D 22 27 15 17
C 30 0 9 4D 8 2 0 0
5.
From To Assigment
Unit cost
Total cost
Reduced cost
1 A M4 1 11 11 02 B M1 1 13 13 03 C M2 1 19 19 04 D M3 1 15 15 0
Total Objetive Función Valuó 58
SOLUCION ÓPTIMA.
X14=1, X21=1, X32=1, X43=1
COSTO TOTAL
11-13-19-15 = 58