Bài 1: Sắp xếp thứ tự các công việc và tính tổng thời gian thực hiện

Máy 1 Máy 2 Máy 1 Máy 2

A 10 21 D 5 16
B 14 33 A 10 21
CM1 7D=5 A=1
5 B=14 E=19 F=20 G=18 B C=7 14
H=1 33
D 5 0 16 E 19
2 34
Sắp xếp
EM2 19 D=16
34 A=21 B=33 E=34F 20 F=7
7 G=6 C=5 H=1
F 20 7 0 5 G 18 6 15 29
G 18 6 48 68 86 C 7 5 93 105
H 12 1 5 H 12 1 21 42
75 109 116 122 127 128
Tổng thời gian thực hiện =
Bài 2:
Máy 1 Máy 2 Máy 3
A 15 8 18
B 24 9 19
C 23 10 24
D 28 13 22
E 30 14 18

Máy Máy Máy 1 Máy 2 Máy 3

1+2 2+3 A 15 8 18
A 22 26 C 23 10 24
B 33 28 D 28 13 22
C 33 34 E 30 14 18
D 41 35 B 24 9 19
E 44 32

Máy 1 A=15 C=23 D=28 E=30 B=24

Máy 2 A=8 C=10 D=13 E=14 B=9
Máy 3 A=18 C=24 D=22 E=18 B=19
0 15 38 66 96 120
15 23 41 48 72 79 101 128 148