SOAL QUIZ RO

PERSOALAN TRANSPORTASI

1. Diketahui terdapat 4 daerah asal (A 1, A2, A3, A4) dan 5 daerah tujuan (T1, T2, T3, T4, T5).
Suatu jenis barang yang akan diangkut dari dari 4 daerah asal ke 5 daerah tujuan.
Suplai dari daerah asal dan permintaan dari daerah tujuan serta biaya angkut per unit barang
diketahui dalam table sebagai berikut :

Tujuan
T1 T2 T3 T4 T5 S Row
Asal penalty
2 = 16 -
A1 20 19 14 21 16 40
14

A2 15 20 13 19 16 60  2 = 15 – 13

15 90
A3 18 18 20 M (3) = 18 - 15

A4 0 0 0 0 0 50 0
(40) (10)

D 30 40 70 40 60

Column 15 = 15 = 13 = (19) 16 =
penalty 15-0 15-0 13-0 = 16-0
19-0

Nilai hukuman baris terbesar =3 dan untuk kolom 19, lebih besar, kolom 4 dihapus X 44 = 40, sebab
kotak (4,4) biayanya 0, terkecil.
Nilai di kotak lainnya untuk kolom 4 semuanya nol, yaitu X 14 = X24 = X34 = 0, sebab semua permintaan
sudah dipenuhi. Ini merupakan tahap 1, jadi suplai (S) baris 4 tinggal 10.

Lanjutkan tahap-tahap berikutnya untuk mendapatkan pemecahan yang optimal dengan metode
VAM tersebut ?

Tujuan
T1 T2 T3 T5 S Row
Asal penalty
2 = 16 –
A1 20 19 14 16 40
14

A2 15 20 13 16 60  2 = 15 – 13
 15 90
A3 18 (40) 18 M (50) (3) = 18 - 15

A4 0 0 0 0 50 0
(10)

D 30 40 70 60

Column 15 = 15 = 13 = 16 =
penalty 15-0 15-0 13-0 16-0

Tujuan
T1 T3 T5 S Row
Asal penalty
14 40 2 = 16 –
A1 20 16
(70) (30) 14
90
A3 18 18 M (50) 0 = 18-18

A4 0 0 0 50 0
(10)

D 30 70 60

Column 18 = 14 = 16 =
penalty 18-0 14-0 16-0

Tujuan
T1 T5 S Row
Asal penalty
20 16 40 2 = 16 –
A1
(10) (20) (30) 14
90
18 M
A3 (50) 0 = 18-18
(20) (30)

0 50
A4 0 0
(10)
(10)

D 30 60
 Column 18 = 16 =
penalty 18-0 16-0

Tujuan
T1 T2 T3 T4 T5 S
Asal

A1 40 40

A2 60 60 

(40) 90
A3

A4 50
(10)