BABII PROGRAM SEPARABEL Program matemtika adalah benuk model dar set operas! yen timbul sebagai lat untuk menjawab masslah pengoptimalan (memaksimalkan atau ‘meminimatkan sua fangs tujuanungsiobyeki) dengan syarat dipenukinya ‘ung kendsla yang membentsk sits dacrah fsb dalam pembatasronnegati Program liner merupakan salah satu progam matematia dengan fangs ‘byes dan fungsikendala yang berbentuk tinier edangkan program matem ike ‘yang lain dapat dsebut program non lnie (PNL) jk salah satu syratberikut ‘expen ka fangs! Kendal (8%) Unt i= 12m berbentuk ner, soaka fangs bye 2 fi.) hirus berbentuk non lino 1, ka fangs’ Kendata (8.0) pling Seat aa sat Kendal ke yang berbenuk nn ir, maka fangs obyekti2 =f.) haus ‘berbentuk ner atau non liner + Defnis 21 Fangs xe.) adalah separabe ha dapat dinyataan bag jumlaban ‘bah fangs dengan peubeh tung, dapat dit sebagai berkt AEs) aa spare a iy) A) ++ Definist22 ‘Scatu program matematika dizebut program separabeljika untuk stip fungs eda g (Xoo) Uk F 12, dan fangs tajuan Z= ed) besbentk separael Dari defns (2.1) dan (2.2) dapat disimpelkan babwe program liner past program separabel dan tidak sstiap program non Tinier merupakan program separabel Berdasrkan bentuk unum masslah penininalan progam on Hnir beseria defnsi (2.1) dan (2.2), make bene unum progr separbel dapat disajikan Minimumkan: Z (si) ls) ungsi kendala: gu(ss)* guts) +. + gue) &b su) + gb) + # Bn) 2B es) + Boa) te) 2B en an MuMoneke 20 ‘Untuk masalah peraksimalan program separabe, maka bentuk munya dapat disajikan sebagai berkut ‘Maksimumkan : Z= fi) + sg) Fungsi kendala g(x) + n(00)+ + gute) sb Bes) + ata) + ra) $e ey danRikon r%y 20 dengan F(x), yf) dan gu)» Boab adalah fungsi-fungsi non tinier ata linier dengan peutah tunggs! Dalam program separsbel, penyelesian o3imal dapat diperoleh dengan dua metode yaitu metode Kuhn Tucker dan metnde Aproksimasi Linier Putus DBersambung Metode Kuhn Tucker dapat digunakan untuk mendapatkan penyclessian optimal jika memenuhi dali keeikupan Kuhn Tucker, apabila permasalahan tersebut tidak memenuhi dali! Kecukupan Kuhn Tucker, maka peayelessian optimal dapat diperoleh dengan menggurakan metode Aproksimesi Linier Putus Bersambung. Akan tetapihasil yang diperoloh tidak eksak, karena rmetode ini merupakan metode pendekatan Pengujian suata fungsi Jka suatafunesi dengan varie F(X, Xe) engan gradien sebagai turunan pars unt a ae ae x1" Ox" Bey VG, ay w-(Z ‘maka dapat dibuat matrik Hessian dari fangs! Fst, X2.0.%) yang beriskan turunan parsiat tight dua pada untuk j= 1,2, oe or ee xP Ara eax, or oF Hronadam™|Beae, Ba?” ady ae Ea Be, 2Ry ox