Tugas 3 - Using Mathcad for solving unconstrained optimization problem

No 1a
f ( x , y) := 2x + y + 10

Subject To
2 2
g( x , y) := x + 2y x + 2y = 3

Direct Subtitution
2
x = 3 - 2y
Substitusi constrain ke persamaan f(x,y)
(
f ( y) := 2 3 - 2y
2
) + y + 10
2
f ( y) simplify  y - 4  y + 16
Necessary Condition
h ( y) := ∇ f ( y)
y
h ( y)  1 - 8  y
Turunan pertama = 0
Given
1
h ( y) = 0 Find( y) 
8
Substitusi kan nilai y pada fungsi g(x,y)
2
3 - 2 
1
 = 2.969
8

( x , y) =   2.696 ,
1

 8

Sufficient Condition

2
d
i ( y) := f ( y)
2
dy
i ( y)  -8

i 
1
  -8
8
karena nilai turunan kedua di titik 1/8 bernilai negatif,maka titik tsb merupakan titik maks

2
maka nilai y =1/8 subtitusi y ke persamaan x = 3 - 2y
f ( x , y) := 2x + y + 10
Maka setelah mendapatkan nilai (x,y) kita akan menginput nilai tersebut agar mendapatkan
hasil maksimasi

f ( x , y) := 2 ( 2.969) + + 10

1
 8 
f ( x , y)  16.063
Maka fungsi tersebut dapat di maksimasi pada titik (x,y)=(2.969,1/8) dengan hasil
maksimasi 16.603
Metode lagrange

f ( x , y) := 2x + y + 10
Subject To
2 2
g( x , y) := x + 2y x + 2y = 3

(
L( x , y , λ ) := 2x + y + 10 + λ  x + 2y - 3
2
)
Necesary Condtion

 ∇x L( x , y , λ) 
V( x , y , λ ) :=  ∇y L( x , y , λ ) 
 
 ∇λ L( x, y, λ) 
 

 λ+2 
 
V( x , y , λ )   4  λ  y + 1 
 2 
 2 y + x - 3 

Elemen fungsi :
k( x , y, λ) := λ + 2
l ( x , y , λ ) := 4  λ  y + 1

( 2) + x - 3
m( x , y , λ) := 2  y

mencari nilai (x,y,λ)dengan membuat seluruh fungsi diatas sama dengan 0

Given
k( x , y, λ) = 0

l( x , y, λ) = 0

m( x, y , λ) = 0

 95 
 
32
 
Find( x , y , λ )   1 
 8 
 
 -2 
maka didapatkan titik (x,y)=(95/32,1/8) sebagai kandidat titik maks/min

Sufficient Condition
 2
a( x , y) := x + 2y - 3

 ∇x k( x , y , λ) - r ∇y k( x , y , λ) ∇x a( x , y) 
V( x , y , λ , r) :=  ∇x l ( x , y , λ ) ∇ l ( x , y, λ) - r ∇ a( x , y) 
y y
 
 ∇x a( x , y) ∇ a( x , y) 0 
 y 

 -r 0 1
 
 0 -r - 8 1
V , , -2 , r  
95 1
2
 32 8   
1
1 0
 2 
Given

V , , -2 , r = 0
95 1
 32 8 
32
Find( r)  - = -6.4
5
karena nilai r bernilai negatif maka titik (x,y) yang diberikan di atas
merupakan nilai maksimum
No 1b

2 2
f ( x , y) := x + ( y - 1 )
Subject to
g-(2xx, y+) y:==-42 x + y

Direct Subtitution

y = 2x + 4
Substitusi constrain ke persamaan f(x,y)
2 2
f ( x) := x + [ ( 2x + 4 ) - 1 ]
2
f ( x) simplify  5  x + 12 x + 9
Necessary Condition
h ( x) := ∇ f ( x)
x
h ( x)  10 x + 12
Turunan pertama = 0
Given

h ( x()x)= 
Find 0 0

Substitusi kan nilai x pada fungsi g(x,y) untuk mendapatkan nilai y

-6 
2   + 4 = 1.6
5 

-6
( x , y) =   , 1.6
 5 
Sufficient Condition

2
d
i ( x) := f ( x)
2
dx
i ( x)  10
-6 
i   10
5 
  
karena nilai turunan kedua di titik -6/5 bernilai positif,maka titik tsb merupakan titik
Minimum
-6
( x , y) =  , 1.6
2
f ( x , y) := x + ( y - 1 )
2  5 

