Kuliah 7optimasi-Jaringan
Kuliah 7optimasi-Jaringan
B
A B C
A
C
D E
D E
x x b
outflows
j
inflows
j i
arc 2 [0,6,0]
A C
arc 1 arc 3 [0,3,2.5] arc 5
[0,inf,0] [0,inf,0.5]
B arc 4 [4,inf,3.7]
D
[8,8,0]
Formulasi model program linier
jaringan (3)
Fungsi kendala untuk diagram jaringan dihasilkan dari:
Node A : x1+ x2+ x3 12
Node B : x4 x1 = 0
Node C : x5 x2 -4
Node D : -x3 x4 x5 = -8
Variable bound dihasilkan dari:
Flow bound arc 2 : x2 6
Flow bound arc 3 : x3 3
Flow bound arc 4 : x4 4
Nonnegative : x1, x2, x3, x4, x5 0
Fungsi tujuan dihasilkan dari:
minimize (5A 6C + 2.5x3 + 3.7x4 + 0.5x5)
Permasalahan optimasi jaringan (1)
Shortest route, untuk menyelesaikan permasalahan ini
dilakukan dengan prosedur:
Buatlah diagram jaringan,
Setiap arc diberi label:
Lower bound (l) bernilai NOL
Upper bound (u) bernilai infinity
Cost per-unit of flow (c) merupakan panjang arc
Node asal merupakan source node dan memiliki nilai l dan u
tepat 1, serta c bernilai NOL
jadi label untuk node asal adalah [1,1,0]
Node tujuan merupakan sink node dan memiliki nilai l dan u
tepat 1, serta c bernilai NOL
jadi label untuk node tujuan adalah [1,1,0]
End of slides