Anda di halaman 1dari 5

BANK LATIHAN SOAL UJIAN TENGAH SEMESTER TEKNIK OPTIMASI

1. Minimumkan fungsi a. Jika b. Jika menggunakan metode fi ona!!i dengan ni"ai e##o# $ %&' dan n$ (

)ada #ange

* ' ite#asi+

2. Tentukan g#adient ,e!to# dan mat#iks Hess da#i

-. Minimumkan fungsi f*/+ $ 0%/1 2 1%/0 te#3ada) /10 2 /00 4 1 dan /1 2 0/0 4 0 Ja5a an 6 / $ 78 8 9 dan 7:1 :09 $ 7' %9

;. Tentukan titik minimum fungsi f*/+ $ /; < 1'/- 2 =0/0 81-'/ menggunakan metode Ne5ton dengan /% $ ( Ja5a an 6 (&'0( '. Minimumkan f*/+ $ */181+0 2 */0 < 0+0 dengan kenda"a >1 2 >0 4 0 dan </1 2 /0 $ 1 Ja5a an 6 / $ 71?0 -?09 dan 7: @9 $ 71 %9

6. Aungsi

memi"iki ni"ai o)timum minimum )ada titik . dengan metode ne5ton Bika

Tentukan

=. Minimumkan fungsi f*/+ $ 0/; 8 ;/ 2 '& Jika 6 a. >% $ %&C1 . % 4 > 4 0& menggunakan metode fi ona!!i dengan n $ (& D $ %&' "akukan )a"ing tidak ' ka"i ite#asi C. Minimumkan f*/+ $ /; < 1'/- 2 =0/0 81-'/ menggunakan metode Go"den Se!tion& "akukan = ka"i ite#asi. E. Minimumkan f*/+ $ /- 2 -/0 < 0;/ 2 1 dengan /% $ ;. Hitung f*/+ minimumnFa Ja5a an 6 / $ 0G f*/+ min $ 80= 1%. Minimumkan f*/+ $ /; < 1'/- 2 =0/0 81-'/ dengan e##o# 4 %&'& "akukan = ka"i ite#asi menggunakan metode Line Sea#!3. *1 4 / 4 1'+ 11. Ha#i titik o)timum fungsi dengan metode ne5tonI a. f */+ $ /10 2 /00< 0/1 2 /1/0 2 1 dengantitika5a"/o $ 7% %9T

Ba5a an 6 / $ 7

9Tdengan f*/+ $

12. Gunakan metode go"den se!tion dan metode ne5ton untuk menentukan ni"ai

maksimum fungsi

dengan

dengan ni"ai >o $

1 dan dike#Bakan sam)ai ite#asi ke ' *untuk metode ne5ton+


13. Gunakan metode Stee)est Jes!ent dan Ne5ton untuk memaksima"kan fungsi

A*/F+ $ 0>K 2 0> < >0 < 0K0 dengan titik a5a" >% $ 81 dan K% $ 1 dengan k#ite#ia )em e#3entian ada"a3 L LM%&1 Ja5a an 6 Stee)est Jes!ent 6 >( $ 71&E; %&E=9G Ne5ton >1 $ 70 19 1;. Tentukan titik o)timum da#i fungsi f*/+ $ 0/0 < C/' < -/C 2 1E dengan metode Ne5ton */% $ %&'+ Ja5a an 6 / $ %&;'( 1'. Minimumkan f*/+ $ /; < 1'/- 2 =0/0 81-'/ dengan e##o# 4 %&'& "akukan ( ka"i ite#asi menggunakan metode Ai ona!!i. *1 4 / 4 1'+ 1(. Gunakan dengan Metode Ne5ton. a+ Jiketa3ui A $ 7 9& $7 9& ! $ %&

/ $ 7/1 /09T. Ha#i"a3 minimum da#i fungsi kuad#atik f*/+ Fang di)e#o"e3 da#i mat#iks A& & / dan konstanta % di atas& dengan to"e#ansi N $ %&%1 dan dimu"ai da#i titik a5a" /% $ 7 9. Ja5a an 6 /O $ 7 9. + Ji e#ikan suatu fungsi f*/1& /0+ $ /1- 2 /0- 20/10 2 ;/00 2(& N $ %&%1 dan ni"ai a5a" /% $ 7 9. Ja5a an 6 /O $ 7 9. !+ Ji e#ikan suatu fungsi f*/1& /0+ $ 0/10 2 /00 2 0/1/0 2 /1 < /0& N $ %&%1 dan ni"ai a5a" /% $ 7 9. Ja5a an 6 /O $ 7 9.

