Tahun : 2005
Versi :1/0
Pertemuan 4
Analisa Network
1
Learning Outcomes
2
Outline Materi
3
MODEL ARUS JARINGAN
E
• Berikut ini adalah
10
jaringan yang 2
1
7
8 5
mungkin B
10
1
dihubungkan A
D F
3
oleh PT. 4 C 4
7
TELKOMNUS G
antar beberapa 3
Rentang Minimumnya
kota, di mana adalah : E
angka yang B
tercantum pada F
cabang adalah A D
total biaya dalam G
milyar rupiah. C
8
Masalah Arus Maksimum
• Tentukan total 8
10 0 4 4
0
A B
arus Awal
5 0
D
7 Tujuan
maksimum 0
5
10
C
bahan yang
dapat dikirim Jawab :
dari titik awal
ke tujuan 0
8
melalui A
3 7
B 0 8
D
2
lintasan sbb. (-22) 0
8
10 (+22)
7 0
C
10