Skripsi

Analisis metode least cost, Russel\'s approximation method dan matriks bobot dalam pencarian solusi fisibel awal masalah transportasi / M. Syarifudin Miftakh

Abstrak
Kata Kunci Solusi Fisibel Awal Masalah Transportasi Metode least cost Russel s approximation method Metode matrik bobot Dalam kehidupan sehari-hari banyak dijumpai permasalahan yang dapat diselesaikan dengan memodelkannya dalam bahasa matematika. Salah satu permasalahan dalam kehidupan sehari-hari adalah masalah transportasi. Ada dua cabang matematika yang dapat digunakan untuk menyelesaiakan beberapa masalah transportasi yaitu teori graph dan program linier. Masalah transportasi tersebut salah satunya adalah masalah pengiriman (pendistribusian) barang hasil produksi dari beberapa sumber ke beberapa tujuan. Permasalahan transportasi terdapat dua tahap yaitu pencarian fisibel awal dan pengujian keoptimuman. Dalam pencarian solusi fisibel awal masalah transportasi terdapat beberapa metode. Metode dari program linier yang digunakan dalam pencarian solusi fisibel awal masalah transportasi adalah metode least cost dan russel s approximation method (RAM). Sedangkan metode dari teori graph yang digunakan adalah metode matrik bobot. Metode least cost RAM dan matrik bobot akan diterapkan pada tiga permasalahan transportasi masing-masing menggunakan dua contoh. Pembahasan mengenai metode pencarian permasalahan solusi fisibel awal masalah transportasi ini memberikan beberapa analisa yaitu analisa mengenai persamaan dan perbedaan metode least cost RAM dan matrik bobot serta analisis uji keoptimuman metode tersebut dalam pencarian solusi fisibel awal masalah transportasi. Metode least cost RAM dan matrik bobot menggunakan ide dasar pengalokasian distribusi barang dari sumber ke tujuan mulai dari sel yang memiliki biaya distribusi terkecil.Dan RAM menggunakan pendekatan selisih biaya terbesar antara biaya distribusi masing-masing sel dengan biaya distribusi terbesar pada masing-masing baris dan kolom di mana sel itu berada. Hasil yang diperoleh dari RAM pada ketiga permasalahan transportasi lebih kecil dibandingkan metode least cost dan matrik bobot. Dan Hasil yang diperoleh dari RAM pada ketiga permasalahan tersebut sama dengan mengunakan metode least cost. Persamaan metode least cost RAM dan matrik adalah sama-sama belum optimum. Dan uji keoptimuman menggunakan program WinQSB.

Informasi Detail

DDC

Rs 511.42 MIF a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2011.

Deskripsi Fisik

vii, 116 + [1] lembar : il. tab. ; 30 cm

Bahasa

Indonesia

No Reg

03276/KI/12

Edisi

Skripsi ( Sarjana )--Universitas Negeri Malang, 2011

Subjek

1. METODE LEAST COST
2. MATRIK BOBOT

Pembimbing

1. Sapti Wahyiningsih ; 2 Hendro Permadi

Lampiran Berkas