试题详情
简答题简述线性规划解几种可能的结果（情形）。
  • （1）有唯一最优解（单纯形法中在求最大目标函数的问题时，对于某个基本可行解，所有δj≤0）
    （2）无可行解，即可行域为空域，不存在满足约束条件的解，也就不存在最优解了。
    （3）无界解，即可行域的范围延伸到无穷远，目标函数值可以无穷大或无穷小，一般来说，这说明模型有错，忽略了一些必要的约束条件。
    （4）无穷多个最优解，则线段上的所有点都代表了最优解。
    （5）退化问题，基变量有时存在两个以上相同的最小比值，这样在下一次迭代中就有一个或几个基变量等于零，用图解法无退化解。

  • 关注下方微信公众号，在线模考后查看

热门试题