求解整数规划的困难性超过了求解线性规划的困难性。（)

相似题目

• 求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 在求解整数规划问题时，可能出现的是（）。

  A、唯一最优解 B、无最优解 C、无穷多个最优解 D、多重最优解

  查看最佳答案

• 下列关于用Excel求解整数规划的说法正确的是（）

  A . 基本步骤与求解一般线性规划问题相同 B . 需在约束条件中添加一个“整数”约束 C . 在Excel规划求解的“添加约束”对话框中，用“int”表示整数

  查看最佳答案

• 求解整数规划可以采用求解其相应的松弛问题，然后对其非整数值的解四舍五入的方法得到整数解。

  查看最佳答案

• 用分支定界法求解整数规划时，涉及到的关键技术有（ ）。

  查看最佳答案

• 用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。（ ）

  查看最佳答案

• 用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。

  查看最佳答案

• 分支定界法和割平面法的基础都是用线性规划方法求解整数规划。

  查看最佳答案

• 对于整数规划问题，规划求解工具（ ）求得完全的整数解。

  查看最佳答案

• 在求解整数规划问题时，可能出现的是（）

  查看最佳答案

• 整数线性规划的求解步骤包括（ ）。

  查看最佳答案

• 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（)

  用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。()

  查看最佳答案

• 【单选题】求解整数线性规划的主要方法是（).

  A．单纯形法; B．分支定界法; C．匈牙利算法; D．截尾取整法;

  查看最佳答案

• 试分别用分支定界法和割平面法求解下列整数规划模型。

  查看最佳答案

• 14、分枝定界法只能用于纯整数规划问题的求解

  查看最佳答案

• 0-1整数规划模型可以用隐枚举法求解。（)

  是 否

  查看最佳答案

• 纯整数或混整数规划问题的求解方法没有（)。

  A、圆整法 B、切平面法 C、分枝定界法 D、避圈法

  查看最佳答案

• 37、分支定界法求解整数规划要比单纯形法求解线性规划复杂得多。

  查看最佳答案

• 16、在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。

  查看最佳答案

• 18、拉格朗日松弛法是一种求解整数规划问题的最优算法。

  查看最佳答案

• 15、目前MATLAB优化工具箱没有提供求解非线性整数规划的命令。

  查看最佳答案

• 3、当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）

  A．目标函数值为0 B．节点的上界超过下界 C．下界达到0 D．节点的上界不超过下界

  查看最佳答案