Professional Documents
Culture Documents
Max f(x)
s.t.
g (x) b
1. Check if constraint is concave. If yes,
2. Check if Slaters Constraint Qualification is met. If yes,
3. Find xs that satisfy Kuhn-Tucker Necessary Conditions.
(a )
f j (x*)
k 1
* k
kgj
(x*) 0,
j 1,2, . . ., n
(c) *k 0, k 1,2, . . ., m
(d )
g k (x*) bk 0, k 1,2, . . ., m
4x 2 2 y 2 4 y
s.t.
x 2 y 2 4
2. Max
2x 2 2 y 2 x y
s.t.
x y2 1
1. Max 4 x 2 y 4 y
2
s.t. x y 4 0
2
2 0
0 2
B. If one assumes the values x=0, y=0, constraint is satisfied with inequality, thus
satisfying Slaters Constraint Qualification.
L 4 x 2 2 y 2 4 y ( x 2 y 2 4)
C. a)
8x 2 x 0 2 x(4 ) 0
4 y 4 2 y 0 2 y(2 ) 4 0
b)
( x 2 y 2 4) 0
c)
4y 4
2
2
2y
y
d) x y 4 0
2
Case 1:
From (a), x 0 , y 1
This satisfies (b), (c), and (d)
VOF 2
Case 2:
2 x( 4 ) 0
2 y (2 ) 4 0
x2 y2 4 0
(i)
(ii)
(iii)
At y 2 ,
At y 2 ,
2y 2 2
2y 2 6
0.
8 0
H
0 4
2. Max 2 x 2 y x y
2
s.t. x y 1 0
2
0 0
0 2
B. If one assumes the values x=0, y=0, constraint is satisfied with inequality, thus
satisfying Slaters Constraint Qualification.
L 2 x 2 2 y 2 x y ( x y 2 1)
C. a)
4x 1 0 1 4x
4 y 1 2 y 0 2 y(2 ) 1 0 2
b)
( x y 2 1) 0
c)
1
2y
d) x y 1 0
2
Case 1:
From (a), x
1
1
, y
4
4
VOF
1
4
Case 2:
4x 1 0
2 y (2 ) 1 0
x y2 1 0
(i)
(ii)
(iii)
If y 0
1
1
1
1
0
2 y , so 0 y
2y
2y
4
4
1
From (a), 1 4 x 0 4 x 1 x
4
From (a),
0 y
1
1
and x .
4
4
0.
4 0
H
.
0 4