设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。 请用表上作业法把这五项任务指派给这五个人,使所得效益最高。

admin2015-01-12  61

问题 设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。
请用表上作业法把这五项任务指派给这五个人,使所得效益最高。

选项

答案利用最大元素法制定初始指派方案,如表6.2所示。[*] 各个空格的检验数如表6.3所示。[*] 表6.3中检验数全不是正数,因此以上指派方案为最优,即指派效益为:15+11+10+7+7=50

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

最新回复(0)