ASM METHOD

Disusun oleh :

Khusnul Khotimah (170210101074)

Aprilia Dwi Safitri (170210101084)
Yoan Maria Magdalena (170210101104)
Pengertian

Metode ASM ( Abdul, Shaleh,

Maliki) adalah salah satu metode
optimalisasi masalah tranportasi
yang langsung menguji
keoptimuman dari tabel
transportasi.
Langkah – langkah :
1. Membuat tabel transportasi.
2. Mengurangi nilai tiap baris pada tabel transportasi
dengan nilai minimum tiap baris. Kemdian mengurangi
nilai tiap kolom dengan nilai minimum tiap kolom.
3. Memilih nilai nol pertama pada matriks biaya.
Misalkan yang dipilih nol (i,j), hitung jumlah nol
(kecuali nol yang terpilih) pada baris ke-i dan kolom
ke-j. Kemudian memilih nol selanjutnya dan
menghitung jumlah nol sesuai baris dan kolom dengan
cara yang sama. Diperlakukan untuk semua nol pada
matriks biaya
4. Memilih nol dengan jumlah nol minimum
dari hasil perhitungan langkah 3 dan
memenuhi jumlah maksimum yang
memungkinkan pada sel tersebut. Jika terjadi
seri untuk beberapa nol dari langkah 3, pilih
salah satu nol dari beberapa nol tersebut
kemudian mengalokasikan jumlah yang
mungkin unntuk sel tersebut.
5. Menghapus baris atau kolom dimana
persediaan maksimum data telah habis atau
permintaan sudah terpenuhi.
6. Mengecek apakah hasil perhitungan matriks
terdapat minimal satu nilai nol yang terdapat
Contoh soal
PT. Melayu Bumi Lestari Pekanbaru merupakan salah
satu distributor gas LPG, PT tersebut menyediakan
stok LPG dari 2 SPBE dan 12 kecamatan yang ada di
Pekanbaru sebagai daerah tujuan pendistribusiannya.
Adapun biaya pendistribusian tabung gas (disajikan
dalam rupiah) ke beberapa kecamatan berdasarkan
jarak tempuh. Diperoleh permasalahan transportasi
yang tidak seimbang pada PT. Melayu Bumi Lestari
dimana jumlah permintaan tabung gas lebih besar dari
jumlah persediaan yang disediakan oleh PT tersebut.
Pembahasan:

Permasalahan transportasi pada Tabel 1

merupakan permasalahan transportasi yang
tidak seimbang, dimana ditambahkannya tujuan
dummy untuk dapat menyelesaikan
permasalahan transportasi yang terdapat pada
PT. Melayu Bumi Lestari. Berikut ini
Berdasarkan Tabel 1 untuk menyelesaikan
permasalahan transportasi menggunakan
metode ASM yaitu langkah pertama,
mengurangi entri biaya setiap baris dengan
masing-masing baris yang paling minimum.
Dan dilanjutkan dengan mengurangi biaya
setiap kolom dengan masing-masing kolom
yang paling minimum
Terlihat pada Tabel 2, biaya paling minimum
pada baris A adalah 0 dan baris B adalah 0.
Selanjutnya, perhatikan biaya yang paling
minimum pada setiap kolom, langkah
selanjutnya mengurangi entri biaya setiap
baris dan kolom dengan nilai yang paling
minimum. Berikut hasil pengurangan dari
entri biaya paling minimum pada setiap
kolom:
Berdasarkan Tabel 3, setidaknya terdapat satu nol
di setiap baris atau kolom. Langkah selanjutnya
yaitu menghitung jumlah total nol (tidak
termasuk nol yang dipilih) pada kolom dan baris.
Setelah mencari jumlah total nol, langkah
selanjutnya yaitu mengalokasikan persediaan dan
permintaan pada sel dengan cara memilih jumlah
nol yang paling minimum dari langkah
sebelumnya. Berikut hasil pengalokasian
persediaan dan permintaan berdasarkan jumlah
total nol yang paling monimum:
Berdasarkan Tabel 4, biaya optimum
pendistribusian tabung gas LPG pada PT.
Melayu Bumi Lestari menggunakan metode
ASM sebesar RP.2.337.840,-
TERIMAKASI
H