adalah sel x
23
= 2012. Diperoleh alokasi yang baru terlihat pada Gambar 3. 5. Terlihat bahwa sel x
25
berubah menjadi sel non basis sel tak kosong.
a. Tahap 3
Tabel 3. 14 Hasil Tahap 2
Evaluasi kembali sel kosong pada tabel 3. 14. Lakukan seperti tahap 2.
Tabel 3. 15 Indeks Perbaikan Sel Kosong Pada Tabel 3. 14
Sel Kosong
Jalur Tertutup Biaya
Δ Biaya x
14
x
14
-x
34
+x
33
-x
13
9250-M+0-9400 -150-M
x
15
x
15
-x
45
+x
44
-x
34
+x
33
-x
13
9350-M+0-M+0-9400 -50-2M
x
16
x
16
-x
56
+x
55
-x
45
+x
44
-x
34
+x
33
-x
13
M-2250+0-M+0-9400 -11650-M
x
17
x
17
-x
57
+x
55
-x
45
+x
44
-x
34
+x
33
-x
13
M-2500+0-M+0-M+0-9400 -11900-M
x
18
x
18
-x
58
+x
55
-x
45
+x
44
-x
34
+x
33
-x
13
M-2350+0-M+0-M+0-9400 -11750-M
x
19
x
19
-x
59
+x
55
-x
45
+x
44
-x
34
+x
33
-x
13
M-2850+0-M+0-M+0-9400 -12250-M
x
23
x
23
-x
2
+x
45
-x
44
+x
34
-x
33
9750-9550+M-0+M-0 200+2M
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 3012
4 M
M 2500
2700 2550
2900 5024
2012 3012
5 M
M 2250
2500 2350
2850 5024
1256 1256
1000 1512
Permintaan 5024
5024 5024
1256 1256
1000 1512
Universitas Sumatera Utara
x
24
x
24
-x
25
+x
45
-x
44
9450-9550+M-0 -100-M
x
26
x
26
-x
56
+x
55
-x
25
M-2250+0-9550 M-11800
x
27
x
27-
x
57+
x
55-
x
25
M-2500+0-9550 M-12050
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
45
+x
44
-x
34
M-M+0-M -M
x
36
x
36
-x
56
+x
55
-x
45
+x
44
-x
34
2150-2250+0-M+0-M -100-2M
x
37
x
37
-x
57
+x
55
-x
45
+x
44
-x
34
2300-2500+0-M+0-M -200-2M
x
38
x
38
-x
58
+x
55
-x
45
+x
44
-x
34
2250-2350+0-M+0-M -100-2M
x
39
x
39
-x
59
+x
55
-x
45
+x
44
-x
34
2850-2850+0-M+0-M -2M
x
43
x
43
-x
33
+x
34
-x
44
M-0+M-0 2M
x
46
x
46
-x
56
+x
55
-x
45
2500-2250+0-M 250-M
x
47
x
47
-x
57
+x
55
-x
45
2700-2500+0-M 200-M
x
48
x
48
-x
58
+x
55
-x
45
2550-2350+0-M 200-M
x
49
x
49
-x
59
+x
55
-x
45
2900-2850+0-M 50-M
x
53
x
53
-x
33
+x
34
-x
44
+x
45
-x
55
M-0+M-0+M-0 3M
x
54
x
54
-x
44
+x
45
-x
55
M-0+M-0 2M
Ternyata masih ada sel dengan indeks perbaikan bernilai negatif, maka akan dilakukan perbaikan pada sel X
37
karena memiliki indeks perbaikan negatif terbesar.
x
34
M x
35
M x
36
2150 x
37
2300 3012
- +
x
44
x
45
M x
46
2500 x
47
2700 2012 +
3012 -
x
54
M x
55
x
56
2250 x
57
2500 +
1256 1256
- Gambar 3.6 Loop pada Sel x
37
Universitas Sumatera Utara
x
34
M x
35
M x
36
2150 x
37
2300 1756
1256 x
44
x
45
M x
46
2500 x
47
2700 3268
1756 x
54
M x
55
x
56
2250 x
57
2500 1256
1256 Gambar 3.7 Hasil Perbaikan Sel x
37
b. Tahap 4 Tabel 3. 16 Hasil Tahap 3