• 所有问题

    • 线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?

    如题所述

    举报该问题
    推荐答案   2012-01-29
    若目标函数所表示的直线正好与可行域的某一条边界线平行，且可行域是边界是可以取到的，此时目标函数取得的最优解就有无数个。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-04-15
    因为目标函数的所表示的直线正好与可行域的某一条边界线平行，它们斜率相等，所以落在边界线上的点有无穷个吖 ^v^
    第2个回答  2012-01-29
    因为是目标函数与区域的一条边可能平行，平行就有无穷个
    第3个回答  2012-01-29
    因为最优解是其中的一条边界
    第4个回答  2012-01-29
    斜率相等
    相似回答
    数学线性规划最优解怎么有无穷多个?什么意思?那个“解”到底是什么?一...答：首先，最优解与目标函数的最优值是不同的。目标函数的最优值只有一个（此题中即为90），最优解可以有无穷多个或者一个（不可能有N个，N可数且大于一）。如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解，即X=α*X1+（1-α）*X2 （0<α<1）。其次，如果楼主用的是单纯...
    数学线性规划,为什么目标函数只有与可行域边界平行时才有无穷个最优解...答：但如果直线是红色那条，图中的位置就是z取最大值的情况，此时最优解有无穷多个，因为红色直线与三角形一边重合，意味着三角形那条边上的所有点都是最优解
    线性规划的最优解答：2元线性规划问题的最优解总在可行域的边界上，最简单的求解方法就是平移目标函数直线Z=ax+y，令z=ax+y与可行域相切，则相切点的x，y为最优解。最优解为无穷多，表明切点有无穷多。导致这种情况的唯一可能就是z=ax+y直线与可行域的某一边界完全重叠。据此，你可以求得a的值。
    ...解或无最优解,分别说明了线性规划模型的什么问题?答：无穷多解是正常现象，无最优解有两种情况 1、无界解，这种情况表示约束条件不够 2、可行域为空，这种情况表示约束条件是矛盾的
    大家正在搜
    线性规划的目标函数一般取线性规划目标函数为负线性规划目标函数为椭圆高中线性规划目标函数线性规划目标函数含有绝对值线性规划最优解是什么线性规划目标函数类型知道结果求线性规划目标函数什么是线性规划问题
    相关问题
    为什么线性规划，最优解有无数个，则目标函数一定与区
    线性函数的最小值的最优解有无穷多个，为什么就和边界平行了？
    线性规划问题maxｚ=CX,AX=b,X 0,设X 为问题的...
    数学线性规划，为什么目标函数只有与可行域边界平行时才有无穷个...
    为什么在一个封闭的可行区域中仍然可以有目标函数的无数个最优解...
    线性规划问题！怎么有两个最优解？？？？？？？？？？ 求数学高...
    求目标极小的线性规划问题中,有无穷多最优解的判别条件是