itgle.com

分枝定界法最多增加与原问题()个数相等的约束式。A、决策变量B、约束条件C、约束不等式D、约束〉=0的决策变量

题目

分枝定界法最多增加与原问题()个数相等的约束式。

A、决策变量

B、约束条件

C、约束不等式

D、约束〉=0的决策变量

相似考题

1.原问题的决策变量个数等于对偶问题的()。A、决策变量个数B、不等式约束个数C、等式约束个数D、约束条件个数

2.分枝定界法最多增加与原问题决策变量个数()的约束式。A、少一个B、多一个C、相同D、以上都可能

3.原问题决策变量约束为>=0，对偶问题的约束条件不等式连接符号为()。A、>=B、C、=D、无约束限制

4.分枝定界法不会增加()的个数。A、决策变量 B、约束条件 C、>=0的决策变量 D、分枝定界法不会增加()的个数。A、决策变量B、约束条件C、>=0的决策变量D、

更多“分枝定界法最多增加与原问题()个数相等的约束式。A、决策变量B、约束条件C、约束不等式D、约束〉=0 ”相关问题

  • 第1题：

    原问题的约束条件个数等于对偶问题的()。

    A、约束条件个数

    B、决策变量个数

    C、A、B中较小的一个

    D、以上都不对


    参考答案：B

  • 第2题：

    27、原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和


    正确

  • 第3题：

    线性规划原问题有3个约束条件，那么其对偶问题有3个 （） ；如果原问题有3个决策变量，则原问题有3个 （）。

    A．变量；约束条件。

    B．右端项；约束条件。

    C．约束条件；变量。

    D．变量；右端项


    半平面

  • 第4题：

    分支定界法在构成搜索子可行域过程中，最多增加与原问题（）相等得约束条件式，而不会增加（）。


    参考答案：决策变量个数；变量个数

  • 第5题：

    原问题的对偶问题有最优解，将最优解带入对偶问题的约束条件，发现第i个约束条件严格不等式成立，根据互补松弛定理，该线性规划原问题的最优解满足：

    A．第i个约束条件满足等号

    B．第i个约束条件严格不等号成立

    C．第i个决策变量大于0

    D．第i个决策变量为0


    正确

相关内容