（填空题）
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
正确答案
答案解析
略
相似试题
（判断题）
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
（单选题）
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
（填空题）
求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
（填空题）
分枝定界法和割平面法的基础都是用（）求解整数规划。
（填空题）
分枝定界法一般每次分枝数量为（）
（简答题）
简述分枝定界法的基本步骤。
（单选题）
分枝定界法中（） a.最大值问题的目标值是各分枝的下界； b.最大值问题的目标值是各分枝的上界； c.最小值问题的目标值是各分枝的上界； d.最小值问题的目标值是各分枝的下界； e.以上结论都不对
（填空题）
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）
（单选题）
用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。
