A-A+
用二分算法求解下列线性规划问题： min f=3x1+2x2 s．t．x1+x2≤7
问题详情
用二分算法求解下列线性规划问题：
min f=3x1+2x2，
s．t．x1+x2≤7，
x1-x2≤4，
x1+3x2≥6，
2x1+x2≥4，
x1≥0，x2≥0．
参考答案
为把约束条件标准化，引入松弛变量x3，x4，x5，x6，为计算简便起见，把第三个约束方程变换一下，利用第四个约束方程消去第三个约束方程中的变量x2．则可把原问题改写成如下形式：
min f=3x1+2x2，
s．t．x1+x2+x3=7，
x1-x2+x4=4，
5x1+x5-3x6=6，
2x1+x2-x6=4，
xi≥0(i=1，2，…，6)．
现在把约束方程分为两组，前两个方程视为A1x=b1，后两个方程视为A2x=b2.即有
