[填空题]

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

参考答案与解析:

相关试题

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

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

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

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

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

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

  • 查看答案
  • 用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等

    [单选题]用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个()A . 基变量B . 非基变量C . 松驰变量D . 剩余变量(大于等于)

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

    [判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()A . 正确B . 错误

  • 查看答案
  • 如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()

    [填空题] 如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()

  • 查看答案
  • 若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入()

    [单选题]若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入()A . 松弛变量B . 剩余变量C . 人工变量D . 自由变量

  • 查看答案
  • 满足线性规划问题全部约束条件的解称为()

    [单选题]满足线性规划问题全部约束条件的解称为()A . 最优解B . 基本解C . 可行解D . 多重解

  • 查看答案
  • 求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()

    [多选题]求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量B.松弛变量C.多余变量D.负变量E.稳态变量

  • 查看答案
  • 求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()

    [多选题]求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量B.松弛变量C.多余变量D.负变量E.稳态变量

  • 查看答案