MATEMATIKA OPTIMASI

PERTEMUAN- 07
Optimasi Fungsi Dengan Kendala Kesamaan Lanjutan
(Metode Pengali Lagrange)
HARPITO, ST., MT

1
 Metode Lagrange
 Jika fungsi objektif:
z = f(x, y)
s.t. u = g(x, y) → fungsi kendala
maka:
L(x, y, λ) = f(x, y) + λ(g(x, y) – u)
 Nilai optimum terjadi pada saat Lx dan Ly = 0
(necessary condition)
 Nilai optimum adalah maksimum jika Lxx dan Lyy
< 0 dan minimum jika Lxx dan Lyy > 0 (sufficient
condition)
 Metode Lagrange
 Langkah:
1. Membentuk persamaan kendala menjadi persamaan lagrange
L(x, y, λ) = f(x, y) + λ(g(x, y) – u)
2. Mencari turunan pertama untuk semua variabel :
ẟL/ẟx = 0, ẟL/ ẟy = 0, dan ẟL/ ẟλ = 0
3. Eliminasikan persamaan turunan pertama diatas sehingga
mendapatkan nilai x*, y*, dan λ*
4. Menentukan nilai kritis dengan masukkan nilai x*, y*, λ* ke dalam
persamaan awal f(x,y) atau persamaan lagrange
5. Menentukan apakah nilai kritis maks/min/saddle point
a. Jika ẟ2L/ ẟxx > 0, ẟ2L/ ẟyy > 0, dan D > 0  minimum
b. Jika ẟ2L/ ẟxx < 0, ẟ2L/ ẟyy < 0, dan D > 0 maksimum
c. Jika D < 0  titik pelana (saddle point)
 Contoh (1) Metode Lagrange
 π = 80X – 2X2 – XY – 3Y2 + 100Y …...… (1)
 s.t. X + Y = 12 .......... (2)

 Fungsi Lagrangian:
L = 80X – 2X2 – XY – 3Y2 + 100Y + λ(X + Y – 12)
 Dengan menggunakan derivatif parsial, solusi
ditemukan pada saat f’(z) = 0:
∂L
= 80 − 4 X − Y + λ = 0 ………. (3)
∂X
Contoh (1) Metode Lagrange

∂L
= − X − 6Y + 100 + λ = 0 ………. (4)
∂Y
∂L
= X + Y − 12 = 0 ………. (5)
∂λ
 Persamaan (3) dikurangi (4):
80 – 4X – Y + λ = 0
100 – X – 6Y + λ = 0
………. (6)
–20 – 3X + 5Y = 0
Contoh (1) Metode Lagrange
 Kali (5) dengan 3 dan jumlahkan dengan (6):
3X + 3Y – 36 = 0
–3X + 5Y – 20 = 0
8Y – 56 = 0 ↔ Y* = 7
X + 7 – 12 = 0 ↔ X* = 5
 π = 80(5) – 2(5)2 – 5(7) – 3(7)2 + 100(7) = $868
 Jenis titik ekstrim:
d2π/dX2 = -4 < 0
titik esktrim maksimum
d2π/dY2 = -6 < 0
 Masukkan nilai Y* & X* ke (3) atau (4), nilai λ:
λ = +5 + 42 - 100 = –53
 Contoh (2) Metode Lagrange
2. Diketahui Persamaan laba dari penjual produk adalah
sebagai berikut:
a. ∏ = f(X,Y) = 100X – 4X2 – XY – 5Y2 + 120Y
b. X + Y = 20
Hitung: Laba yang optimal yang mungkin bisa didapatkan (∏)

3. Tentukan nilai ekstrim z dari fungsi z = 2x + 2y dengan

syarat x2 + y2 = 8. Jelaskan jenis nilai ekstrimnya.

4. Diketahui Fungsi Tujuan (Fungsi Biaya):

C = 6x2 + 3y2
Dengan Kendala: x + y = 18
5. Optimumkan z = xy dengan syarat x + 2y = 10
Contoh (2) Metode Lagrange
Fungsi kendali, X + Y = 20, maka:
X + Y – 20 = 0

Fungsi lagrange dari fungsi objectif adalah:

