You are on page 1of 39

Sumber

O1
O2
O3
O4
O5
O6
O7
Permintaan

D1
3
0
2
5
1
4
1

Tujuan
D2
D3
Kapasitas
2
4
100
4
2
300
1
3
400
2
3
200
4
0
300
1
2
300
6
4
400
700
900
400

Ui
O1
O2
O3
O4
O5
O6
O7
Vj

1
2
0
3
4
-2

O1
O2
O3
O4
O5
O6
O7

-1
3
1
0
5
4
-1

1
0
1

3
2
4
3
4

1
0
5

-1

4
0

1
1

3
0
2
5
1
4
1
1
1
1
-

2
4
1
2
4
1
6
0
0
1
1

4
2
3
3
0
2
4
2
2
2
3

4
2
2
3
0
2
3

#VALUE!

2
1
1
2
-1
1
2

1
2
1
1
1
1
3

1
2
1
1
1
1
-

1
2
1
1
1
-

ui
O1
O2
O3

6
-2

2
6
1

O4
O5
O6
O7
vj

9
3
4

5
-5
-1
-6

2
4
6
7

1
0

-4

Biaya terrendah
100
0

300
400
200

400
700
0

300

300
0

900
0

400
0

100
300

0
400
200

400
700

200

300
100

900

400

100
300
400
200
300
300
400

0
0
0
0
0
0
0
9 Pass
9

100
300
400
200
300
300
400

Vogel
2
2
1
4
-

100
300

0
400
200
200

400
700
0

900
0

100
300
400
0

100
300

0
400

100
300
400
200
300
300
400

100
300
400

200

400
700
0

200

300
100

900
0

400
0

200
300
300
400

0
0
0
0
0
0
0

0
0
0

0
0
0
0

pabrik
a
b
c
dem

1
5
1
0
120

distributor
2
7
8
0
130

3 sup
6
4
0
120

200
150
20

120

120
0

vj

0
-2
5
120

120
0

-5
2
-2
90
30
120
0

2
5

120
120
0
2
4
-3

vogel

110
120
120
0
1
4
-

90
30

20
130
0

120
0

7
1
1

4
2
2

200
150
20

0
0
0

1
3
0

80
50
130
0

200
150
20

100
20
120
0

0
0
0

ui
3
-4
7
80
30
20
130
0

120

4
-4

110
120
20
130
0

110
20
130
0

-1
8
90
30

7
8
0

200
150
20

0
0
0

0
-4
-7

200
150
20

120
0

3
1

0
0
0

120
0
-2

200
150
20

120
0
3

0
1
-3

1
0

6
4
-1

0
0
0

1
3
-

1
4

pabrik

cost
1
2
3

kapasitas
40
210
43
330
39
440

pabrik
1
2
3

49
51
47
180

1960
2193
1833

penyalur
59
58
65
280

2360
2494
2535

58
59
60
150

2320
2537
2340

280

vj

180
180
0

280
0

150
150
0

1833

2494

2340

10
270

vj

180
180
0

280
0

150
150
0

1833

2494

2340

100

10
280

80
180
0
vj

280
0

1833

100
80
180
0
127

140
150
0
2340

110
170
280
0
134
41

150
150
0
20

-99
100
80
0

110
170
401
301

-246
-163
150
507

-99
100
80
-261

110
170
155
40

100
83
50
0

386
100
80
-786

110
170
-84
0

239
322
150
-279

100
80
-702

110
60
110
0

150
-195

penyalur
53
58
61
200

0
0
0
170

2120
2494
2379

0
0
0

200

200
0

10
50
110
170
0

2120

210
330
440

980
810

ui
210
330
440

0
0
0

0
0
0
127
360
0

-134
0
41

-20
197
0

0
374
259

10
270
41

-20
197
150

200
240
125

ui
200

200
0

60
110
170
0

2254

210
330
440

0
0
0

-134
0
0
261
360
180

10
ui
100
100
200
0

210
330
440

0
50
120

280

170
170

180
180
0

280
0

140
150
0

1833

2340

2120

2120

2379

100
100
200
0
259
115

210
330
440
170
170
0

0
60
110

1960
2193 1833

2340 -

100
-245
100
546
61
-239
1
200
39
100
240
100
-240

2059
2193
1833

2320
2454
2340

-2120
60
110
-240

170
200
-156

100
80
180
0

2360
2494
2619

2360
2494
2535

110
170
280
0

100
50
150
0

200
200
0

170
170

0
0
0

0
60
110

200

200
0

50
120
170
0

100
80
180
0

210
330
440

110
170
280
0

0
0
0

100
150
150
0

