Universidad Nacional Autnoma de Nicaragua, Managua

Recinto universitario Rubn Daro

UNAN- Managua
Facultad de ciencias e ingenieras
Departamento de tecnologa
Ingeniera industrial y de sistemas

Trabajo de Gerencia de Operaciones II

Ejercicios de secuenciacin

Integrantes:

Wendy Rafaela Guevara Mairena

Hctor Luis Jirn Pea

Docente:

Msc. Elvira Siles Blanco

Jueves, 9 de junio del 2016

EJERCICIO N 1: Un contratista de la defensa basado en Dallas tiene seis

trabajos que debe procesar. En la tabla siguiente se da el tiempo de
procesamiento y las fechas de entrega. Suponga que los trabajos llegan en el
orden que se muestra. Establezca la secuencia del procesamiento de acuerdo con
PEPS y evale el resultado.
Trabajo

A
B
C
D
E
F

Tiempo de
procesamiento del
trabajo (Das)
6
12
14
2
10
4

Fecha de entrega del

trabajo (Das )
22
14
30
18
25
34

Solucin:
PEPS: primeras en entrar primeras en ser servidas tiene una secuencia de
A BCEF
Secuencia
del trabajo

A
B
C
D
E
F
TOTAL

Tiempo de
procesamient
o del trabajo
(Das)
6
12
14
2
10
4
48

Tiempo de
flujo

Fecha de
entrega

Retraso del
trabajo

6
18
32
34
44
48
182

22
14
30
18
25
34

0
4
2
16
19
14
55

1. Tiempo de terminacin promedio = 182/6 = 30.33 das.

2. Nmero promedio de trabajos en el sistema = 182/48 = 3.79 trabajos.
3. Retraso promedio del trabajo = 55/6 = 9.16 das.
4. Utilizacin = 48/182 = 26.4%.
Segn los resultados obtenidos determinamos que el tiempo total de transito de
los trabajos ser 182 das, cada trabajo se terminar en un promedio de 30.33
das. Tambin determinamos el tiempo de retraso que habr en promedio en cada
trabajo este ser de 9.16 das. Por lo que se recomienda aplicar a otra regla se

secuenciacin para poder comparar los resultados con las dems y poder tomar la
decisin ms ptima.
EJERCICIO N2: La empresa de Dallas del problema resuelto anterior tambin
quiere considerar la secuenciacin de trabajos de acuerdo con la regla de
prioridad TPC. Aplique TPC a los mismos datos y haga una recomendacin.
Trabajo

A
B
C
D
E
F

Tiempo de
procesamiento del
trabajo (Das)
6
12
14
2
10
4

Fecha de entrega del

trabajo
22
14
30
18
25
34

Solucin:
La regla TPC mostrada en la tabla siguiente da como resultado la secuencia
D F A E B C. la secuencia de las rdenes se establece de acuerdo con el
tiempo de procesamiento y los trabajos ms breves tienen la prioridad ms alta.
Secuencia de
trabajos
D
F
A
E
B
C
TOTAL

Tiempo de
procesamient
o
2
4
6
10
12
14
48

Tiempos de
flujo
2
6
12
22
34
48
124

Fecha de
entrega del
trabajo
18
34
22
25
14
30

Retraso del
trabajo
0
0
0
0
20
18
38

1. Tiempo de terminacin promedio = 124/6 = 20.67 das.

2. Nmero promedio de trabajos en el sistema = 124/48 = 2.58 trabajos.
3. Retraso promedio del trabajo = 38/6 = 6.33 das.
4. Utilizacin = 48/124 = 38.7%.
En este caso, el TPC es superior a PEPS en las cuatro medidas. Si tambin
analizamos FEP, encontraremos que el retraso del trabajo promedio es el menor
en 5.5 das. El TPC es una buena recomendacin, pero su desventaja principal es
que mantiene en espera los trabajos largos, a veces durante mucho tiempo. Y otra

desventaja es que los clientes se sienten insatisfecho con este programa ya que
ellos esperan ser atendidos en orden que realizaron la orden del producto.

EJERCICIO N3: Una compaa maderera de Alabama tiene un pedido de cuatro

