Stepping Stone Presentasi New

download Stepping Stone Presentasi New

of 30

  • date post

    13-Jul-2015
  • Category

    Documents

  • view

    380
  • download

    0

Embed Size (px)

Transcript of Stepping Stone Presentasi New

STEPPING STONE (Batu Loncatan)Martira Putri Putri Rizky Utami Richa Putri Aprilia Desiy Patrani 0913021051 0913021059 0913021081 0913021089

Contoh I

Metode ini mendasarkan solusi masalah transportasi dengan melakukan perbaikan bertingkat dari solusi awal yang 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 kotak kosong (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 dst 2. 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 kapasitas 7. Ulangi lagi langkah 1 8. Untuk sel yang sudah dialokasikan dengan metode stepping stone, angka tetap di sel tersebut

Suatu perusahaan telah mendapat kontrak untuk menyuplai gravel (pengeras jalan pek) untuk tiga proyek baru yang terletak 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 :

Proyek A B C

Kebutuhan Muatan Truk Tiap Minggu 72 102 41

Gravel dapat disalurkan dari ketiga kota tersebut. Pimpinan perusahan ini sudah memperhitungkan banyaknya garvel yang dapat disalurkan dari tiap pabrik pembuat gravel tersebut dengan data-data sebagai berikut :

Proyek W X Y

Kapasitas Pabrik 56 82 77

Perusahan ini juga sudah memperhitungkan masing-masing biaya angkutan dari tempat asal ke tempat tujuan yang dinyatakan pada tabel berikut ini :Tujuan Asal Ke Proyek A Ke Proyek B Ke Proyek C 4$ 16$ 8$ 8$ 24$ 16$ 8$ 16$ 24$

W X Y

Tabel terakhir metode NWC Tujuan Asal W X Y Kebutuhan (demand) Proyek A 4 1616

56

Proyek B 8 2466

Proyek C 8 16 24 41

Persediaan (Supply) 56 82

8 72

16 102

36

41

77 215 215

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 W

Proyek A 4 _ 56 16 + 16 8 +

Proyek B 8 + 24 66

Proyek C 8 + 16 + 24

Persediaan (Supply) 56

82

X

Y

16 + 102

7741

36

41

Kebutuhan (demand)

72

215 215

WB = WB WA + XA XB = 8 4 + 16 24 = -4 WC =

TABEL AWAL STEPPING STONETujuan Asal W X Y Kebutuhan (demand) Proyek A 4 1616

56

Proyek B 8 2425

Proyek C 8 1641

Persediaan (Supply) 56 82 77 215 215

8 72

16 102

77

24 41

Jadi Biaya yang didapat adalah 4 X 56 = $224 16 X 16 = $256 24 X 25 = $600 16 X 41 = $656 16 X 77 = $1232 + $2968

TABEL KEDUA STEPPING STONETujuan Asal W X Y Kebutuhan (demand) Proyek A 4 1641

31

Proyek B 8 24 16 102

25

Proyek C 8 16 24 41

Persediaan (Supply) 56 82 77 215 215

41

8 72

77

Jadi Biaya yang didapat adalah 31 X 4 = $124 25 X 8 = $200 41 X 16 = $656 16 X 41 = $656 16 X 77 = $1232 + $2868

TABEL KETIGA STEPPING STONETujuan Asal W X Y Kebutuhan (demand) Proyek A 4 1641

Proyek B 8 24 16 102

56

Proyek C 8 16 24 41

Persediaan (Supply) 56 82 77 215 215

41

8 72

31

46

Jadi Biaya yang didapat adalah 56 X 8 = $448 31 X 8 = $248 41 X 16 = $656 16 X 41 = $656 16 X 46 = $736 + $2744

Tabel akhir least costTujuan Asal W X Y Kebutuhan (Demand) Proyek A 4 56 16 8 16 72 Proyek B 8 24 41 16 61 102 41 41 215 24 Proyek C 8 16 41 Persediaan (Supply) 56 82 77 215

Total biaya = (56 x 4) + (16 x8 ) + (41 x 24) + (16 x 61) + (16 x4 1) = 224 + 128 + 984+ 976 + 656 = 2968

Setelah perlakuan metode stepping stoneTujuan Asal W X Y Kebutuhan (Demand) 4 16 8 72 72 Proyek A 8 56 24 41 16 5 102 41 41 215 24 16 41 Proyek B 8 Proyek C Persediaan (Supply) 56 82 77 215

Total biaya minimum = (72 x8) + (56 x8 ) + (41 x 24) + (16 x 5) + (16 x4 1) = 2744

Tujuan Asal Ke Proyek A4 Supply

Ke Proyek B8

Ke Proyek C8

W16 24

5616

56

X8 16

4124

41

82 77

YDemand 72

72

5102 41

215

TABEL TERAKHIR RUSSELTujuan Asal W X Y Kebutuhan (Demand) 4 56 16 8 16 72 16 61 102 24 41 24 41 215 Proyek A 8 16 41 Proyek B 8 Proyek C Persediaan (Supply) 56 82 77 215

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 Stepping StoneTujuan Asal W X Y Kebutuhan (demand) Proyek A 4 16 872

Proyek B 8 24 165 56 41

Proyek C 8 16 24

Persediaan (Supply) 56 82 77

41

72

102

41 215

215

TOTAL BIAYA : (72 X 8) + (56 X 8) + (41 X 24) + (5 X 16) + (41 X 16) = 2744

Tentukan biaya optimal dari tabel dibawah ini dengan 4 metode awal yang sudah dipelajari !

P A B C Demand27 10 30 23 45 54

Q31 40 35

R69 32 57

S

Supply 150 40 80

90

70

50

60

270