多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

简述线性规划解几种可能的结果(情形)。

正确答案: (1)有唯一最优解(单纯形法中在求最大目标函数的问题时,对于某个基本可行解,所有δj≤0)
(2)无可行解,即可行域为空域,不存在满足约束条件的解,也就不存在最优解了。
(3)无界解,即可行域的范围延伸到无穷远,目标函数值可以无穷大或无穷小,一般来说,这说明模型有错,忽略了一些必要的约束条件。
(4)无穷多个最优解,则线段上的所有点都代表了最优解。
(5)退化问题,基变量有时存在两个以上相同的最小比值,这样在下一次迭代中就有一个或几个基变量等于零,用图解法无退化解。
答案解析:
进入题库查看解析

微信扫一扫手机做题