PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN COST-PENALTY METHOD

Abstract

Masalah transportasi merupakan masalah khusus dari program linier yang diakibatkan oleh ketidaktepatan alokasi barang terhadap besarnya biaya yang dikeluarkan. Berbagai metode dapat digunakan untuk memecahkan masalah transportasi yang bertujuan untuk meminimalkan biaya transportasi. Salah satunya adalah metode Cost-Penalty, metode baru yang diusulkan oleh Rebecca Tolentino. Pada Tugas Akhir ini dibahas penggunaan metode Cost-Penalty dalam penyelesaian masalah transportasi yang dikomparasikan dengan metode North WestCorner, Least Cost, dan Vogel’s Approximation. Metode Cost-Penalty merupakanmetode yang pengerjaannya menggunakan biaya transportasi per unit dan penalti sel untuk menentukan solusi fisibel awal masalah transportasi. Berdasarkan hasil komparasi, metode Cost-Penalty memperoleh hasil yang lebih baik dari metode pencari solusi fisibel awal lainnya.