运筹学章节测试课后答案2024春

第四章测试

1.已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：21
A:错 B:对
答案:B
2.已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：11
A:错 B:对 3.用隐枚举法求解0-1整数规划问题，确定目标函数最优值。   答案：5
A:对 B:错 4.用分支定界法求解下述整数规划问题，确定变量x2最优解数值。   答案：2
A:错 B:对 5.分配甲、乙、丙、丁四个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如下表所示。由于任务数多于人数，任务E必须完成，其他四项中可以有一项不完成，试确定完成任务花费的最少时间。            答案：105
A:错 B:对 6.已知分配问题的效率矩阵如下，试用匈牙利法确定目标函数的最优效率值。答案：34
A:对 B:错 7.有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如下表所示，问指派哪个人去完成哪项工作，可使总的消耗时间为最小？最优分配方案之一：甲-（ A ），乙-（ D ），丙-（ C ），丁-（ B ）最优分配方案之二：甲-（ B ），乙-（ A ），丙-（ C ），丁-（ D ）A. Ⅰ   B.Ⅱ    C. Ⅲ   D. Ⅳ      注：两个方案没有顺序
A:错 B:对 8.用割平面求解，确定目标函数最优值。                  答案：1
A:错 B:对 9.在甲、乙、丙、丁、戊五人中挑选四人去完成四项任务，每个人完成各项任务的时间如下表所示。规定每项任务只能由一个人去单独完成，每个人最多承担一项任务。又假定甲必须分配一项任务，丁因某种原因不同意承担第4项任务，在满足上述条件下，完成四项任务花费时间为最少时丁承担哪项工作。
A:1 B:无 C:3 D:2 10.某建筑公司分配给5个施工队承包5项工程，要求每队恰好分配一项。因各队水平和条件差异，其所得收入不等（如下表所示），试确定在此条件下，公司的总收入达到的最大值？                           答案：72
A:错 B:对