TRABAJO COLAVORATIVO II

ANGELICA MARIA MOSQUERA CC. 55.170.933 CRUPO: 102016_91

TUTOR: RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA CEAD NEIVA 2013

PROBLEMA 2. PROBLEMA DE ASIGNACION Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en la eleccin del mejor operario para manejar cada mquina.

SOLUCION: Como el nmero de operarios es mayor que el nmero de mquinas, creamos un rea ficticia dndoles valores de cero (0). MAQUINA FRESA CALADORA 68 64 61 62 61 62 60 62

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 65 58 63 65

FIFTICIA 0 0 0 0

Se selecciona el valor ms grande de toda la tabla y lo restamos en s mismo y a los dems valores. Se selecciona el valor ms grande de toda la tabla y lo restamos en s mismo y a los dems valores.

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 65 58 63 65

MAQUINA FRESA CALADORA 68 64 61 62 61 62 60 62

FIFTICIA 68 68 68 68

Tomamos el valor mnimo de cada fila y lo restamos en s mismo y en los dems valores de la fila. MAQUINA FRESA CALADORA 0 4 7 6 7 6 8 6

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 3 10 5 3

FIFTICIA 0 68 68 68

Tomamos el valor mnimo de cada columna y lo restamos en s mismo y en los dems valores de la columna MAQUINA FRESA CALADORA 1 0 1 1 4 0 3 3

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 0 4 0 0

FIFTICIA 0 62 63 65

Asignar un cero por cada columna y fila. MAQUINA

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 0 4 0 0

FRESA 0 0 0 3

CALADORA 0 0 2 2

FIFTICIA 0 62 63 65

Asignamos los ceros en la tabla inicial. MAQUINA FRESA CALADORA 68 64 61 62 61 62 60 62

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

TORNO 65 58 63 65

FIFTICIA 0 0 0 0

TOTAL= 65+662+62+0=189