e. Tahap 7
Tabel 3. 22 Hasil Tahap 6
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
5024 5
M M
2250 2500
2350 2850
5024 3012
500 1512
Permintaan 5024
5024 5024
1256 1256
1000 1512
Lakukan kembali evaluasi sel kosong pada tabel 4. 21 untuk mengetahui nilai indeks perbaikannya.
Tabel 3. 23 Indeks Perbaikan Sel Kosong Pada Tabel 3. 22
Sel Kosong
Jalur Tertutup Biaya
Δ Biaya x
14
x
14
-x
24
+x
25
-x
55+
x
58
-x
38
+x
33
-x
13
9250-9450+9550-0+2350- 2250+0-9400
50 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-0 100
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
Universitas Sumatera Utara
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
34
x
34
-x
24
+x
25
-x
55
+x
58
-x
38
M-9450+9550-0+2350-2250 M+200
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
38
-x
58+
x
55
-x
25
+x
24
-x
44
M-0+2250-2350+0- 9550+9450-0
M-200 x
45
x
45
-x
44
+x
24
-x
25
M-0+9450-9550 M-100
x
46
x
46
-x
36
+x
38
-x
58
+x
55
-x
25
+x
24
-x
44
2500-2150+2250-2350+0- 9550+9450-0
150 x
47
x
47
-x
37
+x
38
-x
58
+x
55
-x
25
+x
24
-x
44
2700-2300+2250-2350+0- 9550+9450-0
200 x
48
x
48
-x
58
+x
55
-x
25
+x
24
-x
44
2550-2350+0-9550+9450-0 100
x
49
x
49
-x
59
+x
55
-x
25
+x
24
-x
44
2900-2850+0-9550+9450-0 -50
x
53
x
53
-x
33
+x
38
-x
58
M-0+2250-2350 M-100
x
54
x
54
-x
24
+x
25
-x
55
M-9450+9550-0 M+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
Masih ada sel bertanda negatif. Maka akan dilakukan perbaikan pada sel dengan nilai indeks perbaikan negatif terbesar yaitu pada sel x
49
.
x
24
9450 x
25
9550 x
26
M x
27
M x
28
M x
29
M +
2012 -
x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 x
39
2850 1256
1256 500
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 x
49
2900
5024 -
+
x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 x
59
2850 3012
+ 500
1512 -
Gambar 3. 14 Loop Pada Sel x
49
Universitas Sumatera Utara
x
24
9450 x
25
9550 x
26
M x
27
M x
28
M x
29
M 1512
500 x
34
M x
35
M x
36
2150 x
37
2300 x
38
2250 x
39
2850 1256
1256 500
x
44
x
45
M x
46
2500 x
47
2700 x
48
2550 x
49
2900 3512
1512 x
54
M x
55
x
56
2250 x
57
2500 x
58
2350 x
59
2850 4524
500 Gambar 3. 15 Hasil Perbaikan Sel x
49
f. Tahap 8