首页学历类考试大学理学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (单选题)

    下面几种情形中,不可能是线性规划数学模型的约束条件形式的是()

    答案解析

  • (填空题)

    求解线性规划问题可能的结果有()、()、()、()

    答案解析

  • (多选题)

    求解线性规划问题解的结果可能有()

    答案解析

  • (填空题)

    求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解

    答案解析

  • (单选题)

    掷一枚硬币一次可能出现的结果有几种?()

    答案解析

  • (简答题)

    简述机械零件的失效及可能的几种情况。

    答案解析

  • (判断题)

    运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。

    答案解析

  • (判断题)

    运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。

    答案解析

  • (简答题)

    简述微生物的共代谢作用可能存在哪几种情况?

    答案解析

快考试在线搜题