1=. Minimumkan fungsi f*/+ $ >( < (>- 2 -> menggunakan metode "ine sea#!3& Bika >% $ 1G D $ %&CG % 4 > 4 '. Lakukan )a"ing tidak ; ka"i ite#asi

1C. Se"esaikan mode" matematika e#ikut ini dengan )endekatan ana"itis *KKT+ a) Min 0 X 1 X 0 St X 1 + X 0 = 0
X1 % X0 %

Ja5a an 6 xO = dengan 1 = % & 0 = 1 & = 0 dan ni"ai ma/ $ ; %


b) Min 8 X X
0 1

0 0

St X 1 + X 0 ;
0X1 + X 0 ;
19. Gunakan Metode Stee)est Jes!ent dan Ne5ton untuk meminimumkan fungsi

f*>1 >0+ $ >1 < >0 2 0>10 2 0>1>0 2 >00 dengan >% $ 7% %9T dan k#ite#ia )em e#3entian ada"a3 L LM%&1 Ja5a an 6 Stee)est Jes!ent 6 >; $ 78o&E( 1&;;9G Ne5ton >0 $ 781 -?09 0%. Aungsi f*/+ *>81+; o)tima" )ada titik >. Tentukan f*/+ dengan metode Ne5ton Bika >% $ 1&1 01. Gunakan Metode Stee)est Jes!ent untuk meminimumkan f*/ F+ $ 0>0 2 K0 < >K dengan titik a5a" 70 19. Lakukan 3ingga 0 ka"i ite#asi saBa

22. Gunakan Metode Go"den Se!tion dan Ne5ton untuk memaksimumkan fungsi

f*/+ $ 0'%% > 8

dengan % 4 > 4 ;

0-. Minimumkan fungsi fungsi f*/+ $ sin > 2 !os > dengan >% $ 1G % 4 > 4 0P

0;. Gunakan Metode Ne5ton untuk meminimumkan fungsi f*/+ $ >10 2 >00 2 0>1 2 ;>0 2 ( dengan >% $ 7% %9T Ja5a an 6 > $ 781 809 0'. Gunakan metode Ai ona!!i untuk meminimumkan fungsi f*/+ $ >; < 1'>- 2 =0>0 < 1-'> dengan e##o# %&' 0(. Ha#i titik o)timum fungsi dengan metode ne5tonI a. f */&F+ $ /0 2 -F0< 0/F dengantitika5a" */o& Fo+ $ 71 19T Ba5a an 6 */& F+ $ 7 9T dengan f*/+ $ %

27. Gunakan metode fi ona!!i untuk meminimumkan fungsi

dengan ni"ai e##o# $ %&' dan ni"ai n $ ( )ada #entang


28. Minimumkan fungsi

dengan

dan

te#"etak

)ada 0E. Jengan menggunakan metode Stee)est Jes!ent dan Ne5ton& tentukan minimum da#i fungsi f*/+ $ f*>1 >0+ $ >10 < 0>1>0 2 ->00 dengan >% $ 71 19T & "akukan - ka"i ite#asi untuk Stee)est Jes!ent Ja5a an 6 * Ste)est Jes!ent $ 71?- 1?E9G Ne5ton $ 7% %9 -%. Ke#Bakan dengan Metode Ka#us3 Ku3n Tu!ke# *KKT+ a+ Minimumkanf*/+ $ 0%/1 2 1%/0 te#3ada) /10 2 /00 4 1 /1 2 0/0 4 0 Ba5a an 6 / $ 7 9Tdengan dan %

+ Minimumkanf*/+ $ */1 < 1+0 2 */0 < 0+0 te#3ada) /1 2 /0 4 0 8/1 2 /0 $ 1 Ba5a an 6 / $ 7 9Tdengan % dan $ %

