METODE DIFFERENT OPTIMIZATION DAN MODI DALAM MENENTUKAN SOLUSI OPTIMAL PADA MASALAH TRANSPORTASI

Abstract

Masalah transportasi adalah bagian dari riset operasi yang membahas tentang meminimumkan biaya pengiriman dari beberapa sumber ke beberapa tempat tujuan dengan alokasi distribusi barang yang paling efektif. Dalam mendistribusikan suatu barang atau produk ke berbagai tempat, yakni perlu memperhatikan pengalokasikan barang agar biaya transportasi yang dikeluarkan dapat seminimal mungkin. Pada skripsi ini, dibahas tentang pencarian solusi optimal pada masalah transportasi seimbang dan tidak seimbang dengan Metode Different Optimization yang diusulkan oleh Muhammad Hanif dan Farzana Sultana Rafi. Metode Different Optimization dapat digunakan untuk mecari solusi optimal pada masalah transportasi jika dan hanya jika 𝑐𝑐𝑖𝑖𝑖𝑖 − 𝑢𝑢𝑖𝑖 − 𝑣𝑣𝑗𝑗 ≥ 0 untuk 𝑥𝑥𝑖𝑖𝑖𝑖 = 0. Dalam perhitungan simulasi numerik dengan menggunakan Metode Different Optimization diperoleh Rp 1.529.600. Dilakukan uji optimalitas dengan menggunakan Metode MODI didapatkan solusi yang optimal sebesar Rp 1.529.600. Berdasarkan perhitungan tersebut, Metode Different Optimization dapat disimpulkan bahwa metode tersebut dapat digunakan sebagai metode alternatif lain untuk mencari solusi optimal pada masalah transportasi.