Text
Solusi Awal Masalah Transportasi Menggunakan Metode Maximum Offer With Minimum Cost (MOMC)
ABSTRAK
Masalah transportasi merupakan kasus khusus dari masalah program linier yang
digunakan untuk memecahkan masalah yang berhubungan dengan pendistribusian
suatu barang yaitu untuk meminimalkan biaya, jarak tempuh dan sebagainya
sehingga dapat memaksimalkan keuntungan yang diperoleh. Masalah transportasi
akan menghasilkan solusi awal dan solusi optimal. Solusi awal diselesaikan
dengan menggunakan metode MOMC (Maximum Offer with Minimum Cost),
yaitu dengan memilih baris yang memiliki jumlah persediaan tertinggi dan kolom
dengan biaya terendah. Kemudian mengalokasikan jumlah persediaan maksimal
sampai dengan jumlah permintaannya dan hilangkan dari tabel transportasi kolom
atau baris dengan permintaan atau persediaan yang bernilai nol. Setelah itu untuk
solusi optimalnya menggunakan metode Stepping Stone.
Kata Kunci : Masalah transportasi, metode MOMC (Maximum Offer with
Minimum Cost), metode Stepping Stone
ABSTRACT
Transportation problem is a particular case of linear programming that can be
solve problem which is related to distribute something, it’s to minimize cost,
mileage, and etc so then it can maximize the gains. Transportation problem will
create initial solution and optimal solution. The initial solution can be solve by
MOMC method (Maximum Offer with Minimum Cost), it is select line with
highest supply and column with lowest cost. Then allocate the maximum supply
up to the amount of demand and eliminate from transportation tables of the
column or line with demand or supply are zero. And then the optimal solution
using Stepping Stone method.
Keywords: Transportation problem, MOMC method (Maximum Offer with
Minimum Cost), Stepping Stone method
1904A16IV | 511.8 PRA s | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain