Ordenes/Mquinas Mquinas 1

y2
101, 103, 102
50
105, 106, 107
60
109, 111, 113
15
121, 123, 124
25
130, 129, 140
60

Mquinas 3
y4

Mquinas 5
y6

Mquinas 6
y7

Mquinas 7
y8

35
40
35
40
50

40
50
40
50
30

25
25
30
50
40

30
60
20
20
30

Mquinas 3
y4

Mquinas 5
y6

Mquinas 6
y7

Mquinas 7
y8

-35
-40
-35
-40
-50

-40
-50
-40
-50
-30

-25
-25
-30
-50
-40

-30
-60
-20
-20
-30

Como maximizamos, hay que cambiar de signo:

Ordenes/Mquinas Mquinas 1
y2
101, 103, 102
-50
105, 106, 107
-60
109, 111, 113
-15
121, 123, 124
-25
130, 129, 140
-60

Para hallar ceros en cada fila y en cada columna, sumaremos el mayor elemento en
trminos absolutos de cada fila:
Ordenes/Mquinas Mquinas Mquinas
1y2
3y4
101, 103, 102
-50
-35
105, 106, 107
-60
-40
109, 111, 113
-15
-35
121, 123, 124
-25
-40
130, 129, 140
-60
-50

Mquinas
5y6

Mquinas
6y7

Mquinas
7y8

-40
-50
-40
-50
-30

-25
-25
-30
-50
-40

-30
-60
-20
-20
-30

A
sumar
+50
+60
+40
+50
+60

Y queda:
Ordenes/Mquinas Mquinas 1
y2
101, 103, 102
0
105, 106, 107
0
109, 111, 113
25
121, 123, 124
25
130, 129, 140
0

Mquinas 3
y4

Mquinas 5
y6

Mquinas 6
y7

Mquinas 7
y8

15
20
5
10
10

10
10
0
0
30

25
35
10
0
20

20
0
20
30
30

Todos los elementos son positivos, as que podemos utilizar la tabla como si fuera un
problema de minimizacin.

Restamos el menor de cada columna:

Ordenes/Mquina
s
101, 103, 102
105, 106, 107
109, 111, 113
121, 123, 124
130, 129, 140

Mquinas 1
y2

Mquinas 3
y4

Mquinas 5
y6

Mquinas 6
y7

Mquinas 7
y8

0
0
25
25
0

15
20
5
10
10
-5

10
10
0
0
30

25
35
10
0
20

20
0
20
30
30

Mquinas 3
y4

Mquinas 5
y6

Mquinas 6
y7

Mquinas 7
y8

10
15
0
5
5

10
10
0
0
30

25
35
10
0
20

20
0
20
30
30

A restar
Y nos queda:
Ordenes/Mquinas Mquinas 1
y2
101, 103, 102
0
105, 106, 107
0
109, 111, 113
25
121, 123, 124
25
130, 129, 140
0

Procedemos a marcar lneas que tachen los ceros:

Ordenes/Mquina Mquinas Mquinas 3 y Mquinas 5 Mquinas 6 y Mquinas 7 y
s
1y2
4
y6
7
8
101, 103, 102
0
10
10
25
20
105, 106, 107
109, 111, 113
121, 123, 124
130, 129, 140

0
25
25
0

15
0
5
5 (menor no
tahcado)

10
0
0
30

35
10
0
20

0
20
30
30

Procedo a restar el menor a cada en cada no celda cubierta y sumarlo en esquinas:

Ordenes/Mquinas Mquinas Mquinas Mquinas Mquinas Mquinas
1y2
3y4
5y6
6y7
7y8
101, 103, 102
0
5
5
20
20
105, 106, 107
0
10
5
30
0
109, 111, 113
30
0
0
10
25
121, 123, 124
30
5
0
0
35
130, 129, 140
0
0
30
20
30

Ya tenemos 5 ceros, y la asignacin para las ordenes 105, 106, 107 es en el juego de
mquinas 7 y 8
Luego hacemos el Johnson (nico optimal de secuenciamiento):
Mquina 7:
Mquina 8:

105
12
12

107
16
9

106
6
7

Menor esta arriba, o sea va de primero: 106

Luego el menor est abajo o sea va de ultimo: 107
Secuencia es: 106-105-107

Programacin sera:
Orden
106

Alisto
0-,075

TC

TM

105

6,75-7,5

0,75

107

19,5-2025

0,75

Mq 7
0,756,75
7,519,5
20,2536,25

Alisto
6-6,75
18,7519,5
35,536,25

TC

TM
5,75
4,75

Mq 8
6,7513,75
19,531,5
36,2545,25