1 -7 -6 -7 1 1
0 2 0 5 -1 0
0 0 4 2 0 -1
0 5 2 0 0 0
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