Anda di halaman 1dari 5

Opt imasi Ter kendala - Lagr ange - Kuhn - Tucker 2011

1 Sumary

Metode Lagrange
Rangkuman
Misalkan fungsi tujuan diketahui:
Maksimumkan ( , ) ,
Dengan syarat ( , ) =
Buat faktor pengali Lagrange, misalkan .

Penyelesaian: Menentukan nilai x dan y pada titik kritis yang memenuhi syarat ( , ) =
Langkah penyelesaian:
i. Buat fungsi syarat (constraint) menjadi ( , ) = 0
ii. Buiat fungsi Lagrange: ( , , ) = ( , ) + [( , ) ]
iii. Nyatakan syarat optimum: 0

x
L
, 0

y
L
, dan 0

L

iv. Selesaiakn persamaan untuk mendapatkan x, y, dan .
v. Buat kesimpulan.


Coso Lg_1. Maksimumkan Fungsi Utilitas: ( ) y x y x U . ,
dengan syarat 30 2 4 + y x


Penyelesaian:
i. Ubah constraint menjadi 0 30 2 4 + y x
ii. Buat fungsi Lagrange : ( ) ( ) 30 2 4 , , + + y x xy y x L
iii. Hitung derivative:
0 4

y
x
L
(1)
0 2

x
y
L
(2)
( ) 0 30 2 4 +

y x
L

(3)
iv. Selesaikan persmaan, tentukan nilai x, y, dan :
( ) 0 30 2 4 + y x
(3)


2
4 30 x
y

, Karena sesuai persamaan (1): 0 4 y atau 4 y , maka

2
4 30
4
x
. Dari persamaan (2) didapat 2 x

( )
2
2 4 30
4



8 30 8
Opt imasi Ter kendala - Lagr ange - Kuhn - Tucker 2011

2 Sumary

30 16 .
Didapatkan 875 , 1
16
30
.
Substitusi ke persamaan (1): 0 4 y didapat ( ) 5 , 7 875 , 1 4 y
Substitusi ke persamaan (2): 0 2 x didapat ( ) 75 , 3 875 , 1 2 x
v. Hitunglah Utilitas Total:
( ) 125 , 28 5 , 7 75 , 3 . , y x y x U

Catatan:
menunjukkan tingkat perubahan Utilitas akibat perubahan pendapatan
(Income).

( ) [ ]

I
y x I xy
I
L 2 4


Soal Latihan Lagrange:
1. Tentukan nilai optimum = + , dengan syarat

= 1
2. Tentukan nilai maksimum ( , ) =

, dengan syarat

= 3
3. Tentukan nilai ekstrim serta jenis titik ekstrim dari ( , ) =

+
6 + 24 50. (Cara biasa, tidak perlu pengali Lagrange).
4. Tentukan nilai optimum = 4 2, dengan syarat

= 20.
Jelaskan jenis niali optimum tersebut, maksimum atau minimum!
5. Maksimumkan ( , ) =

10

, dengan syarat = 18




Opt imasi Ter kendala - Lagr ange - Kuhn - Tucker 2011

3 Sumary

Syarat Kuhn_Tucker
Coso K-T_1. Maksimumkan ( , ) = 15 + 30 + 4 2


dengan syarat:
+ 2 30
0, 0
Penyelesaian:
i. Karena tujuannya memaksimumkan, maka fungsi kendala diubah menjadi
0

: + 2 30 0

: 0

: 0
ii. Fungsi Tujuan, misalkan fungsi Lagrange: ( , , , , ) ) dengan pengali
Lagrange , , dan
= 15 + 30 + 4 2

+ ( + 2 30) + ( ) + ( )
iii. Syarat Stasioner
0 4 4 15 + +

x y
x
Z
(1)
0 2 8 4 30 + +

y x
y
Z
(2)
0 30 2 +

y x
Z

(3)
0

x
Z

