Text
Metode Aproksimasi Monalisha dan Metode Pendekatan Inovatif Pada Masalah Transportasi (Studi Kasus pada Pendistribusian Ikan Pindang UD. Yunus) 511.8 AVI a
ABSTRAK
Masalah transportasi merupakan kelas khusus dari program linier dengan tujuan
untuk mencari solusi optimal yaitu meminimalkan biaya pengeluaran atau
memaksimalkan keuntungan dari permasalahan distribusi suatu barang dari
berbagai sumber ke berbagai tujuan. Masalah transportasi pada umumnya
membutuhkan dua tahap yang mengharuskan mencari solusi awal fisibel dahulu
lalu dilanjutkan dengan mencari solusi akhir optimal. Metode Aproksimasi
Monalisha yang diusulkan oleh Monalisha Pattnaik dan Metode Pendekatan
Inovatif untuk Solusi Optimal pada Masalah Transportasi yang diusulkan oleh Prof.
Reena G. Patel dan Dr. P.H. Bhatawhala merupakan metode baru untuk
mendapatkan solusi optimal terhadap masalah transportasi tanpa perlu mencari
solusi awal yang fisibel. Tugas Akhir ini membahas algoritma kedua metode
tersebut dalam mendapatkan solusi akhir secara langsung yang dijelaskan dengan
simulasi numerik. Selanjutnya dibandingkan hasil dari penggunaan kedua metode
tersebut pada contoh kasus pendistribusian di UD.Yunus Rembang yang bergerak
di usaha ikan pindang. Hasil yang diberikan kedua metode tersebut menunjukkan
biaya transportasi yang optimal untuk kasus transportasi seimbang. Sedangkan
untuk kasus transportasi tidak seimbang hanya Metode Aproksimasi Monalisha
yang memberikan hasil optimal dengan penurunan biaya transportasi yang
dikeluarkan oleh UD. Yunus sebesar 8.97%.
Kata kunci : Masalah Transportasi, Metode Aproksimasi Monalisha,
Metode Pendekatan Inovatif
ABSTRACT
The transportation problem (TP) is a special class of linear programs with the aim
to find the optimum solution which is to minimize expenses or maximize the
advantages of the distribution problem of goods from different sources to different
destinations. Transportation problem generally require two stages that require
searching for feasible initial solution first and then finding optimum final solution.
Monalisha’s Approximation Method proposed by Monalisha Pattnaik and An
Innovative Approach to Optimum Solution of a Transportation Problem proposed
by Prof. Reena Patel and Dr. G. P.H. Bhatawhala are new methods to obtain the
optimum solution to the transportation problem directly with no need to find
feasible initial solution first. This thesis explain both of algorithm methods to find
optimum solution which described in numerical simulation. Furthermore, the
results is compared of the use of these methods in distribution problem of
UD.Yunus Rembang which is fish boiled company. Results are given both methods
showed that the minimum transportation costs for balance transportation case. As
for the unbalance transportation case only Monalisha’s Approximation Methods
that provide optimum results with reduce the transportation cost incurred by UD.
Yunus at 8.97%.
Keywords : Transportation Problem, Monalisha’s Approximation Method,
An Innovative Approach Method
1953A17I | 1953 A 17 | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain