• Metode untuk menentukan harga/nilai maksimum atau minimum relatif dari suatu fungsi yang dibatasi oleh suatu kondisi (constrain conditions). • Misal : Fungsi yang akan dicari maksimum dan/atau minimum adalah: F(x,y,z). Sedangkan fungsi kendala/hambatan/pembatas adalah: Ø (x,y,z)=0 • Prosedur yang dilakukan adalah menyusun fungsi bantu yang dinyatakan sebagai berikut: G (x,y,z) = F(x,y,z) + λ Ø (x,y,z) • Syarat perlu adanya harga maksimum dan/atau minimum adalah
dalam hal ini parameter λ yang bebas dari x, y, dan z dinamakan
Lagrange Multiplier Contoh : Fungsi yang akan dicari maksimum dan/atau minimum adalah: F(Xi, X2, X3, . . . , Xn) Sedangkan fungsi kendala/hambatan/pembatas adalah: Ø1(Xi, X2, X3, ... , Xn) = 0; Ø2 (X2, X3, ... , Xn) = 0; Ø3(Xi, X2, X3, ... , Xn) = 0; Ø4(Xi, X2, X3, ... , Xn) = 0; . . . . . ; Øk(Xi, X2, X3, ... , Xn) = 0 Prosedur yang dilakukan adalah menyusun fungsi bantu yang dinyatakan sebagai berikut:
Syarat perlu adanya harga maksimum dan/atau minimum
adalah:
Dalam hal ini parameter λ1, λ2 , λ3 , λ4, . . . , λk yang bebas
dari x, y, dan z dinamakan Lagrange Multipliers. Contoh Kasus :
1. Dipunyai suatu balok tegak tanpa tutup, volumenya = 32 m3. Tentukan
dimensinya sehingga bahan yang diperlukan untuk membuatnya sekecil- kecilnya . (catatan: ketebalan bahan diabaikan) Terdapat tiga buah bilangan positif, hasil penjumlahan ketiga buah bilangan itu adalah 150. Tentukan bilangan-bilangan itu sehingga jumlah semua perkalian pasangan dua bilangan adalah terbesai.
2. Terdapat tiga buah bilangan positif, hasil penjumlahan
ketiga buah bilangan itu adalah 150. Tentukan bilangan- bilangan itu sehingga jumlah semua perkalian pasangan dua bilangan adalah terbesar. 3. Tentukan harga maksimum dan/atau minimum dari x2 + y2 yang memenuhi persamaan: 3x2 + 6y2 + 4xy = 140 • Variasi kalkulus berkaitan dengan mencari nilai optimum (maksimum/ minimum) dari suatu fungsional. Teori ini diawali tahun 1696, setelah penemuan fundamental oleh L. Euler (1709-1783) dikenal dengan bapak penemu variasi kalkulus. • Fungsi Variabel terikat x merupakan suatu fungsi dari variabel bebas t, ditulis x(t) = f(t), jika setiap nilai t pada selang tertentu mempengaruhi nilai x. Contoh: x(t) = t2 + 1; x(t1, t2) = t1 + 2t1t2 • Fungsional Suatu variabel J merupakan suatu fungsional yang tergantung pada fungsi f(x), ditulis J = J(f(x)), jika setiap fungsi f(x), berkaitan dengan nilai J. Contoh : Diberikan fungsi x(t) = 2t2 + 1, lalu
adalah luasan di bawah kurva x(t).
Jika v(t) adalah kecepatan suatu kendaraan, lalu
adalah jalur yang dilewati oleh kendaraan tsb.
Jadi, disini x ( t) dan v ( t) fungsi dari t, dan J adalah fungsional dari x (t) dan v (t). • Perubahan naik/increment fungsi: Contoh: Misalkan f ( t) = (t1 + t2 ) 2 cari perubahan naik dari fungsi tsb • Perubahan naik fungsional: Dimana δx ( t) adalah variasi dari fungsi x (t) . Contoh : Misalkan diberikan suatu fungsional
cari perubahan naik dari fungsi tsb
• Kondisi Optimum dari Fungsi: Suatu fungsi f(t) dikatakan memiliki nilai optimum relatif di titik t* jika ada parameter dengan nilai positif e sehingga untuk seluruh titik t pada domain D yang memenuhi | t - t* | < e, penambahan nilai f( t) memiliki tanda yang sama (positif atau negatif). (a) dimana f (t*) adalah lokal minimum relatif (b) dimana f(t*)adalah lokal maksimum relatif • Syarat kondisi perlu di titik optimum relatif: = 0. • Syarat kondisi cukup di titik optimum relatif: • Untuk minimum, turunan kedua dari fungsi >0 • Untuk maksimum, turunan kedua dari fungsi <0 • Jika = 0, disebut titik stasioner • Kondisi Optimum dari Fungsional Suatu fungsional J dikatakan memiliki nilai optimum relatif di titik x* jika ada parameter dengan nilai positif e sehingga untuk seluruh fungsi x pada domain Ω dimana memenuhi |x - x*| < e, penambahan nilai J memiliki tanda yang sama (positif atau negatif). (a) dimana J(x*) adalah lokal minimum relatif (b) dimana J(x*) adalah lokal maksimum relatif
Untuk e → , nilai J (x*) adalah nilai optimum absolut global.
• Teorema: Jika x* ( t) merupakan kandidat nilai optimum, variasi pertama J akan bernilai nol pada x*( t) , yaitu untuk semua nilai δx( t) yang memenuhi → Syarat kondisi perlu. Syarat kondisi cukup di titik optimum: 1. Untuk minimum, variasi kedua dari fungsional δ2J > 0 2. Untuk maksimum, variasi kedua dari fungsional δ2J < 0 1. Cari nilai minimum dari indeks performansi berikut:
Dengan kondisi batas x (0) = 1; x (1) = 0
Dengan subjek kondisi (persamaan dinamika sistem/plant): 𝑥 𝑡 = −𝑥 𝑡 + 𝑢(𝑡) Solusi: • Tujuan utama yaitu mengeliminasi u ( t) antara indeks performansi dan plant untuk memperoleh fungsional
Dengan menggunakan metode Euler-Lagrange:
• Dimana • Diperoleh Dengan menyederhanakan persamaan di atas
Solusi persamaan diferensial orde-2 di atas adalah
dimana konstanta C1 dan C2 diperoleh dari kondisi batas pada soal, diperoleh
diperoleh:
2. Cari nilai optimum dari
Yang memenuhi kondisi batas x ( 0 ) = 1 dan x ( 2 ) = 5
Solusi: Misalkan , dengan Euler-Lagrange diperoleh persamaan • Dengan memecahkan persamaan diferensial di atas diperoleh:
• Dimana dan C2 merupakan konstanta integrasi. Dengan kondisi