Tarea Gestion de investigacion de operaciones USM 2017Descripción completa
Revisión y analisis dec onociemientos generales acerca del modelo infinito de una maquina síncronaDescripción completa
ejercicios de estadisitica
CUESTIONARIO
1. Un sistema de producción tiene cinco máquinas diferentes y deben procesar cinco tareas. Los costos de procesamiento de las tareas varían según las máquinas, tal como se muestra en la tabla siguiente
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
Aplique el método Húngaro para determinar que máquinas se asignará a cada tarea de modo que el costo total sea mínimo. Elabore la red de asignación y determine el costo del modelo. ¿Cuántas variables, restricciones y soluciones factibles tiene el modelo de asignación?
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
ASIGNACION DETAREAS A MQUINAS:
Realizar la tarea A en la máquina 1 con un costo $ 3
Realizar la tarea B en la máquina 2 con un costo $ 1
Realizar la tarea C en la máquina 5 con un costo $ 3
Realizar la tarea D en la máquina 4 con un costo $ 2
Realizar la tarea E en la máquina 3 con un costo $ 2
COSTO TOTAL MINIMO Z = $ 11
1
A
2
B
3
C
4
D
5
E TAREA
MAQUINAS
2. Cinco jóvenes estudiantes han organizado una sociedad orientado a resolver modelos de optimización de recursos para negocios. Para desarrollar sus trabajos han delimitado cinco tareas: Buscar información, 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 asignación de las tareas para cada joven, que permita maximizar los puntajes asignados a cada uno.
JOVENES
TAREAS BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
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 BUSCAR PROCESAR REDACTAR EXPONER COBRAR
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
RESTAMOS 10 EL VALOR DE CADA UNA DE LAS CELDAS JOVENES
TAREAS BUSCAR PROCESAR REDACTAR EXPONER COBRAR
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
EL MENOR ELEMENTO DE CADA FILA TAREAS JOVENES
BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
MINMO
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
RESTAMOS A TODAS LAS CELDAS DE LA FILA JOVENES
TAREAS BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
ALEX
2
3
0
8
6
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
RESTAMOS A TODAS LAS CELDAS DE LA COLUMNA JOVENES
TAREAS BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
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
EL MENOR VALOR DE LOS NO TACHADOS = 3 JOVENES
TAREAS BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
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 BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
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 BUSCAR
PROCESAR
REDACTAR
EXPONER
COBRAR
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
CARLOS
REDACTAR
DELIA
EXPONER
MANUEL
COBRAR
JOVENES
TAREAS
3. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:
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
La alternativa optima según el criterio del valor esperado seria A2, proporciona el máximo 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
MAQUINA 1
MAQUINA 2
Obtenemos: 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
El candidato 1 trabajara con la maquina 2 ----- tiempo 6 El candidato 2 trabajara con la maquina 1 ----- tiempo 8 El candidato 3 trabajara con la maquina 3 ----- tiempo 5 El candidato 5 trabajara con la maquina 4 ----- tiempo 5 El candidato 4 no trabajaría Total: 24
4. Comente dos (02) ejemplos de aplicación del modelo de asignación que pueden efectuarse en situaciones reales.
1. Un profesor han determinado 4 capítulos de un libro X y está pensando en pedir ayuda ´para terminarlo. El ha elegido a 4 secretarias que podrían tipearle cada uno de sus capítulos. El costo asociado refleja la velocidad de la secretaria y la exactitud del trabajo.
2. Un cliente encuentra su sitio al hacer clic en uno de sus anuncios de pago. Vuelve una semana más tarde al hacer clic desde una red social. Ese mismo día, vuelve una tercera vez para comprar, en esta ocasión desde una de sus campañas de correo electrónico.