Anda di halaman 1dari 4
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 3 2. 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 4 3. 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

Anda mungkin juga menyukai