Maka setelah mendapatkan nilai (x,y) kita akan menginput nilai tersebut agar mendapatkan
hasil minimasi
2
f ( x , y) :=  -6  + ( 1.6 - 1 ) 2
 
5
f ( x , y)  1.8
Maka fungsi tersebut dapat di maksimasi pada titik (x,y) dengan hasil minimasi 1.8
Metode lagrange
2 2
f ( x , y) := x + ( y - 1)
Subject to
g-(2xx, y+) y:==-42 x + y

2 2
L( x , y , λ ) := x + ( y - 1) + λ  ( -2 x + y - 4)

Necesary Condtion

 ∇x L( x , y , λ) 
V( x , y , λ ) :=  ∇y L( x , y , λ ) 
 
 ∇λ L( x, y, λ) 
 

 2 x - 2 λ 
V( x , y , λ )   λ + 2  y - 2 
 
 y - 2 x - 4 

Elemen fungsi :
k( x , y, λ) := 2x - 2λ
l ( x , y , λ ) := λ + 2y - 2

m( x , y , λ) := y - 2x - 4

mencari nilai (x,y,λ)dengan membuat seluruh fungsi diatas sama dengan 0

Given
k( x , y, λ) = 0

l( x , y, λ) = 0

m( x, y , λ) = 0
 -6 
 5
 
Find( x , y , λ )  
8 
 5 
 6
- 
 5
maka didapatkan titik (x,y,λ)=(-6/5,8/5) sebagai kandidat titik maks/min
Sufficient Condition

a( x , y) := -2 x + y - 4

 ∇x k( x , y , λ) - r ∇y k( x , y , λ) ∇x a( x , y) 
V( x , y , λ , r) :=  ∇x l ( x , y , λ ) ∇ l ( x , y, λ) - r ∇ a( x , y) 
y y
 
 ∇x a( x , y) ∇ a( x , y) 0 
 y 

 2 - r 0 -2 
 -6 8 -6 
V , , , r   0 2-r 1 
5 5 5   
 -2 1 0 

Given
-6 8 -6 
V , , , r = 0
5 5 5 

Find( r)  2 = 2

karena nilai r bernilai positif maka titik (x,y) yang diberikan di atas
merupakan nilai minimum
No 1c

Metode lagrange

f ( x , y , z) :=  6x y z 
 
 x + 2y + 2z 
Subject to
( xyz) := 16

6x y z
L( x , y , z , λ ) := + λ  ( x y z - 16)
x + 2y + 2z

Necesary Condtion
 ∇ L( x , y , z , λ ) 
x
 
 ∇y L( x , y , z , λ) 
V( x , y , z , λ) :=  
 ∇z L( x , y , z , λ) 
 ∇ L( x , y , z , λ ) 
 λ 

 6  y z 6  x y z

x + + λ  y z - 
2 y + 2 z 2
 ( x + 2  y + 2  z) 
 6  x z 12 x y z 
 + λ  x z - 
V( x , y , z , λ)   x + 2 y + 2 z 2
( x + 2  y + 2  z) 
 6  x y 12 x y z

 + λ  x y - 
x + 2 y + 2 z
( x + 2  y + 2  z)
2
 
 x y z - 16 

Elemen fungsi :
6  y z 6  x y z
h ( x , y , z , λ) := + λ  y z -
x + 2  y + 2 z 2
( x + 2  y + 2  z)

6  x z 12 x y z
i ( x , y, z , λ ) := + λ  x z -
x + 2 y + 2  z 2
( x + 2  y + 2  z)
 6  x y 12 x y z
j ( x , y , z , λ) := + λ  x y -
x + 2 y + 2 z 2
( x + 2  y + 2  z)

t ( x , y, z , λ ) := x y z - 16

mencari nilai (x,y,z,λ) dengan membuat seluruh fungsi diatas sama dengan 0

Given
h ( x , y , z , λ) = 0

i( x, y, z , λ) = 0

j ( x , y , z , λ) = 0
t( x, y, z , λ) = 0

 -2 - 2  3  i -2 + 2  3  i  4
 
 -1 - 3  i -1 + 3  i 2

Find( x , y, z , λ )   -1 - 3  i -1 + 3  i 2 
 
 1 -  3   i 1 1 1
+  3 i - 
6  6  6 6 3

x 4 
y = 2 
   
z 2 
maka didapatkan titik (x,y,z)=(4,2,2) sebagai kandidat titik maks/min

