设有A、B、C三人和三项作业Ⅰ、Ⅱ、Ⅲ,要求每人只能完成一项作业,每项作业只能由一人完成.效益表如下所示: 问怎样把这三项作业分配给A、B、C三人,才能使所得效益最高?

admin2019-07-20  25

问题 设有A、B、C三人和三项作业Ⅰ、Ⅱ、Ⅲ,要求每人只能完成一项作业,每项作业只能由一人完成.效益表如下所示:
   
问怎样把这三项作业分配给A、B、C三人,才能使所得效益最高?

选项

答案三人三项作业,共3!=6种方法,列举如下: (A,B,C),费用为11+10+11=32, (C,A,B),费用为12+10+8=30, (B,C,A),费用为10+10+4=24, (C,B,A),费用为12+10+4=26, (B,A,C),费用为10+10+11=31, (A,C,B),费用为11+10+8=29, 由上可知,(A,B,C)效益最高,所以最优分配方案是(A,B,C).

解析
转载请注明原文地址:https://kaotiyun.com/show/qlVx777K
本试题收录于: 物流数学题库理工类分类
0

相关试题推荐
最新回复(0)