Professional Documents
Culture Documents
Kuhn-Tucker
Conditions
X=[x1,x2,,xn]
f m
g
+ j =0 i = 1, 2,..., n
xi j =1 xi
j g j = 0 j = 1, 2,..., m
gj 0 j = 1, 2,..., m
j 0 j = 1, 2,..., m
Minimize f = x1
2
+ 2 x2
2
+ 3 x3
2
subject to
g1 = x1 x2 2 x3 12
g 2 = x1 + 2 x2 3 x3 8
j g j = 0 1 ( x1 x2 2 x3 12) = 0 (5)
2 ( x1 + 2 x2 3 x3 8) = 0 (6)
x1 x2 2 x3 12 0 (7)
gj 0 x1 + 2 x2 3 x3 8 0 (8)
1 0 (9)
j 0 2 0 (10)
Case 2: x1 x2 2 x3 12 = 0
Using (2), (3) and (4), we have 1 2 1 22 21 + 32 12 = 0
2 4 3
or 171 + 122 = 144
Case 2: ( x1 80) = 0
2 = 2 x2
1 = 2 x2 220 (19)
For x2 = 0 , 1 = 220
the desired