PRACTICA N6

1) Encuentre la secuencia optima en cada uno de los siguientes problemas:

a) Un encuadernador tiene una imprenta, una mquina de encuadernacin y los
manuscritos de un cierto nmero de libros diferentes. Se conocen los tiempos
requeridos para llevar a cabo las operaciones de impresin y de encuadernacin
para cada libro. Se desea determinar el orden en que se deben procesar los libros,
para hacer el mnimo tiempo total requerido para producir todos los libros.

LIBRO TIEMPO DE IMPRESIN TIEMPO DE
ENCUADERNACION
1 30 80
2 120 100
3 50 90
4 20 60
5 90 30
6 110 10

6 en enc.= 10 -> final
4 en impr. = 20 -> inicio
1 en impr. = 30 -> inicio
5 en enc. = 30 -> final
3 en impr. = 50 -> inicio

4 1 3 2 5 6

2) Encontrar la secuencia q haga mnimo el tiempo total transcurrido que se requiere
para ejecutar las sgt actividades:
Actividad M1 M2
A 2 6
B 5 8
C 4 7
D 9 4
E 6 3
F 8 9
G 7 3
H 5 8
I 4 11

Aplicamos Johnson:
Tenemos que la secuencia ptima es



A C I H B F D G E
A C I B H F D G E
M1
M2
A C
A C
I
I
B
B H
F D G
H
F D G
E
E
2 6 8 10 15 20 26 28 34 37 42 44 50 51 55 58 61

Notamos que va haber 2 secuencias ya que las actividades B y H tanto en la primera mquina
como la segunda
maquina son iguales.
1. El menor tiempo es A=2 en M1 al inicio
2. Se tacha la actividad A
3. El menor tiempo es : E=3 en M2 pero en M1 es menor al final
G=3 en M2 pero en M1 es mayor al final
4. Se tacha las actividades E y G
5. El de menor tiempo es C=4 en M1 al inicio
I=4 en M1 al inicio
6. Se tacha las actividades C e I
7. El de menor tiempo es D=4 en M2 al final
8. Se tacha la actividad D
9. El de menor tiempo es B=5 en M1 al inicio
H=5 en M1 al inicio
En este caso tanto para las actividades B y H tienen el mismo tiempo en la M2 por lo tanto
tenemos 2 opciones:
B puede ir primero y H despus
H puede ir primero y despus B


Total de procesamiento: 61 HRS.
Tiempo de ocio de M1: 11HRS.
Tiempo de ocio de M2: 2HRS.






Actividad M1 M2










Para las 2 secuencias el cuadro de entrada y salida es la misma porque son los
mismos tiempos

Tiempo total de procesamiento : 61 HRS
tiempo de ocio de M1: 61-50=11 HRS
Tiempo de ocio de M2: 2 HRS
3) Encuentre la secuencia que minimice el tiempo total transcurrido.
ACTIVIDAD A B C D E F G
MAQUINA TIEMPO (supongamos en horas)
1 3 8 7 4 9 8 7
2 4 3 2 5 1 4 3
3 6 7 5 11 5 6 12

Ordenando:
ACTIVIDAD Maq 1 Maq 2 Maq 3
A 3 4 6
B 8 3 7
C 7 2 5
D 4 5 11
E 9 1 5
F 8 4 6
G 7 3 12

Tiempo min(Maq1) Tiempo max(maq2)
3 5 no cumple.
Tiempo min(Maq3) Tiempo max(maq2)
5 5 cumple.
entrada salida entrada salida
A 0+2 2 2+6 8
C 2+4 6 8+7 15
I 6+4 10 15+11 26
B 10+5 15 26+8 34
H 15+5 20 34+8 42
F 20+8 28 42+9 51
D 28+9 37 51+4 55
G 37+7 44 55+3 58
E 44+6 50 58+3 61
Por lo tanto, tiene solucin.
ACTIVIDAD MAQUINA 1
Maq1+Maq2
MAQUINA 2
Maq2+Maq3
A 7 10
B 11 10
C 9 7
D 9 16
E 10 6
F 12 10
G 10 15

Aplicamos algoritmo de JOHNSON
A D G B F C E


Calculamos el tiempo mnimo total del proceso de la secuencia
ACTIVIDAD Maq1 Maq2 Maq3
A 0+7=7 7+4=11 11+6=17
D 7+9=16 16+5=21 21+11=32
G 16+10=26 26+3=29 32+12=44
B 26+11=37 37+3=40 44+7=51
F 37+12=49 49+4=53 53+6=59
C 49+9=58 58+2=60 60+5=65
E 58+10=68 68+1=69 69+5=74

Tiempo ocioso Maq1 = 74-68 = 6 hrs
Tiempo ocioso Maq2 = 7+5+5+8+9+5+8+(74-69) = 47 hrs
Tiempo ocioso Maq3 = 11+4+2+1+4 = 22 hrs
Tiempo Total del proceso = 74 hrs









4) La rutina diaria del departamento de auto servicio de una tienda es surtirse de abastos
de 4 distribuidoras diferentes. La tienda tiene dos cuadrillas una para descargar y
mover los artculos dentro de la tienda, la otra para ubicar y arreglarlos para la
exhibicin. Los tiempo requeridos son los siguientes:
CUADRILLA DE EMBARQUE CUADRILLA DE EXHIBICION
1 30 40
2 40 35
3 50 40
4 40 45

1 = 30 en Embarque -> Inicio
2 = 40 en Embarque y 2 = 35 en Exhibicin -> Al inicio
4 = 40 en Embarque -> inicio

Secuencia optima
1 2 4 3




















6) Una empresa con 10 refineras. El mantenimiento de cada refinera es ejecutado por
las cuadrillas de obreros A y B. la cuadrilla A debe terminar su trabajo antes que la
cuadrilla B puede empezar a realizar su trabajo.
El tiempo de mantenimiento en das para cada refinera es como sigue:

CUADRILLA A CUADRILLA B
1 5 3
2 6 4
3 12 10
4 13 22
5 23 11
6 7 5
7 6 8
8 14 6
9 18 9
10 7 8

1 EN B = 3 -> AL FINAL
2 EN B = 4 -> AL FINAL
6 EN B = 5 -> AL FINAL
8 EN B = 6 -> AL FINAL
7 EN A = 6 -> AL INICIO
10 EN A = 7 -> AL INICIO
9 EN B = 9 -> AL FINAL
3 EN B = 10 -> AL FINAL
5 EN b = 11 -> AL FINAL

7 10 4 5 3 9 8 6 2 1

Actividad cuadrilla A cuadrilla B
7 0+6=6 6+8=14
10 6+7=13 14+8=22
4 13+13=26 26+22=48
5 26+23=49 49+11=60
3 49+12=61 61+10=71
9 61+18=79 79+9=88
8 79+14=93 93+6=99
6 93+7=100 100+5=105
2 100+6=106 106+4=110
1 106+5=111 111+3=114

Tiempo ocioso cuadrilla A = (114-111) = 3 das
Tiempo ocioso cuadrilla B = 6+4+1+1+8+5+1+1+1 =28 das
Tiempo Total del proceso = 74 das