trabajos, como se muestra en la tabla siguiente. Hoy es el da 205 del programa
de la maderera. En qu secuencia deberan clasificarse los trabajos de acuerdo
con las siguientes reglas de decisin?
a) PEPS b) TPC c) TPL d) FEP e) Razn crtica
Cul es mejor y por qu? Cul tiene el mnimo atraso?
Trabajo
A
B
C
D
Solucin:

Fecha de entrega
212
209
208
210

Tiempo restante en das

6
3
3
8

EJERCICIO N4: Los siguientes trabajos esperan a ser procesados en el centro

de maquinado de Jeremy La Montagne. Hoy es el da 250. De acuerdo con la
regla de la Razn critica para programar, en que secuencia se procesaran los
trabajos.
Trabajo

Fecha de
recepcin de los
trabajos
215
220
225
240
250

1
2
3
4
5

Das necesarios
para produccin

Fecha de entrega
del trabajo

30
20
40
50
20

260
290
300
320
340

Solucin:
Trabajo

Fecha de
entrega de
los
trabajos

1
2
3
4
5

215
220
225
240
250
RC=

RC 1=

Das
necesarios
para
producci
n
30
20
40
50
20

Fecha de
entrega
del trabajo

Ruta
Critica

Orden de
prioridad

260
290
300
320
340

0.3
2
1.25
1.4
4.5

1
4
2
3
5

tiempo restante
fechade entregafecha actual
=
dias de trabajo restantes tiempo de trabajo ( entrega ) restante

260250
=0.33
30

RC 2=

290250
=2
20

RC 3=

300250
=1.25
40

RC 4=

320250
=1.4
50

RC 5=

340250
=4.5
20

De acuerdo a la aplicacin de la razn critica el resultado obtenido que el orden de

prioridad ser 1- 3 4 2 - 5, porque segn los valores calculados de la prioridad
nos da exactamente 1.0 lo que representa que el trabajo est a tiempo y el resto
de los trabajos al ser mayor que uno van adelantados y tiene cierta holgura.
EJERCICIO N5: 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:
Automvil

A
B
C

Tiempo para que

recoja clientes
(hr, que faltan)
10
17
15

Tiempo restante
de revisin
(horas)
4
5
1

Operacin
restante
Pintura
Alinear ruedas y
pinturas
Cromado, pintura,

Solucin:
Automvil

A
B
C

Automvil

Tiempo para que

recoja el cliente
(hrs. Que faltan )
10
17
15

Tiempo restante
de revisin
(horas)
4
5
1

Tiempo para que

recoja el cliente
(hrs. Que faltan )
10

Tiempo restante
de revisin
(horas)
4

Operacin
restante.
Pintura
Alinear ruedas y
pintura
cromado, pintura,
reparacin de
asientos.
Operacin restante.

B
C
Total

17
15

5
1
10

2
3.
5

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 taller

numero 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
De acuerdo a los resultados obtenidos el orden de programacin ser: B, C, A.

CR =

( Fecha de vencimientoFecha de Hoy)

Tiempo restante en eltaller

A: CR = ((10-10)) /4 = 0
B: CR = ((17-10)) /5 = 1.4
C: CR = ((15-10)) /1 = 5
De acuerdo a los resultados obtenidos el orden de programacin ser: A, B, C.
EJERCICIO N6: Un hotel tiene que programar a sus recepcionistas de acuerdo
con sus cargas horarias. La gerencia ha identificado el nmero de recepcionistas
que se necesitan para satisfacer las necesidades de horas, lo que cambia de un
da al otro. Suponga que cada recepcionista trabaja un turno de 4 horas. Dadas
las siguientes necesidades de personal en determinado da, aplique el principio de
la primera hora para calcular el programa del personal:

Hora
Necesidade
s
Asignados
En
funciones

8a
m
2

9a
m
3

10a
m
5

11a
m
8

12m
d
8

Periodo
1p
2p
m
m
6
5

3p
m
8

4p
m
8

5p
m
6

6p
m
4

7p
m
3

Segn las necesidades requeridas por el hotel y aplicando la regla de primera

