EJERCICIO 1

TRABAJO IMPRESIÓN ENCUADERNACION

T 15 3
U 7 9
V 4 10
W 7 6
X 10 9
Y 4 5
Z 7 8

1.
Secuencia V U Y Z
2. Metodo johnson
1 1 1 1
maquina 1
maquina 2

sin metodo
1 1 1 1
maquina 1
maquina 2

3. Makespan
Metodo johnson 54
Sin metodo 65
LA SOLUCION OPTIMA ES DE 54 HORAS
 maquina 1 maquina 2

X W T

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
54

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 65