PROBLEMA 2.

PROBLEMA DE ASIGNACION
Una empresa dedicada a la fabricacin de Camisetas deportivas Sport King desea
asignar 4 operarios a 3 mquinas, esto basado en los costos por semana que cada
uno en la entrevista dice cobrar, la empresa no sabe a quin contratar pues la !o"a de
vida de los entrevistados son e#celentes en el mane"o de cierta maquina o traba"o$
Usted como %efe de &roduccin de la 'mpresa Sport King, debe seleccionar (
asignar 3 personas a las 3 mquinas, basado en lo que el mtodo de asignacin
)mtodo !*ngaro+ le indique, (a que usted est seguro que con ese mtodo logra el
-../ de eficiencia en la eleccin del me"or operario para mane"ar cada mquina$
Como debemos buscar el candidato con me"or punta"e debemos usar el
mtodo por ma#imi0acin por lo tanto primero procederemos a balancear la
matri0 ( multiplicar todos los valores por 1-
Seleccionamos el ma(or valor de cada fila ( se los restamos a todos los valores de las
mismas$
2a nueva matri0 queda de la siguiente manera ( como todos los elementos son positivos, as3
que podemos utili0ar la tabla como si fuera un problema de minimi0acin$
4estamos el menor de cada columna5
Con los nuevos resultados ubicamos la ma(or cantidad de ceros los tac!amos
&osteriormente asignamos un cero por cada fila ( columna
&or *ltimo asignamos los ceros a la tabla inicial para !allar las asignaciones$
4esultado5
'l 6perario 7ermn ser 8signado a la Cosedora
'l 6perario 6scar ser 8signado a la 9ileteadora
'l 6perario 9ernando ser 8signado a la 'stampadora
'l Candidato %air no ser Contratado