0% menganggap dokumen ini bermanfaat (0 suara)
817 tayangan7 halaman

Aplikasi Metode Pengali Lagrange

Dokumen tersebut membahas tentang Metode Lagrange Multiplier, yaitu suatu metode untuk menemukan nilai maksimum atau minimum relatif suatu fungsi dengan adanya kendala. Metode ini melibatkan pembentukan fungsi penolong dengan menambahkan fungsi asli dan fungsi kendala menggunakan parameter Lagrange. Derivasi fungsi penolong kemudian digunakan untuk menentukan titik kritis. Metode ini dapat dipakai untuk satu atau lebih kendala dengan

Diunggah oleh

M Oka Suhilman
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
817 tayangan7 halaman

Aplikasi Metode Pengali Lagrange

Dokumen tersebut membahas tentang Metode Lagrange Multiplier, yaitu suatu metode untuk menemukan nilai maksimum atau minimum relatif suatu fungsi dengan adanya kendala. Metode ini melibatkan pembentukan fungsi penolong dengan menambahkan fungsi asli dan fungsi kendala menggunakan parameter Lagrange. Derivasi fungsi penolong kemudian digunakan untuk menentukan titik kritis. Metode ini dapat dipakai untuk satu atau lebih kendala dengan

Diunggah oleh

M Oka Suhilman
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

APLIKASI TURUNAN PARSIAL

Dalam banyak masalah terapan kita sering dihadapkan pada kenyataan bahwa
penentuan titik maksimum atau minimum sering diiringi dengan persyaratan atau kendala
yang harus dipenuhi. Misalnya, sebuah perusahaan ingin meningkatkan produksinya dan
mencari titik maksimum dari produksinya, tetapi ia terikat pada dana yang tersedia untuk
maksud tersebut.
Untuk menangani masalah tersebut , tersedia suatu cara yang yang dikenal
sebagai Lagrange Multiplier (Pengali Lagrange)

Metode Lagrange Multiplier/ Metode Pengali Lagrange


Suatu metode untuk memperoleh nilai-nilai maksimum relatif atau minimum relatif dari
fungsi f(x,y) yang dipengaruhi oleh kondisi persyaratan g(x,y) = 0 terdiri atas
pembentukan fungsi penolong.

F ( x, y , ) = f ( x, y ) + g ( x, y )
dengan persyaratan:
F
F
F
= 0,
= 0,
=0
x
y

yang merupakan syarat perlu untuk maksimum relatif maupun minimum relatif.
Parameter yang tidak tergantung pada x dan y disebut Lagrange Multiplier (Pengali
Lagrange)

Kasus Dengan Satu Pengali Lagrange

Untuk suatu masalah yang melibatkan satu persyaratan, diperlukan hanya satu
parameter sebagai Lagrange Multiplier (Pengali Lagrange)
Jika f(x,y) adalah fungsi yang ditentukan maksimum atau minimum relatifnya dan
g(x,y) = 0 adalah persyaratan yang harus dipenuhi, maka fungsi penolongnya berbentuk:
F ( x, y , ) = f ( x, y ) + g ( x, y )
Fungsi penolong F(x,y, ) ini adalah fungsi dari tiga variabel x, y dan .
Dapat ditunjukkan bahwa suatu maksimum relatif atau minimum relatif dari F adalah
juga merupakan maksimum (minimum) relatif dari f(x,y) dengan persyaratan g(x,y) = 0

Maka harus dipenuhi persyaratan:


F f
g
=
+
=0
x x
x
F f
g
=
+
=0
y y
y

F
= g ( x, y ) = 0

Setiap penyelesaian dari sistem persamaan ini adalah suatu nilai kritis dari fungsi
f(x,y).

Contoh Soal

1. Tentukan nilai maksimum dari f(x,y) = xy, dengan syarat:


g(x,y) = x + y -16 = 0
Jawab:
F ( x, y , ) = f ( x, y ) + g ( x, y )
= xy + ( x + y 16)
F
= y + = 0 y =
x
F
= x + = 0 x =
y
F
= x + y 16 = 0 16 = 0 = 8

Titik kritis dicapai pada x = 8 dan y = 8 dengan nilai f ( x, y ) = 8.8 = 64

2. Sebuah pabrik memproduksi dua macam mesin x dan y dan fungsi ongkos gabungan
adalah:
C ( x, y ) = x 2 + 3xy 6 y
Untuk meminimumkan biaya, berapa banyak mesin dari setiap jenis harus diproduksi
jika keseluruhannya harus berjumlah 42 mesin.

Jawab:
Persyaratan yang harus dipenuhi x + y = 42
ditulis: g ( x, y ) = x + y 42 = 0
Fungsi penolongnya:
F ( x, y , ) = C ( x, y ) + g ( x, y )
= ( x 2 + 3xy 6 y ) + ( x + y 42)
F
= 2x + 3 y + = 0
x

................ (1)

F
= 3x 6 + = 0
y

................. (2)

F
= x + y + 42 = 0

.................. (3)

dari : (1)
(2)

= 2 x 3 y
= 6 3x

Sehingga

2 x 3 y = 6 3x x 3 y = 6

............... (4)

Dengan menggunakan (3) dan (4), penyelesaian dari sistem ini memberikan
x = 33, y = 9, = 93

Maka biaya minimum diperoleh, jika pabrik memproduksi 33 mesin x dan 9


