Article

PENCARIAN SOLUSI FISIBEL AWAL MASALAH TRANSPORTASI DENGAN MATRIKS BOBOT, ALGORITMA GREEDY DAN METODE LEAST COST

Source: OAI

ABSTRACT Dalam kehidupan sehari-hari banyak dijumpai permasalahan yang dapat diselesaikan dengan memodelkannya dalam bahasa matematika. Ada dua cabang transportasi, yaitu Teori Graf dan Program Linear. Masalah transportasi tersebut salah satunya adalah masalah pengiriman/pendistribusian barang hasil produksi dari beberapa sumber ke beberapa tujuan. Pada skripsi ini dibahas metode untuk memperoleh solusi fisibel awal masalah transportasi. Metode dari Program Linear yang digunakan adalah metode least cost. Untuk memperoleh metode pencarian solusi fisibel awal dengan Teori Graf maka masalah transportasi dimodelkan dalam bentuk graf bipartit lengkap dengan bobot titik dan bobot sisi. Bobot titik sumber menggambarkan kapasitas barang yang diproduksi, bobot titik tujuan adalah kapasitas barang yang harus dipenuhi dan bobot sisi adalah biaya transportasi per unit barang. Ada dua metode dari Teori Graf yang digunakan untuk mencari solusi fisibel awal masalah transportasi, yaitu metode matriks bobot dan metode Greedy. Metode matriks bobot dan metode Greedy akan diterapkan pada tiga contoh kasus masalah transportasi. Sedangkan metode least cost digunakan sebagai pembanding. Hasil yang diperoleh dari metode Greedy pada kasus total bobot sumber sama dengan bobot tujuan lebih kecil daripada hasil dari metode matriks bobot. Pada kasus total bobot sumber lebih dari bobot tujuan, hasil dari metode Greedy juga lebih kecil. Sedangkan pada kasus total bobot sumber kurang dari bobot tujuan, metode matriks bobot memberikan hasil yang minimum. Hasil yang diperoleh metode least cost sama dengan hasil dari metode matriks bobot, karena prinsip pemilihan sisi pada metode matriks bobot sama dengan pada metode least cost. Pada penyelesaian solusi fisibel awal masalah transportasi, selain metode least cost yang sudah umum digunakan, metode matriks bobot dan metode Greedy dapat digunakan sebagai alternatif untuk mencari solusi fisibel awal masalah transportasi. Sebelum diuji keoptimumannya, solusi- solusi fisibel awal yang diperoleh dimodelkan dalam bentuk tabel masalah transportasi, lalu diuji dengan metode stepping stone dan metode modi. Uji alat bantu program menggunakan program AB:POM.

4 Bookmarks
 · 
996 Views