ABSTRAK

OPTIMISASI MASALAH TRANSPORTASI MENGGUNAKAN METODE SAM (SOMANI’S APPROXIMATION METHOD) DAN METODE U-V (Oleh: Mutia Indah Normala Sari; Pembimbing: Pardi Affandi, Akhmad Yusuf, 2019; 97 halaman)

Metode Transportasi adalah suatu metode yang dapat digunakan untuk memecahkan masalah transportasi atau pengiriman barang dari sumber, ke beberapa tempat tujuan dengan prinsip biaya yang paling minimal. Pada umumnya metode transportasi memiliki dua langkah penyelesaian yaitu menentukan solusi awal kemudian menentukan solusi optimal. Metode SAM (Somani’s Approximation Method) adalah salah satu metode transportasi yang dapat digunakan untuk menentukan solusi awal dengan cara mencari biaya distribusi terkecil pada setiap baris, membandingkannya, kemudian memilih sel yang memiliki biaya distribusi terkecil dengan demand terkecil untuk lebih dulu diisi. Metode transportasi lain yang dapat digunakan untuk menentukan solusi optimal adalah metode U-V. Penentuan solusi optimal dalam metode ini dilakukan denga cara memuat nilai “0” pada kolom u_i atau baris v_j yang memiliki jumlah sel basis terbanyak, kemudian mencari nilai kolom u_i dan baris v_j lainnya dengan persamaan u_i + v_j = c_ij, dan dapat dikatakan optimal jika setiap sel bukan basis memilikinilai c_ij - u_i - v_j  0. Berdasarkan hasil penelitian inididapatkan bahwa metode SAM dapat menyelesaikan masalah transportasi seimbang dan tidak seimbang dengan langkah penyelesaian yang sederhana, serta menghasilkan total biaya distribusi mendekati optimal. Hal ini didukung oleh metode U-V yang menghasilkan solusi optimal lebih cepat.

Kata Kunci: Masalah Transportasi, Metode SAM (Somani’s Approximation Method), Metode U-V.