问答题

对于一个最小化问题，拉格朗日松弛法的弱对偶性指的是：（）

答案： A.有些问题不存在对偶问题
B.拉格朗日松弛问题的解是原问题最优解的一个下界
C.拉格朗日松弛问题的解是...

你可能感兴趣的试题

当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）

答案： A.目标函数值为0
B.节点的上界超过下界
C.下界达到0
D.节点的上界不超过下界
正确答案：节点的上界不超过下界

分支定界方法的关键操作包括：（）

答案： A.分支
B.定界
C.节点选择
D.以上都是
正确答案：以上都是