五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:

11图片1.png

任务分配的最优分配方案中,总成本是(  )

  • A500
  • B605
  • C560
  • D520
参考答案: C
解题思路:

 解法一:利用表上作业法求解:

机器

任务

 

机器

11

10

0

2

25

3

19

15

11

9

25







20

5

2

10

6

15

10

2

0

4

30







13

15

20

5

8

14

8

7

14

15

20







11

20

3

15

5

13


M

25

8

30






20

20

30

10

25

105

V'

5

8

9

2

4


11图片1.png 


>>>立即刷题