w x1 x2 lambda mu1 mu2

1 -7 -6 -7 1 1
0 2 0 5 -1 0
0 0 4 2 0 -1
0 5 2 0 0 0

w x1 x2 lambda mu1 mu2

1 0 -3.2 -7 1 1
0 0 -0.8 5 -1 0
0 0 4 2 0 -1
0 1 0.4 0 0 0

w x1 x2 lambda mu1 mu2

1 0 -4.32 0 -0.4 1
0 0 -0.16 1 -0.2 0
0 0 4.32 0 0.4 -1
0 1 0.4 0 0 0

w x1 x2 lambda mu1 mu2

1 0 0 0 0 0
0 0 0 1 -0.18518519 -0.037037037
0 0 1 0 0.092592593 -0.2314814815
0 1 0 0 -0.03703704 0.0925925926

x1 x2 f(x1*, x2*) 5*x1 + 2*x2 - 3

0.296296296 0.759259259 2.685185185 0
1 1 4 4
2 2 2 11
0.2 0.5 2.06 -1
1.5 1 4.25 6.5
1.8 1.2 4.08 8.4
1 -1 -4 0
-1 4 -20 0
10 10 -230 67
0.037 1.4074 1.77768148 -0.0002
 a1 a2 a3 rhs ratio
0 0 0 -10
1 0 0 3
0 1 0 4
0 0 1 3

a1 a2 a3 rhs ratio
0 0 1.4 -5.8
1 0 -0.4 1.8
0 1 0 4
0 0 0.2 0.6

a1 a2 a3 rhs ratio
1.4 0 0.84 -3.28
0.2 0 -0.08 0.36 -2.25
-0.4 1 0.16 3.28 0.759259259
0 0 0.2 0.6 1.5

a1 a2 a3 rhs ratio
1 1 1 0
0.185185185 0.037037037 -0.07407407 0.481481481
-0.09259259 0.231481481 0.037037037 0.759259259
0.037037037 -0.09259259 0.185185185 0.296296296
Problem: max 3*x1 + 4*x2 - x1^2 - 2*x2^2
s.t. 5*x1 + 2*x2 = 3
x1, x2 >= 0
 w x1 x2 mu1 mu2 a1 a2
1 5 -14 3 -3 0 0
0 -10 0 -5 5 1 0
0 0 12 2 -2 0 1
0 5 2 0 0 0 0

w x1 x2 mu1 mu2 a1 a2
1 5 0 5.333333333 -5.33333333 0 1.166666667
0 -10 0 -5 5 1 0
0 0 1 0.166666667 -0.16666667 0 0.083333333
0 5 0 -0.33333333 0.333333333 0 -0.16666667

w x1 x2 mu1 mu2 a1 a2
1 -5.66666667 0 0 0 1.066666667 1.166666667
0 -2 0 -1 1 0.2 0
0 -0.33333333 1 0 0 0.033333333 0.083333333
0 5.666666667 0 0 0 -0.06666667 -0.16666667

w x1 x2 mu1 mu2 a1 a2
1 0 0 0 0 1 1
0 0 0 -1 1 0.176470588 -0.05882353
0 0 1 0 0 0.029411765 0.073529412
0 1 0 0 0 -0.01176471 -0.02941176

Temp
0 -2 0 -1 1 0.2 0
0 1 0 0 0 -0.01176471 -0.02941176
0 0 0 -1 1 0.176470588 -0.05882353
 a3 rhs ratio
0 -8 Problem: max -2*x1 + 3*x2 - 5x1^2 - 6*x2^2
0 2 s.t. 5*x1 + 2*x2 = 3
0 3 x1, x2 >= 0
1 3

a3 rhs ratio
0 -4.5
0 2
0 0.25
1 2.5
Checked

a3 rhs ratio
0 -2.36666667
0 0.4
0 0.316666667
1 2.366666667

a3 rhs ratio
1 0
0.352941176 1.235294118
0.058823529 0.455882353
0.176470588 0.417647059

0 0.4
0.176470588 0.417647059
0.352941176 1.235294118
 Alternate method used
x2 - 5x1^2 - 6*x2^2
w x1 x2 lambda mu1 mu2 a1
1 5 -14 3 -1 1 0
0 -10 0 -5 1 0 1
0 0 12 2 0 -1 0
0 5 2 0 0 0 0

w x1 x2 mu1 mu2 a1
1 5 0 5.33333333 -5.33333333 0
0 -10 0 -5 5 1
0 0 1 0.166666667 -0.16666667 0
0 5 0 -0.33333333 0.333333333 0

