Transportasi Solusi Optimum Solusi optimum adalah solusi yang

Transportasi Solusi Optimum

Solusi optimum adalah solusi yang memberikan biaya transportasi paling kecil Dua metode yang biasa digunakan : Metode Stepping Stone Metode MODI (Modified Distribution) atau metode multiplier

Prinsip-penyelesaian Gunakan solusi layak awal Menggunakan close loop Istilah : Sel terisi : variable basis Sel kosong : variable non basis Closed loop : lintasan tertutup Jika variable non basis masuk ke dalam solusi, maka ada pengurangan dari variable basis sehingga membentuk suatu closed loop Jadi closed loop digunakan untuk memeriksa apakah bisa terjadi penurunan biaya jika variabel non basis dimasukkan menjadi variabel basis.

CLOSE LOOP § Lintasan yang menghubungkan sel kosong dg sel yang terisi dengan arah vertical/horizontal § Lintasan searah atau berlawanan dengan jarum jam § Setiap sel kosong punya satu closed loop § Lintasan dapat melangkahi sel kosong dan atau sel terisi § Lintasan dapat bersilangan § Dalam setiap baris dan kolom hanya ada satu penambahan dan pengurangan, § Sel kosong bertanda +, sel berikut tanda – § Tanda berubah secara bergantian.

STEPPING STONE Gunakan solusi layak awal Buat closed loop dari setiap sel kosong Hitung perubahan biaya tiap closed loop Pilih sel dengan biaya perubahan negatif terbesar, Alokasikan pada sel terpilih dimana Xij = min( a i , b j)

STEPPING STONE Ubah alokasi sel pada lintasan terpilih. Leaving variable : sel pada loop bertanda negatif dengan nilai X ij terkecil Pindahkan ke sel positif, ikutiarah dan tanda (+/- ) closed loop Lakukan iterasi STOP jika semua perubahan biaya tidak memiliki nilai negatif.