Professional Documents
Culture Documents
Teori Optimasi
Teori Optimasi
DEFINISI JARINGAN
Jaringan terdiri dari sekelompok
node/vertek yang dihubungkan oleh
busur/ cabang.
Contoh : dalam jaringan transportasi, kota
mewakili node dan jalan raya mewakili busur,
dengan lalu lintas mewakili arus busur
Network G=(N,A)
dimana N : himpunan node
A : himpunan busur
Teori Optimasi
N = {1, 2, 3, 4, 5}
A = {(1,2), (1,3), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5)}
Suatu jenis arus tertentu berkaitan dengan setiap
jaringan (misalnya, arus produksi minyak dalam
jaringan pipa dan arus lalu lintas dalam jaringan
transportasi). Arus dalam sebuah busur dibatasi oleh
kapasitasnya. Sebuah busur dikatakan terarah jika
busur tersebut memungkinkan arus positif dalam satu
arah dan arah nol dalam arah yang berlawanan
Teori Optimasi
Teori Optimasi
konstruksi.
Instalasi jaringan pipa. Biaya minimal minimal
spanning tree
Penentuan jarak minimal dari 2 kota dalam suatu
jaringan jalan. algoritma jarak terpendek
Penentuan kapasitas maksimum dalam suatu sistem
distribusi. max flow algorithm
Penentuan biaya minimal. minimum cost
capasitased network algorithm
Teori Optimasi
Teori Optimasi
Catatan :
Teori Optimasi
6 event, 7 activity
Teori Optimasi
Kegiatan
ES
EF
a1
a2
a3
a4
a5
a6
a7
0
0
4
2
4
11
9
2
4
9
5
11
19
18
Jalur kritis A ke F
a2, a5, a6 dengan
lama waktu 19 minggu
Teori Optimasi
Teori Optimasi
Kegiatan
ES
EF
LS
LF
a1
a2
a3
a4
a5
a6
a7
0
0
4
2
4
11
9
2
4
9
5
11
19
18
5
0
5
7
4
11
10
7
4
10
10
11
19
19
10
EF7 = 18
LF7 = 19
S7 = 1
Teori Optimasi
11
Soal :
Tentukan ES, EF, LS, LF dan S, serta
jalur kritisnya jaringan berikut :
Teori Optimasi
12
Teori Optimasi
13
Teori Optimasi
14
Teori Optimasi
15
Teori Optimasi
16
Contoh :
Dari gambar
17