Professional Documents
Culture Documents
METODOS DETERMINISTICOS
APORTE INDIVIDUAL
PRESENTADO POR:
Grupo: 102016_156
TUTORA:
PAULA ANDREA CARVAJAL
Seleccionamos el menor costo por fila, y le restamos el mínimo término por término,
así mismo hacemos el procedimiento del paso 3 tomando el menor costo por columna y
se resta término por término.
Luego vamos a seleccionar la mayor cantidad de ceros con el menor número de líneas
posibles; que solo podrán ser horizontales y verticales, empezando por la primera
columna. Si el número de líneas no es mayor ni igual al número de columnas debemos
continuar con el procedimiento.
Buscamos en los valores que quedaron sin subrayar el menor costo, que en este caso
sería 1, y le restamos término a término; y en los números con doble raya se le suma
este 1 y el resto queda con los mismos valores. Ya que el número de líneas es 5 y el
número de columnas es 6. Quedando así:
MAQUINA
CARLOS 187
5
MAQUINA
PEDRO 187
2
MAQUINA
ANTONIO 189
1
MAQUINA
PABLO 189
3
MAQUINA
FRANCIZCO 187
4
TOTAL/DIA 939
PARTE 4. Asignación método húngaro
Así mismo el departamento de talento humano le ha generado un reporte de desempeño
de cada conductor en cada vehículo obtenidos de un examen de capacidades de
aptitudes y desempeño (hoja 4 archivo Excel), donde el valor máximo es la mayor
habilidad.
Según la tabla 4, De clic en el archivo, hoja 4, por medio del método húngaro es decir
de manera manual, respondan:
a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?
Luego vamos a seleccionar la mayor cantidad de ceros con el menor número de líneas
posibles; que solo podrán ser horizontales y verticales, empezando por la primera
columna. Si el número de líneas no es mayor ni igual al número de columnas debemos
continuar con el procedimiento.
Buscamos en los valores que quedaron sin subrayar el menor costo, que en este caso
sería 1, y le restamos término a término; y en los números con doble raya se le suma
este 1 y el resto queda con los mismos valores así.
Volvemos a realizar al paso anterior; para seleccionar la mayor cantidad de ceros con el
menor de líneas posibles.
Como el números de líneas no es igual al número de columnas procedemos a continuar
con el ejercicio definiendo el numero que más veces se repite en este caso es el 2