Download - Stepping Stone Presentasi New
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 1/30
STEPPING STONE(Batu Loncatan)
Martira Putri 0913021051
Putri Rizky Utami 0913021059Richa Putri Aprilia 0913021081
Desiy Patrani 0913021089
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 2/30
Contoh I
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 3/30
Metode ini mendasarkan solusi masalah transportasi
dengan melakukan perbaikan bertingkat dari solusi awalyang telah disusun. Metode ini dilakukan dengan
membuat siklus-siklus pengalihan alokasi ke kotak-kotak
yang tidak terisi (variabel non basis). Sebelumnya
diperiksa dulu apakah jumlah kotak yang terisi pada solusi
awal telah memenuhi jumlah (m+n-1).
Aturan Penentuan Siklus :
Suatu siklus perubahan pengalokasian tidak boleh
mengubah nilai penawaran dan permintaan
Dalam satu siklus hanya boleh terdapat satu kotakkosong (variabel non basis) yang terlibat
Hanya boleh ada 2 kotak yang berturutan yang terlibat,
yang terletak pada baris/kolom yang sama.
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 4/30
Langkah Metode stepping stone :
1. Beri nama pada sel yang kosong A,B,C dst2. Untuk sel A tentukan arah panahnya pada sel-sel yang
berisi angka
3. Tentukan positif, negatifnya lalu jumlahkan
4. Bila hasilnya semua sudah positif artinya sudah
optimal cari total biaya
5. Bila hasilnya masih ada yang negatif pilih negatif
terbesar
6. Alokasikan mulai di sel yang negatifnya terbesar
sesuai dengan permintaan dan kapasitas7. Ulangi lagi langkah 1
8. Untuk sel yang sudah dialokasikan dengan metode
stepping stone, angka tetap di sel tersebut
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 5/30
ProyekKebutuhan Muatan Truk Tiap
MingguA 72
B 102
C 41
Suatu perusahaan telah mendapat kontrak untuk menyuplai
gravel (pengeras jalan pek) untuk tiga proyek baru yangterletak di dalam kota A, kota B, dan kota C. Kepala proyek
jalan tersebut sudah memperkirakan kenutuhan proyek
konstruksi gravel tersebut untuk tiga buah jalan yang harus
dilaksanakan dengan data sebagai berikut :
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 6/30
Gravel dapat disalurkan dari ketiga kota tersebut.
Pimpinan perusahan ini sudah memperhitungkanbanyaknya garvel yang dapat disalurkan dari tiap
pabrik pembuat gravel tersebut dengan data-data
sebagai berikut :
Proyek Kapasitas Pabrik
W 56
X 82
Y 77
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 7/30
Perusahan ini juga sudah memperhitungkan
masing-masing biaya angkutan dari tempatasal ke tempat tujuan yang dinyatakan pada
tabel berikut ini :
Asal
Tujuan
Ke Proyek A Ke Proyek B Ke Proyek C
W 4$ 8$ 8$
X 16$ 24$ 16$
Y 8$ 16$ 24$
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 8/30
Tabel terakhir metode NWC
Jadi Biaya yang didapat adalah
4 X 56 = $224
16 X 16 = $256
24 X 66 = $1584
16 X 36 = $576
24 X 41 = $984 +
$3624
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W 56
X 82
Y 77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
56
6616
4136
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 9/30
WB = WB WA + XA XB
= 8 4 + 16 24 = -4
WC =
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W _ + +
56
X + -
+
82
Y
+
-
+ -
77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
56
66
16
4136
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 10/30
TABEL AWAL STEPPING STONETujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W 56
X 82
Y 77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
56
2516
77
41
Jadi Biaya yang didapat adalah
4 X 56 = $22416 X 16 = $256
24 X 25 = $600
16 X 41 = $656
16 X 77 = $1232 +
$2968
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 11/30
TABEL KEDUA STEPPING STONE
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W 56
X 82
Y 77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
31 25
41
77
41
Jadi Biaya yang didapat adalah
31 X 4 = $12425 X 8 = $200
41 X 16 = $656
16 X 41 = $656
16 X 77 = $1232 +
$2868
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 12/30
TABEL KETIGA STEPPING STONE
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W 56
X 82
Y 77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
56
41
46
41
31
Jadi Biaya yang didapat adalah
56 X 8 = $44831 X 8 = $248
41 X 16 = $656
16 X 41 = $656
16 X 46 = $736 +
$2744
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 13/30
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W56
56
X
41 41 82
Y16 61
77
Kebutuhan
(Demand)
72 102
41
41 215
215
4 8 8
16 24 16
8 16 24
Tabel akhir least cost
Total biaya = (56 x 4) + (16 x8 ) + (41 x 24) + (16 x 61) + (16 x4 1)
= 224 + 128 + 984+ 976 + 656
= 2968
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 14/30
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W56
56
X 41 41 82
Y72 5
77
Kebutuhan
(Demand)
72 102
41
41 215
215
4 8 8
16 24 16
8 16 24
Setelah perlakuan metode
stepping stone
Total biaya minimum
= (72 x8) + (56 x8 ) + (41 x 24) + (16 x 5) + (16 x4 1) = 2744
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 15/30
Asal
Tujuan
Supply
Ke Proyek A Ke Proyek B Ke Proyek C
W 56 56
X 41 41 82
Y 72 5 77
Demand72 102 41 215
4 8 8
162416
8 16 24
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 16/30
TujuanAsal
ProyekA
ProyekB
ProyekC
Persediaan(Supply)
W56 - -
56
X
- 41 4182
Y16 61 -
77
Kebutuhan
(Demand)72 102 41
215
215
4 8 8
16 24 16
8 16 24
Total biaya
= (56 x 4) + (41 x 24) + (41 x 16) + (16 x 8) + (61 x 16)
= 224 + 984 + 656 + 128 + 976
= 2968
TABEL TERAKHIR RUSSEL
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 17/30
Tujuan
Asal
Proyek
A
Proyek
B
Proyek
C
Persediaan
(Supply)
W 56
X 82
Y77
Kebutuhan
(demand)
72 102 41 215
215
4
16
88
24 16
24168
41
56
572
41
TOTAL BIAYA :
(72 X 8) + (56 X 8) + (41 X 24) + (5
X 16) + (41 X 16) = 2744
Tabel Terakhir Stepping Stone
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 18/30
P Q R S SupplyA 150
B 40
C 80
Demand 90 70 50 60 270
27 23
30
10
54
45
31
40
35
69
32
57
Tentukan biaya optimal dari tabel dibawah ini dengan 4
metode awal yang sudah dipelajari !
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 19/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 20/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 21/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 22/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 23/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 24/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 25/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 26/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 27/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 28/30
5/12/2018 Stepping Stone Presentasi New - slidepdf.com
http://slidepdf.com/reader/full/stepping-stone-presentasi-new 29/30