Metode VAM

Vogel’s Approximation
Method
Prosedur :
- Hitung perbedaan antara dua biaya terkecil dari setiap baris dan kolom. Nilai selisih
ditulis di disamping dan disebut hukuman baris/kolom

- Pilih baris/kolom dengan nilai hukuman terbesar. Apabila terdapat dua nilai terbesar
yang sama, pilih baris/kolom yang dapat memindahkan barang terbanyak

- Tentukan jumlah barng yang bisa diangkut dengan memperhatikan pembatasan yang
berlaku bagi baris dan bagi kolom serta cel dengan biaya terkecil.

- Hapus baris dan kolom yang sudah memenuhi syarat sebelumnya, artinya suplai sudah
habis atau permintaan sudah dipenuhi
 Contoh Soal Metode Transport

Suply/ A B C Supply
Demand

1 (6) (8) (10) 150

2 (7) (11) (11) 175

3 (4) (5) (12) 275

Demand 200 100 300 600

 Pemecahan dng metode VAM
Supply/ A B C Supply
Demand

1 (6) (8) (10) 150 2 2 4

150

2 (7) (11) (11) 175 4 (v) Habis Habis

175

3 (4) (5) (12) 275 1 1 8

25 100 150

Demand 200 100 300 600

2 3 1

2 3 (v) 2

2 Habis 2

Jumlah 175x7+25x4 100x5= 150x10+15 5125

Biaya 1325 500 0x12=