L∏ = 100X – 4X2 – XY – 5Y2 + 120Y
= 100X – 4X2 – XY – 5Y2 + 120Y λ (X + Y – 20)
 Contoh (2) Metode Lagrange
Langkah berikutnya adalah mencari turunan parsial
L∏ terhadap X, Y dan λ dan ditetapkan sama
dengan nol, sehingga dapat diperoleh:

∂L π
= 100 − 8X − Y + λ = 0
∂X
∂L π
= − X − 10 Y + 120 + λ = 0
∂Y
∂L π
= X + Y − 20 = 0
∂λ
Contoh (2) Metode Lagrange
Langkah berikutnya adalah,
∂L π
= 100 − 8X − Y + λ = 0
∂X
Dikurangi oleh
∂L π
= − X − 10 Y + 120 + λ = 0
∂Y
Maka,
100 – 8X – Y =0
120 – X – 10 Y = 0 –
- 20 – 7X + 9 Y = 0
Contoh (2) Metode Lagrange
Langkah berikutya adalah, mengalikan
persamaan X + Y – 20 dengan angka 7,
sehingga perhitungannya sebagai berikut:

7X + 7 Y – 140 =0
– 7X + 9 Y – 20 =0+
16 Y – 160 =0
16 Y = 160
Y = 10
X + Y – 20 = 0
X + 10 – 20 = 0
X – 10 = 0
X = 10
 Contoh (2) Metode Lagrange
Berdasarkan pada perhitungan di atas, maka dapat
diketahui nilai X sebesar 10 dan nilai Y sebesar 10,
maka langkah berikutnya adalah mencari nilai

∂L π
= 100 − 8X − Y + λ = 0
∂X
 Contoh (2) Metode Lagrange
100 – 8X – Y + λ = 0
100 – 8 (10) – 10 + λ = 0
100 – 80 – 10 + λ = 0
10 + λ = 0
λ = - 10

- X – 10 Y + 120 + λ =0
- (10) – 10 (10) + 120 + λ =0
- 10 – 100 + 120 + λ =0
10 + λ =0
λ = - 10
Contoh (2) Metode Lagrange
Berdasarkan pada perhitungan di atas, maka
dapat diketahui perusahaan akan memperoleh
laba yang optimal ketika perusahaan menjual
produk X sebesar 10 unit dan menjual produk Y
sebesar 10 unit. Laba optimal yang akan
diperoleh perusahaan adalah sebagai berikut:
∏ = 100X – 4X2 – XY – 5Y2 + 120Y
= 100 (10) – 4(10)2 – (10) (10) – 5(10)2 + 120 (10)
= 1000 – 400 – 100 – 500 + 1200
= 1200
Contoh (3) Metoda Lagrange.
3. Tentukan nilai ekstrim z dari fungsi z = 2x + 2y
dengan syarat x2 + y 2 = 8. Jelaskan jenis nilai
ekstrimnya.
2 2
Fungsi Lagrange : F = 2x + 2y + λ(x + y - 8)
F = 2x + 2y + λx2 + λy2 - 8 λ
F ekstrim, F’ = 0
Fx = 2 + 2 λx = 0, diperoleh λ = -1/x ………….(1)
Fy = 2 + 2 λy = 0, diperoleh λ = -1/y ………….(2)
Lanjutan…
 Berdasarkan (1) dan (2) : -1/x = -1/y maka x = y
 Fungsi Kendala : x 2 + y2 = 8
y2 + y2 = 8
2y2 = 8, y2 = 4, y = ± 2
Karena y = ± 2, x = ± 2
z = 2x + 2y = ± 8
jadi nilai ekstrim z = ± 8
 Penyidikan nilai ekstrimnya :
untuk x = 2 dan y = 2, λ = -1/2
Lanjutan…
Fxx =2λ = -1 < 0
Fyy =2λ = -1 < 0
Karena Fxx dan Fyy < 0 nilai ekstrimnya adalah nilai
maksimum dengan zmaks = - 8
 Untuk x = -2 dan y = -2, λ = ½
