Actividad 5 Entrega de Problemas

PROBLEMA 1

En la tabla se dan los siguientes tiempos de operación y los plazos de cinco trabajos que
van a procesarse en una máquina. Asigne los trabajadores de acuerdo con el tiempo de
operación más breve y calcule el tiempo promedio de tránsito.

Tiempo de Plazo
Trabajo Procesamiento (días
(días) faltantes)

101 6 5

102 7 3
103 4 4

104 9 7
105 5 2

Solución:

 Según Regla FCFS

Trabajo Tiempo de Plazo Tiempo de

Procesamient tránsito
o (días) (días faltantes)
(días)
101 6 5 6
102 7 3 13
103 4 4 17
104 9 7 26
105 5 2 31
Tiempo total de tránsito = 6+13+17+26+31=93

Tiempo de tránsito promedio = 93/5= 18.6 Ninguna

trabajo está a tiempo

Tiempo de demora promedio = (1+10+13+19+29) / 5 = 14.4

 Según Regla SOT

Trabajo Tiempo de Plazo Tiempo de

Procesamie tránsito
nto (días) (días
faltantes) (días)
103 4 4 4
105 5 2 9
101 6 5 15
102 7 3 22
104 9 7 31

Tiempo total de tránsito = 4+9+15+22+31= 81

Tiempo de tránsito promedio = 81/5= 16.2

Solo el Trabajo 103 está a tiempo.

Tiempo de demora promedio = (0+7+10+19+24) / 5 =12

 Según Regla EDD

Tiempo de Plazo Tiempo de

Trabajo Procesamie tránsito
(días
nto (días) (días)
faltantes)
 105 5 2 5

102 7 3 12
103 4 4 16
101 6 5 22
104 9 7 31

Tiempo total de tránsito = 5+12+16+22+31= 86

Tiempo de tránsito promedio = 86/5= 17.2 Ningún

trabajo está a tiempo.

Tiempo de demora promedio = (3+9+12+17+24) / 5 = 13

Problema:2
El laboratorio mediquick tene tres tecnicos para procesar muestras de sangre y tres
tranajos que asignar.cada tecnico puede hacer un solo trabajo.
la tabla siguiente representa el calculode el laboratorio (en dolares) de lo que costara
terminar cada trabajo. Asigne los tecnicos alos trabajos para reducir los costos al minimo.

trabajo tecnico A tecnico B tecnico C

j- 432 11 14 6
j- 487 8 10 11
j- 492 9 12 7

5 8 0
0 2 3
2 5 0

3 6 0
0 2 5
0 3 0

3 4 0
0 0 5
 0 1 0
T. A T. B T. C

trabajo
j - 432 6
j - 487 10
j- 492 9

costo total= 9+ 10 +6 = 25

PROBLEMA 3
Christine tiene tres automóviles que tiene que poner a punto su mejor mecánica, Megan.
Dados los siguientes datos sobre los autos, tome el menor tiempo de espera de las
operaciones restantes para determinar la prioridad de programación de Megan con cada
auto:

Tiempo para que tiempo

Automóvi restante de Operación restante
recoja el cliente
l revisión
(horas que faltan)
(horas)

A 10 4 Pintura
B 17 5 Alinear ruedas y Pintura
Cromado, Pintura, Reparación
C 15 1
Asientos

Solución:

Menor tiempo de espera =10

 Tiempo para que tiempo restante de
Automó Operación restante
recoja el cliente revisión (horas)
vil (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 tallerNúmero 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 programación 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 programación será: A, B, C.

 Problema 4
Un hotel tiene que programar a sus recepcionistas de acuerdo con sus cargas
horarias. La gerencia identificó el número de recepcionistas que se necesitan para
satisfacer las necesidades de horas, lo que cambia de un día al otro. Suponga que
cada recepcionista trabaja un turno de cuatro horas. Con las siguientes
necesidades de personal en determinado día, calcule el programa del personal
mediante el principio de la primera hora:

Periodo
8 a.m. 9 a.m. 10 a.m. 11 a.m. Mediodía 1 p.m. 2 p.m. 3 p.m. 4 p.m. 5 p.m. 6 p.m. 7 p.m.
Necesidades 2 3 5 8 8 6 5 8 8 6 4 3
Asignados 2 1 2 3 2 6 2 1
En funciones 2 3 5 8 8 7 5 8 8 8 8 3

PROBLEMA 5

Deben procesarse siete trabajos en dos operaciones: A y B. Los siete trabajos deben pasar
por A y B en ese orden: primero A y luego B. Determine el orden óptimo en que deben
ordenarse los trabajos en el proceso con 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

Solución:

El problema se puede ver como una planta de 2 estaciones, por el método 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

OCIO
PROCESO 5 6 7 3 1 2 4 S
A O
ocio
PROCESO s 5 6 7 3 1 ocios 2 ocioso 4
B o o

Tiempo de transito = 40 días.

PROBLEMA 6

La siguiente lista de trabajo de un departamento es importante incluye los cálculos de los

tiempos requeridos:

Días hasta
Trabajo Tiempo promesa
Requerido (días) Diferencia
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 operación para programar estos trabajos

¿Cuál es el programa?

¿Cuál 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 están retrasadas). Vuelva a programar y haga lo
mejor que pueda, dejando a los trabajos E y G en primero y segundo lugar,
respectivamente.

¿Cuál es la nueva programación?

¿Cuál es el tiempo medio de flujo?

Solución

a) Utilizando el programa SOT

Trabajo Tiempo Tiempo Fecha de Retraso

Requerido (días) 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 días

b)

Trabajo Tiempo Tiempo Fecha de Retraso

Requerido (días) 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 días

PROBLEMA 8
Un centro de manufactura tiene cinco trabajos para programar a producción. En la tabla
siguiente se dan los tiempos de procesamiento más 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 Días hasta Diferenci Fecha de
o Requerido promesa a Entrega
(días) 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 proporción critica. Para el segundo programa, use cualquier otra
regla, siempre que la enuncie.

Solución:

Utilizando el programa Razón Critica

Trabaj Tiempo Tiempo Fecha de Retraso

o Requerido Requerido Entrega Trabajo
(días) 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
(días) 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