2
3
1
5
Kete
rsedi
aan
3
6
300
2
200
Sumber
600
200
D
permintaan
200
1000
500
1600
400
Tujuan
2
3
3
6
2 3
300
2
Sumber
200
600
1000
5
2
2 3
2 5
1
5
4 1
3 3
2 3
600
1
200
200
200
D
permintaan
300
4
200
Keterse
diaan
300
500
1600
0
0
B
Sumber
3 3
400
2
2
Tujuan
2
3
200
4 1
200
D
permintaan
mber
2 5
200
Keterse
diaan
1000
400
2
2
2
Tujuan
2
3
300
500
1600
0
0
2
Keterse
diaan
6
300
B
Sumber
3
C
D
permintaan
4
500
1000
1
5
400
2
2
2
6
Tujuan
2
3
Sumber
2 3
200
200
Keterse
diaan
2 5
200
200
200
1000
2
2
2
6
400
4 1
3 3
600
4
500
3 3
300
200
500
1600
0
0
2
4
300
4 1
600
1
200
200
200
D
permintaan
2 5
200
500
1600
0
0
2
4
5800
9000
6400
5800
Tujuan
2
3
300
9
1
5
A
2
3
6
4
Sumber
7
200
D
permintaan
v
A
2
500
1600
Tujuan
2
3
300
9
1
400
600
4
500
1000
-4
7
200
1
200
200
8
200
Keter
sedia
an u
3
6
6
200
6
200
200
-4
8
200
7
200
4
500
1000
0
ui + vj = cij
3 cij ui vj
4
200
300
B
3
ui + vj = cij
3
200
3
Sumber
3
300
D
permintaan
v
Keter
sedia
an u
600
1 1=c42=u4+v2
400
1
500
1600
Tujuan
2
1
5
3
C
7
200
6
200
3
-4
200
200
-4
200
600
500
1600
-6
8
200
300
4
B
Sumber
300
D
permintaan
v
Keterse
diaan u
4
500
1000
7
400
8
ui + vj = cij
5
A
200
2
-9
B
Sumber
-6
C
6
D
permintaan
200
1
5
A
- 200
2
B
-9
+
Sumber
-6
C
6
D
permintaan
200
5
- 200
2
B
-9
+
Sumber
-6
C
6
D
permintaan
v
200
2
Tujuan
2
3
100 +
9
200 7
600
1
100
1000
0
Tujuan
300
200
600
500
1600
-8
-2
4
400
400
3
Keter
sedia
an u
3
6
300
200
600
500
1600
-8
-2
4
400
400
1
A
Tujuan
2
3
100 +
9
200 7
600
1
100
1000
Keter
sedia
an u
Keter
sedia
an u
3
6
300
200
600
500
1600
-8
-2
4
400
400
3
Keter
sedia
an
Sumber
Tujuan
2
3
100
9
200
7
600
1
100
1000
permintaan
6
300
300
4
0
200
200
Sumber
Keter
sedia
an
8
600
D
permintaan
600
4
100
1000
200
400
400
500
1600
Keter
sedia
an
Tujuan
2
3
1
5
A
9
D
permintaan
12
-7
1
9
A
2
0
3
+ 200
12
3
C
6
D
permintaan
200
-7
200
600
500
1600
Tujuan
2
3
300
9
0
7
400
1
+
300
1000
Tujuan
2
3
Keter
sedia
an
3
6
4
8
4
200
400
1
A
400
400
3 cij ui vj
4
100
1000
200
300
-2
600
6
ui + vj = cij
-8
200
3
Sumber
300
2
Sumber
300
+ -8
200 200
-2
600
500
1600
Keter
sedia
an
3
6
300
300
2
200
3
3
Sumber
D
permintaan
12
-7
A
2
-3
B
Sumber
3
C
200
9
6
200
-4
A
+
-3
B
Sumber
3
- 200
9
C
6
200
-4
8
4
400
400
Tujuan
2
3
300
9
0
7
400
1
300
1000
Tujuan
2
3
300
9
0
7
400 +
1
300
1000
0
+ -8
200 200
-2
600
500
1600
Keter
sedia
an
3
6
300
4
9
200 200
0
600
4
200
400
D
permintaan
1
100
1000
7
600
200
D
permintaan
300
500
1600
Keter
sedia
an
3
6
300
4
9
200 200
-2
600
4
200
400
3
500
1600
1
5
A
2
-9
200
-6
B
3
C
6
D
permintaan
v
200
2
Tujuan
2
3
300
9
0
7
600
1
100
1000
0
Keter
sedia
an u
3
6
300
200
600
500
1600
-8
-2
4
400
400
3
+ vj = cij
ui vj
1
5
Tujuan
2
3
3
6
300
2
200
Sumber
3
C
600
200
D
permintaan
1
200
1
5
4
1000
400
Tujuan
2
3
300
2
4
200
3
Sumber
Keter
sedia
an
B
C
600
1
200
4
1000
400
2
2
Tujuan
2
3
A
9
600
1
200
1
200
200
300
200
Keter
sedia
an
B
3
500
1600
0
0
300
200
200
D
permintaan
Sumber
500
1600
D
permintaan
Keter
sedia
an
4
1000
2
2
2
400
0
0
2
500
1600
1
5
Tujuan
2
3
3
6
200
Sumber
3
C
D
permintaan
4
500
200
1000
400
2
2
2
6
Tujuan
2
3
A
9
Sumber
D
permintaan
200
200
200
600
4
500
200
1
200
Keter
sedia
an
300
200
500
1600
B
3
0
0
2
4
300
600
1
200
200
300
300
Keter
sedia
an
1000
2
2
2
6
400
500
1600
0
0
2
4
5800
6400
9000
200
2
100
-9
Sumber
B
3
-6
1
A
-9
+
-6
400
400
3
6
-8
-2
Tujuan
2
3
400
400
12
3
6
4
-7
200
600
500
1600
permintaan
ui + vj = cij
300
3 cij ui vj
200
600
500
1600
-2
4
400
400
1
5
-8
100
1000
200
300
600
D
permintaan
permintaan
Keter
sedia
an
200
300
500
1600
1
5
100
1000
200
600
Keter
sedia
an u
600
D
permintaan
200 -
200
-2
100
2
B
Sumber
Tujuan
2
3
+
200
Sumber
100
1000
200
300
-8
600
D
permintaan
ber
4
200
Tujuan
2
3
300
Sumber
Sumber
Sumber
Keter
sedia
an u
permintaan
Keter
sedia
an
3
6
300
ber
Tujuan
2
3
12
-2
600
-7
A
2
B
400
400
1
5
100
1000
200
Tujuan
2
3
300
9
8
-5
3
6
D
permintaan
A
2
B
200
3
C
6
D
permintaan
Tujuan
2
3
300
9
8
A
2
100 +
1000
Tujuan
2
3
300
9
8
Sumber
600
500
1600
permintaan
300
200
600
500
1600
-2
400 400
permintaan
Keter
sedia
an
3
0
300
200
600
500
4
-2
400
200
6
D
200
200
B
3
1
5
600 -
200
300
Keter
sedia
-5
+
permintaan
-2
400
400
4
100
1000
200
500
1600
4
8
600
6
600
Keter
sedia
an
200
3
Sumber
200
4
300
Sumber
-8
+
Sumber
D
permintaan
Sumber
4
0
Sumber
Sumber
9
200
200
Sumber
2
B
1000
-4
1
5
A
2
400
Tujuan
2
3
300
9
8
Sumber
D
permintaan
-4
A
2
Tujuan
2
3
300
9
6
Sumber
3
6
200
3
600
500
1600
permintaan
300
-4
200
-4
600
500
1600
-6
4
8
200
200
200
Keter
sedia
an
200
B
3
300
200
400
1
5
-2
+
300
1000
200
8
400 -
200
200
permintaan
Keter
sedia
an
3
6
D
permintaan
1600
Sumber
200
200
4
500
1000
7
400
8
Sumber
permintaan
permintaan
100
-9
B
3
-6
1
A
Tujuan
2
3
+
200
2
B
-6
3
6
-8
-2
400
400
1
9
Tujuan
2
3
A
2
9
200
3
12
6
4
-7
600
500
1600
permintaan
300
200
600
500
1600
-2
4
400
400
200
-8
100
1000
200
600
D
permintaan
300
Keters
ediaan u
permintaan
300
4
100
1000
200
500
1600
600
D
permintaan
Keters
ediaan u
200 -
600
100
-9
400
400
4
100
1000
200
200
-2
600
D
permintaan
-8
200
300
Tujuan
2
3
300
Sumber
200
Sumber
Sumber
Keters
ediaan u
permintaan
Keters
ediaan u
3
6
0
300
ber
Tujuan
2
3
12
-2
600
D
permintaan
100
1000
200
-7
Tujuan
2
3
300
9
8
A
2
B
400
400
1
5
D
permintaan
Tujuan
2
3
300
9
8
A
2
B
3
-5
6
D
permintaan
6
5
500
1600
permintaan
300
200
600
500
1600
permintaan
Keters
ediaan u
3
0
300
200
600
500
4
-2
400
9
Tujuan
2
3
300
9
8
200
600
-2
200
C
D
400
400
B
3
A
2
100 +
1000
200
600 -
200
Keters
ediaan u
300
200
permintaan
-2
400
400
4
100
1000
200
500
1600
4
8
600
6
600
Keters
ediaan u
0
-5
200
200
4
300
Sumber
-8
+
Sumber
4
0
Sumber
9
200
200
Sumber
2
B
1000
-4
1
5
A
2
400
Tujuan
2
3
300
9
8
D
permintaan
-4
A
2
Tujuan
2
3
300
9
6
200
6
200
3
500
1600
permintaan
2
300
-4
200
-4
600
500
1600
-6
4
8
200
9
600
Keters
ediaan u
200
7
B
3
200
200
400
1
5
-2
+
300
1000
200
300
4
400 -
200
6
200
3
permintaan
Keters
ediaan u
D
permintaan
1600
Sumber
200
200
4
500
1000
7
2
400
8
5800
Sumber
permintaan
permintaan
Tujuan
2
3
1
5
A
200
2
3
6
-9
-6
Tujuan
2
3
+
200
2
-6
3
6
-8
-2
400
400
1
5
Tujuan
2
3
A
2
9
200
3
12
3
6
4
-7
300
3 cij ui vj < 0
200
600
500
1600
ui + vj = cij
300
3 cij ui vj < 0
200
600
500
1600
-2
4
400
400
1
5
ui + vj = cij
-8
100
1000
200
600
D
permintaan
Keter
sedia
an
500
1600
300
4
100
1000
200
600
600
D
permintaan
Keter
sedia
an
200 -
200
100
-9
400
400
1
5
3 cij ui vj < 0
4
100
1000
200
300
-2
600
D
permintaan
ui + vj = cij
-8
200
3
100
Keter
sedia
an
Tujuan
2
3
300
3
6
Keter
sedia
an
300
2
B
9
200
4
0
12
200
-7
A
2
B
3
6
D
permintaan
A
2
B
200
3
-5
6
D
permintaan
6
5
400
400
Tujuan
2
3
300
9
8
200
6
600
500
1600
Keter
sedia
300
200
600
500
1600
Keter
sedia
an
300
200
600
500
4
-2
400
9
200
200
B
3
-2
300
100
1000
600
200
Tujuan
2
3
300
9
400
400
Keter
sedia
an
4
100
1000
200
-2
600
6
500
1600
0
-5
200
3
600
Tujuan
2
3
300
9
400
400
1
5
100
1000
200
-2
600
D
permintaan
-8
4
300
200
permintaan
200
1000
-4
1
5
A
2
400
Tujuan
2
3
300
9
8
3
6
7
200
6
D
permintaan
1
300
1000
200
-4
A
2
Tujuan
2
3
300
9
6
200
400
200
6
3
6
200
3
600
500
1600
Keter
sedia
an
300
-4
200
-4
600
4
8
200
9
200
200
7
B
3
300
-2
1
5
8
400 -
200
3
Keter
sedia
an
D
permintaan
1600
200
4
500
1000
7
2
400
500 -6
1600
8
5800
ui vj < 0
ui vj < 0
ui vj < 0
1
18
2
11
M-3
10
A
Sumber
3
B
M-3
200
95
2
11
M-3
10
Tujuan
3
4
125
4
4
0
140
95
M-3
60
160 -
0
+
220
240
240
125
200
95
1
18
2
11
M-3
10
A
3
B
125
60
95
0
3
Sumber
140
1
C
permintaan
240
240
Sumber
160
220
18
60
Tujuan
3
4
125
4
4
5
0
140
1
95
0
120
6
60
C
permintaan
C
permintaan
Tujuan
3
4
125
4
4
2
100
220
240
240
M-3
125
60
200
95
Keters
ediaan
360
120
-4
400
880
-1
Keters
ediaan
360
120
-4
400
880
-1
Keters
ediaan
360
120
-4
400
880
-1
Tujuan
2
3
1
5
3
6
Sumber
7
200
6
D
permintaan
Tujuan
2
3
1
200
2
-9
-6
3
6
4
500
1600
-6
ui + vj = cij
300
3 cij ui vj
200
600
500
1600
-8
-2
4
100
1000
200
600
600
-4
Keter
sedia
an
200
3
200
100
-4 cij ui vj
2
400
5
A
200
4
500
1000
200
300
8
200
ui + vj = cij
4
200
300
Keter
sedia
an
400
400
3
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
Tujuan
2
3
100 +
9
200 7
600
1
100
1000
1
5
A
200
2
-9
+
-6
C
6
D
200
v
0
9
-6
400
400
200
5
A
-6
7
600
D
2
300
200
600
500
1600
Keter
sedia
an
cij ui vj
ui + vj = cij
300
200
600
500
1600
-2
4
100
1000
200
ui + vj = cij
-2
200
3
Keter
sedia
an
400
400
300 +
9
9
500
1600
Tujuan
2
3
600
100
1000
D
v
200
-2
600
6
-8
200
3
300
300
Tujuan
2
3
1
A
Keter
sedia
an
400
400
3
Tujuan
Keter
sedia
an
cij ui vj
7
0
9
D
-4
5
A
B
3
6
0
6
600
9
100
1000
200
-4
A
5
7
200
-4
600
500
1600
ui + vj = cij
300
200
600
500
1600
cij ui vj
-2
4
300
1000
200
200
cij ui vj
4
8
400
9
300
Keter
sedia
an
200
ui + vj = cij
B
3
300
2
Tujuan
2
3
500
1600
-2
400
400
1
5
D
v
-5
+
600
200
3
Keter
sedia
an
300
2
200
cij ui vj
Tujuan
2
3
-2
400
400
300
4
100
1000
200
v
8
600
ui + vj = cij
-5
200
3
300
2
Keter
sedia
an
200
400
3
Tujuan
Keter
sedia
an
1
5
2
6
200
7
200
300
1000
-4
200 400
3
6
7
200
D
3
500
1600
ui + vj = cij
2
300
-4
200
200
-4
200
600
500
1600
-6
4
500
1000
200
600
cij ui vj
8
200
cij ui vj
B
3
200
Keter
sedia
an
300
2
Tujuan
2
3
300
-2
+
200
400
D
v
ui + vj = cij
B
3
300
2
Keter
sedia
an
2
400
8
5800
1
5
A
2
Tujuan
2
3
300
9
3
6
Sumber
7
200
D
permintaan
500 -6
1600
Keter
sedia ui
3
6
-6
D
permintaan
5
A
-9
3
6
-6
ui + vj = cij
300
3 cij ui vj
200
600
500
1600
-2
400
400
4
100
1000
200
vj
500
1600
-8
600
D
permintaan
4
200
600
Keter
sedia
an ui
100
Tujuan
2
3
+
200
400
400
200
4
100
1000
200
vj
3 cij ui vj
-2
600
6
300
-8
200
ui + vj = cij
100
-9
Tujuan
2
3
200
600
2
400
Sumber
4
500
1000
200
8
200
9
200
vj
Sumber
300 -4 ui + vj = cij
cij ui vj
200 -4
200
3
er
Keter
sedia
an ui
Tujuan
2
3
Keter
sedia
an ui
3
6
ui + vj = cij
0
300
300
2
9
200
Sumber
12
-7
400
400
A
B
3
6
9
200
D
permintaan
vj
-7
5
A
2
3
6
5
A
3 cij ui vj
200
600
500
1600
Keter
sedia
an ui
3
6
ui + vj = cij
300
2
300
Tujuan
2
3
-2
400
400
500
1600
4
100
1000
200
vj
ui + vj = cij
600
D
permintaan
600
0
-5
200
3
200
Keter
sedia
an ui
300
3 cij ui vj
Tujuan
2
3
300
400
400
-2
4
100 +
1000
200
500
1600
-8
+
12
ui + vj = cij
600
6
600
Keter
sedia
an ui
300
2
200
Tujuan
2
3
3 cij ui vj
Sumber
-2
100
1000
200
vj
Sumber
8
600
D
permintaan
200
4
0
Sumber
-8
0
3
300
300
3 cij ui vj
200
Sumber
3
C
-5
D
permintaan
400
400
1
6
Sumber
7
200
D
permintaan
-4
6
5
3
6
B
Sumber
200
6
D
permintaan
-4
200
400
ui + vj = cij
300
3 cij ui vj
200
600
500
1600
Tujuan
2
3
Keter
sedia
an ui
3
6
300
3 cij ui vj
200
200
200
600
B
3
C
7
200
8
200
ui + vj = cij
300
2
1
5
300
1000
200
vj
500
1600
-2
400
9
200
3
600
Keter
sedia
an ui
300
2
Tujuan
2
3
200
-2
200
400
3 cij ui vj
4
300
1000
200
vj
300
4
400
9
ui + vj = cij
200
3
500
1600
300
2
Keter
sedia
an ui
Sumber
600
Tujuan
2
3
-2
100
1000
200
vj
600
2
500
Sumber
D
permintaan
vj
200
-4
500
1000
0
500
1600
400
1
5800
1
5
Tujuan
2
3
3
6
Sumber
7
200
6
D
permintaan
Tujuan
2
3
5
200
2
B
Sumber
-6
D
permintaan
5
A
Tujuan
2
3
+
200
2
-6
400
400
300
3 cij ui vj
200
600
500
1600
ui
ui + vj = cij
300
3 cij ui vj
200
600
500
1600
-8
-2
4
400
400
ui + vj = cij
Keter
sedia
an
100
1000
200
vj
ui
600
D
permintaan
-6
-2
200 -
500
1600
-8
100
-9
600
100
1000
Sumber
6
4
200
vj
mber
600
6
-4
Keter
sedia
an
200
200
100
-9
-4 cij ui vj
2
400
1
A
200
4
500
1000
200
vj
300
8
200
ui + vj = cij
4
200
ui
300
Keter
sedia
an
Tujuan
2
3
300
Keter
sedia
an
3
6
ui
ui + vj = cij
0
300
3 cij ui vj
Sumber
9
200
12
-7
200
Sumber
0
3
12
-8
-2
-7
3
6
D
permintaan
vj
1
-
3
6
200
600
500
1600
ui
ui + vj = cij
300
3 cij ui vj
200
0
-5
3 cij ui vj
200
3
ui
300
Keter
sedia
an
300
2
Tujuan
2
3
500
1600
-2
400
400
4
100
1000
200
600
ui + vj = cij
600
6
0
-5
200
200
3 cij ui vj
Keter
sedia
an
300
2
300
Tujuan
2
3
ui
400
400
1
5
4
100 +
1000
200
vj
ui + vj = cij
600
D
permintaan
500
1600
Keter
sedia
an
600
300
2
-2
400
400
Tujuan
2
3
200
Sumber
100
1000
200
vj
Sumber
-8
600
D
permintaan
4
0
-2
600
Sumber
C
6
D
permintaan
600
4
200
vj
400
400
1
5
100
1000
6
5
3
6
Sumber
7
200
6
D
permintaan
-4
6
5
3
6
Sumber
7
200
6
D
permintaan
vj
6
3
Sumber
600
200 400
500
1600
-2
Keter
sedia
an
7
200
ui + vj = cij
300
-4 cij ui vj
200
-4
600
500
-6
4
8
200
9
ui
200
C
D
B
3
ui + vj = cij
200
300
2
ui
Tujuan
2
3
500
1600
3 cij ui vj
300
1000
-4
200
300
400
9
600
200
3
B
C
200
Keter
sedia
an
300
2
3 cij ui vj
Tujuan
2
3
300
-2
200
400
ui + vj = cij
4
300
1000
200
vj
8
400
ui
200
B
3
500
1600
Keter
sedia
an
300
2
Tujuan
2
3
600
-
200
4
500
permintaan
200
vj
1000
400
1600
8
5800
1
5
Tujuan
2
3
3
6
Sumber
7
200
vj
300
3 cij ui vj
200
200
200
600
200
500
1600
-4
8
200
ui + vj = cij
B
C
ui
300
2
D
permintaan
Keter
sedia
an
4
500
1000
0
2
400
1
5800
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
ui + vj = cij
cij ui vj
Tujuan
2
3
300
9
9
1
5
A
0
2
B
3
Sumber
300
-6
-2
600
-1
200
2
3
200
100
1600
400
400
100
1000
6300
belum optimal
Tujuan
3
6
0
Keter
sedia
an ui
4*
0
-2
100
-9
-8
-6
-2
D
permintaan
1
100
1000
200
vj
1
5
Tujuan
2
3
300
9
7
200
9
0
0
500 1
1600
##
2
300
ui
3
3 3
200
200
200
600
1 1
400
3 3
100 3
1600
1 1
8
4
100
1000
200
-4
600
Keter
sedia
an
400
E*
permintaan
200
200
-1
B
C
0
100
100
300
300
-6
600
6
300
-8
200
Sumber
400
400
vj
8
200
E*
permintaan
200
Sumber
200
vj
Keter
sedia
an ui
400
1
2
2
##
0
0
2
0
4
1
5
A
2
0
2
4
Tujuan
2
3
300
9
200
3
200
6
200
9
Sumber
E*
permintaan
3
100
1000
200
Tujuan
2
3
300
9
6
7
1
200
Sumber
300
ui
-4
200
200
-4
100
600
400
-6
4
100
400
1000
7
1
18
Keter
sedia
an
400
400
E*
permintaan
100 3
1600
300
9
600
200
6
B
C
200
0
400
-4
ui
3
400
2
300
200
vj
vj
Keter
sedia
an
100 -4
1600
2
M
##
Tujuan
3
4
4
5
5*
0
Sumber
360
3
C
permintaan
Keter
sedia
an
120
220
240
125
0
200
95
400
880
1
18
Sumber
2
M
220
9
220
Sumber
140
9
120
105
125
Tujuan
3
4
125
4
200
200
4
5
95
95
400
880
5*
Keter
sedia
an
95
360
120
6
C
permintaan
2
80
220
M
240
240
1
18
2
M
220
3
195
9
4
125
Tujuan
3
4
125
4
120
0
80
200
4
5
95
400
880
5*
Keter
sedia
an
0
80
620
0
120
6
C
permintaan
1
A
M
45
240
220
18
2
M
220
3
195
9
4
125
Tujuan
3
4
125
4
120
0
200
4
5
95
95
140
880
5*
Keter
sedia
an
0
80
C
permintaan
20
M
Sumber
240
1
A
5*
620
0
120
6
2
220
M
45
240
Keter
sedia
an
360
100
18
140
C
permintaan
Sumber
Tujuan
3
4
4
125
120
0
200
95
95
140
880
1
18
A
M
200
Sumber
3
B
C
permintaan
9
20
4
5
5*
200
1
95
220
7
M-9
620
0
120
M
140
240
Keter
sedia
an
100
2
3
15
15
Tujuan
3
4
125
4
125
200
0
0
0
3
4
4
95
0
0
0
140
880
4
1
Tujuan
2
3
200
100
1
5
A
2
B
-9
3
+
-6
200
600
300
400
100
400
100
1600
-3
-2
200
vj
1000
Ket
ers
edi ui
Tujuan
1
5
2
9
200
12
1
6
A
2
Tujuan
2
3
300
9
6
200
6
E*
permintaan
300
1
-1
200
3
ui
300
-4
200
200
-4
100
600
400
-6
100
1600
-4
100
400
8
1000
7
500 1
###
Keter
sedia
an
0
100
100
400
2
300
-6
600 7
B
C
-8
4
400
1000
-7
300
200
vj
-6
200 9
7
300
D
permintaan
ui + vj = cij
-2
0
3
Sumber
300 3 cij ui vj
vj
4*
300
2
Sumber
cij ui vj
-8
100
E*
permintaan
ui + vj = cij
300
600
ui
200 -
C
Sumber
Keter
sedia
an
6000
2
2
0
4
1
5
A
2
0
0
2
4
Tujuan
2
3
300
9
6
4
200
3
C
7
200
300
9
Sumber
600
2
400
2
400
0
4
100 400
200
1000
1
5
A
2
Tujuan
2
3
300
9
6
3
6
7
200
200
vj
-4
A
2
Tujuan
2
3
300
9
6
200
9
3
400
100
1600
Keter
sedia
an
ui
300
200
600
400
200
400
2
600
200
6000
200
200
B
3
0
400
1
5
4
100
1000
200
300
400
E*
permintaan
ui
8
200
Keter
sedia
an
2
200
3
100
1600
Sumber
200
100
E*
permintaan
Sumber
2
300
E*
Keter
sedia
an
4
-
0
+
100
Sumber
E*
permintaan
100 1000
200
vj
-4
400
18
100
1600
Tujuan
3
4
6000
5*
Sumber
360
120
6
C
permintaan
2
220
A
Sumber
2
M
220
3
125
Tujuan
3
4
4
2
220
18
200
4
5
2
M
0
120
4
105
125
Tujuan
3
4
125
4
0
200
200
4
5
240
240
220
1
A
2
M
155
3
5*
Keter
sedia
an
360
95
120
95
400
880
5*
Keter
sedia
an
0
160
200
125
Tujuan
3
4
125
4
400
880
25
M
95
95
15
18
5*
Keter
sedia
an
220
C
permintaan
95
400
880
20
240
1
A
360
100
6
140
C
permintaan
Sumber
M
240
1
18
Sumber
4
5
0
80
C
permintaan
Keter
sedia
an
2
65
220
M
240
240
4
125
120
400
880
360
0
120
6
0
200
95
95
3
3
3
12
12
0
0
0
M-4
3
3
3
1
1
0
0
ui + vj = cij
cij ui vj
1 1 13
2
2 2
Tujuan
2
3
100
1
5
200
A
2
-9
3
6
-6
4
8
-2
600
6
600 7
4
100
E*
permintaan
200
vj
300
400 1
100
400
100 -3
1600
1000
cij ui vj
-8
200 9
ui + vj = cij
300 3
200
3
Sumber
Keter
sedia
an ui
K
et
er ui
Tujuan
1
5
2
9
9
200
12
A
3
Tujuan
2
3
300
9
6
7
200
9
300
100
-3
# 1
#
Keter
sedia
an ui
2
300
3 3
200
200
200
600
1 1
400
3 3
100
1 1
4
8
400
3
-4
# 7
200
D
2
-6
300
# 3
# 9
500
1000
vj
-7
Metode Biaya terkecil
-6
200
0
100
300
D
permintaan
Sumber
E*
4*
200
2
Sumber
4
100
permintaan
200
1000
-4
vj
400
A
2
2
2
2
2
4
Tujuan
2
3
300
9
6
7
200
3
6
Sumber
8
200
E*
permintaan
200
400
Tujuan
2
3
300
9
6
1
6
A
2
7
200
3
200
3
400
100
1600
2
300
-4
200
200
-4
100
600
400
-6
100
1600
-4
400
2
600
Keter
sedia
an ui
300
9
B
3
200
0
+
100
1000
-4
300
400
2
Sumber
200
vj
Keter
sedia
an ui
200
3
E*
permintaan
transport 5700
6000 denda 300
0
0
0
0
4
vj
1600
0
1000
7
4
100
400
8
Tujuan
denda 400
6000 transport 5600
Keterse
diaan
1
18
2
M
3
4
4
5
5*
0
360
Sumber
2
220
18
A
2
M
220
3
Sumber
M
240
125
Tujuan
3
4
4
2
220
4
5
1
2
M
140
3
200
95
5*
0
4
105
125
Tujuan
3
4
125
4
200
200
4
5
1
0
95
95
5*
0
95
0
120
C
permintaan
2
80
220
18
M
240
240
2
M
A
3
B
Tujuan
3
4
125
4
2
100
220
M
240
240
4
5
140
1
4
125
Keterse
diaan
360
0
80
200
125
400
880
120
95
5*
0
95
0
120
6
Keterse
diaan
120
B
6
400
880
20
240
1
18
360
100
6
140
C
permintaan
Sumber
120
C
permintaan
Sumber
C
permintaan
Keterse
diaan
400
880
Keterse
diaan
360
4 4
120
1 1
400
880
2 4
0
60
200
95
3
3
3
12
12
0
0
0
M-4
3
3
3
1
1
2880
+ vj = cij
ui vj
13
Tujuan
Sumber
11
persediaan
harga prod
23
2500
12
25
2100
0
C*
permintaan
harga jual
1800
1800
39
2300
37
550
40
1750
36
6400
Tujuan
Sumber
1
A
10
1800
2
-8
-4
-1
-2
550
-1
0
1750
2300
37
0
25
2100
50
1800
39
4
persediaan
harga prod
23
2500
7
1550
0
700
6
permintaan
harga beli
vj
550
40
1
1800
1750
36
0
6400
35350
Sumber
Tujuan
1
-10
1800
-2
9
-6
-6
C*
-6
persediaan
harga prod
23
2500
1
-7
-6
1750
0
-1
350
0
-4
700
permintaan
harga beli
vj
4
0
0
1600
200
25
2100
1800
1800
39
-4
2300
37
0
550
40
0
1750
36
1
0
0
0
6
1
1
1
6
2
2
6400
-35150
35150
Sumber
Tujuan
A
B
1
-10
1800
-2
9
-6
-6
4
0
-4
700
-6
persediaan
harga prod
23
2500
1
-7
350
-6
1750
25
2100
C*
permintaan
harga beli
0
1600
1800
39
-1
200
2300
37
1800
550
40
1750
36
6400
Tujuan
Sumber
1
A
-10
1800
-2
8
-6
-6
-7
C*
1600
1800
39
-4
persediaan
harga prod
23
2500
0
550
0
-4
700
-6
permintaan
harga beli
2300
37
0
550
40
-1
-6
1550
0
200
25
2100
1800
1750
36
0
6400
Tujuan
Sumber
1
A
-10
1800
-2
8
B
0
C*
permintaan
harga beli
-6
-6
-4
700
-6
persediaan
harga prod
23
2500
0
-7
550
0+
1600
2300
37
0
1800
39
-4
550
40
-1
-6
1550
0
200 +
1750
36
0
25
2100
1800
6400
Sumber
Tujuan
1
-10
1800
-2
8
B
0
C*
permintaan
harga beli
1800
39
-4
2
-6
Sumber
4
1
-4
700
-6
1550
0
50
2300
37
0
1
10
3
-6
2500
-7
-6
550
0
0
1750
1750
36
0
3
6
25
2100
550
40
-1
2
6
persediaan
harga prod
23
6400
4
-1
1800
-2
persediaan
harga prod
23
2500
Sumber
A
2
1800
-8
700
B
0
Sumber
7
1550
-4
1800
39
4
0
550
40
1
2
6
-3
Sumber
10
1800
2
-8
Sumber
7
500
1
35300
-3
25
2100
0
50
550
40
1
1750
1750
36
1
1800
6400
35300
persediaan
harga prod
23
2500
25
550
0
2300
37
persediaan
harga prod
23
-1
700
6
0
1800
6400
4
-1
50
1800
39
1750
1750
36
1
2500
1550
C*
permintaan
harga beli
25
+
2300
37
0
1
10
1800
2
-1
700
6
persediaan
harga prod
23
2100
550
40
1
1600
1800
39
4
-3
50
C*
35350
500
2300
37
0
-3
6400
4
-1
1800
2500
permintaan
harga beli
1750
36
0
700
C*
1800
39
4
25
1600
0
-1
1750
2300
37
0
1
10
1800
2
-8
0
2100
50
permintaan
harga beli
6
550
C*
permintaan
harga beli
2500
2100
0
1750
550
40
1750
36
1800
6400
35350
harga prod
harga prod
ui
6
6
0
harga prod
ui
-6
4 0 0 0
-7
1 1 1
harga prod
0 0 0 0
harga prod
-6
-6
0
-35350
35350
harga prod
-6
-6
0
harga prod
-6
-6
0
-35350
35350
harga prod
6
6
0
harga prod
6
6
-1
harga prod
6
6
-1
harga prod
Source 1
Source 2
Source 3
Source 4
Dummy
DestinationDestination
1
Destination
2
Destination
3
Destination
4
5
300
100
100
100
500
200
400
100
200
300
Tujuan
1
45
34
125
29
425
Sumber
A
B
C
permintaan
harga jual
80
30
100
32
75
31
Tujuan
7
11
-1
10
14
Sumber
A
B
C
permintaan
harga jual
80
30
100
32
75
31
45
34
125
29
50
Tujuan
-7
A
-11
80
Sumber
-6
-7
-5
-1
-9
-1
70
-3
30
-8
C
permintaan
harga jual
-9
80
30
75
-10
100
32
45
-14
75
31
50
-4
0
75
125
29
45
34
50
50
Tujuan
1
-7
A
50
Sumber
1
B
C
permintaan
harga jual
2
-11
100
-3
-6
-7
-5
-1
-9
-1
25
-8
0
125
-9
5
80
30
6
0
-10
100
32
-14
75
75
31
-4
45
45
34
50
0
125
29
50
Tujuan
1
11
-1
10
14
A
B
C
80
30
1
7
A
50
-1
100
32
2
11
100
3
0
45
34
Tujuan
3
4
6
-3
7
-6
125
29
5
80
30
0
A
B
-3
150
1
10
14
-6
Tujuan
3
4
6
-3
7
-6
-3
125
475
6
-4
persediaan
-8
150
0
125
200
-9
50
25
50
125
29
50
5
80
30
45
45
34
11
100
3
0
persediaan
-8
75
75
31
100
32
-1
6
-4
125
9
50
5
5
25
8
75
31
10
14
50
-6
200
-9
100
32
75
75
31
45
45
34
125
29
50
125
475
persediaan
harga prod
150 20
200 22
125 18
475
persediaan
harga prod
150 20
200 22
125 18
475
persediaan
harga prod
150 20
200 22
125 18
475
###
###
persediaan
harga prod
150 20
200 22
125 18
475
###
###
persediaan
harga prod
150 20
200 22
125 18
475
0
0
harga prod
20
22
-1
18
harga prod
20
22
-1
18
Tujuan
1
45
34
125
29
425
6*
Sumber
A
B
C
permintaan
harga jual
80
30
100
32
75
31
cij=laba
Tujuan
1
7
A
11
80
-1
Sumber
3
6
70
3
30
8
C
permintaan
harga jual
9
80
30
75
10
100
32
14
75
31
cij=laba
7
A
2
11
50
-1
Sumber
50
4
45
34
75
125
29
50
50
Tujuan
1
3
6
100
3
25
8
C
permintaan
harga jual
125
9
10
14
5
80
30
100
32
75
75
31
cij=laba
50
0
45
45
34
125
29
50
Tujuan
7
A
B
11
30
-1
Sumber
45
100
3
0
20
1
45
0
105
50
Sumber
C
permintaan
harga jual
9
50
80
30
10
75
75
31
100
32
1
1
1
1
8
14
2
2
4
4
4
7
A
11
30
-1
Sumber
50
1
1
1
1
4
4
0
0
0
0
0
0
4
-3
5
-6
-4
-4
C
permintaan
harga jual
vj
9
50
80
30
3
0
20
-4
1
45
100
B
-3
10
14
0
105
50
100
32
75
75
31
45
34
125
29
50
cij=laba
Tujuan
1
A
2
+
11
30
-1
Sumber
125
29
Tujuan
1
4
-3
5
-6
-4
-4
50
80
30
20
1
-4
45
8
6
-
100
C
permintaan
harga jual
-3
10
14
75
75
31
100
32
cij=laba
0
105
50
0
45
34
125
29
50
Tujuan
1
7
A
2
11
50
-1
Sumber
45
34
-
cij=laba
3
6
100
3
25
8
9
30
10
14
75
125
4
20
50
0
permintaan
harga jual
80
30
100
32
75
31
cij=-1*laba
2
-7
A
-11
100
-3
30
1
-6
Sumber
6*
-5
C
permintaan
harga jual
-1
-9
50
80
30
-9
-10
-1
2
2
2
4
4
-
50
-4
45
34
125
29
50
1
1
4
4
0
0
0
0
cij=-1*laba
0
105
-14
75
75
31
100
32
1
1
1
1
8
0
20
45
-8
Tujuan
1
-7
30
1
-8
-11
100
-3
4
-6
4
3
-7
-9
-5
-1
-1
45
50
80
30
-3
-9
3
100
32
-7
6*
20
Sumber
50
-7
vj
125
29
Tujuan
1
C
permintaan
harga jual
45
34
-10
-14
75
75
31
-5
105
0
-4
0
50
0
45
34
-9
125
29
50
-1
persediaan
harga prod
150 20
200 22
425
6*
125 18
475
persediaan
harga prod
150 20
200 22
50
50
125 18
475
2250
persediaan
harga prod
150 20
50
200 22
50
125 18
475
2970
50
persediaan
harga prod
150 20
200 22
125 18
475
50
3070
persediaan
harga prod
-4
150 20
ui
4
200 22
0
5
50
125 18
475
persediaan
50
-5
-4
150
50
200
-5
50
125
475
persediaan
150
50
200
125
50
475
3070
6*
persediaan
150
50
200
50
125
475
laba
6*
-3070
3070
persediaan
4
50
ui
150 -4
200
5
50
125 -5
475