(单选题)
在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。
A纯整数规划
B混合整数规划
C0—1规划
D线性规划
正确答案
答案解析
略
相似试题
(填空题)
分枝定界法和割平面法的基础都是用()求解整数规划。
(填空题)
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
(填空题)
求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
(判断题)
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
(填空题)
分枝定界法一般每次分枝数量为()
(简答题)
简述分枝定界法的基本步骤。
(单选题)
分枝定界法中() a.最大值问题的目标值是各分枝的下界; b.最大值问题的目标值是各分枝的上界; c.最小值问题的目标值是各分枝的上界; d.最小值问题的目标值是各分枝的下界; e.以上结论都不对
(填空题)
用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
(简答题)
用割平面法解整数规划问题