PERBANDINGAN KARAGUL SAHIN APPROXIMATION METHOD (KSAM) DAN MINIMUM DEMAND METHOD (MDM) DALAM MENENTUKAN SOLUSI FISIBEL AWAL MASALAH TRANSPORTASI

Abstract

Masalah transportasi merupakan masalah pendistribusian suatu barang dari beberapa sumber ke beberapa tujuan untuk mendapatkan total biaya transportasi yang minimum. Karagul Sahin Approximation Method (KSAM) adalah metode untuk menentukan solusi fisibel awal masalah transportasi seimbang maupun tidak seimbang. Minimum Demand Method (MDM) adalah metode baru untuk menentukan solusi fisibel awal yang efisien dengan iterasi lebih sedikit dan mendapatkan hasil solusi fisibel awal yang mendekati solusi optimal. Tujuan dari Tugas Akhir ini adalah untuk membandingkan metode KSAM dan MDM dalam menentukan solusi fisibel awal pada masalah transportasi. Pada permasalahan pendistribusian beras, metode KSAM menghasilkan biaya transportasi sebesar Rp 2.632.500 sedangkan dengan metode MDM menghasilkan biaya transportasi sebesar Rp 2.660.000