Sufficient Condition

Turunan Kedua
a( x , y , z) := x y z - 16
 ∇ h ( x , y , z , λ) - r
x
∇ h ( x , y , z , λ)
y
∇ h ( x , y , z , λ)
z
∇ a( x , y , z ) 
x
 
 ∇x i( x , y , z , λ) ∇ i( x , y , z , λ) - r
y
∇ i( x , y , z , λ)
z
∇ a( x , y , z ) 
y
V( x , y , z , λ , r) :=  
 ∇x j ( x , y , z , λ) ∇ j ( x , y , z , λ)
y
∇ j ( x, y, z , λ ) - r ∇ a( x , y , z)
z z 
 ∇ a( x , y , z) ∇ a( x , y , z) ∇ a ( x , y , z) 0 
 x y z 
  -r - 2 - 1 -
1
4
 9 9 9 
 
 - 1 -r - 8 - 2 8
V 4 , 2 , 2 , - , r
1
 9 9 9 
 3 
 1 
2 8
 -9 -
9
-r -
9
8
 
 4 8 8 0

Given

V 4 , 2 , 2 , - , r = 0
1
 3 

Find( r)   - 
2 2
- 
 9 3 
Substitusi nilai x dan y ke persamaan awal

f ( x , y , z) :=  6x y z 
 
 x + 2y + 2z 
f ( 4 , 2 , 2) = 8

karena nilai r bernilai negatif maka titik (x,y,z) yang diberikan di

atas
merupakan nilai minimum dengan nilai 8

Direct Subtitution
16
x=
y z

Substitusi constrain ke persamaan f(x,y,z)

16
6  y z
y z
f ( y , z ) :=
 16 + 2y + 2z
 
 y z 
 48 y z
f ( y , z) simplify 
2 2
y  z + y z + 8

Necessary Condition

 ∇y f ( y , z) 
h ( y , z ) :=  
 ∇ f ( y , z) 
 z 

 1536
- 192 
 2 
 y z 
 2
  2  y + 2  z +
16 
 
  y z  
h ( y , z) 
 1536 
 - 192 
2
 y z 
 2
  2  y + 2  z + 16  
 y z  

Elemen Fungsi

1536
- 192
2
y z
m( y , z ) :=
2
 2  y + 2  z + 16 
 
 y z 

1536
- 192
2
y z
o ( y , z) :=
2
 2  y + 2  z + 16 
 
 y z 

persamaan turunan pertama terhadap y dan z untuk mendapatkan nilai y dan z

Given
m( y , z ) = 0 Turunan pertama = 0
o ( y , z) = 0

 -1 + 3  i -1 - 3  i 2 
Find( y , z)   
 -1 + 3  i -1 - 3  i 2 
kesimpulan nya adalah titik (y,z)=(2,2) merupakan kandidat titik max atau min dari fungsi
f(y) agar membuktikan bahwa titik (y,z)=(2,2) adalah tiitk maksimum dan akan di uji melalui
sufficient condition
Sufficient Condition

2
d
i ( y , z) := f ( y , z)
2
dy

2
192   - 2
16
 2 
i ( y , z) 
 y z  -
3072
3 2
 2  y + 2  z + 16  y  z  2  y + 2  z +
3 16 
  
 y z   y z 

4
i( 2 , 2 )  -
3

karena nilai turunan kedua di titik (2,2) bernilai negatif,maka titik tsb merupakan titik
Maksimum
untuk mendapatkan nilai x maka harus substitusi kan nilai x dan y ke dalam persamaan

16
x=
y z
16
x :=
2.2
x=4

Maka setelah mendapatkan nilai (x,y,z) kita akan menginput nilai tersebut agar
mendapatkan hasil maksimum

6x y z
a( x , y , z) :=
x + 2y + 2z

a( 4 , 2 , 2)  8

Maka fungsi tersebut dapat di maksimasi pada titik (x,y) dengan hasil maksimasi 8
No 1d

Metode lagrange

f ( x , y , z) := (
 1  x2 + y2 + z2
  )
2
Subject to
g( x , y , z) := x - y h ( x , y , z) := x + y + z + 1

L( x , y , z , λ , γ) := ( )
 1  x2 + y2 + z2 + λ ( x - y) + γ ( x + y + z - 1)
 
2
Necesary Condtion∇ L( x , y , z , λ , γ)
 x 
 
 ∇y L( x , y , z , λ , γ) 
 