hora, se puede observar en la tabla anterior que en periodo de las 8am a 12md,
2pm a 4pm y 7pm que las necesidades son cubiertas totalmente, es decir, no
tienen necesidad de ms trabajadores, mientras que el periodo de las 1pm, 5pm,
6pm tiene exceso de personal lo cual no es conveniente para el hotel ya que este
incurrir en altos costos administrativos.
EJERCICIO N7: En la tabla siguiente se dan los 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.
Trabajo
101
102
103
104
105

Tiempo de
procesamiento (das)
6
7
4
9
5

Plazo(Das faltantes )
5
3
4
7
2

Solucin:
Trabajo

103
105
101
102
104
Total
1.
2.
3.
4.

Tiempo de
procesamiento(Das
)
4
5
6
7
9
31

Tiempo de
flujo(das)
4
9
25
22
31
81

Fecha de
Retraso del
entrega(Das)
trabajo
(das)
4
0
2
7
5
10
3
19
7
24
60

Tiempo de terminacin promedio= 81/5=16.5 das de transito

Numero promedio de trabajos en el sistema= 81/31=2.61 trabajos
Retraso promedio del trabajo= 60/5= 12 das
Utilizacin= 31/81= 38.27%

De acuerdo a la aplicacin de la regla del tiempo ms breve determinamos el

tiempo promedio de transito de los trabajos el cual es 16.5 das, adems se
determin el numero promedio de trabajos en el sistemas 2.61 trabajos, tambin el
tiempo promedio de retraso de los trabajos que ser de 12 das.

EJERCICIO N8: El laboratorio MediQuick tiene tres tcnicos para procesar

muestras de sangre y tres trabajos que hay que asignar. Cada tcnico puede
hacer slo un trabajo. La tabla siguiente representa el clculo del laboratorio (en
dlares) de lo que costar terminar cada trabajo. Asigne los tcnicos a los trabajos
para reducir los costos al mnimo.
Trabajo
J -432
J 487
J - 492

Tcnico A
11
8
9

Tcnico B
14
10
12

Tcnico C
6
11
7

Solucin:
Paso 1: reduccin de hileras el nmero menor se resta de cada hilera
Trabajo
Tcnico A
Tcnico B
Tcnico C
J -432
5
8
0
J 487
0
2
3
J - 492
2
5
0
Paso 2: reduccin de columna el nmero menor se resta
Trabajo
Tcnico A
Tcnico B
J -432
5
6
J 487
0
0
J - 492
2
3

Tcnico C
0
3
0

Pas 3: los nmeros no cubierto por las rectas se le restara el nmero 2 ya

que es el menor y en las intersecciones se les sumar 1.
Trabajo
Tcnico A
Tcnico B
Tcnico C
J -432
3
4
0
J 487
0
0
5
J - 492
0
1
0
Paso 4: trazar rectas verticales, la cantidad de estas debern ser iguales al
nmero de columnas para que proporcione una mejor asignacin de trabajo
Trabajo
Tcnico A
Tcnico B
Tcnico C
J -432
3
4
0
J 487
0
0
5
J - 492
0
1
0

Paso 5: ordenar el resultado de la secuenciacin de trabajo

Trabajo
Tcnicos
J -432
C
J 487
B
J - 492
A
Costo mnimo= $6 +$19 +$9= $27
De acuerdo a los resultados obtenidos se podr realizar una ptima asignacin de
los trabajos, ya que el nmero de rectas es igual al nmero de trabajos. La
secuenciacin de los trabajos es la ilustrada en la tabla anterior, esta es la que nos
ayudara a producir en un mnimo costo, lo cual es financieramente atractivo para
la empresa ya que incrementar sus utilidades. El costo mnimo de trabajos ser
de $27
EJERCICIO N9: Siete trabajos deben procesarse 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 los trabajos deben ser ordenados en el proceso usando
estos tiempos:
Trabajo
1
2
3
4
5
6
7

Tiempo del proceso A

9
8
7
6
1
2
4

Tiempo del proceso B

6
5
7
3
2
6
7

Solucin:
Proceso
A
Proceso
B

