PCO
PROGRAMACIÓN DE OPERACIONES
PRÁCTICA
1. Un pequeño taller de reparaciones tiene seis automóviles para reparar. Los
dueños de los vehículos se encuentran en un área de espera y se irán cuando
terminen su reparación. Sólo Henry está disponible para hacer los trabajos.
Estima que los tiempos que necesita para las reparaciones son 115, 145, 40, 25,
70 y 30 minutos para los automóviles 1 al 6, respectivamente. ¿Qué programa
recomendaría? ¿En cuanto tiempo se terminarían todas las reparaciones?
2. Una compañía tiene una célula que puede producir tres partes: A, B y C. El
tiempo requerido para producir cada parte es 25, 80 y 10 minutos,
respectivamente. Los valores respectivos de las partes son $5, $20 y $1. ¿Cómo
programaría las partes a través de la célula para minimizar el valor del trabajo
en proceso?
3. Encuentre el programa que minimiza la tardanza máxima para los siguientes
datos.
Trabajo 1 2 3 4 5 6 7 8 9 10
i
pi 17 22 12 6 11 17 9 15 10 9
di 67 75 37 5 67 88 61 4 79 57
9 8
4. Encuentre el número mínimo de trabajos tardíos en una sola máquina para los
siguientes
Trabajo | 2 3 4 5 6 7 8 9 10 datos:
i
pi 1 11 10 5 25 4 8 3 20 11
di 5 76 7 88 47 59 2 5 23 47
71 3 4 5
5. Un taller de reparación de automóviles ofrece un reembolso de $50 a cada
cliente cuyo trabajo no esté listo para la fecha prometida. En este momento, el
taller tiene cinco automóviles para reparar,
Trabajo 1 2 3 4 5
con los siguientes i tiempos de procesado y
fechas de entrega pi 2 3 4 1 2 (en días a partir de hoy):
di 5 5 8 10 10
a) Suponga que sólo se puede reparar un automóvil a la vez e indique al
gerente en qué orden debe programar el trabajo.
b) Suponga que el taller hace el trabajo gratis en lugar de dar el reembolso de
$50. Comente sobre el problema de programación que se obtiene.
6. Determine el programa de flujo mínimo para los trabajos descritos en la tabla,
procesados en tres máquinas idénticas.
Trabajo 1 2 3 4 5 6 7 8 9 10
i
Pi 16 9 10 8 5 11 15 6 3 19
Trabajo 11 12 13 14 1 16 17 18 19 20
i 5
pi 8 4 3 11 5 1 11 10 6 5
7. Resuelva el siguiente problema de dos máquinas en un taller de producción
continua:
Trabajo 1 2 3 4 5 6 7 8 9
i
pi1 10 2 4 8 5 12 7 - 14
pi2 2 4 5 8 6 9 - 15 -
8. Un procesador comercial de negativos tiene 10 trabajos que necesitan
procesarse a través de dos operaciones. Todos los trabajos se hacen en la
operación 1 primero y en la operación 2 después. Los tiempos dependen de la
película en particular y el resultado deseado. Los tiempos de procesamiento
para los trabajos (en minutos) son:
Trabajo 1 2 3 4 5 6 7 8 9 10
i
pi1 18 7 29 3 20 7 11 2 13 13
pi2 19 8 11 14 15 6 28 1 16 10
7
El operador puede irse a su casa en cuanto todos los trabajos estén terminados.
¿Qué programa le recomendaría?
9. Considere los siguientes trabajos y sus tiempos de procesamiento en las tres
máquinas:
Trabaj A B C D E
o
Máq. 1 6 5 9 7 11
Máq. 2 4 2 3 4 5
Máq. 3 7 4 10 5 2
Con la regla de Johnson, encuentre la secuencia en que deben procesarse los
trabajos.
10. Determine el programa de lapso óptimo para los siguientes datos de producción
intermitente con dos máquinas.
Trabajo i 1 2 3 4 5 6 7 8 9
ai 10 2 4 8 5 12 7 - 14
bi 2 4 5 8 6 9 - 15 -
Primera A A B A B B A B A
máquina
