Menentukan Solusi Optimum

Metode Transportasi
Pertemuan 6
Definisi
Metode Stepping Stone adalah suatu metode yang dapat
digunakan untuk menyelesaikan problem transportasi dengan
cara “coba-coba” dan pedoman alokasinya adalah sudut barat
laut (sudut kiri atas) dari tabel permasalahan dengan
menyesuaikan kapasitas pabrik dan kebutuhan atau permintaan.
Setelah solusi feasibel awal dari masalah transportasi, langkah berikutnya
adalah menentukan peubah yang masuk dan yang keluar dengan cara:

1, Perumusan masalah dengan Menyusun tabel alokasi masalah

Dilakukan dengan memasukkan data-data kebutuhan/permintaan agen,

kapasitas masing-masing pabrik dan biaya transportasi dari sumber, atau
pabrik (i) ke berbagai tujuan, atau agen (j).
2. Penentuan alokasi
Penentuan Alokasi dimulai dari sudut kiri atas (pojok barat laut)
dengan memperhatikan kapasitas pabrik dan permintaan. Jika
kapasitas pabrik masih tersisa, maka akan dialokasikan pada
kotak selanjutnya

3. Tes optimal
Test optimal dapat dilakukan dengan cara merubah alokasi
secara trial and error (coba-coba) , agar biaya transportasi dapat
berkurang sampai biaya tersebut menjadi optimal. Perubahan
alokasi didasarkan pada kotak segi empat terdekat
MENENTUKAN SOLUSI OPTIMUM
1. METODE STEPPING STONE
Beberapa hal penting yang perlu diperhatikan dalam penyusunan jalur stepping stone untuk
mencari variable masuk.
a) Arah yang diambil boleh searah atau berlawanan arah jarum jam.
b) Hanya ada satu jalur tertutup untuk setiap kotak kosong.
c) Jalur harus mengikuti kotak terisi, kecuali pada kotak kosong yang sedangdievaluasi.
d) Baik kotak terisi maupun kotak kosong dapat dilewati dalam penyusunan jalur tertutup.
e) Suatu jalur dapat melintasi dirinya.
f) Sebuah penambahan dan pengurangan yang sama besar harus kelihatan pada setiap
baris dan kolom pada jalur itu.
 Vogel - Steping Stone

Syarat: Banyaknya variabel basis (kotak yang ada alokasi) harus memenuhi
sebanyak:
Var basis = jumlah baris + (jumlah kolom – 1)
=m+n-1
Jika tidak memenuhi m+n-1 maka perlu dimanipulasi agar terpenuhi m+n-1
dengan cara mengalokasikan sebanyak 0 (nol) unit pada daerah tertentu
(sembarang tempat/kotak yang kosong).

Fungsinya : untuk membuat looping, agar looping yang dihasilkan tertutup.

Cara pembuatan looping tertutup
0
1. Loop membentuk sudut 90
2. Harus ada tapi hanya satu kotak kosong (variabel non basis) pada loop
yang dibuat
3. Beri tanda (+) pada var non basis dan beri tanda berturut-turut
memutar loop (+) (-) (+) dst sebagai nilai bagi biaya yang
terkena looping
 Instansi
Pabrik Qs
A B C
20 5 8
W 90

15 20 10
H 60

25 10 19
O 50

Qd 50 110 40 200