简答题

利用参数规划求解一般使用哪些步骤?

正确答案

1、对包含有某参数变量t的参数线性规划问题,先令t=0,用传统的单纯形法求出其最优解。
2、用灵敏度分析法将参数变量t直接反映到最终单纯形表中。
3、当参数变量t连续增加或减小时,观察b列和检验数行各数值的变化情况。若在b列首先出现负值时,则以它对应的变量作为换出变量,于是用单纯形法进行迭代一步。如果在检验数行首先出现正值时,则将它对应的变量作为换出变量,同样用单纯形法进行继续迭代一步。
4、在经过迭代一步之后得到的新单纯形表上,令参变量t继续增加或减小。重复步骤3,直到b列不能再出现负值、检验数行不能再出现正值为止。

答案解析

相似试题
  • 用图解法求解两个变量线性规划问题的解的一般步骤。

    简答题查看答案

  • 一般在应用线性规划建立模型时要经过四个步骤: (1)明确问题,确定目标,列出约束因素; (2)收集资料,确定模型; (3)模型求解与检验; (4)优化后分析。 以上四步的正确顺序是()。

    单选题查看答案

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

    单选题查看答案

  • 动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。

    填空题查看答案

  • 运用单纯形法求解线性规划问题的步骤是什么?

    简答题查看答案

  • 简述决策树求解一般步骤

    简答题查看答案

  • 整数规划与一般规划相比,其可行解为连续的,求解比较容易。

    判断题查看答案

  • 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。

    判断题查看答案

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

    判断题查看答案