Perbandingan Metode Least Cost Mean dan Metode Least Cost dalam Menentukan Solusi Fisibel Awal Masalah Transportasi

Abstract

Masalah transportasi merupakan masalah pengiriman barang atau bahan dari berbagai sumber ke berbagai tujuan dengan prinsip biaya yang paling minimum. Dalam menyelesaikan masalah transportasi dapat diselesaikan dengan dua tahap yaitu menentukan solusi fisibel awal kemudian menentukan solusi optimalnya. LCMM merupakan metode untuk mendapatkan solusi fisibel awal dengan penalti baris dan penalti kolom dari dua biaya terendah dari setiap baris dan setiap kolom untuk menyelesaikan masalah transportasi. Pada Tugas Akhir ini dibahas mengenai masalah transportasi seimbang maupun tidak seimbang menggunakan LCMM. Selanjutnya dibahas mengenai perbandingan solusi fisibel awal antara LCMM dan LCM. Untuk menguji keoptimalan menggunakan metode Modified Distribution. Perhitungan solusi masalah transportasi dilakukan dengan bantuan Python. Untuk mengukur kinerja LCM dan LCMM dengan menghitung persentase dispersi, kesalahan mutlak dan menggunakan paired sample t test. Dalam penyelesaian Tugas Akhir ini menggunakan data dari data set uji masalah transportasi sebanyak 40 masalah transportasi seimbang dan 31 masalah transportasi tidak seimbang.