Professional Documents
Culture Documents
TAREAS MAQUINAS
1 2 3 4 5
A 3 9 2 3 7
B 6 1 5 6 6
C 9 4 7 10 3
D 2 5 4 2 1
E 9 6 2 4 6
TAREAS MAQUINAS
1 2 3 4 5
A 3 9 2 3 7
B 6 1 5 6 6
C 9 4 7 10 3
D 2 5 4 2 1
E 9 6 2 4 6
TAREAS MAQUINAS
1 2 3 4 5 MINIMO
A 1 7 0 1 5 2
B 5 0 4 5 5 1
C 6 1 4 7 0 3
D 1 4 3 1 0 1
E 7 4 0 2 4 2
TAREAS MAQUINAS
1 2 3 4 5
A 0 7 0 0 5
B 4 0 4 4 5
C 5 1 4 6 0
D 0 4 3 0 0
E 6 4 0 1 4
MINIMO 1 0 0 1 0
5 = 5 ES OPTIMO
Verificamos que las asignaciones , sean 1 a 1
TAREAS MAQUINAS
1 2 3 4 5
A 0 7 0 0 5
B 4 0 4 4 5
C 5 1 4 6 0
D 0 4 3 0 0
E 6 4 0 1 4
1
A
2
B
3
C
4
D
5
E
TAREA MAQUINAS
2. Cinco jvenes estudiantes han organizado una sociedad orientado a resolver
modelos de optimizacin de recursos para negocios. Para desarrollar sus
trabajos han delimitado cinco tareas: Buscar informacin, procesar en la PC,
redactar el informe, exponer el modelo y cobrar el trabajo concluido. Como
cada joven har solo una tarea, han asignado un puntaje del 1 al 10 de
acuerdo a la habilidad de cada joven, estableciendo los puntajes que se
muestran en el cuadro de datos. Determine la mejor asignacin de las
tareas para cada joven, que permita maximizar los puntajes asignados a
cada uno.
JOVENES TAREAS
ALEX 8 7 10 2 4
BEATRIZ 6 10 8 9 1
CARLOS 10 10 5 4 9
DELIA 9 6 4 9 0
MANUEL 4 6 9 7 5
UBICAMOS EL VALOR MAYOR
JOVENES TAREAS
ALEX 8 7 10 2 4
BEATRIZ 6 10 8 9 1
CARLOS 10 10 5 4 9
DELIA 9 6 4 9 0
MANUEL 4 6 9 7 5
ALEX 2 3 0 8 6
BEATRIZ 4 0 2 1 9
CARLOS 0 0 5 6 1
DELIA 1 4 6 1 10
MANUEL 6 4 1 3 5
ALEX 2 3 0 8 6 0
BEATRIZ 4 0 2 1 9 0
CARLOS 0 0 5 6 1 0
DELIA 1 4 6 1 10 1
MANUEL 6 4 1 3 5 1
BEATRIZ 4 0 2 1 9
CARLOS 0 0 5 6 1
DELIA 0 3 5 0 9
MANUEL 5 3 0 2 4
MINIMO 0 0 0 0 1
ALEX 2 3 0 8 5
BEATRIZ 4 0 2 1 8
CARLOS 0 0 5 6 0
DELIA 0 3 5 0 8
MANUEL 5 3 0 2 3
ALEX 2 3 0 8 2
BEATRIZ 4 0 2 1 5
CARLOS 3 3 8 0 0
DELIA 0 3 5 0 5
MANUEL 5 3 0 2 0
JOVENES TAREAS
ALEX 2 3 0 8 2
BEATRIZ 4 0 2 1 5
CARLOS 3 0 8 0 0
DELIA 0 3 5 0 5
MANUEL 5 3 0 2 0
NOS QUEDARIA
JOVENES TAREAS
ALEX 2 3 0 8 2
BEATRIZ 4 0 2 1 5
CARLOS 3 3 8 0 0
DELIA 0 3 5 0 5
MANUEL 5 3 0 2 0
ALEX BUSCAR
BEATRIZ PROCESA
R
CARLOS REDACTAR
DELIA EXPONER
MANUEL COBRAR
JOVENES TAREAS
CANDIDATO 1 10 6 6 5 0
CANDIDATO 2 8 7 6 6 0
CANDIDATO 3 8 6 5 6 0
CANDIDATO 4 9 7 7 6 0
CANDIDATO 5 8 7 6 5 0
La alternativa optima segn el criterio del valor esperado seria A2, proporciona
el mximo de los valores esperados
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA
CANDIDATO 1 10 6 6 5 0
CANDIDATO 2 8 7 6 6 0
CANDIDATO 3 8 6 5 6 0
CANDIDATO 4 9 7 7 6 0
CANDIDATO 5 8 7 6 5 0
VALOR MINIMO 8 6 5 5 0
Como el valor menor de filas es cero, entonces buscamos en menor valor por
columnas:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA
CANDIDATO 1 2 0 1 0 0
CANDIDATO 2 0 1 1 1 0
CANDIDATO 3 0 0 0 1 0
CANDIDATO 4 1 1 2 1 0
CANDIDATO 5 0 1 1 0 0
Obtenemos:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA
CANDIDATO 1 2 0 1 0 0
CANDIDATO 2 0 1 1 1 0
CANDIDATO 3 0 0 0 1 0
CANDIDATO 4 1 1 2 1 0
CANDIDATO 5 0 1 1 0 0