Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJERCICIOS DE
MTODO JOHNSON
PLANEAMIENTO, PROGRAMACION Y
CONTROL DE OPERACIONES
DOCENTE:
ING. Rivera Poma, Juan
Manuel
ALMUNO:
Meza Barrientos, Kevin J.
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 faltantes)
(das)
101 6 5
102 7 3
103 4 4
104 9 7
105 5 2
Solucin:
Segn Regla PPP (primero el plazo ms prximo). Se ejecuta primero el trabajo que
antes se venza.
Tiempo de Tiempo de
Plazo
Procesamiento trnsito
(das faltantes)
(das) (das)
105 5 2 5
102 7 3 12
103 4 4 16
101 6 5 22
104 9 7 31
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:
Solucin:
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.
A: S/RO = ((10-10)-4)/1 = 4
B: S/RO = ((17-10)-5)/2 = 1
A: CR = ((10-10))/4 = 0
B: CR = ((17-10))/5 = 1.4
C: CR = ((15-10))/1 = 5
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:
Solucin:
El problema se puede ver como una planta de 2 estaciones, por el mtodo Johnson:
PROCESO A 5 6 7 3 1 2 4 OCIOSO
PROCESO B ocioso 5 6 7 3 1 ocioso 2 ocioso 4
PROBLEMA 7
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)
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: