BAB 2 LANDASAN TEORI

Transkripsi

1 BAB LANDASAN TEORI Utu mempermudah dalam meyeleaa pembahaa pada bab, maa aa dbera beberapa def da beberapa teor daar yag meduug... Teor Teor Peduug... Rua Gar Def. Rua Gar Ja ada d R atau 3 R, maa ebuah gar pada R dbetu dar dua tt. Pada gar yag meghubuga dua buah tt ya da dapat deprea ebaga hmpua dar emua tt, yag memeuh: ( ) ( ) R Ja da merupaa tt-tt yag berada d R, maa gar yag meghubuga da adalah hmpua dar emua tt yag terdapat pada hmpua L { ( ), dega 0} dega catata utu 0, da utu,. Sehgga utu 0, ddapat merupaa tt yag terdapat pada gar L yag maa berada datara da. Sehgga dapat ddefa bahwa rua gar yag berada datara da adalah hmpua tt pada L { ( ), dega 0 } Uverta Sumatera Utara

2 9... Pemrograma Ta Ler Secara umum, maalah pemrograma ta lear adalah meetua g ( ) ehgga f ( ) mamum/mmum, dega edala g ( ) b utu etap,,..., m da 0, d maa fug f ( ) da fug g ( ) merupaa fug-fug dega peubah.... Fug Kotu Ja f ddefa pada hmpua baga D dar lm R, maa f ( ) a L bermaa bahwa utu etap blaga 0 terdapat ebuah blaga terat 0 edema rupa ehgga f ( ) L blamaa D da 0 a.s [Jame Stewart, 008]..3. Solu Fbel da Solu Optmal Def. Solu Fbel Mala dbera maalah pegoptmuma M (Ma) f ( ), terhadap g( ) p ; 0, dega R. Maa olu fbel dar maalah pegoptmuma terebut adalah la yag memeuh edala g( ) p; 0. [Rao, 985] Def 3. Solu Optmal Solu optmal adalah olu fbel yag megoptmuma fug obetf (tuua). [Rao, 985] Uverta Sumatera Utara

3 0..4. Hmpua Bua Hmpua G R dataa terbua d R a G terdapat blaga real r 0 ehgga y R yag memeuh y r adalah aggota G. Catata: R, (,,..., ddefa ebaga D.... [Bartle, 976]..5. Global Optmal Ja f merupaa uatu fug ove yag elalu berbeda, emuda odya petg da cuup utu * mead uatu global optmal ata f pada R adalah * f ( ) Grade Ja f adalah fug dua varabel da y, maa grade f adalah fug vetor f f f yag ddefa oleh f (, y) f(, y), f y (, y) y [Jame Stewart, 008]..7. Fug Kove f (,,..., ) adalah fug ove a, utu etap paaga tt pada graf f (,,..., ), egme gar yag meggabuga edua tt terebut berada d ata atau pada graf f (,,..., ). (Lhat gambar.) Uverta Sumatera Utara

4 Debut fug ove empura a egme gar berada eluruhya d ata graf ecual pada tt ahr (edpot) egme gar. Ada dua fat petg fug ove, yatu: Ja f (,,..., ) adalah fug ove, maa g(,,..., ) f (,,..., ) adalah fug oaf, da ebalya. Peumlaha fug fug ove adalah fug ove...8. Fug Koaf f (,,..., ) adalah fug oaf a utu etap paaga tt pada graf f (,,..., ), egme gar yag meggabuga edua tt terebut berada d bawah atau pada graf f (,,..., ).(lhat gambar.). Debut fug oaf empura a egme gar berada eluruhya d bawah graf ecual pada tt ahr (edpot) egme gar. g (X ) ; f (X ) Fug oaf (ceug) dlhat dar bawah 0 X Gambar.. fug oaf pada pemrograma eparabel Uverta Sumatera Utara

5 g (X ) ; f (X ) Fug ove (cembug) dlhat dar bawah 0 X Gambar.. fug ove pada pemrograma eparabel..9. Te Bata Ata Te bata ata membera uatu cara utu meyempuraa metode mple utu tua yag lazm d maa baya atau emua varabel mempuya bata-bata ata ecara eplt. Te membera emudaha utu meyeleaa maalah-maalah bear. Pada umumya edala bata ata yatu:... b atau(... b ) atau b Uverta Sumatera Utara

6 3.. Metode Smple da Metode Smple utu Varabel Terbata... Metode Smple Metode ple merupaa algortma yag efe utu meyeleaa peroalaperoala pemrograma ler. Dbera pemrograma ler dalam betu tadart: M T Z C Terhadap A b 0 Lagah-lagah tera formal dar metode mple adalah ebaga berut: Lagah : Dega megguaa betu tadar (dega aa emua oegatf), tetua pemecaha daar awal yag laya. Lagah : Plh varabel mau dar atara varabel odaar dega megguaa od optmalta. Lagah 3 : Plh varabel eluar dar varabel daar aat dega megguaa od efbela. Lagah 4 : Tetua la varabel yag baru dega membuat varabel mau terebut dega varabel daar da varabel eluar ebaga varabel odaar, emuda embal e lagah. Catata: Kod Optmalta : Varabel mau dalam mama (mma) adalah varabel odaar dega oefe yag palg potf (egatf) dalam peramaa tuua. Koefe dega la yag ama dapat dplh ecara embarag. Nla optmum dcapa eta emua oefe odaar dalam peramaa tuua adalah opotf (oegatf). Kod Kefbela: ba utu maalah mama maupu mma, varabel eluar adalah varabel daar aat yag meml tt potog terecl (rao mmum dega peyebut potf ecara etat) dalam arah varabel mau. Nla yag ama dapat dplh ecara embarag. Uverta Sumatera Utara

7 4... Metode Smple Utu Varabel Terbata Dbera pemrograma ler dalam betu tadart: M Z T C Terhadap A b 0 Berut adalah lagah-lagah tera formal dar metode mple utu varabel terbata: Lagah : Pemrograma ler dalam betu ao Lagah : plh olom pvot, oefe obetf palg potf (ebaga calo varabel ba), mala b. Ja U t t : maa rao tet t m, a 0 a U b. Ja a 0 : maa rao bata ata t m, a 0 a dega U adalah bata ata varabel ba pada edala e-. Lagah 3: m U, t, t dega Lagah 4: Ja mmumya: oba.. U, ubttua bata ata utu U adalah bata ata varabel. (atau ) da Catata : ubttua bata ata U U. t, pvot epert baa da varabel ba, varabel oba.. t, ubttua bata ata utu varabel ba (atau ) da ebaga ba. tetap varabel mau v. a U t t, maa plh embarag utu memlh varabel oba. Uverta Sumatera Utara