Penyelesaian Masalah Transportasi menggunakan Transportation Optimality Complementary Method (Tocm) Dengan Zero Point Minimum Method (Zpmm) Dan Uji Optimalitas Midofied Distribution (Modi)

Transportation Problem Solving Using the Transportation Optimality Complementary Method (TOCM) with the Zero Point Minimum Method (ZPMM) and Modified Distribution Optimality Test (MODI)

Abstrak

Masalah transportasi merupakan bentuk khusus dari program linear yang bertujuan untuk meminimalkan total biaya distribusi dari sejumlah sumber ke beberapa tujuan dengan mempertimbangkan batasan pasokan dan permintaan. Penelitian ini menerapkan kombinasi Transportation Optimality Complementary Method (TOCM) dan Zero Point Minimum Method (ZPMM) untuk memperoleh solusi awal yang efisien, kemudian diuji optimalitasnya menggunakan Modified Distribution Method (MODI). Pendekatan ini diuji pada tiga jenis kasus, yaitu kondisi transportasi seimbang, kelebihan pasokan (supply > demand), dan kelebihan permintaan (demand > supply). Hasil penelitian menunjukkan bahwa metode TOCM-ZPMM mampu menghasilkan solusi awal yang sangat mendekati hasil optimal, sehingga tahap uji optimalitas dengan MODI tidak memerlukan banyak iterasi perbaikan. Dengan demikian, kombinasi metode ini dapat meningkatkan efisiensi waktu perhitungan dan memberikan hasil yang akurat, menjadikannya alternatif efektif untuk penyelesaian masalah transportasi dalam bidang logistik dan distribusi.