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

热门试题