PERTEMUAN KE – 3

MK OPTIMASI

TURUNAN BERARAH

Misal 𝑓: ℝ𝑛 → ℝ fungsi bernilai real dan 𝒅 adalah vector arah feasible pada 𝒙 ∈ 𝛀. Turunan berarah
dari 𝑓 pada arah 𝒅, dituliskan 𝜕𝑓/𝜕𝒅, adalah fungsi bernilai real yang didefinisikan sebagai
𝜕𝑓 𝑓(𝒙 + 𝛼𝒅) − 𝑓 (𝒙)
(𝒙) = lim .
𝜕𝒅 𝛼→0 𝛼
Jika ‖𝒅‖ = 1, maka 𝜕𝑓/𝜕𝒅 adalah rerata perubahan dari 𝑓 pada 𝒙 pada arah 𝒅.

Perhitungan praktis. Pandang bahwa 𝑓 (𝒙 + 𝛼𝒅) adalah fungsi dari variable real 𝛼, dan
𝜕𝑓 𝑑
(𝒙) = 𝑓 (𝒙 + 𝛼𝒅)|𝛼=0
𝜕𝒅 𝑑𝛼
Dengan menerapkan aturan rantai.

1
Contoh. Diberikan 𝑓(𝑥, 𝑦) = 𝑥 2 + 𝑦 2 pada domain ℝ2 . Titik 𝒙(2,3) ∈ ℝ2 dan vector 𝒅 = ( ).
−3
Tentukan 𝜕𝑓/𝜕𝒅.
Jawab
𝜕𝑓 𝜕𝑓
Kita hitung ∇𝑓 = ( , ) = (2𝑥, 2𝑦) dan ∇𝑓 |𝒙 = (2 × 2, 2 × 3) = (4,6). Dengan demikian
𝜕𝑥 𝜕𝑦

𝜕𝑓
(𝒙) = 𝒅𝑇 . ∇𝑓 (𝒙) = (1, −3). (4,6) = 1 × 4 + (−3) × 6 = −14.
𝜕𝒅

Kasus 𝑓: ℝ2 → ℝ.
Penulisan lain dari turunan berarah: Karena ∇𝑓 = (𝜕𝑥 𝑓, 𝜕𝑦 𝑓) dan 𝒅 = (𝑑1 , 𝑑2 ) maka
𝜕𝑓
(𝒙) = 𝒅𝑇 . ∇𝑓 (𝒙) = (𝑑1 , 𝑑2 ). (𝜕𝑥 𝑓, 𝜕𝑦 𝑓) = 𝑑1 𝜕𝑥 𝑓 + 𝑑2 𝜕𝑦 𝑓.
𝜕𝒅
atau untuk 𝑓: ℝ𝑛 → ℝ.
𝜕𝑓
(𝒙) = 𝑑1 𝜕𝑥1 𝑓 + 𝑑2 𝜕𝑥2 𝑓 + 𝑑3 𝜕𝑥3 𝑓 + ⋯ + 𝑑𝑛 𝜕𝑥𝑛 𝑓
𝜕𝒅

Perhatikan bahwa, untuk 𝒅 vector arah feasible satuan; yaitu ‖𝒅‖ = √𝑑12 + 𝑑22 + 𝑑32 + ⋯ + 𝑑𝑛2 = 1
dan
𝜕𝑓
(𝒙) = 𝒅𝑇 . ∇𝑓(𝒙) = ‖𝒅‖‖∇𝑓(𝒙)‖ cos 𝜃 = ‖∇𝑓 (𝒙)‖ cos 𝜃
𝜕𝒅
𝜕𝑓
dengan 𝜃 sudut antara vector 𝒅 dan ∇𝑓 (𝒙). Maka nilai 𝜕𝒅 (𝒙) akan mencapai maksimum apabila
𝜃 = 0, artinya 𝒅 dan ∇𝑓(𝒙) adalah dua vector dengan arah sama.

Contoh Misalkan 𝑓 (𝑥, 𝑦) = 𝑥𝑒 𝑦 di ℝ2 , tentukan nilai turunan berarah maksimum pada titik 𝐴(2,3).
Berikan contoh vector berarah feasiblenya.
Jawab Untuk menentukan nilai turunan berarah maksimum pada titik 𝐴(2,3), kita cukup
menghitung ‖∇𝑓(𝒙)‖. Perhatikan bahwa
 ∇𝑓(𝒙) = (𝜕𝑥 𝑓, 𝜕𝑦 𝑓)|(2,3) = (𝑒 𝑦 , 𝑥𝑒 𝑦 )|(2,3) = (𝑒 3 , 2𝑒 3 )
Selanjutnya

‖∇𝑓 (𝒙)‖ = √(𝑒 3 )2 + (2𝑒 3 )2 = 𝑒 3 √5

Adalah nilai maksimum dari turunan berarah pada titik 𝐴(2,3). ∇𝑓 (𝒙) memiliki arah 𝑒 3 (𝒊 + 2𝒋). Kita
bisa mengkonstruksi vector satuan dengan arah (𝒊 + 2𝒋) sebagai berikut, missal 𝒃 = (𝑑1 𝒊 + 2𝑑2 𝒋)
memenuhi
‖𝒃‖ = √𝑑12 + (2𝑑2 )2
1 𝑑 2𝑑
Dengan demikian vector satuan yang dimaksud adalah 𝒅 = (‖𝒃‖ , ‖𝒃‖2 ). Contoh khusus, missal 𝑑1 =
1 2
1, 𝑑2 = 1 maka 𝒅 = ( , ) adalah vector satuan yang membuat ‖∇𝑓 (𝒙)‖ maksimum pada titik
√5 √5
𝐴(2,3).

Diskusi
Diskusikan dengan kelompok dan share jawaban anda di wall.

Pilih 2 soal saja untuk didiskusikan, selebihnya adalah tugas mandiri di rumah