第九章单元测试
- 对于单点之间的运输问题可以采用表上作业法进行求解。( )
- 如果配送运输任务量大,交通网络复杂时,为合理调度车辆的运行,可运用( )等方法。
- 对于单回路运输问题用最近邻点法可以得到问题的可行解。( )
- 对于多回路运输路径优化问题可采用( )进行优化求解。
- 单回路运输路径优化问题也称中国邮递员问题,车辆从始点出发,遍历所有的节点一次,并回到始点,且要求路径闭合,该问题是一个NP难题,可以通过启发式算法求解。( )
A:错 B:对
答案:错
A:精确重心法 B:图上作业法 C:表上作业法 D:最短路法
A:对 B:错
A:最近邻点法 B:里程节约法 C:表上作业法 D:最近插入法
A:对 B:错
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!