求助一个运筹学线性规划对偶问题已知线性规划maxz=x1+2*x2+x3s.tx1+x2-x3<=2;x1-x2+x3=1;2x1+x2+x3>=2;x1>=0,x2>=0,x3无限制求解：a)写出其对偶规划；b)证明原问题目标函数值Z<=1.对偶我

Question

求助一个运筹学线性规划对偶问题已知线性规划 max z =x1+2*x2+x3 s.t x1+x2-x3<=2; x1-x2+x3=1; 2x1+x2+x3>=2; x1>=0,x2>=0,x3无限制 求解：a) 写出其对偶规划；b) 证明原问题目标函数值 Z<=1. 对偶我能写出，但就是b）不知道怎么解简单，我试着用单纯性法解，发现有些数很奇怪，求大师帮忙解答，这个题在网上很多地方都有 比如：第二章线性规划的对偶理论与灵敏度分析习题

Answer 1

这不就是求maxZ吗。。。单纯形法求出最优解，带回去，算出maxZ是多少就得了啊。。。求出来的不就是Z的最大值，所以目标函数值 Z<=1.