Menyelesaikan Masalah Transshipment Menggunakan TORA

Misalkan disediakan soal tentang masalah transshipment sebagai berikut: Sebuah perusahaan Batu Bara Di Kalimanatan memiliki 2 gudang penyimpanan, yaitu di kota Pontianak dan Balik papan Kemudian , masing-masing gudang memiliki persediaan batu bara sebanyak 50 ton, dari 2 gudang itu akan di kirim ke 3 kota di Jawa yaitu Jakarta, Semarang , dan Yogyakarta. Masing-masing kota tujuan memerlukan batu bara sebesar 40, 30, 30 ( dalam ton). Diketahui tabel biaya sebagai berikut : Pontianak Balik Papan Jakarta 20 21 Semarang 22 25 Yogyakarta 24 27

Carilah biaya pengiriman minimum ! Jawab : Karena masalah transshipment maka dapat diasumsikan : 1. Semua Origin dan destination berfungsi sebagai sumber sekaligus tujuan 2. Biaya dari Oi ke Oj sama dengan biaya dari Oj ke Oi demikian juga dengan destination 3. Biaya dari Oi ke Oi dan Di ke Di adalah 0 Tabel : Penyelesaian manual

tabel awal :

Tulisan berwarna merah adalah nilai dari Cij setelah diuji keoptimumannya dengan MBL ( metode batu loncatan ). Nilai dari Cij tersebut bisa berbeda-beda tergantung lintasan tertutup yang dilalui, yang terpenting adalah nilainya sama-sam positif atau sama-sama negatif. Karena masih terdapat nilai Cij > 0 maka tabel awal tersebut belum optimum

Tabel lanjutan

Karena masih terdapat nilai Cij > 0 maka tabel awal tersebut belum optimum

Tabel lanjutan

Dalam tabel terlihat semua nilai Cij0 maka tabel sudah optimum dengan nilai fungsi F= (100x0)+(30x10)+(20x24)+(100x0)+(40x21)+(10x27)+(100x0)+(100x0)+(100x0)+(100x0)=2250

Dengan Tora : Pada program TORA : 1. Buka TORA , pilih transportation model 2. Tulis judul pada problem title, tuliskan jumlah sumber pada no of sources dan tuliskan jumlah tujuan pada no ofdestination, kemudian tekan enter 3. Isikan tabel

Setelah itu pilih solve menu, maka akan muncul permintaan untuk menyimpan data tekan yes atau no, kemudian akan muncul kotak dialog lagi dengan beberapa pilihan pilih solve problem , lalu pilih : 1. Final solution untuk langsung memperlihatkan hasil akhir 2. Iteration untuk memperlihatkan langkah-langkah penyelesaian , yaitu dengan SBL( sudut barat laut ), Vogel , dan metode Cij terkecil. Maka hasilnya : Dengan pilihan final solution :

Dengan Iteration

Lalu untuk mencetak hasilnya pilih write to printer.

Maka terlihat nilai minimumnya adalah 2250