Anda di halaman 1dari 7

METODE LEAST COST

METODE VAM
(Approximation Vogel’s)
TUJUAN PEMBELAJARAN
• Mahasiswa dapat menjelaskan tentang cara memperbaiki
table Transportasi dengan metode Vogel dan Least Coast
Metode Least-Cost
Contoh 5.4
Transportasi - Metode LEAST COAST
Pengisian dimulai dari sel dengan 1 2 3
biaya terkecil. Isi dengan kuantitas
sebanyak banyaknya. Ini
menyebabkan sisa sel di
A
5 3
300
6
×
300
baris/kolom tsb tidak dapat diisi
lagi (warna coklat)
Biaya terkecil sama pilih secara
B
2
200
9 4
×
200
bebas 3 7 8
C 0 200 400 600
Baris & Kolom habis
sekaligus basis kurang. D
6 1
500
4
×
500
Tambahkan basis semu (nilai
0) pada sel yg baru saja 200×
× 1000 400
dihapus (A1, C1, B2 atau B3) ×
500
200
Metode approximation
vogel’s
Contoh
Transportasi - Metode Vogel

selisih
Arti warna sel :
1 2 3
Kuning : sel belum terisi
5 3 6 (bukan basis)
A 300 2
Hijau : sel dgn biaya
2 9 4 terkecil di baris/kolom tsb
B 200 2
3 7 8
C 200 600 4
Biru : sel dgn biaya terkecil
6 1 4 keduaSelisih terbesar.tsb
di baris/kolm
D 500 3
Isikan barang sebanyak2nya
pd sel baris ini yg biayanya
200 1000 400 terkecil
selisih 1 2 0
Contoh
1 2 3
Transportasi –
Metode Vogel
5 3 6
A 300 300 2 3 3 3
2 9 4
B 200 200 2 5 - -
3 7 8
C 200 200 200 600 4 1 1 1
6 1 4
D 500 500 3 3 3 -

200 1000 400


1 2 0
- 2 0
- 2 2
- 4 2