

五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:
|
|
一20 |
二20 |
三30 |
四10 |
五25 |
|
一25 |
10 |
2 |
3 |
15 |
9 |
|
二30 |
5 |
10 |
15 |
2 |
4 |
|
三20 |
15 |
5 |
14 |
7 |
15 |
|
四30 |
20 |
15 |
13 |
------- |
8 |
任务分配的最优分配方案中,总成本是(68).
(68) A、500 B、605 C、560 D、520
分析:
分配方案如下表所示:
|
机器型号 |
数量*成本 |
任务 |
|
一 |
25*3 |
三 |
|
二 |
20*5 |
一 |
|
二 |
10*2 |
四 |
|
三 |
20*5 |
二 |
|
四 |
25*8 |
五 |
|
四 |
5*13 |
三 |
|
总成本 |
75+100+20+100+200+65=560 |
|
(表中的安排顺序就是思考的思路,比如,第一步,先确定把机器一投入到任务三中……)
参考答案:C
| 各省软考办 | ||||||||||