判断题
A对
B错
正确答案
答案解析
求解最大化问题是各分枝函数值的下界。在求解最大化整数规划问题中，松弛问题的最优值是原问题最优值的上界，如果松弛问题的最优解满足整数性约束，那么就要任选一个x，将新的约束条件加入原问题，把原问题分枝成两个子问题，直到不再分枝，这时相应的目标函数值就是原问题目标函数值的一个下界。
相似试题
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
填空题查看答案
在求最小值的线性规划问题中，人工变量在目标函数中的系数为（）
单选题查看答案
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
判断题查看答案
目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
判断题查看答案
线性规划问题可分为目标函数求（）和极小值两类
填空题查看答案
17世纪生产的发展对数学提出的四类的计算问题是（）、（）、求函数的最大值和最小值、（）。
填空题查看答案
线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。
单选题查看答案
线性规划的图解法中，目标函数值的递增方向与（）有关。
单选题查看答案
函数f（x）在[a，b]上有最大值和最小值是f（x）在[a，b]上连续的（）。
单选题查看答案