用分枝定界法求最大值的整数规划时()。 A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解D、以上说法均不对

用分枝定界法求最大值的整数规划时()。

A、分枝后子问题的最优目标函数值可能变大

B、分枝后子问题的最优目标函数值可能不变

C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解

D、以上说法均不对


相关考题:

整数规划中,用分枝定界法求最大值问题,其松弛问题的目标函数值是各分枝的上界。

用分枝定界法可解纯整数规划问题和混合整数规划问题。

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

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

7、用分枝定界法可解纯整数规划问题和混合整数规划问题。

用分枝定界法求极大化的整数规划问题时,已求得一个可行解,则该可行解的目标函数值是该整数规划问题目标函数值的下界。

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

求分枝定界法中,最大值问题的对应线性规划问题目标值是整数规划问题目标函数值的 . 注:填“上界”或“下界”.

【判断题】用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。A.Y.是B.N.否