Los tiempos de la secuencia sot

Proceso
A
Proceso
B

5 6
5

3
6

1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4
0 1 2 3 4 5 6 7 8 8 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0

Tiempo ocioso

trabajo terminado

De acuerdo a la tabla anterior el tiempo total de las operaciones es de 40 horas y

existe una hora de inactividad en el segundo proceso antes de recibir su primer
trabajo.
EJERCICIO N10: El restaurante Jumbo trata de elaborar un programa de das
libres consecutivos que considere al menor nmero de trabajadores. Tome la
informacin siguiente para crear un programa de cinco das de labores y dos de
descanso.
Das

Lunes

Martes

Mircoles

jueves

viernes

sbado

Domingo

Necesidades

Trabajador 1
Trabajador 2
Trabajador 3
Trabajador 4
Trabajador 5

2
1
1
0
0

2
2
2
1
1

1
1
0
0
0

3
2
1
1
0

3
2
1
0
0

4
3
2
1
0

2
1
1
0
0

La solucin consiste en 4 trabajadores que cubren 18 das laborales, aunque

asignaciones un tanto diferentes pueden ser igualmente satisfactorias.
El programa es: al trabajador 1 se le asigna martes y mircoles; al trabajador 2,
lunes y martes; al trabajador 3, mircoles y jueves; el trabador 4, se le asigna
lunes y martes, porque no necesitan otros das.

EJERCICIO N11: La siguiente lista de trabajos de un departamento muy

importante incluye los clculos de los tiempos requeridos:
Trabajo

Tiempo
requerido

A
B
C
D
E
F
G
H

8
3
7
1
10
6
5
4

Das hasta
promesa de
entrega
12
9
8
11
-10(retraso)
10
-8 (retraso)
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?
A continuacin se presenta el Programa SOT
trabajo

Tiempo
requeridos
(das)

D
B
H
G
F
C
A
E
Total

1
3
4
5
6
7
8
10

Tiempo
requerido
acumulado
(Das)
1
4
8
13
19
26
34
44
149

Diferencia

Retraso
del
trabajo

11
9
6
-8
10
8
12
-10

0
0
2
21
9
18
22
54
124

Cul es el tiempo promedio de trnsito?

El tiempo Promedio de trnsito = 149/ 8=18.63 das
b) Al jefe no le gusta el programa del punto a. Los trabajos E y G deben
hacerse primero, por razones obvias (ya estn retrasados). 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?

La nueva programacin es la siguiente:

trabajo

E
G
D
B
H
F
C
A
Total

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

Tiempo
requerido
acumulado
10
15
16
19
23
29
36
44
192

Diferencia

-10
-8
11
9
6
10
7
8

Retraso
del
trabajo
20
23
5
10
17
19
29
36

Cul es el tiempo medio de flujo?

El tiempo de flujo se calcula a partir de la sumatoria de la columna de tiempo
requerido acumulado.
Tiempo de flujo = 192 das
EJERCICIO N12: En la siguiente matriz se muestran los costos en miles de
dlares por asignar a los individuos A, B, C y D a los trabajos 1, 2, 3 y 4. Resuelva
el problema y muestre sus asignaciones finales en orden de minimizar los costos .
Individuos
A
B
C
D

TRABAJOS
1
7
3
4
5

2
9
11
5
9

3
3
7
6
10

4
5
6
2
12

Solucin:
Paso1: se resta el nmero ms pequeo de cada fila, con el fin de hacer cero las
filas
Individuos
TRABAJOS
1
2
3
4
A
4
3
0
2
B
0
8
4
3
C
2
3
4
0
D
0
4
5
7

Paso 2: se proceder a restar la columna que an no tiene ningn cero, se le

restar el nmero ms pequeo. En este caso es la columna 2
Individuos
TRABAJOS
1
2
3
4
A
4
3
0
2
B
0
5
4
3
C
2
0
4
0
D
0
1
5
7
Paso 3: se proceder a sumarles a las intersecciones de la rectas el nmero ms
que pequeo no este acotado por las rectas
Individuos
TRABAJOS
1
2
3
4
A
5
3
0
2
B
0
4
3
2
C
3
0
4
0
D
0
0
4
6
La asignacin que minimiza el costo de produccin de trabajos por individuos es la
siguiente:
Individuo A
Individuo B
Individuo C
Individuo D

