𝑑𝑓 𝑢1 ,𝑢2 ,…,𝑢𝑛 ,
𝑓 𝑣1 , 𝑣2 , … , 𝑣𝑛 , ≤ 𝑓 𝑢1 , 𝑢2 , … , 𝑢𝑛 , + σ𝑛𝑖=1 𝑣𝑖 − 𝑢1 𝑑𝑢𝑖
Kecembungan dan
Kecekungan Suatu Fungsi
𝑓(𝑥1 , 𝑥2 , … , 𝑥𝑛 , ) adalah
cembung jika, untuk
setiap titik tertentu 𝑢 =
(𝑢1 , 𝑢2 , … , 𝑢𝑛 , ) dan setiap
titik lain 𝑣 = (𝑣1 , 𝑣2 , … , 𝑣𝑛 , )
dalam domain f,
dengan 𝑢𝑖 ≠ 𝑣𝑖 untuk
setiap I = 1,2, . . . , n,
memenuhi :
𝑑𝑓 𝑢1 ,𝑢2 ,…,𝑢𝑛 ,
𝑓 𝑣1 , 𝑣2 , … , 𝑣𝑛 , ≥ 𝑓 𝑢1 , 𝑢2 , … , 𝑢𝑛 , + σ𝑛𝑖=1 𝑣𝑖 − 𝑢1 𝑑𝑢𝑖
Pemrograman cembung
Persoalan:
Akan diselidiki apakah masalah-masalah pemrograman
nonlinear berikut merupakan masalah pemrograman
cembung.
Memaksimumkan f 𝑥 = 𝑥1 + 2𝑥2 − 𝑥2 3
Dengan kendala 𝑥1 + 𝑥2 ≤ 1
Dan 𝑥1 , 𝑥2 ≥ 0
Penyelesaian
Penyelesaian:
Untuk menyelidiki apakah masalah ini adalah masalah
pemrograman cembung, pertama harus ditunjukkan
bahwa fungsi f(x) adalah fungsi cekung (karena dalam
hal ini kasusnya adalah memaksimumkan), yaitu
dengan menggunakan denisi 2.5.3. Misalnya u =
𝑢1 , 𝑢2 dan v = 𝑣1 , 𝑣2 , dengan 𝑣𝑖 ≠ 𝑢𝑖 untuk
setiap i = 1,2 sebagai dua titik dalam domain f, maka
f 𝑢 = 𝑢1 + 2𝑢2 − 𝑢2 3 (2.7.1)
f 𝑣 = 𝑣1 + 2𝑣2 − 𝑣2 3 (2.7.2)
Penyelesaian
2
𝑑𝑓 𝑢
𝑓 𝑢 + 𝑣𝑖 − 𝑢𝑖
𝑑𝑢𝑖
𝑖=1
= 𝑢1 + 2𝑢2 − 𝑢2 3 + 𝑣1 − 𝑢1 1 + 𝑣2 − 𝑢2 2 − 3𝑢2 2
= 𝑢1 + 2𝑢2 − 𝑢2 3 + 𝑣1 − 𝑢1 + 2𝑣2 − 2𝑢2 − 3𝑢2 2 𝑣2 + 3𝑢2 3
= 2𝑢2 3 + 𝑣1 − 2𝑣2 − 3𝑢2 2 𝑣2 (2.7.3)
Jika persamaan (2.7.3) dikurangkan dari persamaan (2.7.2), maka diperoleh,
2 𝑑𝑓 𝑢
𝑓 𝑣 − 𝑓 𝑢 + 𝑣𝑖 − 𝑢𝑖
𝑖=1 𝑑𝑢𝑖
= 𝑣1 + 2𝑣2 − 𝑣2 3 − 2𝑢2 3 + 𝑣1 + 2𝑣2 − 3𝑢2 2 𝑣2
= 𝑣1 + 2𝑣2 − 𝑣2 3 − 2𝑢2 3 − 𝑣1 − 2𝑣2 + 3𝑢2 2 𝑣2
= −2𝑢2 3 − 𝑣2 3 + 3𝑢2 2 𝑣2
= −(2𝑢2 3 − 𝑣2 3 ) + 3𝑢2 2 𝑣2
Penyelesaian
2 𝑑𝑓 𝑢
𝑓 𝑣 − 𝑓 𝑢 + 𝑣𝑖 − 𝑢𝑖 <0
𝑖=1 𝑑𝑢𝑖
Atau ekuivalen dengan
2 𝑑𝑓 𝑢
𝑓(𝑣) < 𝑓 𝑢 + 𝑣𝑖 − 𝑢𝑖
𝑖=1 𝑑𝑢𝑖
Dapat disimpulkan bahwa fungsi f(x) adalah fungsi cekung (cekung sempurna)
Diketahui bahwa fungsi kendala g 𝑥 = 𝑥1 + 𝑥2 merupakan fungsi linear,
sehingga g 𝑥 adalah fungsi cembung.
Jadi, masalah maksimisasi ini adalah masalah pemrograman cembung.
Penyelesaian Pemrograman Cembung
Menggunakan Syarat Kuhn-Tucker
Penyelesaian:
Langkah 1: Pembentukan fungsi Langrange. Bentuk
fungsi Langrange L dalam masalah ini adalah:
𝐿 = 𝑓 𝑥 + 𝜆 𝑟 − 𝑔(𝑥)
= 𝑥1 + 2𝑥2 − 𝑥2 3 + 𝜆 1 − 𝑥1 − 𝑥2
= −𝑥2 3 + 1 − 𝜆 𝑥1 + 2 − 𝜆 𝑥2 + 𝜆
Syarat Kuhn-Tucker
Kasus 𝑥1 > 0, 𝑥2 > 0, λ>0 perlu ditinjau karena merupakan perkalian tak nol
pada persyaratan (2), (4), dan (6), sehingga syarat (1), (3), dan (5) dapat
dihapus. Secara singkat diperoleh hasil berikut :
Syarat Kuhn-Tucker untuk kasus (𝑥𝑖 > 0, 𝑥2 > 0, λ>0)
2. 1- λ=0
4. −3𝑥2 2 + 2 − 𝜆 = 0
6. 1 − 𝑥1 − 𝑥2 = 0
1
Karena 𝑥2 > 0, maka nilai 𝑥2 yang memenuhi adalah 3 3. Selanjutnya pada
1 1
persyaratan (6), diperoleh 𝑥1 =1 − 3 untuk 𝑥2 = 3
3 3
Syarat Kuhn-Tucker