METODE POOJA DAN MODI DALAM MENENTUKAN SOLUSI OPTIMAL PADA MASALAH TRANSPORTASI

Abstract

Masalah transportasi merupakan masalah pendistribusian suatu barang dari beberapa sumber ke beberapa tempat dengan tujuan meminimumkan biaya pengiriman. Ada banyak metode yang dapat digunakan untuk menyelesaikan masalah transportasi. Salah satunya adalah Metode Pooja yang diusulkan oleh Poojan Davda dan Jaimin Patel. Pada skripsi ini dibahas Metode Pooja yang merupakan metode alternatif untuk mencari solusi fisibel awal dan dioptimalkan dengan Metode MODI. Prinsip dari Metode Pooja adalah dengan melakukan pengambilan ‘biaya terkecil kedua’ dari setiap baris dan kolom yang kemudian memilih nilai terbesar sebagai prioritas dalam pengalokasian. Pengalokasian persediaan atau permintaan dilakukan dengan memilih sel yang mempunyai koefisien biaya terkecil pada baris atau kolom. Pada beberapa kasus masalah transportasi seimbang dan tidak seimbang, Metode Pooja langsung memberikan solusi optimal.