1. 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 i 1 2 3 4 5 6 7 8 9 10
Pi
di
17
67
22
75
12
37
6
59
11
67
17
88
9
61
15
48
10
79
9
57
4. Encuentre el número mínimo de trabajos tardíos en una sola máquina para los
siguientes datos:
Trabajo i 1 2 3 4 5 6 7 8 9 10
pi
di
15
71
11
76
10
73
5
88
25
47
4
59
8
24
3
55
20
23
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, con los siguientes tiempos de procesado y fechas de
entrega (en días a partir de hoy):
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.
11
47
Trabajo i 1 2 3 4 5
pi
di
2
5
3
5
4
8
1
10
2
10