作业帮 > 数学 > 作业

线性规划的最优解如果可行域为四边形ABCD的内部(包括四边),当A(2,1),B(4,1),C(3,3),D(0,3)时

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 05:35:45
线性规划的最优解
如果可行域为四边形ABCD的内部(包括四边),当A(2,1),B(4,1),C(3,3),D(0,3)时,z=ax+y取最大值的最优解有无穷多个,则实数a此时的值为?
-----------------------------------------------------------
我知道答案是0,-2
并且分别是平行于DC,CB>
晕!线性规划没学好吧?这几乎是高中问题!
2元线性规划问题的最优解总在可行域的边界上,最简单的求解方法就是平移目标函数直线Z=ax+y,令z=ax+y与可行域相切,则相切点的x,y为最优解.最优解为无穷多,表明切点有无穷多.导致这种情况的唯一可能就是z=ax+y直线与可行域的某一边界完全重叠.据此,你可以求得a的值.