Pada tabel 3.19 terlihat bahwa masih ada nilai indeks perbaikan bertanda negatif. Sel x
38
dipilih untuk dilakukan perbaikan karena memiliki nilai indeks perbaikan negatif terbesar.
Gambar 3. 10 Loop Pada Sel x
38
Gambar 3. 11 Hasil Perbaikan Sel x
38
d. Tahap 6
Tabel 3. 20 Hasil Tahap 5 x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 500
- 1256
1256 +
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 4524
+ 500
- x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 2512 +
1000 -
x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 1256
1256 500
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 5024
x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 3012
500
Tujuan 3
4 5
6 7
8 9
Kapasitas Sumber
1 9400
9250 9350
M M
M M
3012 3012
2 9750
9450 9550
M M
M M
2012 2012
3 M
M 2150
2300 2250
2850 5024
2012 1256
1256 500
4 M
M 2500
2700 2550
2900 5024
Universitas Sumatera Utara
Lakukan kembali evaluasi sel kosong pada tabel 3. 20 untuk mengetahui nilai indeks perbaikannya.
Tabel 3. 21 Indeks Perbaikan Sel Kosong Pada Tabel 3. 20
Sel Kosong
Jalur Tertutup Biaya
Δ Biaya x
14
x
14
-x
34
+x
33
-x
13
9251-M+0-9400 -150-M
x
15
x
15
-x
13
+x
33
-x
38
+x
58
-x
55
9350-9400+0-2250+2350-0 50
x
16
x
16
-x
36
+x
33
-x
13
M-2150+0-9400 M-11550
x
17
x
17
-x
37
+x
33
-x
13
M-2300+0-9400 M-11700
x
18
x
18
-x
38
+x
33
-x
13
M-2250+0-9400 M-11650
x
19
x
19
-x
59
+x
58
-x
38
+x
33
-x
13
M-2850+2350-2250+0-9400 M-12150
x
23
x
23
-x
25
+x
55
-x
58
+x
38
-x
33
9750-9550+0-2350+2250 100
x
24
x
24
-x
25
+x
55
-x
58
+x
38
-x
34
9450-9550+0-2350+2250-M -200-M
x
26
x
26
-x
36
+x
38
-x
58
+x
55
-x
25
M-2150+2250-2350+0-9550 M-11800
x
27
x
27-
x
37+
x
38-
x
58
+x
55
-x
25
M-23000+2250-2350+0- 9550
M-11950 x
28
x
28
-x
58
+x
55
-x
25
M-2350+0-9550 M-11900
x
29
x
29
-x
59
+x
55
-x
25
M-2850+0-9550 M-12400
x
35
X
35
-x
38
+x
58
-x
53
M-2250+2350-0 M+100
x
39
x
39
-x
59
+x
58
-x
38
2850-2850+2350-2250 100
x
43
x
43
-x
33
+x
34
-x
44
M-0+M-0 2M
x
45
x
45
-x
55
+x
58
-x
38
+x
34
-x
44
M-0+2350-2250+M-0 2M+100
x
46
x
46
-x
44
+x
34
-x
36
2500-0+M-2150 350+M
x
47
x
47
-x
44
+x
34
-x
37
2700-0+M-2300 400+M
x
48
x
48
-x
44
+x
34
-x
38
2550-0+M-2250 300+M
x
49
x
49
-x
59
+x
58
-x
38
+x
34
-x
44
2900-2850+2350-2250+M-0 150+M
5024 5
M M
2250 2500
2350 2850
5024 3012
500 1512
Permintaan 5024
5024 5024
1256 1256
1000 1512
Universitas Sumatera Utara
x
53
x
53
-x
33
+x
38
-x
58
M-0+2250-2350 M-100
x
54
x
54
-x
34
+x
38
-x
58
M-M+2250-2350 100
x
56
x
56
-x
36
+x
38
x
58
2250-2150+2250-2350 x
57
x
57
-x
37
+x
38
-x
58
2500-2300+2250-2350 100
Ternyata masih ada nilai indeks perbaikan bertanda negatif. Maka dilakukan perbaikan pada sel dengan nilai indeks perbaikan negatif terbesar yaitu sel x
24
.
x
24
9450 x
25
9550 x
26
M x
27
M x
28
M +
2012 -
x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 -
1256 1256
500 +
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 5024
x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 3012
+ 500
- Gambar 3. 12 Loop Pada Sel x
24
x
24
9450 x
25
9550 x
26
M x
27
M x
28
M 2012
x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 1256
1256 500
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 5024
x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 3012
500 Gambar 3. 13 Hasil Perbaikan Sel x
24
Universitas Sumatera Utara
e. Tahap 7