EJERCICIOS SECUENCIACIN

EJERCICIO 1
Cuatro camiones (A, B, C, D) estn esperando en un muelle de carga de la
compaa XYZ, que solamente tiene una plataforma de servicio. Esos
camiones se identifican por el orden en el que llegaron al muelle. La hora actual
es la 1:00. Los tiempos requeridos para descargar cada camin y la hora para
entregar los bienes que contienen se muestran a continuacin.

Camin Tiempo de descarga (minutos) Hora de entrega del material

A 20 1:25
B 14 1:45
C 35 1:50
D 10 1:30

a) Determine los programas que resultan con las reglas FCFS, SPT y EDD. En
cada caso, calcule el tiempo promedio de flujo, la tardanza promedio y la
cantidad de trabajos tardos.
b) Determine la secuencia de acuerdo a los objetivos:
Minimizar el tiempo promedio de flujo.
Minimizar el retardo promedio.
Minimizar el mximo retardo.
Minimizar el nmero de trabajos tardos.

EJERCICIO 2
Es 1 de mayo, y un alumno flojo se da cuenta de repente que no ha hecho
nada de sus tareas y trabajos finales para varias materias (cualquier
parecido). Estima que el tiempo requerido para terminar cada tarea (en das)
y anota tambin sus fechas lmite para entregarlos.

Tarea 1 2 3 4 5 6 7
Tiempo (das) 4 8 10 4 3 7 14
Fecha de 20-05 17-05 28-05 28-05 12-05 07-05 15-05
entrega

a) Determine la secuencia en que debe hacer las tareas de acuerdo a los

objetivos:
Minimizar el tiempo promedio de flujo.
Minimizar el retardo promedio.
Minimizar el mximo retardo.
Minimizar el nmero de trabajos tardos.
Sin embargo, hay algunas consideraciones adicionales: como las tareas 1,3 y 5
son de la misma materia, decide hacerlas en el orden en que se vencen.
Adems, para la tarea 7 se requieren los resultados de las tareas 2 y 3, de
modo que la 7 se debe hacer despus de terminar 2 y 3.

PDF created with pdfFactory Pro trial version www.pdffactory.com

 b) Determine la secuencia en que debe hacer las tareas para minimizar el
mximo retardo.

EJERCICIO 3
Dos estudiantes de derecho, Juan y Laura, pasarn la noche preparndose
para los exmenes del da siguiente. Entre los 2 tienen un conjunto de
materiales acerca de 5 temas: contratos, daos, derecho civil, leyes
mercantiles y patentes. De acuerdo con su experiencia, estiman necesitar los
tiempos siguientes (en horas) para cada conjunto de materiales:

Contratos Daos Civil Mercantiles Patentes

Juan 1.2 2.2 0.7 0.5 1.5
Laura 1.8 0.8 3.1 1.1 2.3

Han convenido en que Laura vea cada conjunto de notas antes que Juan.
Comienzan a estudiar a las 8 PM.
Determine las horas en que deben comenzar y terminar de estudiar cada
tema, con el propsito de minimizar el tiempo total de estudio de todos los
temas.

EJERCICIO 4
Considere la necesidad de programar 20 trabajos en 2 mquinas en serie. Los
tiempos de procesamiento de los trabajos se muestran en la tabla.

Trabajo Mquina 1 Mquina 2

1 7.3 6.4
2 8.3 5.2
3 9.6 1.6
4 5.3 3.2
5 1.7 6.5
6 4.4 4.6
7 3.2 5.6
8 6.5 8.1
9 7.3 3.5
10 3.0 3.7
11 1.5 4.8
12 5.4 5.2
13 4.3 7.4
14 4.4 1.5
15 4.5 4.1
16 1.4 9.4
17 6.8 4.7
18 1.1 9.4
19 3.1 4.8
20 4.0 4.5

PDF created with pdfFactory Pro trial version www.pdffactory.com

 Utilice el algoritmo de Johnson para definir la secuencia de los trabajos.

EJERCICIO 5
Use los datos del ejercicio anterior, pero ahora suponiendo que las mquinas 1
y 2 son paralelas idnticas (use como tiempo de proceso la suma de ambos).
Use el algoritmo necesario para:
a) Minimizar el tiempo promedio de flujo.
b) Reducir la duracin de los trabajos.

EJERCICIO 6
Los datos de un taller de produccin con cuatro trabajos y seis mquinas se
proporcionan en seguida:

Mquina Mquina Mquina Mquina Mquina Mquina

Trabajo 1 2 3 4 5 6
1 18 14 25 29 7 21
2 2 23 25 5 15 6
3 28 3 22 6 25 19
4 16 11 26 1 16 21

Use el algoritmo CDS para encontrar la mejor secuencia.

EJERCICIO 7
Use los datos del ejercicio anterior, pero ahora suponiendo que las mquinas 1
a 6 son paralelas idnticas (use como tiempo de proceso la suma de todos).
El objetivo es minimizar el tiempo promedio de flujo. Encuentre la programacin
que logre este objetivo.

EJERCICIO 8
Suponga que deben procesarse 12 trabajos a travs de 6 mquinas. Si se
pueden procesar en cualquier orden
a) Cuntos programas de secuencia pueden elaborarse?
b) Si contara usted con un programa de cmputo que evaluara 100
programas de secuencia por segundo, cunto tiempo se necesitara para
evaluar todos los programas de secuencia?

Jos Antonio Aguilar Solis

Jos Luis Martnez Flores

PDF created with pdfFactory Pro trial version www.pdffactory.com