用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?C.不确定D.部分情况下成立
举一反三
- 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确? A: 正确 B: 错误 C: 不确定 D: 部分情况下成立
- 用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
- 用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界 () A: 正确 B: 错误
- 用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值都可以作为该问题最优目标函数值的下界。( )
- 分支定界法求解一个极大化整数规划问题时,松弛问题的目标函数值是该整数规划问题的下界。