Modelo de Asignación

Estimado aprendiz, al finalizar esta sesión será capaz de:

Resolver problemas de asignación mediante el método húngaro.

Resolver un problema de asignación en el cual el número de filas es diferente al número de columnas.
Emplear el método de maximización en un problema de asignación.

Una fábrica tiene cinco operarios, los cuales deben ser asignados a la operación de cinco máquinas.
Las horas requeridas para cada trabajador en cada máquina se relacionan en la tabla adjunta.
Se pretende que el tiempo a laborar por cada operario en cada una
de las máquinas sea mínimo. Encuentra la asignación óptima para este problema.

Máquina
Operario 1 2 3 4 5
A 10 14 16 13 12
B 12 13 15 12 13
C 9 12 12 11 14
D 14 13 18 16 15
E 15 11 19 17 14
ESTRATEGIA DE ASIGNACIÓN
Máquina
Operario 1 2 3 4 5
A
B
C
D
E

FUNCION OBJETIVO
Z= 0 Makespan
nación

al número de columnas.

e cinco máquinas.
abla adjunta.

RESTRICCIONES
OFERTA
Operario A 0 = 1
Operario B 0 = 1
Operario C 0 = 1
Operario D 0 = 1
Operario E 0 = 1

DEMANDA
Maquina 1 0 = 1
Maquina 2 0 = 1
Maquina 3 0 = 1
Maquina 4 0 = 1
Maquina 5 0 = 1