首页 / 百科 / 内容详情 用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。 2022-05-02 5次阅读 分支 线性规划 求解 用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。 A.正确B.错误正确答案:错误 对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。 一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。 猜你喜欢 文化学的分支有哪些() 在Authorware中,交互作用分支结构由()组成。 下列不属于环境地质学包含的分支学科的是() Python通过什么来判断当前程序是否在分支结构中?() 简单分支结构是最基础的程序结构,在设计中一般用不到。