10、分枝定界法中,说法正确的是() 。A.最大值问题的目标值是整数规划问题目标函数值的上界B.最大值问题的目标值是整数规划问题目标函数值的下界C.最小值问题的目标值是整数规划问题目标函数值的上界D.最小值问题的目标值是整数规划问题目标函数值的下界
10、分枝定界法中,说法正确的是() 。
A.最大值问题的目标值是整数规划问题目标函数值的上界
B.最大值问题的目标值是整数规划问题目标函数值的下界
C.最小值问题的目标值是整数规划问题目标函数值的上界
D.最小值问题的目标值是整数规划问题目标函数值的下界
参考答案和解析
最大值问题的目标值是各分枝的上界
相关考题:
用分枝定界法求最大值的整数规划时()。 A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解D、以上说法均不对
快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)
分枝定界法中() a.最大值问题的目标值是各分枝的下界; b.最大值问题的目标值是各分枝的上界; c.最小值问题的目标值是各分枝的上界; d.最小值问题的目标值是各分枝的下界; e.以上结论都不对A、a,bB、b,dC、c,dD、e
填空题用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()