分支界定法中 （) a. 最大值问题的目标值是各分支的下界 b. 最大值问题的目标值是各分支的上界 c. 最小值问题的目标值是各分支的上界 d. 最小值问题的目标值是各分支的下界 e. 以上均不正确

分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对

接上一问, 原IP问题的最优目标值为______.

用分支定界法求解整数规划（最大化）问题过程中，如果得到整数解则终止此分支（剪枝），同时，若其目标函数值 既有下界，修正下界。

下列说法正确的是（）。 A．整数规划是线性规划的一个分支。 B．整数规划是数学规划的一个分支。 C．一部分整数规划问题是线性规划问题，另一部分是非线性规划问题。 D．整数规划是运筹学的一个分支。

3.设某企业生产和销售单一产品,产品单价为20元,单位变动成本为12元,固定成本为400000元。销量是100000件 要求： （1）计算单价、单位变动成本临界值。 单价最小值（6分）单位变动成本最大值（6分） （2）单价、单位变动成本、固定成本、销售量各增加20%，各因素的敏感系数是多大？（每个7分，共28分） （2）1：变后单价（1分）利润（2分）目标值变动（2分）系数（2分） 2：变后单位变动成本（1分）利润（2分）目标值变动（2分）系数（2分）3：变后固定成本（1分）利润（2分）目标值变动（2分）系数（2分） 4：变后销售量（1分）利润（2分）目标值变动（2分）系数（2分）

阅读该单元测试中关于0-1背包问题的优先队列分支限界算法代码， 问左分支的剪枝条件是什么？右分支的剪枝条件是什么？从代码中找到命令行，使用原代码回答问题。

下列关于对偶问题说法不正确的是（）

分支定界法求解整数规划时，分支问题的最优解不会优于原（上一级）问题的最优解。

使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。

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