Text
Solusi Fisibel Awal Masalah Transportasi Menggunakan Metode Row-Column’s Divided dengan Stepping Stone dan MODI sebagai Metode Optimum
ABSTRAK
SOLUSI FISIBEL AWAL MASALAH TRANSPORTASI
MENGGUNAKAN METODE ROW-COLUMN’S DIVIDED DENGAN
STEPPING STONE DAN MODI SEBAGAI METODE OPTIMUM
oleh
Muhammad Herlandy
24010113140077
Masalah transportasi menyangkut pada beberapa sumber dan tujuan tertentu,
komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta
oleh setiap tujuan dengan jumlah tertentu. Masalah transportasi akan menghasilkan
solusi awal dan solusi optimal. Metode yang digunakan untuk mencari solusi awal
yaitu metode Row-Column’s Divided dan metode VAM. Kemudian untuk mencari
solusi optimal dapat menggunakan metode Stepping Stone dan MODI. Selanjutnya
membandingkan hasil dari metode Row-Column’s Divided dengan metode VAM.
Pada masalah transportasi seimbang dan tidak seimbang solusi yang dihasilkan
metode Row-Column’s Divided relatif lebih baik dan efisien bahkan beberapa
contoh sudah optimal dibandingkan dengan metode VAM yang harus dioptimalkan
terlebih dahulu dan melakukan perbaikan.
Kata Kunci : Metode Row-Column’s Divided, Metode VAM, Metode Stepping
Stone, Metode MODI, Solusi Optimal, Masalah Transportasi
ABSTRACT
INITIAL FISIBLE SOLUTIONS TRANSPORTATION PROBLEMS USING
ROW-COLUMN’S DIVIDED METHOD WITH STEPPING STONE AND
MODI AS AN OPTIMUM METHOD
by
Muhammad Herlandy
24010113140077
Transportation problems are used to resolve distribution problems from certain
sources and destinations, commodities or goods distributed from each source and
requested by each destination with a certain amount. Transportation problems will
produce initial solutions and optimal solutions. The methods used to find initial
solutions are the Row-Column’s Divided method and the VAM method. Then to
find the optimal solution, using the Stepping Stone and MODI methods.
Furthermore, comparing the results of the Row-Column’s Divided method with the
VAM method. In balanced and unbalanced transportation problem the solution
produced by the Row-Column’s Divided method is relatively better and more
efficient, even some examples are optimal compared to the VAM method which
must be optimized first and made improvements.
Keyword : Row-Column’s Divided Method, VAM Method, Stepping Stone
Method, MODI Method, Optimal Solution, Transportation Problem
2298A20IV | 2298 A 20-iv | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain