在采用分支定界法求解某极大化整数规划问题时,该整数规划问题分为两个子问题,子问题1对应的松弛问题最优解为(1,2,4),最优值分别为15;子问题2对应的松弛问题最优解为(2.2,4,3),最优值分别20。下列说法不正确的是:（ ）A 整数规划问题的上界为20 B 整数规划问题的下界为15 C 整数规划问题的最优解可能小于15D 下一步应该对子问题2进行分支,构造x1≤2与x1≥3这两个分支

在采用分支定界法求解某极大化整数规划问题时,该整数规划问题分为两个子问题,子问题1对应的松弛问题最优解为(1,2,4),最优值分别为15;子问题2对应的松弛问题最优解为(2.2,4,3),最优值分别20。下列说法不正确的是:（     ）

A 整数规划问题的上界为20 

B 整数规划问题的下界为15 

C 整数规划问题的最优解可能小于15

D 下一步应该对子问题2进行分支,构造x1≤2与x1≥3这两个分支

参考答案与解析：

相关试题

动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

[判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误

  • 查看答案

    • 线性规划问题若有最优解，则最优解（）

    [多选题] 线性规划问题若有最优解，则最优解（）A . 定在其可行域顶点B . 只有一个C . 会有无穷多个D . 唯一或无穷多个E . 其值为0

  • 查看答案

    • 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为

    [单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。A . 两个B . 零个C . 无穷多个D . 有限多个

  • 查看答案

    • 1 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。)minz=2(x)_(1)+3(x)_(2)-|||- ) 4(x)_(1)+6(x)_(2)geqsl

    1 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。)minz=2(x)_(1)+3(x)_(2)-|||- ) 4(

  • 查看答案

    • 线性规划问题的最优解（）为可行解。

    [单选题]线性规划问题的最优解（）为可行解。A . 一定B . 不一定C . 一定不D . 无法判断

  • 查看答案

    • 若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()

    [单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()A.两个B.无穷多个C.零个D.过这的点直线上的一切点

  • 查看答案

    • 若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()

    [单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()A.两个B.无穷多个C.零个D.过这的点直线上的一切点

  • 查看答案

    • 用图解法求解下列线性规划问题,并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。=2(x)_(1)+3(x)_(2)=2(x)_(1)+3(x)_(2)

    用图解法求解下列线性规划问题,并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。=2(x)_(1)+3(x)_(2)=2(x)_(1)+3(x)_(2

  • 查看答案

    • 线性规划问题的最优解

    [名词解释] 线性规划问题的最优解

  • 查看答案

    • 线性规划问题的最优解（）是可行解。

    [单选题]线性规划问题的最优解（）是可行解。A . 一定B . 一定不C . 不一定D . 无法判断

  • 查看答案