Practica 9
Practica 9
Practica 9
PROGRAMACIN DE OPERACIONES
PRACTICAS SISTEMAS DE PRODUCCIN
PROGRAMACIN DE OPERACIONES
1.
La matriz siguiente muestra los costos en miles de dlares de asignar los individuos A, B, C, D a las tareas 1, 2, 3, 4. Resuelva el problema indicando sus asignaciones finales con el fin de minimizar el costo.
TAREAS A B C D 1 7 3 4 5 1 4 0 2 0 1 4 0 2 0 1 4 0 3 0 2 9 11 5 9 2 6 8 3 4 2 3 5 0 1 2 2 4 0 0 3 3 7 6 10 3 0 4 4 5 3 0 4 4 5 3 0 4 5 5 4 5 6 2 12 4 2 3 0 7 4 2 3 0 7 4 1 2 0 6 Min 3 3 2 5
A B C D
A B C D
A B C D
A B C D
= = = =
3 1 4 2
[Type text]
Page 1
PROGRAMACIN DE OPERACIONES
PRACTICAS SISTEMAS DE PRODUCCIN
2.
Hay siete tareas que deben procesarse en dos operaciones: A y B. Las siete tareas deben pasar por A y B en esta secuencia (primero A, luego B). Determine el orden ptimo en que deben secuenciarse las tareas a travs del proceso y el tiempo de duracin del proceso, utilizando los tiempos siguientes:
TAREA 1 2 3 4 5 6 7
ORDEN 5 6 4 7 1 2 3
ACUM. P-A ORDEN - TAREA PROCESO A PROCESO B ACUM. P-B 1 5 1 2 3 3 6 2 6 9 7 7 4 7 16 14 3 7 7 23 23 1 9 6 29 31 2 8 5 36 37 4 6 3 40 elecciones del numero menor 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7
3. Un taller mecnico ha recibido 5 pedidos, siendo los pedidos:
1 50
2 75
3 60
4 80
5 100
El taller cuenta con 4 mquinas en las que se puede hacer el trabajo de cualquiera o de todos los pedidos. El tiempo disponible en cada una de las mquinas es:
[Type text]
Page 2
PROGRAMACIN DE OPERACIONES
PRACTICAS SISTEMAS DE PRODUCCIN
A 75
B 80
C 96
D 88
Pedido 1 2 3 4 5
A. Use el mtodo del indicador para hacer una asignacin ptima de los pedidos a las mquinas.
A 1 2 2 1.5 1 A 75
C 2 2 2.5 2 1.5 C 96
HORAS EN PIEZAS PEDIDO A B C D MINIMO 1 50 33.3333333 25 40 25 2 37.5 60 37.5 50 37.5 3 30 24 24 60 24 4 53.3333333 80 40 80 40 5 100 66.6666667 66.6666667 66.6666667 66.6666667 HR. DISPONIBLES 75 80 96 88
[Type text]
Page 3
PROGRAMACIN DE OPERACIONES
PRACTICAS SISTEMAS DE PRODUCCIN
A 37.5
C 25
A 37.5
C 25
D. Si el costo promedio por hora mquina es 10 soles. Cul es el precio de venta necesario correspondiente a cada artculo, para que rinda un beneficio que sea igual al 25% del precio de venta?
[Type text]
Page 4
PROGRAMACIN DE OPERACIONES
PRACTICAS SISTEMAS DE PRODUCCIN
PEDIDO A B C D 1 50 33.3333333 25 40 2 37.5 60 37.5 50 3 30 24 24 60 4 53.3333333 80 40 80 5 100 66.6666667 66.6666667 66.6666667 HR. DISPONIBLES 75 80 96 88
PEDIDO 1 2 3 4 5
A 0 1 0 1.0935E-10 0 37.5 = 75
B 3.3334E-07 0 0 0 0 1.1111E-05 = 80
C 1 0 1 1 0 89 = 96 193.166678
D 0 1.00000033 0 1 0 1 0 1 1 1 66.6666667 = 88 = = = = = 1 1 1 1 1
TIEMPO TOTAL
[Type text]
Page 5