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