Text

Metode ASM Dalam Menentukan Solusi Optimal Pada Masalah Transportasi

---

ABSTRAK

Masalah transportasi merupakan kasus khusus dari program linier yang membahas
masalah pendistribusian suatu barang dengan tujuan untuk meminimumkan biaya
pengiriman atau memaksimumkan keuntungan. Pada umumnya masalah
transportasi membutuhkan dua tahap penyelesaian, yaitu mencari solusi fisibel
terlebih dahulu kemudian mencari solusi optimal. Abdul Quddoos, Dr. Shakeel
Javaid, dan Prof. Mohd Masood Khalid melakukan kajian sebuah metode baru,
yaitu Metode ASM yang merupakan metode langsung dengan cara sederhana dan
cepat. Metode ini bergantung pada sel yang memiliki angka 0 dengan indeks
terkecil, dan digunakan untuk meminimumkan biaya transportasi. Pada Tugas
Akhir ini dikaji tentang penentuan solusi optimal menggunakan metode ASM,
baik untuk meminimumkan biaya dan memaksimumkan keuntungan, dan
menyelediki keoptimalan Metode ASM. Solusi yang diperoleh dengan Metode
ASM pada masalah transportasi seimbang selalu optimal, sedangkan untuk
masalah transportasi tidak seimbang tidak selalu optimal. Perbedaan algoritma
untuk kasus meminimumkan dan kasus memaksimumkan hanya terletak pada
langkah pertama, yaitu jika kasus memaksimumkan, maka mengubah menjadi
( ) Selanjutnya dilakukan studi kasus di Home Industry Kerupuk Klaten
menggunakan Metode ASM dan diperoleh solusi optimal yang dapat menghemat
biaya transportasi sebesar 7,83%.
Kata kunci : Masalah transportasi, metode ASM, solusi optimal.vii

ABSTRACT

The transportation problem is special case on the linear programming which
examines the goods’ distribution for minimize shipping cost or maximize profits.
In general, transportation problem requires two stages of completion, which is
looking for feasible solution first and the look for the optimal solution. Abdul
Quddoos, Dr. Shakeel Javaid, and Prof. Mohd Masood Khalid did some research
for a new method, ASM method which is direct method with simple and fast way.
This method relies on the cell that has the number 0 with the smallest index, and
used to minimize transport costs. This final project determines the optimal
solution using ASM method, both to mimize costs and maximize profits, and
investigate the optimal method of ASM. The solution that obtained by ASM
method on balanced transportation problem is always optimal, while for
unbalanced transportation problem is not always optimal. The difference between
algorithm for minimizing cases and maximize cases lies only in the first step,
which is if the maximization case, then change into ( ) Furthermore, the
case study is done in Home Industry Kerupuk Klaten using ASM method and
obtained the optimal solution to save on transportation costs by 7,83%.
Kata kunci : Transportation problem, ASM method, optimal solution.

---

Ketersediaan

1991A17III

511.8 ARU m

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511.8 ARU m

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1577

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Arum Ryani Septiana

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar