Paradoks dalam Masalah Transportasi Dimensi-𝑑� dengan Biaya Tetap

Abstract

Masalah transportasi dimensi-𝑑����� dengan biaya tetap adalah pengembangan dari masalah transportasi dengan biaya tetap. Pada masalah transportasi dimensi-𝑑����� dengan biaya tetap, selain persediaan dan permintaan barang, jenis kendala lainnya dapat berupa jenis barang, jenis kendaraan, dan lain sebagainya. Secara umum dalam masalah transportasi, semakin banyak pengiriman barang maka semakin besar total biaya pengirimannya. Hal ini diakibatkan oleh setiap satuan barang dikenakan biaya pengiriman. Namun, ada suatu kasus dengan menambahkan barang dalam pengiriman justru akan mengurangi biaya pengiriman. Kasus seperti ini disebut dengan paradoks transportasi. Oleh karena itu, tujuan dari penelitian ini adalah membentuk model, mencari syarat cukup paradoks, dan menyusun algoritme paradoks dalam masalah transportasi dimensi-𝑑����� dengan biaya tetap. Model pada masalah transportasi dimensi- 𝑑����� dengan biaya tetap dibentuk dengan menambahkan jenis kendala lain yang mungkin dapat ditambahkan ke dalam masalah transportasi. Selanjutnya dibentuk masalah dual dari model pada masalah transportasi tersebut. Masalah dual dapat membantu dalam mencari syarat cukup paradoks. Syarat cukup paradoks diperoleh dengan melakukan perbandingan terhadap nilai fungsi objektif sebelum dan setelah penambahan barang. Variabel dual dan selisih biaya tetap juga dilibatkan ke dalam penentuan nilai fungsi objektif untuk memperoleh solusi optimal. Kemudian disusun algoritme paradoks dalam masalah transportasi dimensi- 𝑑����� dengan biaya tetap. Algoritme paradoks ini digunakan untuk menemukan biaya yang lebih kecil dari sebelumnya, namun tidak dapat untuk menemukan biaya paling minimum yang dapat dicapai dari suatu permasalahan.