PROBLEMA DE ASIGNACIN

MTODO HNGARO
Ejercicio
La empresa Ice Exotic SAC desea realizar una jornada de mantenimiento preventivo a
sus tres maquinas principales A,B y C , batidora, pasteurizadora, licuadora
respectivamente. El tiempo que demanda realizar el mantenimiento de cada mquina es
de 1 da, sin embargo la jornada de mantenimiento no puede durar ms de un da,
teniendo en cuanta que la empresa cuenta con tres proveedores de servicio de
mantenimiento debe de asignarse un equipo de mantenimiento a cada mquina para
poder cumplir con la realizacin del mantenimiento preventivo. Teniendo en cuenta que
segn el grado de especializacin

de cada equipo prestador de servicios de

mantenimiento el costo de la tarea varia para cada mquina en particular, debe de

asignarse el equipo correcto ala maquina indicada con el objetivo de minimizar el costo
total de la jornada. Los costos asociados se pueden observar en la siguiente tabla

Equipo

batidora

pasteurizadora

Licuadora

300

270

150

270

240

90

de 180

120

210

mantenimiento 1
Equipo
mantenimiento 2
Equipo
mantenimiento 3

Encontramos el menor elemento de cada fila

batidora

pasteurizadora

licuadora

Menor elemento

Equipo
de 300
mantenimiento 1

270

150

150

Equipo
de 270
mantenimiento 2

240

90

90

Equipo
de 180
mantenimiento 3

120

210

120

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.

Equipo

batidora

pasteurizadora

Licuadora

150

120

180

150

90

mantenimiento 1
Equipo
mantenimiento 2
Equipo

de 60

mantenimiento 3

En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en

relacin a las columnas, 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 cual corresponde cada valor.

batidora

pasteurizadora

Licuadora

Equipo
de 150
mantenimiento 1

120

Equipo
de 180
mantenimiento 2

150

Equipo
de 60
mantenimiento 3

90

Elemento menor de 60
la columna

En este paso trazaremos la menor cantidad de combinaciones de lneas horizontales y

verticales con el objetivo de cubrir todos los ceros de la matriz de costos reducidos.

Equipo

batidora

pasteurizadora

Licuadora

90

120

120

150

90

mantenimiento 1
Equipo
mantenimiento 2
Equipo

de 0

mantenimiento 3

Como se puede observar el menor nmero de lneas horizontales y/o verticales

necesarias para cubrir los ceros de la matriz de costos reducidos es igual a 2, por ende al
ser menor que el nmero de filas o columnas es necesario recurrir al siguiente paso.

En este paso seleccionamos el menor elemento de los elementos no subrayados

batidora

pasteurizadora

Licuadora

Equipo

90

120

120

150

90

mantenimiento 1
Equipo
mantenimiento 2
Equipo

de 0

mantenimiento 3

Menor elemento de los no

subrayados
90

Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

elementos ubicados en las intersecciones de las lneas, en este caso existe una nica
interseccin (90).

Equipo

batidora

pasteurizadora

Licuadora

30

30

60

180

mantenimiento 1
Equipo
mantenimiento 2
Equipo

de 0

mantenimiento 3
Ahora observamos cmo se hace necesario trazar tres lneas (la misma cantidad de filas
o columnas de la matriz) por ende se ha llegado al tabulado final, en el que por simple
observacin se determina las asignaciones ptimas.

Equipo

batidora

pasteurizadora

Licuadora

30

30

60

mantenimiento 1
Equipo
mantenimiento 2

Equipo

de 0

180

mantenimiento 3

Por ende la asignacin que representa el menor costo para la jornada de mantenimiento
preventivo determina que el Equipo 1 realice el mantenimiento de la Mquina 1, el
Equipo 2 realice el mantenimiento de la Mquina 3 y el Equipo 3 realice el
mantenimiento de la Mquina 2, jornada que tendr un costo total de s/. 510.00