100
200
0

60
110
170

210
330
440
0

0
0

0
0
0

210
330
440

0
60
110

5 pabrik
a
b
c (semu)
harga jual
permintaan

r1

r2
6
12
0
39
1800

agen
r3
8
6
0
37
2300

r4
11
8
0
40
550

b.produksi kapasitas
9
23
2500
5
25
2100
0
0
1800
36
1750
6400

keuntungan
10
2
0

6
6
0

6
7
0

nilai terendah
-10
-2
0

4
6
0

vj

8
4
-4

-6
-6
0

-6
-7
0

-4
-6
0

1800

1800
0
ui
1
1
-1

2
0
0

-6
-6
0

700
1550
50
2300
0

550
550
0

1750
1750
0

2500
2100
1800

0
0
0

Kilang
permintaan

1
2
3

12
30
20
4

Distribusi
1
2
18
10
25
8

8
12
7

3 kapasitas
6
5
8

vj

2
5
6
1
7

1
8

4
0

-6

2
4

1
6

2
8

4
0
-6

7
0
0

0
-2

6
5
6
2

0
0
0
0

6
5
6
2

0
0
0
0

ui
4

6
8
0

5
2
7
0

13

4
26
1
4

2
5
1
8

11
7
7

-27

-11

-6

-13

18
10
12
0

0
26
12
6

6
8

0
0
0

6
5
8

0
-37
-1

5
8
12

4
15
1

18
10
14
0

6
5
8

5
2
4

0
26
14
6

0
0
13
0

0
0
11
0

0
0
0

6
5
8

18
10
25

-2
0
0

0
0
0

2
-11
6

-3

5
2

a
bendungan
sumur
tidak hujan
kebutuhan

b
3
6
8
100

c
5
4
10
300

7
10
3
50

persediaan
150
200
100
450

biaya terendah

100

100
0
vj

-2

4
0
-2

vogel
3
6
8
3
3

5
4
10
1
1-

7
10
3
4

ui
50
200
50
300
0

50
50
0

-7
9
13

-7

2
2
5

2
2
2

150
200
100

0
0
0

5
4
10

50
200
50
300
0

150
200
100

5
4
10

100

100
0

50
50
0

0
0
0

contoh 6.3
dari

Ke lokasi
2
38

1
12
3
4

38 56
34 -

3
56
27 -

27 -

19
19 -

D2
S1
S2
S3
S4

D2
S1
S2
S3
S4

D3
38
0
27
M

D3

D4

45
70

25
70
25

D4
56
27
0
19

4
34

45

D2
34
M
19
0

S1
S2
S3
S4
Vj

D3

D4

45
70

25
70
25
4

45
19

D2
S1
S2
S3
S4
permintaan

D3
38
0
27
M
115

D2
S1
S2
S3
S4
permintaan
Vj

D4
56
27
0
19
95

D3
45
70

70
D4

70
95

70

-19

-3
M+1
38

45
M-1

Ui
34
-4
-19
0

3
12
42
M-4

persediaan
70
70
70
70

25
70
0

115
-18

persediaan
70
70
70
70

34
M
19
0

M+4
38

Ui
56
18
0
19

sumber

tujuan
2

1
1
2
3
4
5

M
3
M
M

3
M
2
M

3
M
M
3
4

4
M
3
M
1

5
6
2
M
M
-

Ui
D1
0
M+3
-M
M+3
M+2
-3

S1
S2
S3
S4
S5
Vj
sumber

1
1
2
3
4
5

sumber
1
2
3
4
5

D2
3
0
M
2
M-1
0

D3
3
0
0
3+M
4+M
-M
2

D4
M-3
3
M
0
1
0
3

D5
4
3
1
M+1
0
-1
4

0
M-9
0
2M-3
2M-4
3

0
0
M+6
8+M
2M+5
-6

M+3
M-6
0
3+M
3+M
0

3
-3-M
0
0
0
M

8+M
-5+M
2M-1
3M-1
0
1-M

3
M+3
M+6

4
M-6

5
1
0
M-8
M+1

M+3
M+6
M+5
-6

M-6
5
M+2
-3

M-9
12
12
-9

3
0
M
0
1

-1

-3
6
0
-M
1-M

6
3
9
0
1

S1
S2
S3
S4
S5
Kebutuhan

S1
S2
S3
S4
S5
Kebutuhan

S1
S2
S3
S4
S5
Kebutuhan

D1
25

D2
10
25
5

25
0

D1
20

D3

D4

25

40
0

D2
15
25

10
25
0
25
0

D3

D1
10

40
0
D2
25
15

25
35
0

D4

25

25
0

D5

