PENYELESAIAN MASALAH TRANSPORTASI DENGAN METODE APB’s STATISTICAL QUARTILE DAN KOMPARASINYA DENGAN METODE NORTH WEST CORNER, LEAST COST, DAN VOGEL’S APPROXIMATION

Abstract

Masalah transportasi merupakan masalah program linier khusus. Dalam menyelesaikan masalah transportasi yang bertujuan meminimalkan biaya transportasi, terdapat berbagai metode yang dapat digunakan salah satunya adalah metode APB’s Statistical Quartile yang merupakan metode baru untuk mendapatkan solusi fisibel pada masalah transportasi. Pada Tugas Akhir ini, dilakukan pengkajian algoritma metode APB’s Statistical Quartile dalam penyelesaian masalah transportasi serta komparasi total biaya transportasi dari solusi fisibelnya dengan metode North West Corner, Least Cost, dan Vogel’s Approximation. Metode ini dilakukan dengan menghitung pinalti untuk setiap baris dan kolom menggunakan rumus kuartil statistika. Berdasarkan contoh soal yang diberikan, metode APB’s Statistical Quartile selalu lebih daik dari hasil metode NorthWest-Corner dan Least-Cost. Pada penyelidikan hasil optimal, metode APB’s Statistical Quartile tidak selalu menghasilkan solusi yang optimal.