PERBANDINGAN METODE MINIMUM DEMAND DAN MODIFIED VOGEL APPROXIMATION DALAM MENEMUKAN SOLUSI LAYAK AWAL PADA MASALAH TRANSPORTASI = Comparison of Minimum Demand and Modified Vogel Approximation Methods in Finding an Initial Feasible Solution for a Transportation Problem

Penentuan solusi layak awal untuk masalah transportasi memiliki peran penting dalam memperoleh solusi total biaya transportasi yang minimum. Solusi layak awal yang lebih baik dapat mengurangi jumlah iterasi dalam mencapai solusi optimal. Penelitian ini bertujuan untuk membandingkan kinerja dan optimalitas solusi layak awal yang dapat diberikan oleh Minimum Demand Method (MDM) dan Modified Vogel Approximation Method (MVAM) menggunakan uji optmalitas Modified Distribution (MODI) yang dibangun dengan bahasa pemrograman MATLAB. Digunakan delapan dataset berupa matriks transportasi dengan ukuran yang berbeda-beda untuk melihat kinerja masing-masing metode pada setiap dataset. Hasil penelitian dengan delapan dataset menunjukkan bahwa MVAM lebih unggul dibandingkan MDM dalam pemberian solusi. MVAM mampu memberikan solusi layak awal yang mendekati atau sama untuk semua dataset dengan minimumnya nilai relative error dan jumlah iterasi, sedangkan MDM hanya mampu memberikan solusi layak optimal pada satu dataset dengan ukuran kecil, namun dalam operasinya MDM lebih unggul karena dapat memberikan struktur kerja yang lebih sederhana sehingga memerlukan waktu yang lebih sedikit dibanding MVAM dalam memperoleh solusi layak awal.

Keywords : Masalah Transportasi, MDM, MVAM, MODI, MATLAB, Solusi Layak AwaL