V( x , y , z , λ , γ) :=  ∇z L( x , y , z , λ , γ) 
 
∇ L( x , y , z , λ , γ )
 λ 
 ∇ L( x , y , z , λ , γ ) 
 γ 

 γ+λ+x 
 
γ-λ+y
 
V( x , y , z , λ , γ)   γ+z 
 x-y 
 
x + y + z - 1 

Elemen fungsi :
h ( x , y , z , λ , γ) := γ + λ + x

i ( x , y, z , λ , γ) := γ - λ + y

j ( x , y , z , λ , γ) := γ + z
 k( x , y , z , λ , γ) := x - y

m( x , y , z , λ , γ) := x + y + z - 1

mencari nilai (x,y,z,λ) dengan membuat seluruh fungsi diatas sama dengan 0

Given
h ( x , y , z , λ , γ) = 0

i ( x , y , z , λ , γ) = 0

j ( x , y , z , λ , γ) = 0
k( x , y , z , λ , γ) = 0
m( x , y , z , λ , γ) = 0
 1 
 3 
 
 1 
 3  1
Find( x , y, z , λ , γ)   1  3
  x  
 3  y = 
1
 0    3
 1 z 1
-   
 3 3

maka didapatkan titik (x,y,z)=(1/3,1/3,1/3) sebagai kandidat titik maks/min

Sufficient Condition

Turunan Kedua

o ( x , y , z) := x - y
p ( x , y , z) := x + y + z + 1

 ∇x h( x, y, z , λ , γ) - r ∇y h ( x , y , z , λ , γ) ∇ h ( x , y , z , λ , γ)
z
∇ o ( x , y , z)
x

 ∇x i( x, y, z , λ , γ) ∇y i( x , y , z , λ , γ) - r ∇z i( x , y , z , λ , γ) ∇ o ( x , y , z)
y

B ( x , y , z , λ , γ , r) :=  ∇x j ( x, y , z , λ , γ) ∇ j ( x , y , z , λ , γ) ∇ j ( x , y , z , λ , γ) - r
y z
∇ o ( x , y , z)
z

∇ o ( x , y , z) ∇ o ( x , y , z) ∇ o ( x , y , z) 0
 x y z
 ∇ p ( x , y , z) ∇ p ( x , y , z) ∇ p ( x , y , z) ∇ p ( x , y , z)
 x y z λ
 1 - r 0 0 1 1
 
0 1-r 0 -1 1
-1   
 1 1 1
B , , , 0 , , r   0 0 1-r 0 1
3 3 3 3 
 1 -1 0 0 0
 
 1 1 1 0 0

Given

-1 
B , , , 0 ,
1 1 1
, r = 0
 3 3 3 3 

Find( r)  1

Substitusi nilai x dan y ke persamaan awal

f ( x , y , z) := (
 1  x2 + y2 + z2
  )
2

f  , ,  = 0.167
1 1 1
3 3 3
karena nilai r bernilai positif maka titik (x,y,z) yang diberikan di
atas
merupakan nilai minimum dengan nilai 0.167

Direct subtitution

Find the values of x, y, and z that maximize the function

f ( x , y , z) :=
1
2
( 2 2
 x +y +z
2
)
Subject to
g( x , y , z) := x - y = 0
h ( x , y , z) := x + y + z - 1

Given
g( x , y , z) = 0

Find( x)  y

Given
h ( x , y , z) = 0
Find( x)  1 - z - y

subtitusi constrain ke persamaan f(x,y,z) menjadikan fungsi tujuan dengan 2 variabel

 ( 1 - z - y) + y + z
1 2 2 2
a( y , z) := 
21
 ( y) + y + z 
2 2 2
b ( y , z) :=
2
Necesary condition
turunan pertama = 0

 ∇y a( y , z) 
s( y , z) :=  
 ∇ a( y , z) 
 z 
 2 y + z - 1 
s( y , z )   
 y + 2 z - 1 
Elemen fungsi

k( y , z ) := 2 y + z - 1

j ( y , z) := y + 2  z - 1

persamaan turunan terhadap y dan z =0 untuk mendapatkan titik y dan z

Given
k( y , z) = 0
j ( y , z) = 0
1
3
Find( y , z)   
1
3

 ∇y b ( y , z) 
i ( y , z) :=  
 ∇ b ( y , z) 
 z 
 2 y 
i ( y , z)   
 z 
elemen fungsi

l ( y , z) := 2  y

