BAB V - BAB V. Analisis Jaringan

BAB V
Analisis Jaringan

!"
# $"

%
&

'

(

"
V = {1, 2, 3, 4, 5} himpunan node
A = {(1, 5), (5, 4), (4, 3), (3, 2),
(2, 1), (3, 1), (2, 3), (4, 5) }
himpunan arc.
Misalkan

arc(j,

k)

berada

di

jaringan, maka j disebut node awal
atau node pangkal, dan k disebut
node akhir atau node ujung.
)
125

126

"

*

+

+
, -" . - /" . 0 /"
, -" . - /" . / 0"
"

*

,

0

7

)

,-

"

1!

2

+
+

% 3

4 # 5

!"
"

(

+

!

+

+

4
)
3

!

3
3

,-

,6 7
! 8

127

)

,6 $

-

* +

6

4

,

4

+

3

!

$

$
5
+ "

" 5
3

! (

!

!

7

+
-

+ "

+

+
+

"

128

8

(
8

(

!

9

+

3

!
!

!

,,

,,

!

9

9

!
!

$

9
6,

3
3

0

4
#

/

4

?

5

#
4
5

5
5
5
!
!

6
0
6:6;0
6:
6:

> : / ; -,
< : < ; -0

#
4

5
5
!

6
0
0

3
3#
4

<

4

>

45
5
5!

-,

129

3
•

3→

→4→

•

3→

→4→5→!

!

-,

→5→!

$
$

!
4

#

5

6

/

0

$

$

$

@

6

$

<

$

$

4

$

@

-

0

,

$

#

$

$

@

$

0

$

5

$

$

$

@

-

/

$

$

$

-

@

<

3

!

A

$

!

&

A

3

4

#

5

@

@

@

@

@

-

@

@

@

@

-

@

@

-

@

@

@

-

@

@

!

-@@@

4

@

@

#

@

@

5

@

@

@

@

@

@

@

@

-

-

-

-

-,

@

!

@

-

-

-

130

5

+

-,

3.

.4.

5.!

#
5

A

#

-

"

6
!

4
&

?@

$
+

4

!

4

+

+

&

(

8

4

$

! "

$

&

+

"

!

7 B "

@

6

-

/

0/

6

=

,/

,

-,

,@

0

->

6/

/

66

6@

?

6/

-/

<

6>

-@

5
C

'; D- 6 , 0 / ? < >E
9
(

+
F

"

+
+

131

"

+

+

+
+

# ;

+

:-

-

:

+
+

5
#-6 ; 6 : ?@ . 0/ ; -<
#-, ; 6 : / : ?@ . ,/ ; ,6
#-0 ; 6 : / : = : ?@ . ,@ ; 0?
#-/ ; 6 : / : = : -, : ?@ . 6/ ; ?0
#-? ; 6 : / : = : -, : -> : ?@ . 6@ ; ><
#-< ; 6 : / : = : -, : -> : 66 : ?@ . -/ ; --0
#-> ; 6 : / : = : -, : -> : 66 : 6/ : ?@ . -@ ; -00
#6, ; 6 : ?@ . 0/ ; -<
#60 ; 6 : / : ?@ . ,/ ; ,6
#6/ ; 6 : / : = : ?@ . ,@ ; 0?
#6? ; 6 : / : = : -, : ?@ . 6/ ; ?0
#6< ; 6 : / : = : -, : -> : ?@ . 6@ ; ><
#6> ; 6 : / : = : -, : -> : 66 : ?@ . -/ ; --0
#,0 ; 6 : ?@ . 0/ ; -<
#,/ ; 6 : / : ?@ . ,/ ; ,6
#,? ; 6 : / : = : ?@ . ,@ ; 0?
#,< ; 6 : / : = : -, : ?@ . 6/ ; ?0
#,> ; 6 : / : = : -, : -> : ?@ . 6@ ; ><
5

132

5
!

!

$

+
6

,

0

/

?

<

>

-

-<

,6

0?

?0

>?

--0

-00

6

@

-<

,6

0?

?0

>?

--0

@

-<

,6

0?

?0

>?

@

-<

,6

0?

?0

@

-<

,6

0?

@

-<

,6

@

-<

,
0
/
?
<

5
A

-

6

,

@

@

6

!

@

0

/

?

<

>

@

@

@

@

-

@

@

@

@

@

-

@

@

@

@

@

-

@

@

-

@

-

@

@

@

-

@

@

-

,

@

0

@

@

@

/

@

@

@

?

@

@

@

@

<

@

@

@

@

@

@

-

-

-

-

-

-

-@=

-

133

6
-

,

0

/

?

<

>

@

@

@

@

@

@

-

@

@

@

-

6

@

@

@

,

@

-

@

@

@

@

@

-

0

@

@

-

@

@

@

@

-

/

@

@

@

@

@

@

-

-

?

@

@

@

@

-

@

@

-

<

@

@

@

@

@

-

@

-

-

-

-

-

-

-

-

!

-@=

&

-.0.

&

-.6./.<

5

+

+
,

8
$
(

8
(
(

134

$

9

4

4#

#

4#

4

135

3
!

4

5

5

6 : 6 : - : , : - : / ; -0

5

+ 3

(

!

136

+ 3
! 5
3

! 8

5

+
3

4

3

/

6

+

+

+
%

7

%

"

%
G

"
8

G

+

G

+

!

3→
+

→5→!

D/ , =E ; , 5

137

3→4→5→!

D< 0 ?E ; 0 5

+

4

3→#→
+

0

→!

D0 0 ?E ; 0 5

138

!

3→4→

→5→!

D, / - 6E ; - 5

+

"

3→4→

→!

D6 0 6E ; 6 5

+

5

+
%

-0

+ 3

$

!

•

3→

→5→!

,

H

•

3→4→5→!

0

H

•

3→#→

→!

0

H

•

3→4→

→5→!

•

3→4→

→!

-

H

6

*

139

MODEL:
SETS:
NODES/O A B C D E T/;
ARCS(NODES,NODES)/O,A O,B O,C A,B A,D B,C B,D B,E C,E D,T E,D E,T
T,O/:CAP,FLOW;
ENDSETS
MAX=FLOW(T,O);
@FOR(ARCS(I,J):FLOW(I,J)

--

<

9 0

-6

=

9 0

9 --

?

9 =

9 -@

6

9 -6

-,

7

-0
-/

*

7

4

A
%

A

% L"
+
J

+

+

+ "

"

A
J

A

+

+ "

"

A

A
+

+

+

(

+
%

9 - 9 6 M"

4 # M"

A

A
A

A

A

- 6 M"
5
5

+

+

00

+

+

A

A

A

+
+

A

A

+
+

+

+

A

A

A
A

A
A

9 -,
9 -6

A
A

=
9 /

A
A

9 -@ 5
--

"

142

5

#$

'(
+

B

+
+

+
A

(

+
A

"

"

143

"
$
%

$

A
A

A + !

K

!"
+

!

"

!

#

σ

2

1
= (b − a)
6

2

!

4

+
1
1
2 m + ( a + b)
2
3

+

1
( a + b)
2

+
!

"

6σ = b − a

$

te =

"

, /

"

te "

144

!

, /

+
3

A

$

L

"

9
-

A

"

'

"

te

σ2

4"

-

6

,

6

-B=

6 4 #"

6

,/

>

0

-

, # 5"

?

=

->

-@

0

0 5 8"

0

//

-@

?

-

/ 5 I"

-

0/

/

0

0B=

? I )"

0

0

-@

/

-

< 5 )"

,

) &"

,

=

=

>

-

= & 7"

0

0

0

0

@

-@ & "

-

//

<

/

-

-- 8 *"

/

?/

--

<

-

-6 * $"

/

>

-<

=

0

-,

9"

/

//

=

?

0B=

-0 $ 9"

-

6

,

6

-B=

8

+

→4→#→5→I→)→&→

→9

%

!
&

'
5

,

0

+

145

!

*

8
A

L

A

'

te

σ2

4"

6

-B=

6 4 #"

0

-

, # 5"

-@

0

/ 5 I"

0

0B=

? I )"

/

-

> ) &"

>

-

-@ & "

/

-

-,

?

0B=

00

=

-

9"

5
L
'

; 00
%

;=

"
$

'
00

;,

146

)

'

-

+
"

!

147

6

$
(

$

4

N
50

40

Km 1
30

75

60

25

40

Km 4

Km 5

50
40

100
30

Km 7

Km 9

30

Kantor

20
20

40

5

Km 3

Km 2

Km 6

Km 8

$

,

$
8 ?

8 - 4
"
150

200

Km 1
150

150

250

Km 5

500

100
Km 7

Km 9

8

300

Kantor

100
100

100

!

200

100

Km 4

)

Km 3

Km 2

200

200

Km 6

Km 8

"
$

148

0

5

$

9

+
A

-

*

B

6

I

,

5

"
0
0

9 -

->

9 6

0

0

9 ,

/

0

9 ,

?

<

9 /

<

,

9 ,

>

?

9 ?

=

0

9 >

-@

0

9 >

?

9 0

?

9 0

9 --

?

9 =

9 -@

6

9 -6

"

--

!

"

-6
-,

7

-0
-/
!

*

7
$

+
+

9 <