PCO

PROGRAMACIN DE OPERACIONES
PRCTICA
1. Un pequeo taller de reparaciones tiene seis automviles para
reparar. Los dueos de los vehculos se encuentran en un rea de
espera y se irn cuando terminen su reparacin. Slo 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 automviles 1 al 6, respectivamente. Qu programa
recomendara? En cuanto tiempo se terminaran todas las
reparaciones?
Trabajo i
pi
di

1
15
71

2
11
76

3
10
73

4
5
88

5
25
47

6
4
59

7
8
24

8
3
55

9
20
23

10
11
47

2. Una compaa tiene una clula que puede producir tres partes: A, B y
C. El tiempo requerido para producir cada parte es 25, 80 y 10
Trabajo i
1
2
3
4
5
pi
2
3
4
1
2
di
5
5
8
10
10
minutos, respectivamente. Los valores respectivos de las partes son
$5, $20 y $1. Cmo programara las partes a travs de la clula para
minimizar el valor del trabajo en proceso?
3. Encuentre el programa que minimiza la tardanza mxima para los
siguientes datos.
Trabajo i
Pi
wi

1
17
67

2
22
75

3
12
37

4
6
59

5
11
67

6
17
88

7
9
61

8
15
48

4. Encuentre el nmero mnimo de trabajos tardos en una sola mquina

para los siguientes datos:

5. Un taller de reparacin de automviles ofrece un reembolso de $50 a

cada cliente cuyo trabajo no est listo para la fecha prometida. En
este momento, el taller tiene cinco automviles para reparar, con los
siguientes tiempos de procesado y fechas de entrega (en das a partir
de hoy):

9
10
79

10
9
57

a) Suponga que slo se puede reparar un automvil 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 programacin
que se obtiene.