TUJUAN
P Q R S
SUMBER
A 25 12 26 5
B 25 11 3 9
C 13 9 10 9
D 9 10 12 28
E 25 8 5 6
Kapasitas
100 180 300 200
TUJUAN
METODE NWC
TUJUAN
P Q R S
SUMBER
A 25 12 26 5
100 100
B 24 11 3 9
80 120
C 13 9 10 9
180
D 9 10 12 28
150
E 24 8 5 6
50
Kapasitas
100 180 300 200
TUJUAN
Biaya Transportasi = 11240
METODE LCM
TUJUAN
P Q R S
SUMBER
A 25 12 26 5
200
B 24 11 3 9
200
C 13 9 10 9
180
D 9 10 12 28
100 50
E 24 8 5 6
50
Kapasitas
100 180 300 200
TUJUAN
Biaya Transpotasi = 4970
METODE VAM
TUJUAN
P Q R S
SUMBER
A 25 12 26 5
200
B 25 11 3 9
200
C 13 9 10 9
130 50
D 9 10 12 28
100 50
E 25 8 5 6
50
Kapasitas
100 180 300 200
TUJUAN
perbedaan 4 1 2 1
kolom
1 4 1 2 1
2 4 1 2
3 1 5
4
5
6
7
Biaya Transportasi = 4920
TUJUAN
Q R S
SUMBER
B 11 3 9
200
C 9 10 9
D 10 12 28
E 8 5 6
50
Kapasitas
180 300 200
TUJUAN
perbedaan 1 2 6
kolom
1 2 3
RI DAERAH SUMBER KE DAERAH TUJUAN kapasitas sumber > kapasitas tujuan ; harus menambah tujuan dummy sumber (sumbe
kapasitas sumber < kapasitas tujuan ; harus menambah tujuan dummy tujuan (tujuan s
KAPASITAS
SUMBER
200
200
180
180
150
50
KAPASITAS
SUMBER
200
200
180
150
50
KAPASITAS
SUMBER
200
200
180
150
50
KAPASITAS perbedaan 1 2 3 4 5 6 7 8
SUMBER baris
7
200 7
6 6
200 6
1 1 1 1
180 1
1 2 2
150 1
1 1 1 3
50
KAPASITAS perbedaan
SUMBER baris
6
200 6
1
180 1
2
150 10
1
50 1
dummy sumber (sumber semu) dengan BT = 0
dummy tujuan (tujuan semu) dengan BT = 0