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

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

填空题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

简答题查看答案

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

填空题查看答案

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

判断题查看答案

线性规划的目标函数的系数是其对偶问题的（）；而若线性规划为最大化问题，则对偶问题为（）。

填空题查看答案

在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）。

单选题查看答案