Analisis Keberadaan Paradoks dalam Masalah Transportasi Klasik

Abstract

Masalah transportasi klasik merupakan permasalahan yang cukup sering dijumpai. Banyak yang sudah meneliti dan menerapkan metode-metode dalam memecahkan masalah tersebut. Pada dasarnya masalah transportasi bertujuan meminimumkan biaya pengiriman, dan semakin banyak volume pengiriman maka semakin besar pula biaya pengirimannya. Namun dalam kasus khusus, yang terjadi adalah kebalikannya, yaitu semakin banyak volume pengiriman maka biayanya justru semakin kecil. Dalam karya ilmiah ini akan dipakai dual dari masalah transportasi klasik untuk mengetahui syarat terjadinya paradoks dan batas penambahan kiriman barang agar paradoks tetap ada. Namun sebelumnya juga akan dibahas karakterisasi matriks imun sebagai penentu bisa atau tidaknya suatu masalah transportasi memiliki paradoks.