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

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


    参考答案:决策变量个数;变量个数

  • 第2题:

    当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。


    参考答案:不满足

  • 第3题:

    下列说法正确的是()

    A.整数规划问题最优解优于其相应的线性规划问题的最优解#B.用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解#C.用分枝定界法求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个下界,再进行比较剪枝#D.分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代出最优解
    max z=3x1+2x2 s.t 3x1+4x2 ≤ 10 4x1+3x2 ≤ 12 x1,x2 ≥ 0, 且 x1,x2 均为整数

  • 第4题:

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

    A、原解

    B、上界

    C、下界

    D、最优解


    参考答案:C

  • 第5题:

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


    正确