METODOS DETERMINISTICOS

FASE 3

TRABAJO COLABORATIVO 2

PRESENTADO POR:

LUZ ADRIANA ORTIZCODIGO: 24.720.287

102016_15

PRESENTADO A:

OSCAR JAVIER HERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADPROGRAMA ADMINISTRACION DE EMPRESAS

LA DORADA

DICIEMMBRE 1 DEL 2014ACTIVIDAD A REALIZAR

PARTE 1. Asignación método Húngaro.

Usted con su excelente análisis para la compañía “El Roble Colombiano”, logró un jugoso contrato laboral y ahora debe extender la línea de producción y se propone la fabricación de una silla campestre que ustedes denominarán RustiRoble, el RustiRoble es una silla en forja y madera tallada, especial para parques por su resistencia a las temperaturas externas. Las máquinas que se usarán para la nueva línea RustiRoble, serán la ruteadora, cortadora, cepilladora, dobladora y taladradora de árbol. Le presentan en su escritorio 6 hojas de vida en las cuales usted debe seleccionar las cinco (5) personas para que operen la maquinaria. Evalúe según los costos diarios de operación por trabajador según el método Húngaro de minimización (tabla 1)

Ruteadora Cortadora Cepilladora

Dobladora Taladro

Pedro 11 9 10 11 12Marcos 9 10 9 11 12Fernand

o12 11 10 12 11

Pablo 12 10 11 9 10Miguel 10 11 12 11 9

Bernardo 10 9 12 11 10Tabla 1. Costos de operación/día

Solución por minimización:

Primero se crea una nueva columna con un puesto ficticio, porque el número de filas es mayor al número de columnas dándole a la columna creada valores de cero.

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 11 9 10 11 12 0Marcos 9 10 9 11 12 0Fernand

o12 11 10 12 11 0

Pablo 12 10 11 9 10 0Miguel 10 11 12 11 9 0

Bernardo 10 9 12 11 10 0

Como este es un problema de maximización y lo que deseamos es minimizar, procedemos a convertir el problema en uno de minimización y esto lo realizamos seleccionando el valor mínimo de cada columna y lo restamos en sí mismo y en los demás valores.

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 11 9 10 11 12 0Marcos 9 10 9 11 12 0Fernand

o12 11 10 12 11 0

Pablo 12 10 11 9 10 0Miguel 10 11 12 11 9 0

Bernardo 10 9 12 11 10 0Valor

mínimo9 9 9 9 9 0

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 2 0 1 2 3 0Marcos 0 1 0 2 3 0Fernand

o3 2 1 3 2 0

Pablo 3 1 2 0 1 0Miguel 1 2 3 2 0 0

Bernardo 1 0 3 2 1 0Valor

mínimo9 9 9 9 9 0

Tomo el valor mínimo de cada fila y se resta entre sí mismo y con los demás valores de la misma columna.

Ruteadora

Cortadora Cepilladora

Dobladora

Taladro Ficticia

Valor mínimo

Pedro 2 0 1 2 3 0 0Marcos 0 1 0 2 3 0 0

Fernando 3 2 1 3 2 0 0Pablo 3 1 2 0 1 0 0Miguel 1 2 3 2 0 0 0

Bernardo 1 0 3 2 1 0 0

Se traza el número menor de líneas, para cubrir todos los ceros. Seleccionamos el valor mínimo no tachado.

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 2 0 1 2 3 0Marcos 0 1 0 2 3 0Fernand

o2 1 0 2 1 0

Pablo 3 1 2 0 1 0Miguel 1 2 3 2 0 0

Bernardo 1 0 3 2 1 0

Como el número de líneas es igual al número de columnas o filas, entonces se asigna un cero por fila y columna, encerrándolos en un cuadro. Los ceros asignados son aquellos que permiten que se cumpla el criterio, marcamos los ceros que en cada columna halla uno

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 2 0 1 2 3 0Marcos 0 1 0 2 3 0Fernand

o2 1 0 2 1 0

Pablo 3 1 2 0 1 0Miguel 1 2 3 2 0 0

Bernardo 1 0 3 2 1 0

Asignamos los ceros a la tabla inicial para hallar las asignaciones:

Ruteadora

Cortadora

Cepilladora

Dobladora

Taladro

Ficticia

Pedro 11 9 10 11 12 0Marcos 9 10 9 11 12 0Fernand

o12 11 10 12 11 0

Pablo 12 10 11 9 10 0Miguel 10 11 12 11 9 0

Bernardo 10 9 12 11 10 0

Solución Por medio del programa Winqsb

Análisis Por ende la asignación que representa a los cinco trabajadores para RustiRoble, que le generen menos costos a la compañía “El Roble Colombiano”, se determina con el menor costo en cada uno de los empleados para que operen la maquinaria.

La combinación óptima es de:

Persona MaquinariaCostos diarios de

operaciónPedro Cortadora 9Marcos Ruteadora 9Fernando Cepilladora 10Pablo Dobladora 9Miguel Taladro 9Costo total 46