b) VAM

Step 1: Cek apakah problem nya balance atau belum. Apabila belum balance
harus menambah kolom "dummy"
Kota Tujuan
Pabrik A B C Supply
6 4 9
K 200
10 5 8
L 200
12 7 6
M 100
Demand 250 100 150 500 BALANCE

Step 2 : Temukan selisih 2 cost terendah dari setiap kolom dan baris
Kota Tujuan
Pabrik A B C Supply Gap
6 4 9
W 200 6-4=2
10 5 8
Y 200 8-5=3
12 7 6
Z 100 7-6=1
Demand 250 100 150 500
Gap 10-6=4 5-4=1 8-6=2

Step 3: Dari gap yang terbesar diambil cost terendah dan tempatkan quantity nya
Kota Tujuan
Pabrik A B C Supply Gap
6 4 9
W 200 200 6-4=2
10 5 8
Y 200 8-5=3
12 7 6
Z 100 7-6=1
Demand 250 100 150 500
Gap 10-6=4 5-4=1 8-6=2
* W ke A membutuhkan cost: 200*6 = $1200

Step 4: Lakukan penyesuaian dan menghilangkan Baris W karena sudah terselesaikan

dan buat tabel baru beserta gapdi di setiap kolom dan baris yang baru
Kota Tujuan
Pabrik A B C Supply Gap
10 5 8
Y 100 200 8-5=3
12 7 6
Z 100 7-6=1
Demand 50 100 150 500
 Gap 12-10=2 7-5=2 8-6=2
* Y ke B membutuhkan cost: 100*5 = $500

Step 5: Lakukan penyesuaian dan menghilangkan Kolom B karena sudah terselesaikan

dan buat tabel baru beserta gapdi di setiap kolom dan baris yang baru
Kota Tujuan Supply Gap
Pabrik A C
10 8
Y 100 10-8=2
12 6
Z 100 100 12-6=6
Demand 50 150 500
Gap 12-10=2 8-6=2
* Z ke C membutuhkan cost: 100*6 = $600
Step 6: Lakukan penyesuaian dan menghilangkan Baris Z karena sudah terselesaikan
dan buat tabel baru beserta gapdi di setiap kolom dan baris yang baru
Kota Tujuan Supply Gap
Pabrik A C
10 8
Y 50 50 100 10-8=2
Demand 50 50 500
Gap 12-10=2 8-6=2

Step 7: Schedule Route

Index Q C TC
W-A 200 6 1200
Y-B 100 5 500
Z-C 100 6 600
Y-A 50 10 500
Y-C 50 8 400
TTC 3200