第八章单元测试
- 0-1规划属于整数规划。( )
- 整数规划的最优解即为松弛问题的最优解的取整。( )
- 设有整数约束的规划为原问题,则去掉其整数约束后的问题称为其( )。
- 以最大化问题为例,以下哪种情况需要分枝( )。
- 指派问题中若人员数量n大于任务数量m,则可有以下方式处理( )。
A:错 B:对
答案:对
A:错 B:对
A:松弛问题 B:对偶问题 C:子问题 D:分支问题
A:最优值高于当前下界且最优解不符合整数要求 B:已经得到了整数最优解 C:最优值低于当前下界且最优解符合整数要求 D:无解
A:构造虚拟任务 B:构造虚拟人 C:改每个人正好完成一项任务的约束为每个人至多完成一项任务 D:改每项任务正好被一个人完成的约束为每项任务至多被一个人完成
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!