线性规划中什么情况最优解有无数个？

如题所述

举报该问题

第1个回答 2015-01-21

当目标函数的直线和可行域的边平行的时候

第2个回答 2012-02-11

应该不会，一般是在交点上，求悬赏

相似回答

数学线性规划最优解怎么有无穷多个?什么意思?那个“解”到底是什么?一...答：目标函数的最优值只有一个（此题中即为90），最优解可以有无穷多个或者一个（不可能有N个，N可数且大于一）。如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解，即X=α*X1+（1-α）*X2 （0<α<1）。其次，如果楼主用的是单纯型法的话（我不知道还有别的什么办法），从...

...了无穷多解或无最优解,分别说明了线性规划模型的什么问题?答：无最优解有两种情况 1、无界解，这种情况表示约束条件不够 2、可行域为空，这种情况表示约束条件是矛盾的

线性规划最优解答：可行域里面的某线段平行的时候才会出现无数最优解的可能，否则最优解只能有一个。要求的是z最大值，直线y=-mx+z中的z就是y轴截距，所以就是y轴截距的最大值。画出可行域，可以发现直线y=-mx+z应该跟（1，22/5），（5，3）2点所成直线平行 m=（22/5-3）/(1-5)

数学线性规划,为什么目标函数只有与可行域边界平行时才有无穷个最优解...答：此时的最优解是固定唯一的（因为蓝色直线此时与三角形的交点只有一个，就是最右边的顶点）但如果直线是红色那条，图中的位置就是z取最大值的情况，此时最优解有无穷多个，因为红色直线与三角形一边重合，意味着三角形那条边上的所有点都是最优解 ...

大家正在搜

线性规划最优解是什么线性规划问题有无穷多最优解线性规划一定有最优解任何线性规划一定有最优解线性规划最优解怎么求线性规划求最值最优解线性规划的最优解是可行解线性规划的解有几种情况线性规划的最优解可在