【答案】《组合优化》(浙江大学)章节期末慕课答案.docx

【答案】《组合优化》(浙江大学)章节期末慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索

组合优化概述

第一单元测验

1.单选题：考虑下面的批排序问题。若干个工件需在一台批处理机上加工，工件的大小为。大小之和不超过的若干个工件可作为一批同时加工，每批的加工时间均相等。工件的完工时间定义为它所在批的完工时间，目标为极小化工件最大完工时间。与该问题等价的问题是（）。

选项：

A、C台机器的平行机排序问题。

B、箱容量为C的一维装箱问题。

C、背包容量为C的背包问题。

D、以上都不对。

答案：【箱容量为C的一维装箱问题。】

2.单选题：以下对背包问题最优解的描述，正确的是（）

选项