Trabajo 3
Trabajo 1
Trabajo 4
Trabajo 2

Costo mnimo= $3+$3+$2+$9=$17

EJERCICIO N13: Una empresa tiene cinco empleados. El trfico de
consumidores es mayor los fines de semana y menor a media semana. As, en la
tabla siguiente se da la demanda de ayuda laboral. Haga Un programa de trabajo
para los empleados que cumpla las necesidades de personal y garantice a cada
uno dos das de descanso consecutivos a la semana.
Das
Necesidade
s
Adams
Chang
Lein
Ramrez
Sampson

Lune
s
4

Marte
s
3

Mircole
s
2

Jueve
s
3

Viernes Sbad
o
4
5

Doming
o
4

4
3
2
1
0

3
3
2
1
1

2
2
2
2
2

3
2
2
2
1

4
3
2
1
0

4
3
2
1
0

5
4
3
2
1

La solucin consiste en 5 trabajadores que cubren 22 das laborales, el programa

es: Adams se le asigna martes y mircoles; Chang se le asigna mircoles y
jueves; Lein se le asigna mircoles y jueves; Ramrez se le asigna martes y
mircoles; Sampson se le asigna martes y mircoles.
EJERCICIO N14: En la tabla siguiente se contiene informacin sobre puestos
que deben ser programados en una mquina.
Trabajo
A
B
C
D
E
F
G

Tiempos de
procesamientos (Das)
4
12
2
11
10
3
6

Plazo
20
30
15
16
18
5
9

Solucin:
a) Regla SOT: se consider esta regla ya que da la mayor prioridad al trabajo
con el menor tiempo de procesamiento. Los tiempos de transito que
resultan son:
Trabajo

C
F
A
G
E
D
B
Total

Tiempo de
procesamient
o
2
3
4
6
10
11
12
48

Tiempo de
transito

plazo

Tiempo de
retraso

2
5
9
15
25
36
48
140

15
5
20
9
18
16
30

0
0
0
6
7
20
18
51

Tiempo total de transito= 140 das

Tiempo promedio de transito=140/7= 20 das
Tiempo promedio de retraso= 51/7= 7.28 das
SOT da un promedio menor de transito que la regla FCFS. Adems, los trabajos
C, F, A estaran listos antes del plazo. Adems se calcul el tiempo de retraso
promedio de los trabajos que ser de 7.28 das.

b) Regla FCFS
Trabajo

A
B
C
D
E
F
G
Total

Tiempo de
procesamient
o
4
12
2
11
10
3
6
48

Tiempo de
transito

plazo

Tiempo de
retraso

4
16
18
29
39
42
48

20
30
15
16
18
5
9

0
0
3
13
21
37
39

196

113

Tiempo total de transito= 196 das

Tiempo promedio de transito= 196/7= 28 das
Tiempo promedio de retraso= 113/7= 16.14 das
Si se compara el plazo de cada trabajo con su trnsito, se observa que solo
los trabajos A y B estarn a tiempo. Los trabajos C,D, E, E, F, se
demorarn 3, 13, 21, 37, 839 das, adems el promedio de tiempo de
retraso ser de 16.14 das
c) EDD
Trabajo

F
G
C
D
E
A
B
TOTAL

Tiempo de
procesamient
o
3
6
2
11
10
4
12
48

Tiempo de
transito

plazo

Tiempo de
retraso

3
9
11
22
32
36
48
161

5
9
15
16
18
20
30

0
0
0
6
14
16
18
54

Tiempo total de transito= 161 das

Tiempo de transito promedio= 161/7= 23 das

Tiempo promedio de retraso= 54/7= 7.71 das

La regla recomendada para esta empresa es la SOT ya que es la tiene los
mejores resultados respecto a las otras dos, es decir, los tiempos ms cortos,
menor tiempo de retrasado 51 das y el tiempo de transito 140 das.