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

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

Miftakh, M. Syarifudin (2012) Analisis metode least cost, Russel's approximation method dan matriks bobot dalam pencarian solusi fisibel awal masalah transportasi / M. Syarifudin Miftakh. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 10 Aug 2012 04:29
Last Modified: 09 Sep 2012 03:00
URI: http://repository.um.ac.id/id/eprint/17132

Actions (login required)

View Item View Item