试应用对偶理论证明下述线性规划问题无最优解： max z=x1＋x2 s．t．－x1＋x2＋x3≤2 －2x1＋x2－x3≤1 xj≥0（j=1
线性规划,对偶,理论
已帮助 人
试应用对偶理论证明下述线性规划问题无最优解：
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．由第一个约束条件可知此问题无可行解．根据定理即知原问题无最优解．