Metode Maximum Difference Extreme Difference untuk Menentukan Solusi Fisibel Awal pada Masalah Transportasi

Abstract

Masalah transportasi merupakan tipe persoalan khusus dari program linier yang digunakan untuk mengatur alokasi distribusi barang dari beberapa sumber menuju ke beberapa tujuan. Pengalokasian barang diatur seoptimal mungkin sehingga biaya distribusi yang dikeluarkan minimal. Dalam menyelesaikan permasalahan transportasi terdapat dua langkah utama yaitu menentukan solusi fisibel awal dan uji optimasi untuk memperoleh solusi optimal. Dalam tugas akhir ini membahas metode penyelesaian baru terkait penentuan solusi fisibel awal yang dikemukakan oleh Ridwan Raheem Lekan dkk pada tahun 2021 yakni metode Maximum Difference Extreme Difference (MDEDM). Berdasarkan solusi fisibel awal yang diperoleh dari metode MDEDM, uji optimasi dilakukan dengan menggunakan metode MODI. Perbandingan hasil solusi fisibel dari metode MDEDM dengan metode lain yang telah umum digunakan menunjukkan bahwa metode MDEDM dapat dijadikan sebagai metode alternatif dalam menentukan solusi fisibel awal.