PROBLEMA 1
En la tabla se dan los siguientes tiempos de operacin y los plazos de cinco trabajos
que van a procesarse en una mquina. Asigne los trabajadores de acuerdo con el
tiempo de operacin ms breve y calcule el tiempo promedio de trnsito.
Tiempo de Plazo
Trabajo Procesamiento (das
(das) faltantes)
101 6 5
102 7 3
103 4 4
104 9 7
105 5 2
Solucin:
Segn Regla FCFS
Trabajo Tiempo de Plazo Tiempo de
Procesamient trnsito
o (das) (das faltantes)
(das)
101 6 5 6
102 7 3 13
103 4 4 17
104 9 7 26
105 5 2 31
Tiempo total de trnsito = 6+13+17+26+31=93
Tiempo de trnsito promedio = 93/5= 18.6
Ninguna trabajo est a tiempo
Tiempo de demora promedio = (1+10+13+19+29) / 5 = 14.4
Segn Regla SOT
Trabajo Tiempo de Plazo Tiempo de
Procesamie trnsito
nto (das) (das
faltantes) (das)
103 4 4 4
105 5 2 9
101 6 5 15
102 7 3 22
104 9 7 31
Tiempo total de trnsito = 4+9+15+22+31= 81
Tiempo de trnsito promedio = 81/5= 16.2
Solo el Trabajo 103 est a tiempo.
Tiempo de demora promedio = (0+7+10+19+24) / 5 = 12
Segn Regla EDD
Tiempo de Plazo Tiempo de
Trabajo Procesamie trnsito
(das
nto (das) faltantes) (das)
105 5 2 5
102 7 3 12
103 4 4 16
101 6 5 22
104 9 7 31
Tiempo total de trnsito = 5+12+16+22+31= 86
Tiempo de trnsito promedio = 86/5= 17.2
Ningn trabajo est a tiempo.
Tiempo de demora promedio = (3+9+12+17+24) / 5 = 13
PROBLEMA 3
Christine tiene tres automviles que tiene que poner a punto su mejor mecnica,
Megan. Dados los siguientes datos sobre los autos, tome el menor tiempo de espera
de las operaciones restantes para determinar la prioridad de programacin de Megan
con cada auto:
tiempo
Tiempo para que
Automvi restante de
recoja el cliente Operacin restante
l revisin
(horas que faltan)
(horas)
A 10 4 Pintura
B 17 5 Alinear ruedas y Pintura
Cromado, Pintura, Reparacin
C 15 1
Asientos
Solucin:
Menor tiempo de espera =10
Tiempo para que
Autom tiempo restante de
recoja el cliente Operacin restante
vil revisin (horas)
(horas que faltan)
A 10 4 1
B 17 5 2
C 15 1 3
Se especifican las prioridades para cada uno de los trabajadores, aplicando las dos
reglas de despacho.
S/RO=Fecha de vencimiento-Fecha de Hoy-Tiempo restante en el tallerNmero
de operaciones restantes
A: S/RO = ((10-10)-4)/1 = 4
B: S/RO = ((17-10)-5)/2 = 1
C: S/RO = ((15-10)-1)/3 = 1.3
Por lo tanto el orden de programacin ser: B, C, A.
CR= (Fecha de vencimiento-Fecha de Hoy)Tiempo restante en el taller
A: CR = ((10-10))/4 = 0
B: CR = ((17-10))/5 = 1.4
C: CR = ((15-10))/1 = 5
Por lo tanto el orden de programacin ser: A, B, C.
PROBLEMA 5
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:
Tiempo Tiempo Proceso
Trabajo
Proceso A B
1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7
Solucin:
El problema se puede ver como una planta de 2 estaciones, por el mtodo Johnson:
T.P
T.P A
B
1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7
T.P
T.P A
B
5 1 2
6 2 6
7 4 7
3 7 7
1 9 6
2 8 5
4 6 3
Trabajo Tiem Proc Tiem Proc
A B
1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7
OCIOS
PROCESO A 5 6 7 3 1 2 4
O
ocios
PROCESO B o 5 6 7 3 1 ocioso 2 ocioso 4
Tiempo de transito = 40 das.
PROBLEMA 7
La siguiente lista de trabajo de un departamento es importante incluye los clculos de
los tiempos requeridos:
Das hasta
Tiempo
Trabajo promesa Diferencia
Requerido (das)
entrega
A 8 12 4
B 3 9 6
C 7 8 1
D 1 11 10
E 10 -10 -20
F 6 10 4
G 5 -8 -13
H 4 6 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 Tiempo Fecha de Retraso
Requerido (das) Requerido Entrega Trabajo
Acum.
D 1 1 11 0
B 3 4 9 0
H 4 8 6 2
G 5 13 -8 21
F 6 19 10 9
C 7 26 8 18
A 8 34 12 22
E 10 44 -10 54
Calculando el promedio de transito
Promedio de transito=149/8= 18.625 das
b)
Trabajo Tiempo Tiempo Fecha de Retraso
Requerido (das) Requerido Entrega Trabajo
Acum.
E 10 10 -10 20
G 5 15 -8 23
D 1 16 11 5
B 3 19 9 10
H 4 23 6 17
F 6 29 10 19
C 7 36 7 29
A 8 44 8 36
Calculando el nuevo tiempo de flujo
Tiempo de flujo 192 das
PROBLEMA 9
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.
Trabaj Tiempo Das hasta Diferenci Fecha de
o Requerido promesa a Entrega
(das) entrega
1 2 12 14 30 de abril
2 5 8 13 21 de abril
3 9 15 24 28 de abril
4 7 9 16 29 de abril
5 4 22 26 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
Trabaj Tiempo Tiempo Fecha de Retraso
o Requerido Requerido Entrega Trabajo
(das) Acum.
5 26 26 24 2
3 24 50 25 25
2 13 63 18 45
4 16 79 26 53
1 14 93 27 66
Calculando el promedio de transito
Promedio de transito=311/5= 62.2 dias
Utilizando el programa SOT
Trabaj Tiempo Tiempo Fecha de Retraso
o Requerido Requerido Entrega Trabajo
(das) Acum.
2 13 13 18 0
1 14 27 27 0
4 16 43 26 17
3 24 67 25 42
5 26 93 24 69
Calculando el promedio de transito
Promedio de transito=243/5= 48.6 dias
