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

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

判断题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

简答题查看答案

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

单选题查看答案

用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）

填空题查看答案

用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。

单选题查看答案