判断题
对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
【参考答案】
正确
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
单项选择题
一般形式向标准形式转化时,下列说法正确的是()。
A.目标函数乘以-1后最优解会发生变化
B.小于等于不等式要转化为大于等于不等式
C.不等式约束要转换为等式约束
D.自由变量不需要转换 -
单项选择题
关于图解法说法错误的是()。
A.图解法最优解可能是可行域的边界
B.图解法最优解中一定包含可行域的顶点
C.图解法最优解只能是可行域的顶点
D.图解法中可行域是半平面或直线的交集 -
单项选择题
关于配料问题的运筹学模型,表述不正确的是()。
A.每种饲料的产量作为决策自变量
B.约束中需包含每种原料供给数量限制
C.目标函数是三种饲料产量乘以单位利润之和
D.每种饲料中某原料与该饲料重量之比应满足比例限制
