第六章单元测试
下列说法正确的是
- 下列关于整数规划问题的说法，正确的是:
- 不满足匈牙利法的条件是:
- 下列错误的结论是:
- 指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。
- 用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。
- 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。
- 分枝定界法求解整数规划时, 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解。
- 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。
- 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
A:
分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。
B:整数规划问题的最优值优于其相应的线性规划问题的最优值
C:分枝定界法中，最小值问题的目标值是各分枝的下界
D:用分枝定界法求解一个极大化整数规划时，当得到多于一个的可行解时，通常可任取其中一个作为下界，再进行比较剪枝
答案:
分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。
A:分配问题不是整数规划问题 B:部分变量都取整数的问题称之为纯整数规划问题 C:全部变量都取整数的问题称之为纯整数规划问题 D:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
A:人数与工作数相等 B:问题求最大值 C:效率矩阵的元素非负 D:问题求最小值
A:将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变 B:指派问题的数学模型是整数规划模型 C:将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D:将指派问题的效率矩阵每行分别加上一个常数后最优解不变
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
