PROBLEMA 1.

Use la regla de Johnson para encontrar la secuencia ptima de procesamientos de los trabajos
mostrados en la tabla siguiente para 2 centros de trabajo, los tiempos para cada centro se dan en
horas
TRABAJO CENTRO DE TRABAJO 1 CENTRO DE TRABAJO 2
A 6 12
B 3 7
C 18 9
D 15 14
E 16 8
F 10 15

Sol:
Comenzamos a escoger el menor valor el cual seria 3, del trabajo B en el CT 1 colocamos entonces
CT1 B CT2

Tachamos esa actividad y buscamos el siguiente, el cual es 6, trabajo A en el CT 1
CT1 B A CT2

Tachamos la actividad y continuamos con el siguiente valor mnimo, el cual es el 8 actividad E, CT2
CT1 B A E CT2

El siguiente valor es 9, actividad C, CT 2
CT1 B A C E CT2

El siguiente valor es 10, actividad F, CT 1
CT1 B A F C E CT2

CT1 B A F D C E CT2






























PROBLEMA 2.
Los siguientes siete trabajos deben procesarse en dos centros de trabajos en la imprenta de
George Heinrich. Segn la secuencia, primero se imprime y despus se encuaderna. En la tabla
siguiente se muestra el tiempo de procesamiento en cada centro de trabajo

TRABAJO IMPRESIN (CT 1) ENCUADERNACION (CT 2)
T 15 3
U 7 9
V 4 10
W 7 6
X 10 9
Y 4 5
Z 7 8

a) Cul es la secuencia ptima para programar estos trabajos?
b) Grafique estos trabajos en los 2 centros de trabajo
c) Cul es el tiempo total de esta solucin ptima?
d) Cul es el tiempo ocioso en el taller de encuadernacin dada la solucin ptima?
Sol:
El tiempo mnimo es 3, actividad T, en el centro de trabajo 2
CT1 T CT2

Ahora el tiempo mnimo es 4 pero existen dos nmeros 4, escojo cualquiera arbitrariamente,
escoger la actividad V, del CT1
CT1 V T CT2

Luego escoger el anterior 4
CT1 V Y T CT2

El siguiente valor es 6, actividad W, CT 2
CT1 V Y W T CT2

Nuevamente hay un empate, escoger la actividad U, del CT 1
CT1 V Y U W T CT2

El siguiente empate, escoger la actividad Z
CT1 V Y U Z X W T CT2
DIAGRAMA DE GANTT

IMPRESIN V Y U Z X W T
ENCUADERNACION V Y U Z X W T


El tiempo es de 58 horas y el tiempo ociosos es de 4 horas

























PROBLEMA 3:
Wonderloaf Bakery tiene ordenes por cinco trabajos especficos (A, B, C, D y E) que deben ser
procesados secuencialmente a travs de 2 centros de trabajo (horneado y decorado). La cantidad
de tiempo (en horas9 requerido para los trabajos es mostrada en la tabla inferior. Determnese la
secuencia de programacin que minimiza el tiempo total para los cinco trabajos, y presntesele en
la forma de una grfica de Gant
TRABAJO HORNEADO DECORADO
A 5 3
B 4 9
C 8 2
D 7 4
E 6 10

SOL:
El valor mnimo es 2, en la actividad C, en la maquina 2
HOR C DEC

El valor mnimo siguiente es 3 en la maquina 2, la actividad A
HOR A C DEC

El valor mnimo siguiente es 4 escoger la actividad B, en la maquina 1
HOR B A C DEC

El que sigue es la actividad D, en la maquina 2
HOR B E D A C DEC









PROBLEMA 4.
Seis trabajos se procesaran en una operacin de dos pasos. La primera operacin implica lijar y la
segunda pintar. Los tiempos de procesamiento son los siguientes:
TRABAJO OPERACIN 1 OPERACIN 2
A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3

Determine la secuencia que minimiza el tiempo total necesario para terminar estos trabajos.
Ilstrela grficamente
SOL:
Comenzamos a buscar el menor tiempo, el cual es 2, en la actividad E en la maquina 1
MAQ 1 E MAQ 2

Luego est la operacin 3 en un empate pero escogeremos la maquina 1 con la actividad D
MAQ 1 E D MAQ 2

Seguimos con la operacin F
MAQ 1 E D F MAQ 2

Continuamos con la operacin B
MAQ 1 E D B F MAQ 2

Luego est la operacin C y despus A
MAQ 1 E D C A B F MAQ 2







DIAGRAMA DE GANTT


























Se firma que el terreno que ocupaba el Arsenal Rock Mountain, que anteriormente fue un centro
de fabricacin de armas qumicas, es uno de los lugares ms contaminados de Estados Unidos. La
limpieza de esas cuencas de almacenamiento de residuos qumicos incluir dos operaciones:
Operacin 1: Drenaje y dragado de la cuenca
Operacin 2: Incineracin de los materiales
La gerencia calcula que cada operacin requerir las siguientes cantidades de tiempo
TRABAJO DRAGADO INCINERACION
A 3 1
B 4 4
C 3 2
D 6 1
E 1 2
F 3 6
G 2 4
H 1 1
I 8 2
J 4 8

SOL:
Comenzamos a buscar el tiempo ms bajo es el 1, de la actividad E, en la maquina 1
DRAG E INCI

DRAG E H INCI

DRAG E H A INCI

DRAG E H D A INCI

DRAG E H D A INCI

DRAG E H G D A INCI

DRAG E H G C D A INCI

DRAG E H G I C D A INCI

DRAG E H G F C D A INCI

DRAG E H G F B I C D A INCI

DRAG E H G F B J I C D A INCI