w x1 x2 mu1 mu2 a1
1 -5.66666667 0 0 0 1.06666667
0 -2 0 -1 1 0.2
0 -0.33333333 1 0 0 0.033333333
0 5.666666667 0 0 0 -0.06666667

w x1 x2 mu1 mu2 a1
1 0 0 0 0 1
0 0 0 -1 1 0.176470588
0 0 1 0 0 0.029411765
0 1 0 0 0 -0.01176471

0 -0.33333333 1 0 0 0.033333333
0 1 0 0 0 -0.01176471
0 0 1 0 0 0.029411765
 a2 a3 rhs ratio
0 0 -8 Problem: max -2*x1 + 3*x2 - 5x1^2 - 6*x2^
0 0 3 s.t. 5*x1 + 2*x2 = 3
1 0 4 x1, x2 >= 0
0 1 3

a2 a3 rhs ratio
1.16666667 0 -3.33333333 -3.33333333
0 0 3
0.083333333 0 0.333333333
-0.16666667 1 2.333333333
Checked

a2 a3 rhs ratio
1.16666667 0 -0.13333333
0 0 0.6
0.083333333 0 0.433333333
-0.16666667 1 2.133333333

a2 a3 rhs ratio
1 1 2
-0.05882353 0.352941176 1.352941176
0.073529412 0.058823529 0.558823529
-0.02941176 0.176470588 0.376470588

0.083333333 0 0.433333333
-0.02941176 0.176470588 0.376470588
0.073529412 0.058823529 0.558823529
 Alternate method used
ax -2*x1 + 3*x2 - 5x1^2 - 6*x2^2
x1 + 2*x2 = 3

3.2
w x1 x2 mu1 mu2 a1 a2
1 -3 2 7 -7 0 0
0 -2 0 -5 5 1 0
0 0 -4 -2 2 0 1
0 5 2 0 0 0 0

w x1 x2 mu1 mu2 a1 a2
1 0 3.2 7 -7 0 0
0 0 0.8 -5 5 1 0
0 0 -4 -2 2 0 1
0 1 0.4 0 0 0 0

w x1 x2 mu1 mu2 a1 a2
1 0 4.32 0 0 1.4 0
0 0 0.16 -1 1 0.2 0
0 0 -4.32 0 0 -0.4 1
0 1 0.4 0 0 0 0

0 0 -4 -2 2 0 1
0 0 0.16 -1 1 0.2 0
0 0 -4.32 0 0 -0.4 1
 a3 rhs ratio
0 -10 Problem: max 3*x1 + 4*x2 - x1^2 - 2*x2^2
0 3 s.t. 5*x1 + 2*x2 = 3
0 4 x1, x2 >= 0
1 3

a3 rhs ratio
0.6 -8.2
0.4 4.2
0 4
0.2 0.6

a3 rhs ratio
1.16 -2.32
0.08 0.84
-0.16 2.32
0.2 0.6

0 4
0.08 0.84
-0.16 2.32
 Alternate method used
2 - x1^2 - 2*x2^2
w x1 x2 mu1 mu2 a1 a2
1 -7 -6 -7 7 0 0
0 2 0 5 -5 1 0
0 0 4 2 -2 0 1
0 5 2 0 0 0 0

w x1 x2 mu1 mu2 a1 a2
1 0 -3.2 -7 7 0 0
0 0 -0.8 5 -5 1 0
0 0 4 2 -2 0 1
0 1 0.4 0 0 0 0

w x1 x2 mu1 mu2 a1 a2
1 0 0 0 0 1 1
0 0 0 1 -1 0.185185185 0.037037037
0 0 1 0 0 -0.09259259 0.231481481
0 1 0 0 0 0.037037037 -0.09259259

0 1 0.4 0 0 0 0
0 0 1 0 0 -0.09259259 0.231481481
0 1 0 0 0 0.037037037 -0.09259259
 a3 rhs ratio
0 -10 Problem: max 3*x1 + 4*x2 - x1^2 - 2*x2^2
0 3 s.t. 5*x1 + 2*x2 = 3
0 4 x1, x2 >= 0
1 3

a3 rhs ratio
1.4 -5.8
-0.4 1.8
0 4
0.2 0.6

a3 rhs ratio
1 0
-0.07407407 0.481481481
0.037037037 0.759259259
0.185185185 0.296296296

0.2 0.6
0.037037037 0.759259259
0.185185185 0.296296296
 Alternate method used
2 - x1^2 - 2*x2^2