Problemas de Asignacin

PROBLEMA 1:
Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo
de cuatro mquinas; las horas requeridas para cada trabajador en cada
mquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en
cada una de las mquinas se pretende que sea mnimo, para lo cual se busca
la asignacin ptima posible.

OPERARIOS

MAQUINAS
1

Antonio

10

14

16

13

Bernardo

12

13

15

12

Carlos

12

12

11

Diego

14

13

18

16

Aplicando el mtodo Hngaro tenemos:

1
2

10

14

16

13

12

13

15

12

12

12

11

14

16

18

16

Restamos 10, 12, 9 y 14 (costos mnimos de cada fila) de cada elemento en cada una de las filas
correspondientes:
1

En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que cubran todos los ceros
(Mtodo de Flood):
1

En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que cubran todos los ceros
(Mtodo de Flood):
1

Solucin Optima Unica:A-1, B-4, C-3 y D-2.Lo anterior quiere decir que Antonio va a laborar en la mquina
1 (10 horas), Bernardo en la mquina 4 (12 horas), Carlos va a trabajar en la mquina 3 (12 horas) y Diego
en la mquina 2 (16 horas).
La combinacin ptima de los recursos para este problema de minimizacin de asignacin es de 50 horas,
resultantes de adicionar las asignadas a cada uno de los operarios en cada una de las mquinas. Dicho
valor corresponde al valor ptimo de la funcin objetivo.

PROBLEMA 2:
La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de mantenimiento
preventivo a sus tres mquinas principales A, B y C. 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 cuenta que la compaa cuenta con tres proveedores de servicios 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 vara para cada mquina en particular, debe
de asignarse el equipo correcto a la mquina indicada con el objetivo de minimizar el costo total de la
jornada. Los costos asociados se pueden observar en la siguiente tabla:

PASO 1
Encontramos el menor elemento de cada fila

PASO 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.

PASO 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.

PASO 4
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.

Como se puede observar el menor nmero de lneas horizontales y/o verticales necesarias para cubrir los
ceros de las matrices de costos reducidos es igual a 2, por ende al ser menor que el nmero de filas o
columnas es necesario recurrir al paso 5.
PASO 5
En este paso seleccionamos el menor elemento de los elementos no subrayados.

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 (3).

Ahora ya efectuado este paso pasamos al paso 4.

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.

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 17 unidades monetarias.