m( y , z ) := z
 persamaan turunan terhadap y dan z =0 untuk mendapatkan titik y dan z
Given
l ( y , z) = 0
m( y , z ) = 0
0
Find( y , z)   
0
1 1
maka dapat disimpulkan tiitk (y,z)=( , ) merupakan kandidat titik max/min dari fungsi f(y)
3 3
1 1
untuk membuktikan bahwa titik (y,z)=( , ) adalah titik maks;maka diuji pemenuhian sufficient
3 3
condtion
Sufficient condtion
 2
turunan kedua 
 d a( y , z ) 
 dy
2 
o ( y , z ) :=  
 d
2 
 b ( y , z) 
2
 dy 

2 
o ( y , z)   
2 

2 
o  ,    
1 1
 3 3 2 
2 
o ( 0 , 0)   
2 
karena nilai turunan kedua di titik (1/3,1/3 dan 0,0) bernilai positif,maka titik tsb
merupakan titik minimum

f ( x , y , z) :=  (
 1  x2 + y2 + z2 
)
2 
Given
x( y , z) := 1 - y - z

Find

x ,  
1 1 1
3 3 3

maka didapatlah titik yang memaksimumkan yaitu

(x,y,z)=(1/3,1/3,1/3)

subtitusi nilai x,y,z ke persamaan awal

 ( 1 2 2 2
)
a( x , y , z) :=   x + y + z 
f  , ,  =2 0.167
1 1 1 
3 3 3

1 1 1
maka nilai yang memaksimumkan pada titik (x,y,z)=( , , ) dengan nilai 0 , 167
3 3 3
∇ p ( x , y , z) 
x

∇ p ( x , y , z) 
y

∇ p ( x , y , z) 
z

∇ p ( x , y , z)
λ 
0 

2.a

Tugas 3 - Using Mathcad for solving unconstrained optimization problem

No 1a
f ( x , y) := 2x + y + 10

Subject To
2 2
g( x , y) := x + 2y x + 2y = 4

Direct Subtitution
2
x = -4 - 2y
Substitusi constrain ke persamaan f(x,y)
(
f ( y) := 2 -4 - 2y
2
) + y + 10
2
f ( y) simplify  y - 4  y + 2
Necessary Condition
h ( y) := ∇ f ( y)
y
h ( y)  1 - 8  y
Turunan pertama = 0
Given
1
h ( y) = 0 Find( y) 
8
Substitusi kan nilai y pada fungsi g(x,y)
2
-4 - 2 
1
 = -4.031
8

( x , y) =   -4.031 ,
1

 8

Sufficient Condition

2
d
i ( y) := f ( y)
2
dy
i ( y)  -8

i 
1
  -8
8
karena nilai turunan kedua di titik 1/8 bernilai negatif,maka titik tsb merupakan titik maks
 2
maka nilai y =1/8 subtitusi y ke persamaan x = 3 - 2y

f ( x , y) := 2x + y + 10
Maka setelah mendapatkan nilai (x,y) kita akan menginput nilai tersebut agar mendapatkan
hasil maksimasi

f ( x , y) := 2 ( -4.031) + + 10

1
 8 
f ( x , y)  2.063
Maka fungsi tersebut dapat di maksimasi pada titik (x,y)=(3.969,1/8) dengan hasil maksimasi
2.063

Jika di ruas kanan angka nya di rubah maka yang berubah dalam
fungsi hanya lah nilai x menjadi min dan hasil akhirnya menjadi
lebih kecil yang pada kali ini saya coba dengan nilai 4.
Metode lagrange

f ( x , y) := 2x + y + 10
Subject To
2 2
g( x , y) := x + 2y x + 2y = 4

(
L( x , y , λ ) := 2x + y + 10 + λ  x + 2y - 4
2
)
Necesary Condtion

 ∇x L( x , y , λ) 
V( x , y , λ ) :=  ∇y L( x , y , λ ) 
 
 ∇λ L( x, y, λ) 
 

 λ+2 
 
V( x , y , λ )   4  λ  y + 1 
 2 
 2 y + x - 4 

Elemen fungsi :
k( x , y, λ) := λ + 2
l ( x , y , λ ) := 4  λ  y + 1

( 2) + x - 4
m( x , y , λ) := 2  y

mencari nilai (x,y,λ)dengan membuat seluruh fungsi diatas sama dengan 0

Given
k( x , y, λ) = 0

l( x , y, λ) = 0

m( x, y , λ) = 0

 127 
 
32
 
