PERBANDINGAN IMPROVED ZERO POINT METHOD (IZPM) DAN ROW COLUMN WEIGHTED MINIMUM COST ALLOCATION METHOD (RCWMCAM) DALAM MENYELESAIKAN MASALAH TRANSPORTASI = Comparison of the Improved Zero Point Method (IZPM) and the Row Column Minimum Cost Allocation Method (RCWMCAM) in Solving Transportation Problems

Masalah transportasi merupakan salah satu bentuk khusus dari pemrograman linear yang berhubungan dengan pengalokasian barang dari sumber ke tujuan. Masalah tersebut dapat diselesaikan dengan dua tahap yaitu menentukan solusi fisibel awal dan solusi optimal. Penelitian ini bertujuan untuk memperoleh perbandingan Improved Zero Point Method (IZPM) dan Row Column Weighted Minimum Cost Allocation Method (RCWMCAM) terhadap solusi optimal. Penelitian dilakukan pada enam kasus dengan ukuran matriks yang berbeda-beda. Kasus-kasus tersebut diselesaikan menggunakan program yang dibuat dengan bahasa pemrograman MATLAB untuk memperoleh solusi fisibel awal serta menggunakan software TORA untuk memperoleh solusi optimal. Berdasarkan hasil penelitian yang dilakukan, diperoleh bahwa RCWMCAM lebih unggul dalam empat kasus untuk menyelesaikan masalah transportasi dibanding IZPM. Pada kasus dengan ukuran matriks 3 x 5 IZPM dan RCWMCAM menghasilkan solusi fisibel awal serta relative error yang sama, pada matriks dengan ukuran 5 x 5 IZPM menghasilkan solusi fisibel awal serta relative error yang lebih kecil dari RCWMCAM, kemudian pada kasus dengan ukuran 8 x 8, 9 x 10, 20 x 20, dan 23 x 25 RCWMCAM menghasilkan solusi fisibel awal serta relative error yang lebih kecil dari IZPM. Oleh karena itu, dalam penelitian ini RCWMCAM dianggap sebagai metode yang lebih baik dan mendekati solusi optimal dibanding IZPM.

Keywords : IZPM, Masalah Transportasi, MATLAB, RCWMCAM, TORA, Solusi Optimal.