Penentuan Solusi Fisibel Awal pada Masalah Transportasi dengan Avoid Maximum Cost Method

Abstract

"Masalah transportasi merupakan salah satu bidang dalam riset operasi yang bertujuan untuk mendapatkan biaya minimum dalam pendistribusian barang dari beberapa sumber ke beberapa tujuan. Dalam penyelesaian masalah transportasi, langkah pertama adalah menentukan solusi fisibel awal. Kemudian, solusi fisibel awal digunakan untuk mencari solusi optimal. Sebelumnya, terdapat beberapa metode yang dapat digunakan untuk menentukan solusi fisibel awal. Pada tugas akhir ini dibahas suatu metode untuk menentukan solusi fisibel awal masalah transportasi, yaitu Avoid Maximum Cost Method. Metode ini menghindari alokasi ke sel yang memiliki biaya maksimum sehingga alokasi dibuat ke sel yang memiliki biaya minimum dalam baris atau kolom di mana sel dengan biaya maksimum berada. Pengaplikasian AMCM pada UD Raja menghasilkan solusi fisibel awal dengan biaya transportasi sebesar Rp 1.067.500. Sedangkan dengan metode MODI, diperoleh solusi optimal dengan biaya yang sama sebesar Rp 1.067.500."