1

1. Siete trabajos deben procesarse en dos operaciones: A y B. 5. Los siete trabajos deben pasar por
A y B en ese orden: primero A y luego B. Determine el orden ptimo en que los trabajos deben
ser ordenados en el proceso usando estos tiempos:
Trabajo

Tiempo Proceso
A
9
8
7
6
1
2
4

1
2
3
4
5
6
7

Tiempo Proceso B
6
5
7
3
2
6
7

Solucin:
El problema se puede ver como una planta de 2 estaciones, por el mtodo Johnson:
Regla de Johnson

Datos Iniciales
Trabajo
1
2
3
4
5
6
7

T.P
Tiem Proc Tiem Proc
T.P A T.P A
A
B
5B 1
9
6
66 2
1
9
8
5
75 4
2
8
7
7
37 7
3
7
6
3
13 9
4
6
1
2
22 8
52
1
6
46 6
64
2
7
7
4
7
1

PROCESO
A
PROCESO
B

ocios
o

3
6

7
9

Tiempo de transito = 40 das.

1
4

1
3

T.P
B
2
6
7
7
6
5
3

2
3

2
1

3
1

ocios
2
o

4
ocioso

4
3
7 OCIOS 0

O
4

2. La siguiente lista de trabajo de un departamento es importante incluye los clculos de los

tiempos requeridos:

Trabajo

Tiempo
Requerido (das)

A
B
C
D
E
F
G
H

8
3
7
1
10
6
5
4

Das hasta
promesa
entrega
12
9
8
11
-10
10
-8
6

Diferencia

4
6
1
10
-20
4
-13
2

a) Aplique la regla del menor tiempo de operacin para programar estos trabajos
Cul es el programa?
Cul es el tiempo promedio de transito?
b) Al jefe no le gusta el programa del punto a. Los trabajos E y G deben hacerse primero, por
razones obvias (ya estn retrasadas). Vuelva a programar y haga lo mejor que pueda, dejando a
los trabajos E y G en primero y segundo lugar, respectivamente.
Cul es la nueva programacin?
Cul es el tiempo medio de flujo?
Solucin
a) Utilizando el programa SOT
Trabajo

Tiempo
Requerido (das)

D
B
H
G
F
C
A
E

1
3
4
5
6
7
8
10

Tiempo
Requerido
Acum.
1
4
8
13
19
26
34
44

Calculando el promedio de transito

Promedio de transito=149/8= 18.625 das

Fecha de
Entrega

Retraso
Trabajo

11
9
6
-8
10
8
12
-10

0
0
2
21
9
18
22
54

b)
Trabajo

E
G
D
B
H
F
C
A

Tiempo
Requerido
(das)
10
5
1
3
4
6
7
8

Tiempo
Requerido
Acum.
10
15
16
19
23
29
36
44

Fecha de
Entrega

Retraso
Trabajo

-10
-8
11
9
6
10
7
8

20
23
5
10
17
19
29
36

Calculando el nuevo tiempo de flujo

Tiempo de flujo 192 das

3. Un centro de manufactura tiene cinco trabajos para programar a produccin. En la tabla

siguiente se dan los tiempos de procesamiento ms los tiempos de espera y otros retrasos
necesarios de los trabajos. Suponga que hoy es 3 de abril y que los trabajos tienen plazos
indicados.

Trabajo

1
2
3
4
5

Tiempo
Requerido
(das)
2
5
9
7
4

Das hasta
promesa
entrega
12
8
15
9
22

Diferenci
a

Fecha de
Entrega

14
13
24
16
26

30 de abril
21 de abril
28 de abril
29 de abril
27 de abril

Determine dos programas e indique en que deben hacerse los trabajos. Aplique en un la regla de
prioridad de la proporcin critica. Para el segundo programa, use cualquier otra regla, siempre que la
enuncie.
Solucin:
Utilizando el programa Razn Critica

Trabajo

5
3
2
4
1

Tiempo
Requerido
(das)
26
24
13
16
14

Tiempo
Requerido
Acum.
26
50
63
79
93

Fecha de
Entrega

Retraso
Trabajo

24
25
18
26
27

2
25
45
53
66

Calculando el promedio de transito

Promedio de transito=311/5= 62.2 dias

Utilizando el programa SOT

Trabajo

2
1
4
3
5

Tiempo
Requerido
(das)
13
14
16
24
26

Tiempo
Requerido
Acum.
13
27
43
67
93

Calculando el promedio de transito

Promedio de transito=243/5= 48.6 dias

Fecha de
Entrega

Retraso
Trabajo

18
27
26
25
24

0
0
17
42
69