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



Contoh I



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.



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



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 :



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



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$



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



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



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


4 X 56 = $22416 X 16 = $256

24 X 25 = $600

16 X 41 = $656

16 X 77 = $1232 +

$2968



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


31 X 4 = $12425 X 8 = $200

41 X 16 = $656

16 X 41 = $656

16 X 77 = $1232 +

$2868



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


56 X 8 = $44831 X 8 = $248

41 X 16 = $656

16 X 41 = $656

16 X 46 = $736 +

$2744



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



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



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



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



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



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 !

























Documents

Stepping Stone Presentasi New