Find( x , y , λ )   1 
 8 
 
 -2 
maka didapatkan titik (x,y)=(127/32,1/8) sebagai kandidat titik maks/min

Sufficient Condition

2
a( x , y) := x + 2y - 3

 ∇x k( x , y , λ) - r ∇y k( x , y , λ) ∇x a( x , y) 
V( x , y , λ , r) :=  ∇x l ( x , y , λ ) ∇ l ( x , y, λ) - r ∇ a( x , y) 
y y
 
 ∇x a( x , y) ∇ a( x , y) 0 
 y 

 -r 0 1
 
 0 -r - 8 1
V , , -2 , r
127 1
 2
 32 8   
1
1 0
 2 
Given

V , , -2 , r = 0
127 1
 32 8 
32
Find( r)  -
5
karena nilai r bernilai negatif maka titik (x,y) yang diberikan di atas
merupakan nilai maksimum
No 2b

2 2
f ( x , y) := x + ( y - 1 )
Subject to
-(2xx, y+) y:==-42 x + y
g
-2 x + y = 5

Direct Subtitution

y = 2x + 5
Substitusi constrain ke persamaan f(x,y)
2 2
f ( x) := x + [ ( 2x + 5 ) - 1 ]
2
f ( x) simplify  5  x + 16 x + 16
Necessary Condition
h ( x) := ∇ f ( x)
x
h ( x)  10 x + 16
Turunan pertama = 0
Given
8
h ( x) = 0 Find( x)  -
5
Substitusi kan nilai x pada fungsi g(x,y) untuk mendapatkan nilai y
-8 
2   + 5 = 1.8
5 

-8
( x , y) =   , 1.8
 5 
Sufficient Condition

2
d
i ( x) := f ( x)
2
dx
i ( x)  10
-8 
i   10
5 
  
karena nilai turunan kedua di titik -6/5 bernilai positif,maka titik tsb merupakan titik
Minimum
-8
( x , y) =  , 1.8
2
f ( x , y) := x + ( y - 1 )
2  5 

Maka setelah mendapatkan nilai (x,y) kita akan menginput nilai tersebut agar mendapatkan
hasil minimasi
2
f ( x , y) :=  -8  + ( 1.8 - 1 ) 2
 
5
f ( x , y)  3.2
Maka fungsi tersebut dapat di maksimasi pada titik (x,y) dengan hasil minimasi 3.2

Nilai yang saya rubah adalah nilai 5 pada ruas kanan dan
menghasilkan x yang lebih kecil dan y yang lebih besar serta nilai
minimum yang lebih kecil.
Metode lagrange
2 2
f ( x , y) := x + ( y - 1)
Subject to
-(2xx, y+) y:==-42 x + y
g

2 2
L( x , y , λ ) := x + ( y - 1) + λ  ( -2 x + y - 5)

Necesary Condtion

 ∇x L( x , y , λ) 
V( x , y , λ ) :=  ∇y L( x , y , λ ) 
 
 ∇λ L( x, y, λ) 
 

 2 x - 2 λ 
V( x , y , λ )   λ + 2  y - 2 
 
 y - 2 x - 5 

Elemen fungsi :
k( x , y, λ) := 2x - 2λ
l ( x , y , λ ) := λ + 2y - 2

m( x , y , λ) := y - 2x - 5

mencari nilai (x,y,λ)dengan membuat seluruh fungsi diatas sama dengan 0

Given
k( x , y, λ) = 0

l( x , y, λ) = 0

m( x, y , λ) = 0
 -8 
 5
 
Find( x , y , λ )  
9 
 5 
 8
- 
 5
maka didapatkan titik (x,y,λ)=(-8/5,9/5) sebagai kandidat titik maks/min
Sufficient Condition

a( x , y) := -2 x + y - 5

 ∇x k( x , y , λ) - r ∇y k( x , y , λ) ∇x a( x , y) 
V( x , y , λ , r) :=  ∇x l ( x , y , λ ) ∇ l ( x , y, λ) - r ∇ a( x , y) 
y y
 
 ∇x a( x , y) ∇ a( x , y) 0 
 y 

 2 - r 0 -2 
 -8 9 -8 
V , , , r   0 2-r 1 
5 5 5   
 -2 1 0 

Given
-8 9 -8 
V , , , r = 0
5 5 5 

Find( r)  2 = 2

karena nilai r bernilai positif maka titik (x,y) yang diberikan di atas
merupakan nilai minimum