+ Maksimumkanf*/+ $ 8*/1 < ;+0 8 */0 < ;+0 te#3ada) /1 2 /0 4 ; -/1 2 /0 4 E Ba5a an 6 / $ 7 9Tdengan % dan

$%

-1. Jengan metode stee)est des!ent& tentukan minimum fungsi f*/+ $ /10 2 *18/0+/1 2 /00 8 /0/-2 /-0 2 /- dengantitika5a" /o $ 7% %9 %T dan"akukansetidaknFatiga ka"i ite#asi * +
32. Minimumkan fungsi a. Jika b. Jika menggunakan metode "ine sea#!3 dengan ni"ai e##o# $ %&C )ada #ange

* ; ite#asi+ --. Jengan menggunakan Metode Stee)est Jes!ent& tentukan minimum fungsi f */+ $ /1 < /0 2 0/10 2 0/1/0 2 /00 dengan titik a5a" >o $ 7% %9T dan "akukan setidaknFa dua ka"i ite#asi * + Ba5a an 6 >0 $ 9T dengan f*/0+ $

-;. Tentukan g#adient ,e!ko# dan mat#iks Hess da#i a+ g*/1& /0& /-+ $ /10 < /0- 2 ;/-0 < 0/1/0 2 ;/0/+ f*/1& /0+ $ 8'/10 2 /00 < (/1 2 ( !+ f*/1& /0+ $ /1 2 /0 2 /10 < ;/1/0 2 0/00 d+ f*/1& /0& /-+ $ -/10 2 (/1 2 /00 2 (/1/0 2 /- 2 0/-0 2 /0/- 2 /0 e+ f*/& F+ $ ;/0 2 (F0 < 10/F 2 (% 2 10F < (/ -'. Ha#i titik o)timum fungsi dengan metode Ne5tonI f */+ $ ;/10 2 /00< 0/1/0 dengan titik a5a" /o $ 71 19T Ba5a an 6 / $ 7% %9T dengan f*%&%+ $ % -(. Minimumkan fungsi e#ikut dengan menggunakan Metode Lag#ange dan Metode Pena"tFI a+ f*/+ $ */1 < 1+0 2 /00 dengan kenda"a 3*/+ $ /1 < /00 $ % Ba5a an 6 titik so"usi )ada *1?0 & + dan *1?0 & 0 0 + f*/+ $ ;/1 2 '/0 dengan kenda"a 3*/+ $ 0/1 2 -/0 < ( Ba5a an 6 titik so"usi )ada *1'?1; & E?=+ !+ f*/+ $ /1 2 /0 dengan kenda"a 3*/+ $ /10 2 /00 < 1 $ % + dengan N $ 1

-=. Pe#iksa a)a titik *0& 1+ min. "o!a" di f*/+ $ 0/10 < 0/1/0 2 0/00 < (/1 2 (
38. Tentukan A dan H )ada *1& 0& -+ G f*/& F& Q+ $ /- 2 10/F0 2 0F0 2 'Q0 2 /Q;

-E. Tentukan titik o)timum fungsi dan tentukan sifat ekst#emum fungsi a+ f*/& F+ $ ;/0 2 (F0 < 10/F 2 (% 2 10F < (/. Ba5a an 6 N1 $ 00&1(' dan N0 $ 80&1('. + f*/+ $ 0/10 2 -/1/0 2 0/00 Ba5a an 6 N1 $ 1 dan N0 $ =. ;%. Gunakan dengan Metode Stee)est Jes!ent.
a) Jiketa3ui A $ 7

9&

$7

9& ! $ %& / $ 7/1 /09T. Ha#i"a3 minimum da#i

fungsi kuad#atik f*/+ Fang di)e#o"e3 da#i mat#iks A& & / dan konstanta % di atas& dengan to"e#ansi N $ %&%1 dan dimu"ai da#i titik a5a" /% $ 7 9. Ja5a an 6 f*/O+ $ 7 9 dan LL f*/O+LL $ %&%%' M N.

b) Ji e#ikan suatu fungsi f*/1& /0+ $ 0/10 2 /00 2 0/1/0 2 /1 < /0& N $ %&%' dan

ni"ai a5a" /% $ 7 9. Ja5a an 6 f*/O+ $ 7 9 dan LL f*/O+LL $ %&%11 M N.