有关数学线性规划的问题已知约束条件为X+2Y≤2,X≥0,Y≥0,目标函数X+Y=min(Z),求Z.我算的是Z的最小值

有关数学线性规划的问题
已知约束条件为X+2Y≤2,X≥0,Y≥0,目标函数X+Y=min(Z),求Z.
我算的是Z的最小值是0
我想问的是,书上好像说过,求min(Z)可以转化为求max(-Z),然后将求得的Z前加一个负号就是所要求的min(Z),可是如果用这个方法求得的这个max(-Z)好像是2,然后加一个负号最后结果是-2,和答案0不相等,
smilepetal 1年前 已收到1个回答 举报

jack_h 幼苗

共回答了19个问题采纳率:94.7% 举报

正由约束条件{x+2y≤2,x≥0,y≥0}作出P(x,y)的可行域:P(x,y)的区域为三角形ABC以及内部A(0,0),B(2,0),C(0,1)令z=0做目标函数零值直线l0:x+y=0B(2,0)在l0右侧最远,A(0,0)在l0上最近最大值的最优解为B(2,0),zmax=2最小值的最优解为A(0,0),zmin=0. 解题关键:(1)由约束条件作出P(x,y)的可行域;(2)令z=0做目标函数零值直线l0;(3)平移目标函数零值直线l0至使其取最大值的点(或使其取最小值的点)【这样的点如果存在】如图
则:max(z)=max(x)+min(y) (x的最大值+y的最小值)min(z)=min(x)+max(y)(x的最小值+y的最大值). 我想问的是,书上好像说过,求min(Z)可以转化为求max(-Z),然后将求得的Z前加一个负号就是所要求的min(Z),可是如果用这个方法求得的这个max(-Z)好像是2,然后加一个负号最后结果是-2,和答案0不相等,我不知道哪理解错了 分析:令z=0做目标函数零值直线l0:x+y=0;显然有:-Z=-X-Y,令-z=0做目标函数零值直线仍为l0:x+y=0;其最大值2的相反数-2肯定与答案:Z的最小值是0不符, 说明:书上好像说过,求min(Z)可以转化为求max(-Z),然后将求得的Z前加一个负号就是所要求的min(Z),书上说的是有条件的:令-z=0做的目标函数的零值直线经过的使其取最大值的点恰为令z=0做的目标函数的零值直线经过的使其取最小值的点. 参考:http://zhidao.baidu.com/question/310876980.htmlhttp://zhidao.baidu.com/question/468834175.htmlhttp://zhidao.baidu.com/question/320807026.html

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.108 s. - webmaster@yulucn.com