Encargo Herramientas Cuantitativas
Enviado por josefaanais2.0 • 22 de Junio de 2017 • Trabajo • 256 Palabras (2 Páginas) • 256 Visitas
ENCARGO SEMANA Nº 5
Herramientas Cuantitativas
ENCARGO SEMANA 5
EL GERENTE DE UNA EMPRESA, TIENE 4 TRABAJADORES Y 4 TRABAJOS PARA EJECUTAR, POR SU EXPERIENCIA Y EL NIVEL DE DIFICULTAD DE CADA UNO DE LOS TRABAJOS, LOS TIEMPOS DE EJECUCIÓN DE CADA TRABAJADOR, SE MUESTRAN EN LA SIGUIENTE TABLA. EL GERENTE DESEA QUE CADA TRABAJO SEA EJECUTADO POR UN SOLO TRABAJADOR Y A CADA TRABAJADOR, SOLO SE LE ASIGNE UN TRABAJO.
TRABAJADORES | |||||
1 | 2 | 3 | 4 | ||
TRABAJOS | A | 8 | 16 | 17 | 11 |
B | 13 | 28 | 4 | 26 | |
C | 38 | 19 | 18 | 15 | |
D | 19 | 26 | 24 | 10 |
¿QUÉ TRABAJADOR SE DEBE ASIGNAR A CADA TRABAJO, DE TAL MANERA QUE LA DURACIÓN TOTAL DE TODOS ELLOS SEA LA MÍNIMA?
Paso 1: Encontrar valores mínimos de cada fila.
TRABAJADORES | MV | |||||
1 | 2 | 3 | 4 | |||
TRABAJOS | A | 8 | 16 | 17 | 11 | 8 |
B | 13 | 28 | 4 | 26 | 4 | |
C | 38 | 19 | 18 | 15 | 15 | |
D | 19 | 26 | 24 | 10 | 10 |
Restar el minimo valor a cada número de la fila correspondiente.
TRABAJADORES | |||||
1 | 2 | 3 | 4 | ||
TRABAJOS | A | 0 | 8 | 9 | 3 |
B | 9 | 24 | 0 | 22 | |
C | 23 | 4 | 3 | 0 | |
D | 9 | 16 | 14 | 0 |
Paso 2: Encontrar valores mínimos de cada columna.
TRABAJADORES | |||||
1 | 2 | 3 | 4 | ||
TRABAJOS | A | 0 | 8 | 9 | 3 |
B | 9 | 24 | 0 | 22 | |
C | 23 | 4 | 3 | 0 | |
D | 9 | 16 | 14 | 0 | |
MV | 0 | 4 | 0 | 0 |
Resta el minimo valor a cada número en la columna correspondiente.
TRABAJADORES | |||||
1 | 2 | 3 | 4 | ||
TRABAJOS | A | 0 | 4 | 9 | 3 |
B | 9 | 20 | 0 | 22 | |
C | 23 | 0 | 3 | 0 | |
D | 9 | 12 | 14 | 0 |
Paso 3: buscar asignaciones factibles.
...