Anda di halaman 1dari 16

A.

Ejah Umraeni Salam


• 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


batas pada soal didapatkan

• Solusi akhir

Anda mungkin juga menyukai