MODUL 4 Praktikum MOSI Kesawa Luthfian0518101029 Farhan Algifari0518101037 Kelas B RegulerAdocx

A. Tabel Kasus
1. Tabel Persediaan (Supply)
No
GUDANG
LOKASI
Persediaan +
NPM
1
Mustafa
Medan
3318270 + 660
2
Jemadi
Medan
2895437 + 660
3
Mabar
Medan
3379212 + 660
4
L. Deli
Medan
385170 + 660
5
T. Tinggi
Medan
1294575 + 660
Total Persediaan
Keterangan:
NPM Praktikan
Kesawa Luthfian Mayesa 0518101029
Farhan Algifari Damanik 0518101037
Sehingga (29 + 37) x 10 = 660 Penambah untuk persediaan (Supply)
2. Tabel Permintaan (Demand)
JUMLAH
No
GUDANG
1
MUSTAFA
2
3
4
5
TOTAL
JEMADI
MABAR
TITIK DISTRIBUSI
BERAS (Kg)
LANGKAT
524.865
MEDAN
2.739.405
DELI SERDANG
347.777
SERGAI
129.390
LANGKAT
2.418.270
LANGKAT
218.730
BINJAI
166.440
DELI SERDANG
2.648.982
MEDAN
BINJAI
208.410
521.820
TEBING TINGGI
334.575
SERGAI
960.000
11.218.664
LABUHAN DELI
TEBING
TINGGI
3.318.930
2.896.097
3.379.872
385.830
1.295.235
3. Tabel Ongkos Kirim
D.SERDA
Sergai
NG
Dari/Ke
MEDAN
BINJAI
T.TINGGI
LANGKAT
MUSTAFA
71,22
78,13
100,39
91,13
87,12
94,53
JEMADI
MABAR
L. DELI
T. TINGGI
71,62
73
76,16
102,44
77,73
81,69
84,45
111,14
99,6
103,69
105,92
73,5
90,73
94,69
97,45
119,45
86,33
89,89
92,66
90,98
93,74
97,3
100,07
89
B. Perhitungan Masalah Transportasi menggunakan Metode NWC (Northwest
Corner)
1. Fungsi Tujuan
Minimasi Z = MM 71,22 + MB 78,13 + MT 100,39 + ML 91,13 + MD 87,12 + MS 94,53
+ DummyI 0 + JM 71, 62+ JB 77,73 + JT 99,6 + JL 90,73+ JD 86,33 + JS 93,74 + DummyII
0 + MAM 73 + MAB 81,69 + MAT 103,69 + MAL 94,69 + MAD 89,89 + MAS 97,3 +
DummyIII 0 + LM 76,16 + LB 84,45 + LT 105,92 + LL 97,45 + LD 92,66 + LS 107,07 +
DummyIV 0 + TM 102,44 + TB 111,14 + TT 73,5 + TL 119,45 + TD 90,98 + TS 89 +
DummyV 0
2. Batasan
a. Supply
MM + MB + MT + ML + MD + MS + DummyI = 3.318.930
JM + JB + JT + JL + JD + JS + DummyII = 2.896.097
MAM + MAB + MAT + MAL + MAD + MAS + DummyIII = 3.379.872
LM+ LB + LT + LL + LD + LS + DummyIV = 385.830
TM + TB + TT + TL + TD + TS + DummyV = 1.295.235
b. Demand
MM + JM + MAM + LM + TM ≤ 2.947.815
MB + JB + MAB+ LB + TB ≤ 688.260
MT + JT + MAT + LT + TT ≤ 334.575
ML + JL + MAL + LL + TL ≤ 3.161.865
MD + JD + MAD + LD + TD ≤ 2.996.759
MS + JS + MAS + LS + TS ≤ 1.089.390
MM, MB, MT, ML, MD , MS, JM, JB, JT, JL, JD, JS, MAM, MAB, MAT, MAL , MAD,
MAS, LM, LB, LT, LL, LD, LS, TM, TB, TT, TL, TD, TS ≥ 0
3. Tabel NWC (Northwest Corner)
Berikut hasil perhitungan menggunakan metode NWC atau Northwest Corner
Tujuan
Dari/Ke
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
Sergai
Dummy
Mustafa 2.947.815 71,22 371.115 78,13
100,39
91,13
87,12
94,53
Jemadi
71,62 317.145 77,73 334.575 99,6 2.244.377 90,73
86,33
93,74
Mabar
73
81,69
103,69 917.488 94,69 2.462.384 89,89
97,3
Sumber
L. Deli
76,16
84,45
105,92
97,45 385.830 92,66
100,07
T. Tinggi
102,44
111,14
73,5
119,45 148.545 90,98 1.089.390
89 57.300
Demand 2.947.815
688.260
334.575
3.161.865
2.996.759
1.089.390
57.300
0
317.145
0
917.488
534.375
0
Pinalti
0
0
148.545
0
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.218.664 11.275.964
Pinalti
371.115
0
2.578.952 2.244.377
2.462.384
0
1.146.690
0
0
4. Hasil Perhitungan Solusi Awal
Solusi Awal didapatkan dengan menggunakan metode Northwest Corner, ciri penggunaan
metode yaitu yaitu selalu memilih cell yang berposisi pada ujungkiri tabel kemudian nilai
terkecil antara pembang demand dan supply di input ke dalam cell. Perhitungan solusi akhir
kemudian didapatkan dengan mengalikan nominal pada cell dengan ongkos kirim pada cell
tersebut, berikut rinciannya:
Z Minimasi = 2.947.815 (71,22) + 371.115 (78,13) + 317.145 (77,73) + 334.575 (99,6) +
2.244.377 (90,73) + 917.488 (94,69) + 2.462.384 (89,89) + 385.830 (92,66) + 148.545
(90,98) + 1.089.390 (89) + 57.300 (0) = Rp. 954.988.254
C. Perhitungan Masalah Transportasi menggunakan Metode Stepping Stone
Sebelum melakukan perhitungan menggunakan Metode Stepping Stone, terlebih dahulu
harus mencari solusi awal dari permasalahan transportasi, dalam kasus ini praktikan
menentukan solusi awal menggunakan Northwest Corner sehingga tabel hasil perhitungan
NWC bisa dijadikan sebagai acuan untuk perhitungan solusi akhir menggunakan Stepping
Stone, berikut rincian iterasi yang telah dilakukan:
1. Iterasi 1
Dari/Ke
I
Mustafa
Jemadi
Mabar
Sumber
L. Deli
T. Tinggi
Demand
TOTAL
Tujuan
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
2.947.815 71,22 371.115 78,13 0,39 100,39 81,86 91,13 73,05
87,12
0,8
71,62 317.145 77,73 334.575 99,6 2.244.377 90,73
0,4
86,33
47,17
73
55,86 81,69 0,13 103,69 917.488 94,69 2.462.384 89,89
40,65 76,16 55,85 84,45 -1,2 105,92 -0,01 97,45 385.830
92,66
46,97 102,44 48,76 111,14 88,85 73,5 125,93 119,45 148.545
90,98
2.947.815
688.260
334.575
3.161.865
2.996.759
954.988.254
Sergai
Dummy
-10,22 94,53
-104,8
98,49
93,74
4,75
98,09
97,3
0,79
9,39
100,07
-90,68
1.089.390 89
57.300
1.089.390
57.300
Solusi = Rp.954.998.254 (Tidak Optimal masih terdapat cell yang minus)
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.275.964 11.275.964
2. Iterasi 2
Dari/Ke
II
Mustafa
Jemadi
Mabar
Sumber
L. Deli
T. Tinggi
Demand
TOTAL
Tujuan
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
2.947.815 71,22 313.815 78,13 0,39 100,39 81,86 91,13 73,05
87,12
0,8
71,62 374.445 77,73 277.275 99,6 2.301.677 90,73
0,4
86,33
47,17
73
55,86 81,69 0,13 103,69 860.188 94,69 2.519.684 89,89
40,65
76,16 55,85 84,45 -1,2 105,92 -0,01 97,45 328.530
92,66
46,97 102,44 48,76 111,14 88,85 73,5 125,93 119,45 205.845
90,98
2.947.815
688.260
334.575
3.161.865
2.996.759
948.986.079
Sergai
Dummy
-10,22
94,53
57.300
98,49
93,74
4,7
98,09
97,3
0,8
9,39
100,07
-90,7
1.032.090 89
114.600
1.089.390
57.300
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.275.964 11.275.964
Solusi = Rp. 948.986.079 < Solusi Iterasi I (Tidak Optimal masih terdapat cell yang minus)
3. Iterasi 3
Dari/Ke
III
Mustafa
Jemadi
Mabar
Sumber
L. Deli
T. Tinggi
Demand
TOTAL
Tujuan
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
2.947.815 71,22 165.270 78,13 0,39 100,39 81,86 91,13 73,05
87,12
0,8
71,62 522.990 77,73 71.430 99,6 2.507.522 90,73
0,4
86,33
47,17
73
55,86 81,69 0,13 103,69 654.343 94,69 2.725.529 89,89
40,65 76,16 55,85 84,45 -1,2 105,92 -0,01 97,45 122.685
92,66
46,97 102,44 48,76 111,14 88,85 73,5 125,93 119,45 411.690
90,98
2.947.815
688.260
334.575
3.161.865
2.996.759
927446734,9
Sergai
Dummy
205.845 94,53
57.300
98,49
93,74
4,75
98,09
97,3
0,79
9,39
100,07
-90,68
826.245
89
320.445
1.089.390
57300
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.218.664 11.275.964
Solusi = Rp.927.446.744,9 < Solusi Iterasi I dan II (Tidak Optimal masih terdapat cell yang
minus)
4. Iterasi 4
Dari/Ke
IV
Mustafa
Jemadi
Sumber Mabar
L. Deli
T. Tinggi
Demand
TOTAL
Tujuan
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
2.947.815 71,22 165.270 78,13 0,39 100,39 81,86 91,13 73,05
87,12
0,8
71,62 522.990 77,73
0
99,6 2.578.952 90,73
0,4
86,33
47,17
73
55,86 81,69 0,13 103,69 582.913 94,69 2.796.959 89,89
40,65 76,16 55,85 84,45 71.430 105,92 -0,01 97,45 51.255
92,66
46,97 102,44 48,76 111,14 88,85 73,5 125,93 119,45 411.690
90,98
2.947.815
688.260
334.575
3.161.865
2.996.759
919851583
Sergai
205.845 94,53
98
93,74
98
97,3
9
100,07
826.245
89
1.089.390
Dummy
57.300,0
4,7
0,8
-91
320.445
57.300
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.218.664 11.275.964
Solusi = Rp.919.851.583 < Solusi Iterasi I, II dan III (Tidak Optimal masih terdapat cell
yang minus)
5. Iterasi 5
Tujuan
Dari/Ke
V
Mustafa
Jemadi
Mabar
Sumber
L. Deli
T. Tinggi
Demand
TOTAL
Medan
Binjai
T. Tinggi
Langkat
D. Serdang
2.947.815 71,22 165.270 78,13 0,39 100,39 81,86 91,13 73,05
87,12
0,8
71,62 522.990 77,73
0
99,6 2.578.952 90,73
0,4
86,33
47,17
73
55,86 81,69 0,13 103,69 531.658 94,69 2.848.214
89,89
40,65
76,16 55,85 84,45 71.430 105,92 51.255 97,45
0
92,66
46,97 102,44 48,76 111,14 88,85 73,5 125,93 119,45 411.690
90,98
2.947.815
688.260
334.575
3.161.865
2.996.759
914856270,7
Sergai
Dummy
205.845 94,53
57.300,0
98
93,74
4,7
98
97,3
0,8
9
100,07
-91
826.245
89
320.445
1.089.390
57.300
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.218.664 11.275.964
Solusi = Rp. 914.856.270,07 < Solusi Iterasi I, II, III, IV (Tidak Optimal masih terdapat
cell yang minus)
6. Iterasi 6 (Solusi Akhir/Optimal)
Dari/Ke
VI
Mustafa
Jemadi
Mabar
Sumber
L. Deli
T. Tinggi
Demand
TOTAL
Tujuan
Medan
2.947.815 71,22
0,8
71,62
47,17
73
40,65
76,16
46,97
102,44
2.947.815
Binjai
165.270 78,13
522.990 77,73
`
81,69
55,85 84,45
48,76 111,14
688.260
T. Tinggi
Langkat
D. Serdang
0,39 100,39 81,86 91,13
73,05
87,12
0
99,6 2.578.952 90,73
0,4
86,33
0,13 103,69 531.658 94,69 2.848.214
89,89
71.430 105,92
0
97,45
0
92,66
88,85
73,5 125,93 119,45
0
90,98
334.575
3.161.865
2.996.759
914041124,5
Sergai
Dummy
205.845 94,53
57.300,0
98
93,74
4,7
98
97,3
0,8
9
100,07
0
1.237.935
89
320.445
1.089.390
57.300
Supply
3.318.930
2.896.097
3.379.872
385.830
1.295.235
11.218.664 11.275.964
Solusi = Rp.914.041.124,5 (Solusi Optimal, nilai ongkos yang didapat merupakan yang
terkecil dan tidak terdapat cell yang minus pada tabel iterasi)