在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

分枝定界法和割平面法的基础都是用（）求解整数规划。

填空题查看答案

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）

填空题查看答案

求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

填空题查看答案

用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。

判断题查看答案

分枝定界法一般每次分枝数量为（）

填空题查看答案

简述分枝定界法的基本步骤。

简答题查看答案

分枝定界法中（） a.最大值问题的目标值是各分枝的下界； b.最大值问题的目标值是各分枝的上界； c.最小值问题的目标值是各分枝的上界； d.最小值问题的目标值是各分枝的下界； e.以上结论都不对

单选题查看答案

用割平面法求解整数规划问题时，若某个约束条件中有（）的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。

填空题查看答案

用割平面法解整数规划问题

简答题查看答案