Metode VAM (Vogel Approkximation Method )

Presentasi berjudul: "Metode VAM (Vogel Approkximation Method )"— Transcript presentasi:

1 Metode VAM (Vogel Approkximation Method )
Metode VAM lebih sederhana penggunaanaya, karena tidak memerlukan closed path (jalur tertutup). Metode VAM dilakukan dengan cara mencari selisih biaya terkecil dengan biaya terkecil berikutnya untuk setiap kolom maupun baris. Kemudian pilih selisih biaya terbesar dan alokasikan produk sebanyak mungkin ke sel yang memiliki biaya terkecil. Cara ini dilakukan secara berulang hingga semua produk sudah dialokasikan . Gunawan.ST.,MT-STMIKBPN

2 (5) Ulangi langkah (1) sampai (4) hingga semua alokasi terpenuhi.
Prosedur Pemecahan: (1)  Hitung perbedaan antara dua biaya terkecil dari setiap baris dan kolom. (2)  Pilih baris atau kolom dengan nilai selisih terbesar, lalu beri tanda kurung. Jika nilai pada baris atau kolom adalah sama, pilih yang dapat memindahkan barang paling banyak. (3)  Dari baris/kolom yang dipilih pada (2), tentukan jumlah barang yang bisa terangkut dengan memperhatikan pembatasan yang berlakubagi baris atau kolomnya serta sel dengan biaya terkecil. (4)  Hapus baris atau kolom yang sudah memenuhi syarat sebelumnya (artinya suplai telah dapat terpenuhi). (5) Ulangi langkah (1) sampai (4) hingga semua alokasi terpenuhi. Gunawan.ST.,MT-STMIKBPN

3 Transportasi - Metode Vogel
Riset Operasi Dalam Pendekatan Algoritmis Transportasi - Metode Vogel Arti warna sel : 3 9 7 1 5 2 6 4 8 A B C D 300 200 600 500 400 1000 3 9 7 1 5 2 6 4 8 A B C D 300 200 600 500 400 1000 selisih Kuning : sel belum terisi (bukan basis) 5 3 3 2 Hijau : sel dgn biaya terkecil di baris/kolom tsb 2 2 4 4 2 3 200 3 3 7 4 Manajer & keputusan Biru : sel dgn biaya terkecil kedua di baris/kolm tsb Selisih terbesar. 1 1 4 4 3 Isikan barang sebanyak2nya pd sel baris ini yg biayanya terkecil selisih 1 2 Gunawan.ST.,MT-STMIKBPN (c) J.J.Siang (2013)

4 Transportasi – Metode Vogel
Riset Operasi Dalam Pendekatan Algoritmis Transportasi – Metode Vogel 2 1 3 9 7 5 6 4 8 A B C D 300 200 600 500 400 1000 5 2 6 3 300 6 3 3 3 9 4 200 5 - - 3 200 7 200 8 200 1 1 1 1 500 4 3 3 - Manajer & keputusan - 2 - 2 2 - 4 2 Gunawan.ST.,MT-STMIKBPN (c) J.J.Siang (2013)