用分枝定界法求最大值的整数规划时()。A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解D、以上说法均不对

第1题：

第2题：

第3题：

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

正确答案:正确

第4题：

对于标准型的线性规划问题，下列说法错误的是（）

• A、在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善
• B、在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加
• C、当某个约束常数bk增加时，目标函数值一定增加
• D、某基变量的目标系数增大，目标函数值将得到改善

正确答案:C

第5题：

求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有（）

• A、无界解
• B、无可行解
• C、唯一最优解
• D、无穷多最优解

正确答案:B

第6题：

关于求解线性规划最大值问题的最优解，叙述正确的是（）

• A、对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值
• B、若有最优解，则最优的可行基解必唯一
• C、基变量均非负，非基变量均为0，这种解就是最优解
• D、若有最优解，则最大值必唯一，但最优解不一定唯一

正确答案:A

第7题：

若线性规划问题的可行域是无界的，则该问题可能（）

• A、无有限最优解
• B、有有限最优解
• C、有唯一最优解
• D、有无穷多个最优解
• E、有有限多个最优解

正确答案:A,B,C,D

第8题：

关于线性规划和其对偶规划的叙述中，正确的是（）

• A、极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
• B、极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
• C、若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
• D、若对偶问题可行，则其目标函数无界的充要条件是原始问题可行

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）

• A、约束条件相同
• B、模型相同
• C、最优目标函数值相等
• D、以上结论都不对

正确答案:D

第15题：

下列整数规划说明不正确的是（）。

• A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
• B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
• C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
• D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

正确答案:A,B,C

第16题：

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

正确答案:正确

第17题：

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

• A、a，b
• B、b，d
• C、c，d
• D、e

正确答案:B

第18题：

下列说法正确的是（）

• A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
• B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
• C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
• D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

正确答案:A

第19题：

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

正确答案:下界

第20题：

第21题：

第22题：

第23题：