Penyelesaian Masalah Transportasi Menggunakan Metode Row Column Weighted Minimum Cost Allocation dan Metode MODI

Abstract

Masalah transportasi merupakan bagian dari program linier yang berkaitan dengan pendistribusian atau pengalokasian barang dari sejumlah sumber ke sejumlah tujuan dengan masing-masing biaya distribusi dan keterbatasan persediaan. Tujuan dari masalah transportasi yaitu menentukan alokasi optimal barang sehingga diperoleh biaya tranportasi minimum. Skripsi ini membahas tentang penyelesaian masalah transportasi menggunakan Metode RCWMCAM dan Metode MODI. Metode RCWMCAM bertujuan untuk mendapatkan solusi fisibel dengan mencari nilai weighted minimum cost allocation pada setiap baris dan kolom dan mengalokasikan sejumlah barang pada sel dengan nilai weighted minimum cost allocation terbesar. Solusi fisibel yang diperoleh menggunakan RCWMCAM akan dioptimalkan menggunakan Metode MODI.