简答题

简要描述求解线性规划问题两阶段?

正确答案

第一阶段,如果线性规划问题已经具有典则形式,并且约束方程右端常数非负,则可以直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶段的计算过程中,都可以利用单纯形法。

答案解析

相似试题
  • 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()

    判断题查看答案

  • 在某个线性规划问题的求解图中,任何两条等利润线或任务两条等成本线是()的

    填空题查看答案

  • 两阶段法的第一阶段问题是求解人工变量的最小值。

    判断题查看答案

  • Excel“规划求解”工具求解整数规划问题利用的方法是()

    单选题查看答案

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

    填空题查看答案

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

    多选题查看答案

  • 用EXCEL求解线性规划问题时,可变单元格是()。

    单选题查看答案

  • 图解法适用于求解有关线性规划问题,但该问题中只能含有()

    单选题查看答案

  • 当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。

    填空题查看答案