Fxx =2λ = 1 > 0
Fyy =2λ = 1 > 0
Karena Fxx dan Fyy > 0 nilai ekstrimnya adalah nilai
minimum dengan zmin = 8
Contoh (4) Metode Lagrange
Diketahui Fungsi Tujuan (Fungsi Biaya):
C = 6x2 + 3y2
Dengan Kendala:
x + y = 18
Tentukan :
a. Nilai x*, y* yang Meminimisasi Biaya, dan
Besarnya Biaya Minimum C*;
b. Buktikan C* adalah Optimum Minimum.
Fungsi Lagrange:

C = 6x2 + 3y2 + λ ( 18 – x – y)

Turunan Pertama = 0
dC/ dx = Zx = 12x – λ = 0……….(1)
dC/ dy = Zy = 6y - λ = 0…………(2)
dC/ d λ = Zλ = 18 –x – y = 0 .....…(3)
Eliminasi pers (1) dan (2); persamaan (3) dan (4):
(1) Zx=0=12x-λ
(2) Zy=0=6y-λ
Jadi : 12x-6y=0 ..............(4)
(3) 18 - x -y = 0 x 6  108 – 6x – 6y = 0
(4) 12x-6y = 0 x 1  12x – 6y = 0
Jadi : 108-18x = 0
x = 6 ; y = 12, λ = 72
f(x,y) = 6x2 + 3y2 = 6*36 + 3*144 = 216+432 = 648
Titik kritis (6,12,648)
Lanjutan
Zxx = 12; Zyy = 6; Zxy = 0; Zyx = 0
D= 12*6 – 0*0 = 72
 Karena Zxx > 0, Zyy > 0, dan D > 0  minimum
 Nilai minimum = 648
 Titik kritis/titik minimum = (6,12,648)
Contoh (5) Metode Lagrange
 Optimumkan z = xy dengan syarat x + 2y = 10
F = xy + λ(x + 2y – 10)
F = xy + λx + 2λy - 10λ
Jawab :
Syarat yang diperlukan agar F optimum, F’ = 0
F’x = y + λ = 0 diperoleh λ = -y
F’y = x + 2λ = 0 diperoleh λ = -1/2 x
-y = -1/2x maka 2y = x
Fungsi Kendala : x + 2y = 10
Lanjutan…
x + 2y = 10
2y + 2y = 10, 4y = 10, y = 2,5
X = 2(2,5) = 5
Jadi Z optimum pada x = 5 dan y = 2,5
Zopt = xy = (5) (2,5) = 12,5
 Contoh (6) Metode Lagrange
Tentukan ukuran kotak tertutup dengan volume 1 dm3 yang
luas permukaannya minimum.
Jawab: Di sini fungsi objektifnya adalah L = 2(xy + xz+ yz)
dan fungsi kendalanya adalah g(x,y,z) = xyz – 1.
Dengan Metode Lagrange, kita peroleh persamaan
2y + 2z = λyz ….....(1.a)
2x + 2z = λxz ….....(1.b)
2x + 2y = λxy ….....(1.c)
Eliminasi λ, kita dapatkan x = y = z. Substitusikan ini ke
persamaan kedua, yaitu g(x,y,z) = 0, kita peroleh x3 = 1,
sehingga x = 1, dan dengan demikian y = z = 1 juga. Titik
yg diperoleh, (1,1,1), merupakan titik minimum.

4/4/2014
Contoh (4) Metode Lagrange
2. Maksimumkan f(x1, x2) = x1x2, x1>0, x2>0
Kendala g(x1,x2)= x12+x22-4 = 0
Jawab:
L(x1,x2,λ) = x1x2 + λ(x12+x22-4)

δL x
= x2 + 2λx1 = 0 ⇒ 2λ = − 2
δx1 x1
δL x
= x1 + 2λx2 = 0 ⇒ 2λ = − 1
δx 2 x2
δL
= x1 + x2 − 4 = 0
2 2

δλ (3) x12+x22-4 = 0
(1) dan (2) -x2/x1 = -x1/x2 2x12 = 4
x22 = x12 x12 = 2
x1 = √2, x2 = √2
λ = 1/2
Tugas : Metode Lagrange
Diketahui Persamaan laba dari penjual produk adalah
sebagai berikut:
1. ∏ = f(X,Y) = 100X – 4X2 – XY – 5Y2 + 120Y
2. X + Y = 20
Hitung: Laba yang optimal yang mungkin bisa
didapatkan (∏)
End of Slides ...

THANK YOU