Seminar Tugas Akhir

Muhammad Muhlis Al Kautsar
g54120062

Analisis Keberadaan Paradoks dalam Masalah Transportasi Klasik

Masalah transportasi klasik merupakan permasalahan yang cukup sering dijumpai. Pada dasarnya masalah transportasi bertujuan meminimumkan biaya pengiriman, dan semakin banyak pengiriman maka semakin besar pula pengirimannya. Namun dalam kasus khusus, yang terjadi adalah kebalikannya, yaitu semakin banyak pengiriman barang maka biaya pengirimannya justru semakin kecil. Cara untuk mendeteksi ada atau tidaknya paradoks ialah dengan memeriksa apakah matriks biaya dari masalah transportasi tersebut imun atau tidak. Namun keimunan matriks harga ini hanyalah sebatas untuk menyimpulkan bahwa tidak akan terjadi paradoks, sedangkan apabila matriks harga takimun maka hanya dapat memberikan potensi terjadinya paradoks. Oleh karena itu, perlu syarat tambahan yang didapat melalui masalah dual masalah transportasi klasik yang dapat digunakan untuk menyimpulkan terjadinya paradoks.