4. Gambar berikut merupakan jaringan pipa air yang akan mengalitkan dari sumber (origin) ke tujuan
akhir, dari jaringan tersebut selanjutnya Pim S
‘a. Gunakan algoritma yang sesuai untuk mentukan minimum spanning tree nya (CPMK 1a - rilai 15)” 1 gor] pare
b. Apakah art darinilai minimum spanning tee yang telah Anda peroleh dari jawaban poin a? (CPMK
2a -nilai 6,67)
Q@- 2 Lyprat
ssf eerarat, V
at cyse VO \
P)Westination) > -No4e +UrhubNg Q
# a
iteraei 2 PERF eee ka
a4 SVpoas 6 co LOM Ody
¥ fede era] \0 ce fedg he)
=o x oy
‘40
[Her 32. Gambar jaringan berikut menunjukkan jaringan pipa yang menyalurkan limbah dari sumber | ke sink F.
Limbah tersebut dialirkan melalui pipa — pipa dengan kapasitas pipa yang berbeda - beda. Kapasitas
pipa dari node ike j ditunjukkan pada angka yang dekat dengan node i (misal: kapasitas pipa dari node
‘ke 2 sebesar 6)
Dar jaringan pipatersebut, maka
a. Caflah aliran maksimum dari sumber | ke sink F (CPMK 1a - nilai 15) 5)
b. Apakah art dai nila alran maksimum yang telah Anda peroleh dar jawaban poin a? (CPMK 2a -
niet 6.67)
gen A)4
a 3 aa
Aa A a?
Sn aM oo
1 s/s
3,46, CH
max wren = 43 4) Ele 5g
43. Diketahui permasalahan integer programming sebagai berikut
Morimee Bo 2 Giver bene wey
uct
oX1#2x2.<4 ainles ntlhod
Xi- x2<1 } Graph
axis x2ei2| 4 ——
X1>0,X230
X1, X2 integer
Daripermasalahan di atas, dengan simpleks diperoleh solusiawal (relaksasiveribael X1 dan X2) sebagai
berikut
A
z 1 o ° | eps ee a
si_|_o o ° a [18 [02 [34
XL o 1 o o 02 02 28
| _0 o 1 o | os | o2 | 45
Selanjutnya carilah solusi_optimalnya untuk _permasalahan integer programming torsebut
sehinggadiperoleh X1 dan X2 beri integer (CPMK 1b ~ nila 30)
branch mi bend
heab
TP
eg
Ser
os aad
re o\-4
Wl2)o
ariel oy
TS stein
via £9 wyol 3
9 ae Ha !
O°? ecsurey
2
sini
38‘Sebuah mall berencana akan mengadakan even untuk menark pelanggan potensial. Even yang akan