判断题
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。
【参考答案】
错误
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
多项选择题
用分支定界法求解整数规划时，涉及到的关键技术有（）。
A.如何分支
B.如何定界
C.如何确定当前最好整数解
D.如何求解其放松的线性规划 -
判断题
对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。 -
单项选择题
一般形式向标准形式转化时，下列说法正确的是（）。
A.目标函数乘以-1后最优解会发生变化
B.小于等于不等式要转化为大于等于不等式
C.不等式约束要转换为等式约束
D.自由变量不需要转换
