PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN METODE PENAWARAN MAKSIMUM DENGAN BIAYA MINIMUM (Oleh: M. Nurdin Al Kahfi; Pembimbing: Pardi Affandi dan Dewi Anggraini; 2021; 111 halaman)

Masalah transportasi merupakan bagian dari pemrograman linier yang bertujuan untuk meminimumkan biaya atau waktu pengiriman barang dari beberapa sumber ke tempat tujuan dengan memperhatikan jumlah kapasitas (supply) pengiriman dan jumlah permintaan (demand). Penyelesaian masalah transportasi dapat dilakukan dengan menentukan solusi fisibel awal dan solusi optimal. Penelitian ini bertujuan untuk menyelesaikan masalah transportasi menggunakan metode Penawaran Maksimum dengan Biaya Minimum atau Maximum Offer with Minimum Cost (MOMC) untuk menentukan solusi fisibel awal, serta metode U-V untuk melakukan uji optimalitas hingga memperoleh solusi optimal. Metode MOMC memiliki ciri khas dalam proses iterasinya, yakni dengan mempertimbangkan nilai penawaran maksimum yang memiliki biaya minumum dan memilih biaya tersebut untuk melakukan proses iterasi. Metode U-V dapat dilakukan dengan cara menambahkan variabel  dan  pada variabel basis yang terdapat pada solusi fisibel awal, dan memuat nilai nol pada salah satu variabel tersebut. Kemudian, menghitung variabel  dan  menggunakan persamaan . Solusi dapat dikatakan optimal jika setiap sel non basisnya memiliki nilai . Jika belum optimal, maka perlu dilakukan perbaikan tabel dengan membuat loop pada tabel solusi fisibel awal hingga diperoleh solusi yang optimal. Berdasarkan hasil dari penelitian ini, metode MOMC dapat menyelesaikan masalah transportasi seimbang dan tidak seimbang dalam menentukan solusi fisibel awal yang mendekati solusi optimal, serta didukung oleh metode U-V untuk menghasilkan solusi optimalnya.

Kata Kunci: Masalah Transportasi, Metode MOMC, Solusi Fisibel Awal, Metode U-V.