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
Kembali lakukan perbaikan sel kosong pada tabel 3. 16 untuk mengetahui apakah masih ada sel dengan nilai negatif.
.
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 1756
1256 4
M M
2500 2700
2550 2900
5024 3268
1756 5
M M
2250 2500
2350 2850
5024 1256
1256 1000
1512 Permintaan
5024 5024
5024 1256
1256 1000
1512
Universitas Sumatera Utara
Tabel 3. 17 Indeks Perbaikan Sel Kosong pada Tabel 3. 16
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
37
+x
33
-x
13
M-2300+0-9400 M-11700
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
25
+x
45
-x
44
+x
34
-x
33
9750-9550+M-0+M-0 200+2M
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
37+
x
34-
x
44
+x
45
-x
25
M-2300+M-0+M-9550 3M-11850
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
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
44
+x
34
-x
37
2700-0+M-2300 400+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
x
57
x
57
-x
55
+x
45
-x
44
+x
34
-x
37
2500-0+M-0+M-2300 200+2M
Ternyata masih ada indeks perbaikan sel bertanda negatif. Sel yang dipilih adalah sel x
36
karena memiliki nilai indeks perbaikan negatif terbesar.
Universitas Sumatera Utara
Gambar 3. 8 Loop Pada Sel x
36
x
34
M x
35
M x
36
2150 500
1256 x
44
x
45
M x
46
2500 4524
500 x
54
M x
55
x
56
2250 2512
Gambar 3. 9 Hasil Perbaikan Sel x
36
c. Tahap 5
Tabel 3. 18 Hasil Tahap 4
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 500
1256 1256
4 M
M 2500
2700 2550
2900 5024
4524 500
5 M
M 2250
2500 2350
2850 5024
2512 1000
1512 Permintaan
5024 5024
5024 1256
1256 1000
1512
x
34
M x
35
M x
36
2150 1756
- +
x
44
x
45
M x
46
2500 3268 +
1756 -
x
54
M x
55
x
56
2250 1256 + 1256
-
Universitas Sumatera Utara
Evaluasi kembali sel kosong pada tabel 3. 18 untuk mengetahui nilai indeks perbaikannya.
Tabel 3. 19 Indeks Perbaikan Sel Kosong pada Tabel 3. 18
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
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
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
25
+x
45
-x
44
+x
34
-x
33
9750-9550+M-0+M-0 200+2M
x
24
x
24
-x
25
+x
45
-x
44
9450-9550+M-0 -100+M
x
26
x
26
-x
36
+x
34
-x
44
+x
45
-x
25
M-2150+M-0+M-9550 3M-11700
x
27
x
27-
x
37+
x
34-
x
44
+x
45
-x
25
M-2300+M-0+M-9550 3M-11850
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
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
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
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
x
56
x
56
-x
55
+x
45
-x
44
+x
34
-x
36
2250-0+M-0+M-2150 100+2M
x
57
x
57
-x
55
+x
45
-x
44
+x
34
-x
37
2500-0+M-0+M-2300 200+2M
Universitas Sumatera Utara
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
