PENGANTAR OPTIMISASI TUGAS Bab 11 Resume BAB 11.5 10 Fungsi Linear & 10 Fungsi Non Linear Dosen Pengampu : Dr. Ihda Hasbiyati, M.Si Nama : Ella Dinar Marselina Nim 2 2103126435 Hari/Tanggal : Selasa, 15 November 2022 Scanned with CamScanner11.5 Gotaen Section Search Pertimbang kan fungsi f CX? -Cuntux beberapa x, f'&) mung kin tidak ada] - Misaikan kita ingih menyelesaikan NPL borikcut ¢ max § cx) Gt. ALXLb Mungkin Cx) tidak ada. atau mungkin Sulit untuk menyeleraikan f'Cx) =o. keasus , mungkcin Sulit unty Menggunakon metode dari bagian deberum nya Definist a Sebuah fungsi FC) adatah unimodal pada [a,b Sika untuk beberapa titik Pada Ca.b) , fex meningkat fcara ketat pada a,x] dan menunn decara ketat pada CX,by- alka f cx) adalah unimodal pada {c.b1, maka f cx) haryo akan Memiiki Satu maxstmum loka! CX) pada [q1b] don makstmum tokal tersbut akan arfelesai kan pade Gambar 32- = —-o—_______—_9—_—-p One) ab a b cfeteiah mengevaiast fcx;) dan f 0X), Saku dari ketiga kasus. tHasuS 4) fcx.) < $Cx2) -karena fCx) adatah meningkat untuk dtidak nyo &bagian interval CX,,X2] . Bthwa fcx) aaaiah untmodal tidak dapat Lam] .jadt kasust, X € Cx1,b]. kasus 2 fex = fCKe) . untuk Pbagidn interval [x1 >X2]. foo menurun, X 2X2. gadj,kasuS 2, Xe Ca, x2] Kasus 3 fexi) > FCx2). Cx) menurun belum mencapai X2. Jadi, XE [a,x2) Qari pembahasan kacus |~3. kita tk Qhu bahwo f (xi) < f (x2). maka ¥EG,b] Edangran aika frei) & fCxa) .maka ¥ € fa, x2) - Bika f 1) 2 Ff Cx:). memillel panyang b- x2 pCb-a) aan gila f CK) > FCx2) . interval ketidok pastia@n x2-qe= pcb =a). meng evatuesi £Cx:) dan fC). panzang ketscloepasion rcb-a) yHasust $60) 2 pcx.) . inbervas ketidokpastian |G] . memitie! pargang b-x12rCb-a) Xa bikie bir’ =b-r Cb-X1)-b- r?Cb-a) X4 = bibile kanan = x, +rCb-Xx,) Titik Riri x3, akan ama dengon titlk kanan yang Loma X2. Untuk melihotny@ rte jor. menyimpulkan bohwa x3 ob—r2Cb-@) 2b -C1-1)Cb-a) =a t Cb-a)om Scanned with CamScanner]7 Conon 2-5 Gunakan pencartan bagian gaden untuk menemnukan max x?-1 Sts LEX OFFS dgMintervol akdhir ket Wokepastian panyang <1. Gos! a=-1,b= 095, dan b-q = 1,36. 4 ke menggunakon 1,75 Co,610") 4o.26 atau 0.610% 2 Ny basis © dari kedua dig’. kita perdich k In 0,616 elnd kC-0,46) 2-1-95 k>195 24,06 0,48 {Tentukan determinan X. danxz Xt © 0)45-C0.618) C1 .75) © 0.3315 X22 -1 + Core18) C175) = 00815 laws fon = -1,1099 dan £Cx2) = -1.0066 karena £Cxi) < f Kz) dengan interval ly = CxXtsb1 = C-0>33!5 0.45] dan dipersieh X3=% - tentu Sya-Pipenneh Lys O,T5 + 03315 = 1,061: Reterminan pada Auautik X3 dan X4 Age K2= 00015 X 42 -6,3315 + O:6I8C! 0015) = 0,336g Pokarang f Cx)" FO) = —1r 9066 dang Cx4) =—11135 kearena Fee) > ¢¢x4) adalah La = (015318, xa) = C- 0.3315, 013369) dan X¢ Akan cama xs juga. La = 03369 + 013315 = 096604. Maka: X5 20 .3369- 096180 0,6604) =-0,0762 Ke 2X3 > 0,085 fcatatan’ pCxs)= ~Io0se don f CXC) = fCXs) =-1, 0066. karena fxs) >f%a). karena inte rvai bary adalah 32 |- 03315, Xe) I~ 013315, 09,0415) dan L3 200015 t 0133152 074130 karena Cx) < F CXS). kita perneh Ks= x8 dan f Xs) =-\.0050- 2 # = 0081S ~ 07618602413) = ~0)1737 XOc X5 2010762 dan fcxz) = 110302 -karen® PCK6) >FCXF). mtervat 14> CKz,00015J. = © 011737, 0, 081s] don L4=0,08I5 + 0:/t342 012552 danxg=x6 dan setecar X92 Xas —0, OFEZ X1o=—-D1F5T t 02610 CO2ZS52 = -0,016 £ 0x9) = fCxe) = -1: 0058 clan Ff Cxis) =-1, 0003. karena f M10) >FCX9) Ls = Cx9,0:08'S] = (- 010762, 0.0815] dan Ls < 0r0815 +6 :0F62* 01573 Los. Scanned with CamScannerRiperueh mex -x2=-1 Sok. PEK Z075. (interval C 0,0462, 0.00167: Menggunakan Spreadsheet untuk melakuk@N pencarianbagian golden: Bengan marrafukkon titi akhit kiri dankanan Caz-j, bz #3) Batom rumus +R menunjukKan rentong R dadm fe A2dan B?. mengerumsiican ital & yang dihitung dalam &2- menghitung Liptk kr qual X1 dgn rumus = 62-R*CB2-A2? ar C2 aan dari kanan tiblk awol x2 gengan mus = A2+R*(B2 -A2) di 02 rumus ai C2 dan 02 meneraphan gambar 36. kita meng evauast FCKI) donmemasukkenr ~Cc2*2-1) ar F2 olan FCKx) dan -Coz)42-! dif2 Scanned with CamScannerLatihan Bab 1.5 @- use goiden dection earch to determine cunthin an Inlery al & 0,9) the optima fotution to max x+t2~% SE “32K E5 clavob + a<-3, b= 5: dan b-acd ianyutnya tentukan Iterast cart goiden Section Search gong harys aaxukon Tunjukkan dengan k 8 x 0,618" 20.8 0618 * Loe 8 0, 618k Zot ce 1090618 k 7 478 Terdapat Siterasi dari Gaden Pction earch yang hans allakukan Pkarong- tentukan dan x2 Xie S- C0619) 8 te = 0056 © 3) +C0618).9 = 1944 © Tentukan milai dart furigsi pada nitai -nnigi x $C) *00056*+420,.056 = OrN1S136 $CX2) <= 011-9447 + 1944 2 7,667 136 kareng ftx.) tentu yaya tse 573) M392 2 1 908608 kita o&karong monuryukkan dua titik X37 an XB x9 © Ke 2 3.932608 @an Xoo By m13g2 + 07618 CS-3.1113927 = 4.29855 pentukan nilal dart funger peda nilaPPAX fon) =f Oe? = 22,35 £ co) = 4,27955 7+ 24:27055 = 26,063 Karena #cxs) 4,55340376 kareno f Ckg) < Fcxie), Interval ketidakpastian yang bary adaiah vebagai berikut | Us= Cxg,b) * (4,27055,5) kita punya Xq = Xe, kentu Saga ls= §-4,29055 = 0,7.2145 4008 Oleh karen, ketidakpastian kita kurang dari 0,8 cperty yargd"inginkon uge Gorden Rction Search to cletermine within interval of 06) the optimal Fotution £0 max xX-e* ot lex e3 Jawob? Q=1 b= 3» dan b-a=3-C-1) =3tl=4 Fentukan gumiah Kerasi dart gaden cection earch yang hams dilakeaxan 4 Co, gist) L0,6 o.bink 2 16 0618* 2 os k a> 103 2215. 109 0,618 k 23,94 moka, ada 4 tberasy Yang harur otilakukan X12 3- COrbi9) C4) < 0528 wae 1 + Corcro) C907 1472 Fee 07520 27 = 1167 538 4a foe) = 1492-@ 72 = 2,886 koreno $Cx) > fexz) interval keticat paltian baru agata ' Vue Caxa) = EAs, $1492) Xae Xt) tenturfaya list, 49241 2,492 X32 xX2-PCXe-0) 21,49 -C0rg1a) CL 47H) = -0,055F Xq = XtF Os 528 fers et C- 0.0557) 2 - 010857 Scanned with CamScanner¥q = xXi> 01 526 § 32 §C-010553) = 070557 - 7 81055 = -1- 00152 Frade f xi) = 71164538 karena § cx) >F¢xa) Interval ketidak pastian banauarah f2= Carx4) = Cr101528) Xe = Kc ~ 0/0554 la > or 5264! * 1520 Xp © K4- PCX4-a) p, 528 ~ C01618)(0r528 t1) = -0r A164 Xe = X3 = ~O0S5F F037 = Co 0741642) = 1, 0F6 FCxe) = FC#3) =|, OO1S2 fxs) > §CXe), Interval ketdatepastion bars acdatch 13 = La.xc) 2 [-1,-0.0557) Xr eXks = -Orgi baz KB = -t $ 00618 (- 0,0 S5F $1) = 074164 F0,a164) 0 4l6q—e& = = 0741642 — 0165990 2 7 0FF $ x5) 1,076 karena £x#)> fCXg) interval keposttan ban adatah fae [xa,3? s [7 042.3) eh kavena itu, infervainya adalah + Iq x [xe,b), [-9042,3) x3? a = 04164 Fexe) Scanned with CamScanneri) consider a line gegment Cort) that (s 4'¥ided into twoparts (Figure 39) thetine fegment 1 Said bo be divided Into the goldel section of Length by whwe Line Length OF targer parts ofline Figure 39 * lenghh by whoe ne o e 1 Jengbh by Whore Ut Lungth of efmaner part aftine Show that for thetine degment to oeviciod to the gade! ection, re sited 7 Javab: . Dengon mengikuti pila! datam pertamoan diatos pe r Incr [nr =f? rat pelea) memecahkan Pertamaan kuadeat : eee cen) 2 =. + Virea 2 = -t4Ni+4 2 ENE aL EHENS | 2 @- Hughesco ts interested incletermiring how cultirig fluid Bet pressure Cp) affects the ugeful upe op acnachine bool Ct). using the data in¢able MN. pressure PIS constrained to be between © and Goo pounds persquare Inch SPSi)Lise Goiden fection Search to estimate Cwithin co units) the vaiue of P that maximize ugeful to07 Ir fe. Accume thet € te @ unimodol function of P Table 1 PCPpounds perduare inchi) ferninures ™~ Scanned with CamScannerdavab + >» Langkah 1 isini dibertican bahv2a Lexanon Variaber _p terietak Antara 0 dan 600 Poin Per inci pergegi. adi ,a=p, b= 600, Pang ang inter vainya adoioh b-a= 600-0 2600 * Langkah 2 : Biarkan rmengad! akar positt§ UNIK dari perfamaon kuadrot r2+r=!. kkarang, regi) a = 0,619 Jad, ita mene mukon batas batch dan ataS bon bagi x1 = b-r Cb-a) X22 &+rCb-a) = 229.1796 = 370.82 = 229 atl * langkah 3 Pkarang t adaiah diagumerkan untuk menjadi fungsi unimodal hart p- o. fC(P) ©k. Jodi, pada batas bam kito bisa mempercieh fungsi- § CK = fF C229) = 39 $ (xe) = § 3H) = 6l * Longkah 4 kareno fx) 2f Gé2)> Interval ketidak pastian yang ban, Qdatoh T= C%Hb1 (229, 600] vadj,kita punya x3 = K2- Hitung lagi Interval bary Aebagat X36 371 Xqe Xi40Cb - x1) = 456.3% 458 langutkan Ini dengan cara yang jama fompei perbedoon antora botas interval berada daiam Sounit- Bapaiditrhat bahwa bat iterasi Rlanyutnya dilakuian , perbectaan Qntara bates Interval ber keurang Ehingp * longuah 5 lembar kero €xcel diberiton pada tabei dibawak inj Scanned with CamScannerTabel nya + a b a Ka Hester R L 0 600 229 - 14961 | 3707 82089 |39 | 81 |0,619034] Goo 20 ~I7961 600 370 - 42039 | 4se@~ 35921 | g1 o2 How 310-82039 | 600 4s6-359u | 52-4612 | @2 | 29 229-95 3}0-62039 | $12-46I1B | 4124-92236 | 4se-3592) | oq | 62 iaree 390 -82039 458-3592! 4904-25725 | 4aq-gre32 | 05 | aq BES —= 424-92236 | 391-4056) [een 84 | 8F Sao 39)-49551 |424-92236 |404 ~25725 os _ [F438 * Langkah 6 Jad!, terakhir fetetah ¥ iterasi G21, 48X 392,924, 92 2425] le = 33,43 33 250 ainterval ketidak pastian menjadi, - JU99 panyengnya Intenal adaigh ; 191 fama dengan ging Aeyaratkan yaitu datom $0 unit .Bongan demikian oat ctéimprtikan bohwa Umur mesin 6°79 berguna Martimum tersaurketiko tekanan get fiuido PemBongen berada dalam interval (392,425) ~ Scanned with CamScanner10 Contoh fungsi Urnear Bentuk umum fungs Linear } Fox = ax tb L, konstanto koepitien Ad O Variabel ®. gxds Bx F 14 D). fon = Box +16 @® foo = 5-9x @ fe = 38x44 © fCx) = S00K +t @. foo = -x +10 @. foo = toxt+ 9 @. fo = 14x +6 © fx) = 20+ 4x @.fon= Bx sh 44 Scanned with CamScannera 10 cont oh Fungsi Nonlinear pentuk fungs! non Linear yaitu Lingkaron ,eups hip erbo1a dan paroras (). -4x* + 80x +100 =0 axt+5ut320 edt loc t lO =O 4 Kr- 3x 41820 .4x*-Ax-250 19x? —5X-220 3x? -5xt+2L50 mS ee =O) . X*+ 7K +650 + 6XUFILX-2 FO Q@SSEE90S 8D Scanned with CamScanner