题目

线性规划的最优解
如果可行域为四边形ABCD的内部(包括四边),当A(2,1),B(4,1),C(3,3),D(0,3)时,z=ax+y取最大值的最优解有无穷多个,则实数a此时的值为?
-----------------------------------------------------------
我知道答案是0,-2
并且分别是平行于DC,CB>

提问时间：2020-12-02

答案

晕!线性规划没学好吧?这几乎是高中问题!2元线性规划问题的最优解总在可行域的边界上,最简单的求解方法就是平移目标函数直线Z=ax+y,令z=ax+y与可行域相切,则相切点的x,y为最优解.最优解为无穷多,表明切点有无穷多.导...