Matematika Optimasi

Teknik Industri ISTN

Metode Lagrange

1
 Metode Pengali Lagrange

• Pada pembahasan kali ini akan digunakan Metode

Lagrange untuk menentukan nilai ekstrim fungsi dua
atau tiga peubah dengan kendala tertentu

2
 Mencari Nilai Ekstrim Fungsi pada Suatu Kurva /Permukaan

• Ingat
  bagaimana bagaimana kita mencari
mencari nilai ekstrim fungsi pada lingkaran .
• Demikian juga soal tentang ukuran kotak ber ‐
volume 1 yang luas permukaannya minimum.
• Kedua soal ini termasuk contoh masalah nilai
ekstrim dengan kendala

3
 Masalah Nilai Ekstrim dengan Kendala

• Masalah
  I: Tentukan nilai ekstrim fungsi
dengan kendala kendala
• Masalah II: Tentukan nilai ekstrim fungsi
dengan kendala .

Catatan. Fungsi F disebut fungsi objektif,

sedangkan fungsi g disebut fungsi kendala.

4
Metode Pengali Lagrange dengan 1 Kendala
•• Pada
  contoh soal tentang kotak, kita ingin mencari nilai
minimum dari

dengan kendala . Dalam kasus ini, fungsi kendalanya

adalah

• Untuk kasus ini, kita dapat mensubstitusikan pada L, sehingga

L menjadi fungsi dari x dan y saja, lalu kita peroleh nilai
minimum dari L dengan Uji Turunan Kedua.
• Namun pada kasus lain seringkali ditemukan persamaan
kendala yang tidak mudah diselesaikan untuk satu variabel.
Walaupun bisa dilakukan, tetap dapat kita gunakan metode
lain yang lebih praktis, yaitu Metode Pengali Lagrange.

5
Metode Pengali Lagrange dengan 1 Kendala
•• Definisi
 
Untuk mencari nilai ekstrim dari dengan kendala = 0, tentukan
dan λ yang memenuhi persamaan
dan
Titik-titik yang diperoleh merupakan titik kritis F yang memenuhi
kendala , dan bilangan λ disebut Pengali Lagrange yang
bersesuaian.

Catatan:
• Metode Lagrange tidak memberikan kesimpulan apakah titik
kritis tersebut titik ekstrim atau bukan. Kita perlu
menggunakan argumentasi lain.
• Jika hanya terdapat satu titik kritis, kesimpulan mudah
diambil. Jika lebih dari satu titik kritis, kita dapat
membandingkan nilai fungsi di titik-titik tersebut. 6
Metode Pengali Lagrange dengan 1 Kendala
•• Contoh
  1
Tentukan nilai maksimum dan nilai minimum dari pada
lingkaran .

• Solution 1
Diketahui dan fungsi kendala +-1. Dengan Metode Lagrange, kita
cari dan λ yang memenuhi
dan

Perhatikan bahwa

7
Metode Pengali Lagrange dengan 1 Kendala
•  
sehingga diperoleh 3 persamaan yaitu
(1)
(2)
(3)
Eliminasi λ pada pers (1) dan (2) dengan mengalikan x ke (1) dan
mengalikan y ke (2) ,

sehingga diperoleh
(4)
Subtitusi persamaan (4) ke persamaan (3) , diperoleh

8
Metode Pengali Lagrange dengan 1 Kendala
•• Solution
 
Dengan demikian, diperoleh 4 titik kritis yaitu
,,
,
• Nilai maksimum terdapat di titik ± dengan nilai
• Nilai minimum terdapat di titik ± dengan nilai

9
Metode Pengali Lagrange dengan 1 Kendala
•   2
Contoh
• Tentukan ukuran kotak tertutup dengan volume 1 yang luas
permukaannya minimum

Solution 2
• Diketahui fungsi objektif dan fungsi kendala masing-masing
adalah

Selanjutnya dapat ditentukan

10
Metode Pengali Lagrange dengan 1 Kendala
•  
Sehingga dengan metode lagrange, diperoleh

Eliminasi λ, kita dapatkan dapatkan . Substitusikan Substitusikan

ini ke persamaan kedua, kita peroleh , sehingga , dan dengan
demikian juga. Titik yg diperoleh, merupakan titik minimum.

11
Metode Pengali Lagrange dengan 1 Kendala
•   3
Contoh
• Tentukan titik pada bidang x + 2y + 3z = 6 yang terdekat dari
titik asal O(0,0,0).

Solution 3
Kita akan mencari titik yang meminimumkan= +dengan kendala .
Dengan metode Lagrange, kita peroleh 4 persamaan berikut:

12
Metode Pengali Lagrange dengan 1 Kendala
•  
Solution 3
Subtitusi pers (1) (2) (3) ke pers (5) menghasilkan
14λ = 12 ↔λ =
Subtitusi nilai l ke persamaan (1) (2) (3) menghasilkan
, ,
Karena hanya 1 titik kritis, maka titik yang terdekat pada bidang
dari titik asal adalah

13
Metode Pengali Lagrange dengan 2 Kendala
Definisi
• Untuk mencari nilai ekstrim dari F (x, y, z) dengan kendala g(x,
y, z) = 0 dan h(x, y, z) = 0, selesaikan persamaan
rF (p) = lrg (p) + mrh (p)
g (p) = 0 dan h (p) = 0
Titik-titik p =(x, y, z) yang diperoleh merupakan titik kritis F yang
memenuhi kendala g(p) = 0 dan h (p) = 0. Bilangan l dan m
disebut Pengali Lagrange yang bersesuaian.

14
 Reference
• https://bermatematikadotnet.files.wordpress.com/20
17/01/ma1201-m11-2_2017.pdf

15