(4)
0

y
Z

(5)
Harus memenuhi syarat:

( , ) = 0,

( , ) = 0, dan

( , ) = 0,
sehingga harus dibuat nilai = 0, dan = 0
Agar

( , ) = 0 terpenuhi perlu dibuat 0 dan

( , ) = 0

Didapatkan persamaan-persamaan
(1): 0 4 4 15 + + x y
(2): 0 2 8 4 30 + + y x
(3): 0 30 2 + y x dengan = 0, dan = 0

iv. Selesaikan persaman (1), (2), dan (3)
Eliminasi (1) dan (2)
Opt imasi Ter kendala - Lagr ange - Kuhn - Tucker 2011

4 Sumary

15 + 4 4 +
= 0
30 8 + 4 +
2 = 0
2
1
30 + 8 8 +
2 = 0
30 8 + 4 +
2 = 0 -
16 12 = 0
disederhanakan
menjadi
3 + 4 = 0
(4)
Eliminasi (3) dan (iv)
+ 2 30 =
0
3 + 4 = 0
3
1
3 + 6
90 = 0
3 + 4 = 0
+
10 90 = 0
=
Substitusi = 9 ke (3): 3 + 4( 9) = 0. Didapatkan =

v. Kesimpulan
Nilai maksimumkan ( , ) = 15 + 30 + 4 2

adalah
( 12,9) = 15( 12) + 30( 9) + 4( 12) ( 9) 2( 12)

4( 9)

= 270


Coso K-T_2. Minimumkan ( ) ( ) ( )
2 2
4 4 , + y x y x f , dengan syarat:
4 :
1
+ y x g
9 3 : 2 + y x g
i. Ubah kendala (constraints) menjadi
0 4 :
1
y x g
0 3 9 :
2
y x g
ii. Buat fungsi minimasi:
( ) ( ) ( ) ( ) ( ) y x y x y x y x f 3 9 4 4 4 ,
2 2
+
iii. Tentukan derivative pertama sama dengan nol (Stasioner):
( ) 0 4 2 + +

x
x
f
,
( )
2
8 + +


x
( ) 0 3 4 2 + +

y
y
f
,
( )
2
8 3 + +


y
( ) 0 4

y x
f


( ) 0 3 9

y x
f


Opt imasi Ter kendala - Lagr ange - Kuhn - Tucker 2011

5 Sumary

Syarat Kuhn-Tucker 0 , 0 , dan 0 .
1
g serta 0 .
2
g
0
0
( ) 0 4 y x (1)
( ) 0 3 9 y x (2)

iv. Substitusikan x dan y ke persamaan (1) dan (2)
(1):
( ) ( )
0
2
8 3
2
8
4

,
_

1
]
1

+ +

1
]
1

+ +




( ) ( )
0
2
8 3
2
8
4
,
_

+
+
+
+


( ) 0 8 2 4 + +
( ) 0 2 4 + +
Yang memenuhi persamaan adalah 0 atau 2 4
(2):
( ) ( )
0
2
8 3
3
2
8
9

,
_

1
]
1

+ +

1
]
1

+ +




( ) ( )
0
2
24 3 3
2
8
9
,
_

+
+
+
+


( ) 0 16 5 2 9 + +
( ) 0 5 2 7 + +
Yang memenuhi syarat 0 atau
5
2 7



Jika 0 , maka
5
7

Jika 2 4 , maka ,
( )
5
2 4 2 7
5
2 7


( ) 2 4 2 7 5

4 8 7 5 +

1
Jika 0 , maka ( ) 4 0 2 4

v. Keimpulan: Solusi minimum didapat pada saat 0 dan 4
Tenyukan nilai x dan y.
( )
2
2
8 0 4

+ +
x

( )
2
2
8 0 4

+ +
y

Nilai Minimum ( ) ( ) ( ) 8 4 2 4 2 ,
2 2
+ y x f