Professional Documents
Culture Documents
Sesi 7 - 8
Stepping Stone & MODI
Oleh :
Achfas Zacoeb
09/20/15
Contoh kasus 2:
Ada semen yang harus diangkut dari 3 toko ke 4 lokasi
proyek. Tabel biaya sebagai berikut: Biaya (ratus ribu
rupiah); semen suplai-demand (ton)
L
L1
L2
L3
L4
T1
1)
2)
3)
4)
T2
4)
3)
2)
0)
T3
0)
2)
2)
1)
10
09/20/15
24
L1
L2
T1
1)
T2
4)
3)
T3
0)
2)
(4)
2)
(2)
(4)
L3
3)
4)
2)
0)
1)
10
2)
6
L4
(4)
(4)
8
(6)
6
24
LANGKAH-LANGKAH :
(1) Membuat jalur/lintasan mulai dari kotak non basis yang
akan dihitung IP-nya.
(2) Dari suatu kotak nonbasis, ditarik garis lurus ke kotak
basis terdekat dengan syarat kotak yang dihubungi
mempunyai partner pada kolom/baris yang sama agar
garis bisa terus bersambung sampai kembali ke kotak
semula.
(3) Awal perjalanan diberi kode *.
(4) Menghitung nilai IP-nya. Dimulai dengan tanda + lalu dan
seterusnya berganti-ganti. Yang diperhitungkan adalah
biaya (c).
09/20/15
Hasilnya:
Nilai IP:
IP31 = c33
IP32 = c33
IP21 = c22
IP24 = c23
IP13 = c12
IP14 = c12
c23
c23
c12
c33
c22
c22
+
+
+
+
+
+
c22
c22
c11
c34
c23
c23
09/20/15
c12
c32
c21
c24
c12
c33
+
=
=
=
=
+
c11 c31 = 2 2 + 3 2 + 1 0 = 2
22+32=1
3 2 + 1 4 = -2
22+10=1
2 3 + 2 3 = -2
c34 c14 = 2 3 + 2 2 + 1 4 = -4
Tabelnya: Tabel 1.
Ternyata nilai IP-nya masih ada yang positif dan > nol,
maka pemecahan belum optimum. Nilai Z1 masih belum
minimum dan bisa dikecilkan lagi.
09/20/15
(5) Memilih kotak yang harus masuk basis atau keluar basis.
Kriteria: Kotak dengan nilai IP positif terbesar harus
masuk basis lebih dulu. Kalau sama besar, pilih
sembarang aja.
Dalam kasus ini, kotak (3,1) harus masuk basis karena IPnya terbesar (2).
Cara menentukan kotak yang harus keluar basis:
(a) Dari cara mencari IP31;
IP31 = c33 c23 + c22 c12 + c11 c31 , perhatikan
biaya dengan tanda + yaitu c33, c22 dan c11 yang
memiliki variabel x33, x22 dan x11.
09/20/15
b) Kita cari kotak yang nilai var. terkecil, kotak ini harus keluar dari basis.
Min (x33, x22, x11) = Min (4, 4, 4) karena nilai sama, kita pilih salah
satu.
Misal: x11 = 4 = minimum.
Ingat kotak yang masuk basis adalah kotak (3,1) dengan variabel x 31.
Maka: nilai x31 sama dengan nilai minimum yang baru kita pilih.
x31 = x11 = 4 diisikan ke kotak (3,1)
Nilai variabel lain yang terlibat pembentukan jalur didapat dengan
aturan:
Tanda biaya + nilai variabel baru = nilai variabel lama nilai
minimum.
Tanda biaya - nilai variabel baru = nilai variabel lama + nilai
minimum.
Sehingga,
x33 = x33 4 = 4 4 = 0
Nilai variabel di luar lintasan, tetap
x23 = x23 + 4 = 4 + 4 = 8
x22 = x22 4 = 4 4 = 0
x12 = x12 + 4 = 2 + 4 = 6
x11 keluar basis, sehingga tidak perlu ditulis
Tabel Hasil
09/20/15
Hasilnya: Tabel 2
L
T1
T2
T3
d
L1
L2
1)
2)
4)
3)
0)
2)
(4)
4
(6)
(0)
L3
3)
4)
2)
0)
2)
6
09/20/15
L4
(8)
(0)
8
1)
S
6
8
(6)
6
10
24
10
T1
T2
T3
d
L1
L2
1)
2)
4)
3)
0)
2)
(4)
(6)
(0)
4
6
09/20/15
L3
L4
3)
4)
2)
0)
2)
(2)
(6)
8
S
6
(6)
1)
8
10
24
12
09/20/15
13
Dari perhitungan IP32, tanda + ada pada c33 dan c22. Sehingga:
Min (x33, x22) = Min (6,0) = 0, kotak (2,2) harus keluar basis.
Maka: x32 = x22 = 0
x33 = x33 0 = 6
x23 = x23 + 0 = 2
Hasilnya:
L
T1
T2
T3
d
L1
L2
1)
2)
4)
0)
(4)
L3
L4
3)
4)
3)
2)
0)
2)
2)
(6)
(0)
4
6
09/20/15
(2)
(6)
S
6
(6)
1)
6
8
10
24
14
G1
P1
50
P2
40
P3
d
G2
G3
80
60
(400) (400)
G4
60
G5
30
800
70
70
60
50
(500)
(100)
600
80
40
60
60
40
1100
(300) (800)
400
400
500
400
800
2500
Biaya total:
Z = (50) 400 + (80) 400 + (70) 500 + (60) 100 + (60) 300 +
(40) 800 = 1.430.000
Selesaikan
dengan metode Stepping Stone
09/20/15
16
09/20/15
17
18
Prosedur:
(1) Sebagai dasar adalah Tabel penyelesaian NWCR.
(2) Setiap tabel dengan pemecahan pertama fisibel,
hitung nilai Ui dan Vj nya. Rumusnya:
cij = Ui + Vj, untuk baris i=1, Ui=0
cij = biaya angkut per unit barang dari daerah
asal ke tempat tujuan
(3) Hitung indeks perbaikan Iij = Ui + Vj cij, untuk
semua kotak bukan basis. Kalau Iij 0,
pemecahan sudah optimum. Jika belum
lanjutkan ke (3).
(4) Gambarkan lintasan / jalur tertutup dari kotak
dengan IP positif terbesar. Kotak ini masuk
basis.
09/20/15
19
09/20/15
20
L1
L2
L3
L4
T1
1)
2)
3)
4)
T2
4)
3)
2)
0)
T3
0)
2)
2)
1)
10
09/20/15
24
21
T
T1
T2
T3
d
L1
1)
(4)
L2
2)
4)
3)
0)
2)
4
09/20/15
(2)
(4)
L3
3)
4)
2)
0)
2)
6
L4
(4)
(4)
8
1)
S
6
8
(6)
6
10
24
22
2. Menghitung U1, U2, U3 dan V1, V2, V3, V4, hanya untuk
kotak dalam basis. (Ingat ditentukan bahwa U1 = 0)
U1 + V1 = c11
0 + V1 = 1
V1 = 1
U1 + V2 = c12
0 + V2 = 2
V2 = 2
U2 + V2 = c22
U2 + 2 = 3
U2 = 1
U2 + V3 = c23
1 + V3 = 2
V3 = 1
U3 + V3 = c33
U3 + 1 = 2
U3 = 1
U3 + V4 = c34
1 + V4 = 1
V4 = 0
3.
Menghitung nilai I
23
09/20/15
24
09/20/15
25
7. Tabel hasil:
T1
T2
T3
d
L1
L2
1)
2)
4)
3)
0)
2)
(4)
4
09/20/15
(6)
(0)
L3
3)
4)
2)
0)
2)
6
L4
(8)
(0)
8
1)
S
6
8
(6)
6
10
24
26
Pengujian I
Untuk menguji apakah sudah optimum atau belum,
harus diuji kembali mulai langkah (2).
2. Menghitung nilai U dan V untuk kotak basis.
(Ingat ditentukan bahwa U1 = 0)
U1 + V2 = c12
0 + V2 = 2
V2 = 2
U2 + V2 = c22
U2 + 2 = 3
U2 = 1
U2 + V3 = c23
1 + V3 = 2
V3 = 1
U3 + V3 = c33
U3 + 1 = 2
U3 = 1
U3 + V4 = c34
1 + V4 = 1
V4 = 0
U3 + V1 = c31
1 + V1 = 0
V1 = -1
3. Menghitung nilai I dari kotak bukan basis.
I11 = U1 + V1 c11 = 0 + (-1) 1 = -2
I21 = U2 + V1 c21 = 1 +(-1) 4 = -4
I32 = U3 + V2 c32 = 1 + 2 2 = 1
I13 = U1 + V3 c13 = 0 + 1 3 = -2
I14 = U1 + V4 c14 = 0 + 0 4 = -4
I24 = U2 + V4 c24 = 1 + 0 0 = 1 (positif) masuk basis
I24 dan I32 positif maka dipilih salah satu misal kotak
(2,4) masuk basis.
09/20/15
27
28
7. Tabel hasil:
T
T1
T2
T3
d
L1
L2
1)
2)
4)
3)
0)
2)
(4)
4
09/20/15
(6)
(0)
L3
3)
4)
2)
0)
2)
6
L4
(2)
(6)
8
S
6
(6)
1)
8
10
24
29
Pengujian II
Untuk menguji apakah sudah optimum atau belum,
harus diuji kembali mulai langkah (2).
2. Menghitung nilai U dan V untuk kotak basis. (Ingat U1 = 0)
U1 + V2 = c12
0 + V2 = 2
V2 = 2
U2 + V2 = c22
U2 + 2 = 3
U2 = 1
U2 + V3 = c23
1 + V3 = 2
V3 = 1
U2 + V4 = c24
1 + V4 = 0
V4 = -1
U3 + V1 = c31
U3 + V1 = 0
U3 = -V1
U3 + V3 = c33
U3 + 1 = 2
U3 = 1
V1 = -U3 = -1
3. Menghitung nilai I dari kotak bukan basis.
I11 = U1 + V1 c11 = 0 + (-1) 1 = -2
I21 = U2 + V1 c21 = 1 +(-1) 4 = -4
I32 = U3 + V2 c32 = 1 + 2 2 = 1 (positif) masuk basis
I13 = U1 + V3 c13 = 0 + 1 3 = -2
I14 = U1 + V4 c14 = 0 + (-1) 4 = -5
I34 = U3 + V4 c34 = 1 + (-1) 1 = -1
I32 positif maka dipilih kotak (3,2) masuk basis.
09/20/15
30
09/20/15
31
T1
T2
T3
L1
L2
1)
2)
4)
0)
(4)
d 09/20/15
4
L3
L4
3)
4)
3)
2)
0)
2)
2)
(6)
(0)
6
(2)
(6)
8
S
6
(6)
1)
8
10
24
32
Pengujian III
Untuk menguji apakah sudah optimum atau
harus diuji kembali mulai langkah (2).
2. Menghitung nilai U dan V untuk kotak basis.
(Ingat ditentukan bahwa U1 = 0)
U1 + V2 = c12
0 + V2 = 2
U2 + V2 = c22
U2 + 2 = 3
U2 + V3 = c23
1 + V3 = 2
U2 + V4 = c24
1 + V4 = 0
U3 + V1 = c31
U3 + V1 = 0
U3 + V2 = c32
U3 + 2 = 2
V1 = -U3 = -0 = 0
3. Menghitung nilai I dari kotak bukan basis.
I11 = U1 + V1 c11 = 0 + 0 1 = -1
I21 = U2 + 0 c21 = 1 + 0 4 = -3
I22 = U2 + V2 c22 = 1 + 2 3 = 0
I13 = U1 + V3 c13 = 0 + 1 3 = -2
I14 = U1 + V4 c14 = 0 + (-1) 4 = -5
I34 = U3 + V4 c34 = 0 + (-1) 1 = -2
Pemecahan sudah optimum.
09/20/15
belum,
V2
U2
V3
V4
U3
U3
=
=
=
=
=
=
2
1
1
-1
-V1
0
33
Tabel Akhir:
T
T1
T2
T3
d
L1
1)
4)
0)
-1
-3
(4)
L2
2)
3)
2)
(6)
0
(0)
6
L3
3)
2)
2)
-2
(2)
(6)
8
L4
4)
0)
1)
-5
(6)
-2
6
S
6
8
10
24
09/20/15
34
G1
G2
G3
G4
G5
P1
50
(400)
80
(400)
60
60
30
800
P2
40
70
70
(500)
60
(100)
50
600
P3
80
40
60
60
(300)
40
(800)
1100
400
400
500
400
800
2500
09/20/15
35
36