(1)有唯一最优解(单纯形法中在求最大目标函数的问题时,对于某个基本可行解,所有δj≤0)
(2)无可行解,即可行域为空域,不存在满足约束条件的解,也就不存在最优解了。
(3)无界解,即可行域的范围延伸到无穷远,目标函数值可以无穷大或无穷小,一般来说,这说明模型有错,忽略了一些必要的约束条件。
(4)无穷多个最优解,则线段上的所有点都代表了最优解。
(5)退化问题,基变量有时存在两个以上相同的最小比值,这样在下一次迭代中就有一个或几个基变量等于零,用图解法无退化解。
(简答题)
简述线性规划解几种可能的结果(情形)。
正确答案
答案解析
略
相似试题
(单选题)
下面几种情形中,不可能是线性规划数学模型的约束条件形式的是()
(填空题)
求解线性规划问题可能的结果有()、()、()、()
(多选题)
求解线性规划问题解的结果可能有()
(填空题)
求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解
(单选题)
掷一枚硬币一次可能出现的结果有几种?()
(简答题)
简述机械零件的失效及可能的几种情况。
(判断题)
运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(判断题)
运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(简答题)
简述微生物的共代谢作用可能存在哪几种情况?