ABSTRAK

DIRECT SUM METHOD (DSM) SEBAGAI SOLUSI AWAL MASALAH TRANSPORTASI (Oleh : Azizah; Pembimbing : Pardi Affandi dan Aprida Siska Lestia; 2021 ; 109 halaman)

Masalah transportasi merupakan salah satu bentuk aplikasi dari suatu konsep program linier yang tujuan utamanya adalah untuk meminimalkan total biaya transportasi. Untuk menyelesaikan permasalahan transportasi yaitu dapat dilakukan dengan cara mencari solusi awal yang kemudian dilanjutkan dengan menentukan solusi optimal. Salah satu metode yang dapat digunakan untuk menyelesaikan masalah transportasi adalah Direct Sum Method (DSM). Metode ini merupakan metode yang dapat digunakan untuk menentukan nilai solusi  awal pada masalah transportasi seimbang maupun tidak seimbang. DSM  memiliki ciri khusus untuk menyelesaikan masalah transportasi dengan memilih nilai DS (Direct Sum) terbesar dari baris atau kolom dengan memperhatikan nilai biaya  paling minimum. Tujuan dari penelitian ini adalah untuk menyelesaikan masalah transportasi dengan menggunakan DSM dilanjutkan dengan penentuaan solusi optimal menggunakan Metode Reena Bhathawala Bhavin (RBB). Berdasarkan penelitian ini diperoleh bahwa metode DSM memberikan nilai solusi awal yang mendekati nilai solusi optimal setelah dioptimalkan menggunakan Metode RBB

Kata Kunci : Masalah Transportasi, Solusi Awal, Direct Sum Method