problema del metodo hungaro

EL PROBLEMA
La Cooperativa Naranjillo realiza una jornada de mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento de cada máquina es de1 día, sin embargo la jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo demantenimiento a cada máquina para poder cumplir con la realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo prestador de servicios demantenimiento el costo de la tarea varía para cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar el costo total de la jornada. Los costosasociados se pueden observar en la siguiente tabla:


MAQUINA 1
MAQUINA 2
MAQUINA 3
EQUIPO DE MANTENIMIENTO 1
10
9
5
EQUIPO DE MANTENIMIENTO 2
9
8
3
EQUIPO DE MANTENIMIENTO 3
6
4
7


PASO 1
Encontramosel menor elemento de cada fila
 
MAQUINA 1
MAQUINA 2
MAQUINA 3
ELEMENTO MENOR DE LA FILA
EQUIPO DE MANTENIMIENTO 1
10
9
5
5
EQUIPO DE MANTENIMIENTO 2
9
8
3
3
EQUIPO DE MANTENIMIENTO
6
4
7
4PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el elemento menor de la fila a la cual corresponde.

 
MAQUINA 1
MAQUINA 2
MAQUINA 3
EQUIPO DEMANTENIMIENTO 1
5
4
0
EQUIPO DE MANTENIMIENTO 2
6
5
0
EQUIPO DE MANTENIMIENTO
2
0
3







PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en relación a lascolumnas, por ende escogemos el elemento menor de cada columna. Igualmente construimos una nueva matriz con la diferencia entre los valores de la matriz 2 y el elemento menor de la columna a la cualcorresponde cada valor.












MATRIZ DE COSTOS REDUCIDOS

 
MAQUINA 1
MAQUINA 2
MAQUINA 3
EQUIPO DE MANTENIMIENTO 1
3
4
0
EQUIPO DE MANTENIMIENTO 2
4
5
0
EQUIPO DE MANTENIMIENTO
0
0
3


PASO 4
En este...