mesin y dengan biaya minimum C(33,9) = 1926
3. Sebuah kotak terbuka mempunyai volume tertentu. Jika diinginkan agar bahan yang
digunakan luasnya seminimal mungkin, berapa ukuran kotak tersebut. Gunakan
Lagrange Multiplier (Pengali Lagrange)
Jawab:
Volume: V = xyz = konstan
Luas:
S = xy + 2xz + 2yz
Fungsi penolongnya:
F ( x , y , z , ) = S ( x, y , z ) + V ( x , y , z )
= ( xy + 2 xz + 2 yz ) + ( xyz V )

F
= y + 2 z + yz = 0
x

( y + 2 z)
yz

F
= x + 2 z + xz = 0
y

( x + 2 z)
xz

F
= 2 x + 2 y + xy = 0

(2 x + 2 y )
xy

F
= xyz V = 0

( y + 2z)
( x + 2 z)
=
yz
xz

( x + 2z)
(2 x + 2 y )
=

xz
xy

1
1
V = xyz = x( x)( x) = x 3
2
2

x=y

y = 2z

z=

1
1
y= x
2
2

x 3 = 2V

Ukuran kotak tersebut adalah:

x = 3 2v

y = 3 2v

z=

13
2v
2

Kasus Dengan Dua Pengali Lagrange

Metode pengali Lagrange dapat diperluas untuk menyelesaikan masalah yang


melibatkan lebih dari satu persyaratan. Untuk keperluan ini digunakan dua parameter
dan atau lebih yang tidak tergantung pada x dan y.
Metode Lagrange juga dapat diperluas untuk menyelesaikan fungsi yang melibatkan
tiga variabel atau lebih.
Untuk memperoleh nilai-nilai relatif maksimum atau minimum dari fungsi F(x,y,z)
dengan persyaratan ( x, y, z ) = 0 , dibentuk fungsi pembantu.

F ( x, y, z, ) = f ( x, y, z ) + ( x, y, z )
Yang harus memenuhi persyaratan:
G
G
G
= 0,
= 0,
= 0 dan
x
y
z

G
=0

Metode ini dapat diperluas. Jika kita ingin menentukan nilai-nilai maksimum atau
minimum dari suatu fungsi F(x1, x2, x3, ....., xn) yang harus memenuhi kendala 1 (x1, x2, .....,
xn) = 0, 2 (x1, x2, ....., xn) = 0, ........, k (x1, x2, ....., xn) = 0, dibentuk fungsi penolong:
G ( x1 , x 2 ,....., x n , 1 , 2 ,......, k ) = F + 11 + 2 2 + ..... + k k
yang memenuhi persyaratan
G
G
G
= 0,
= 0,.....,
=0
x1
x 2
x n

G
G
G
= 0,
= 0,.....,
=0
1
2
k

dengan 1 , 2 ,....., k tidak tergantung pada x1, x2, ....., xn dan disebut Lagrange Multiplier
(Pengali Lagrange)
Contoh Soal

1. Tentukan nilai-nilai ekstrim relatif dari fungsi f(x,y,z) = xz + yz dan titik (x,y,z)
terletak pada perpotongan antara permukaan x2 + z2 = 2 dan yz = 2.
Jawab:
Fugsi penolongnya:
F ( x, y, z , , ) = ( xz + yz ) + ( x 2 + z 2 2) + ( yz 2)
F
= z + 2x = 0
x

F
= x + y + 2z + y = 0
z

F
= z + z = 0
y

F
= x2 + z2 2 = 0

= 1 , z = 0 (tak berlaku)
=

F
= yz 2 = 0

z
. Substitusi menghasilkan:
2x

x + y + 2(

z
z2
) z + (1) y = 0 x + y
y=0
2x
x

Diperoleh x2 = z2. Substitusi ke dalam dua persamaan terakhir menghasilkan:


2x2 - 2 = 0 atau

x2 = 1

x = 1, x = -1

Dari masing-masing nilai x diperoleh dua nilai z, yaitu z=1 dan z=-1. Persamaan
penyelesaian.
1
x = 1, y = 2, z = 1, = , = 1
2
x = 1, y = 2, z = 1, =
x = 1, y = 2, z = 1, =

1
, = 1
2

1
, = 1
2

1
x = 1, y = 2, z = 1, = , = 1
2
Kelompok penyelesaian pertama dan ke empat menghasilkan f(x,y,z)=3, dan yang ke
dua dan ke tiga memberikan f(x,y,z)=1. Maka f(x,y,z) mempunyai nilai maksimum
relatif 3 dan minimum relatif 1
2. Tentukan titik pada bidang 2x-3y +5z = 19 yang paling dekat pada titik asal O(0,0,0).
Jawab:
Fungsi yang dicari minimumnya dapat dipilih sebagai kuadrat dari jarak titik
P(x,y,z) terhadap titik O(0,0,0) ialah:
f ( x, y , z ) = x 2 + y 2 + z 2
Kendala adalah : g ( x, y, z ) = 2 x 3 y + 5 z 19 = 0
Fungsi penolong ialah:
F ( x, y, z , ) = ( x 2 + y 2 + z 2 ) + (2 x 3 y + 5 z 19
F
= 2 x + 2 = 0
x
F
= 2 y 3 = 0
y
x = , y =

F
= 2 z + 5 = 0
z
F
= 2 x 3 y + 5 z 19 = 0

3
5
, z =
2
2

9
25
3
38
5
2 = 19 = 19 = 1 x = 1, y = , z =
2
2
2
2
2
3 5
Titik P( 1, , ) terletak paling dekat pada titik asal O(0,0,0) dan P terletak pada
2 2
bidang 2x-3y +5z = 19

Anda mungkin juga menyukai