A-A+
试应用对偶理论证明下述线性规划问题无最优解： max z=x1+x2 s．t．-x1+
问题详情
试应用对偶理论证明下述线性规划问题无最优解：
max z=x1+x2,
s．t．-x1+x2+x3≤2，
-2x1+x2-x3≤1，
xj≥0(j=1，2，3)．
参考答案
对偶问题为
min f=2u1+u2，
s.t.-u1-2u2≥1,u1+u2≥1,
u1-u2≥0， u1≥0， u2≥0．由第一个约束条件可知此问题无可行解．根据定理即知原问题无最优解．
