设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。 问怎样把三项任务分派给三个人,使所得效益最高?

admin2015-01-12  55

问题 设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。

问怎样把三项任务分派给三个人,使所得效益最高?

选项

答案用列举法计算每种指派的效益: (A,B,C),7+5+15=27 (A,C,B),7+10+10=27 (B,A,C),11+4+15=30 (B,C,A),11+10+12=33 (C,A,B),8+4+10=22 (C,B,A),8+5+12=25 由上可知指派(B,C,A)最大,所以使效益最高的指派为(B,C,A)

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

最新回复(0)