[填空题]

分枝定界法和割平面法的基础都是用()求解整数规划。

参考答案与解析:

相关试题

用割平面法求解整数规划时,构造的割平面只能切去()

[单选题]用割平面法求解整数规划时,构造的割平面只能切去()A.整数可行解B.整数解最优解C.非整数解D.无法确定

  • 查看答案
  • 在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。

    [单选题]在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。A . 纯整数规划B . 混合整数规划C . 0—1规划D . 线性规划

  • 查看答案
  • 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。

    [填空题] 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。

  • 查看答案
  • 在用割平面法求解整数规划问题时,要求全部变量必须都为()

    [填空题] 在用割平面法求解整数规划问题时,要求全部变量必须都为()

  • 查看答案
  • 用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大

    [填空题] 用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。

  • 查看答案
  • 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规

    [判断题] 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。A . 正确B . 错误

  • 查看答案
  • 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数

    [填空题] 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()

  • 查看答案
  • 简述分枝定界法的基本步骤。

    [问答题] 简述分枝定界法的基本步骤。

  • 查看答案
  • 求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

    [填空题] 求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

  • 查看答案
  • 分枝定界法一般每次分枝数量为()

    [填空题] 分枝定界法一般每次分枝数量为()

  • 查看答案