25
0
D3

25
35
0

D4

D5

25
25
0
25
0

40
0

25
0

25
35
0

persediaan
35
25
40
25
25

0
0
0
0
0

persediaan
35
25
40
25
25

0
0
0
0
0

25
0

10

15

0
0
0
0
0

25
0

D5

10
25
0

persediaan
35
25
40
25
25

25
0

tujuan
sumber

1
1
2
3
4
5
6
7

M
M
M
M
M
M

3
M
M
M
M
M

5
4
M
M
4
M

M
M
M
M
M
M

permintaan
20

20
20

total perm.

D2
S1
S2
S3
S4
S5
S6

D3
3
0
M
M
M
M

D5
5
4
0
M
M
4

20

3
0
M
M
M
M

20
20

20

5
4
0
M
M
4

D7
M
3
3
5
M
0

27

4
M
2
M
M
M

M
3
3
5
M
M
7
20
27

20

D6
4
M
2
M
M
M

20
20

D8
M
M
M
12
1
6

20

M
3
3
5
M
0

4
M
2
M
M
M

0
0
0
0
0
0
6

M
M
M
12
1
6

0
0
0
0
0
0

persediaan
7
M
M
M
12
1
6
6
6

total persediaan

8
0
0
0
0
0
0
0
7

8
20
26
6
20
20
0
100

20
20

6
6

20
20

100

100

D2
8
20
26
6
20
20

S1
S2
S3
S4
S5
S6

D3
20

0
20

D7

D8

6
13

20
0

100

20
0

D2

0
20
20
0

27
0

D3

D5

D6
m-4

1
m-4

m+4
4
4
m+4
(-4+M)
D2

S1
S2
S3
S4
S5
S6

D6
8

100

S1
S2
S3
S4
S5
S6
Vj

D5

0
0
4
M+2
D3

D5

-1
3
5-m

m
M

M
D6

6
1

6
0

7
0

D7
2m-5
2m-5
2m-1
11

D8
m-4
m-5
m

m+8
1
D7

m
0
D8

8
20
26
6
20
20

Ui
4-M
4-M
2-M
0
0
0-M

0
0
0
0
0
0

2
1
2
3
4
5

5
0
14
3
M
25
95

3
M
0
M
M

3
M
10
0
6

70

5
0
14
3
M

5
0
14
3
M

70

M
4
M
8
15
35
35

0
0
0
0
0
10

3
M
0
M
M

3
M
10
0
6

M
6
M
8
15

0
0
0
0
0

3
M
0
M
M

3
M
10
0
6

M
6
M
8
15

0
0
0
0
0

70
20
20
30

20
70
90
70
30

5
0
14
3
M

3
M
0
M
M

3
M
10
0
6

M
6
M
8
15

1
2
3
4
5
Dem

280
280 Dem
vj

1
2
3
4
5

20
70
5

70

0
70

10

30
95
0

70
0

70
0

35
0

10
0

14

10

0
0
0
-1
2M-29
14

12
M+14
0
M+10
2M-15
0

2
M+4
0
0
M-19
10

9
20-M
0
18-M
0
M

9
14
0
10
M-15
0

20
70
5

70

95
0
0
0
0
-1
M14

5
65
70
0

12
M+
0
M+
M+
0

5
30

2
M+
0
0
-1
10

35
0
M2
M0
0
18

10
0
9
14
0
10
3
0

10
60

5
95
0
0
0
1
0
M3

70
0
11
M+
0
M+
M+
-10

10
5
30
70
0

1
M+
0
0
-1
0

35
0
M1
M0
0
8

10
0
8
13
0
10
3
-10

20
70
90
70
30
280

0
0
0
0
0

-9
-14
0
-10
-3

20
70
70

0
0
0
0
0

-9
-14
0
-10
15-M

10

70
0

Supply
20
70
90
70
30
280

20
70
90
70
30
280

2
-3
10
0
7

0
0
0
0
0

20
70
70

10
30
30

5
95
0
0
0
0
0
0

0
0
1
0
M3

70
0
11
M+
0
M+
M+

2
1
2
3
4
5
Dem

20
65
10
-1

70
0
1
M+
0
0
0

35
0
M1
M0
1

10
0
8
13
0
10
4

-10

5
0
70

10
30

70
0
0

70
0
10

35
0
18

0
0
0
0
0

2
-3
10
0
6

-10

+
M+
70
M+
M+
95
1
14

10
35

20
70
90
70
30
280

10
0
0

Supply
20
70
90
70
30
280

0
0
0
1
0

ui
-9
-14
0
-10
15-M

-9
-14
0
-10
-3

You might also like