作业帮一道MBA考试题（《数据、模型与决策》）
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/07 13:51:17
一道MBA考试题（《数据、模型与决策》）
（20分）分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.
（20分）分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.
这个题属于指派问题,可以用“匈牙利算法”,大学里面《运筹学》会学,最终答案是：甲完成A,乙完成E,丙完成B,丁完成C,戊完成D.最少时间为：18.具体算法过程需要用矩阵的形式,阐述比较麻烦,你最好看看《运筹学》的指派问题那一章.看懂了很简单的!
再问： 求详细解答过程 我给你加分 多谢了
再答： 你加我Q吧，这个上面阐述不清楚，有一些步骤比较繁琐。
再答： 可以参考这个例题：http://wenku.baidu.com/view/d0689452f01dc281e53af0b0.html
再问： 求详细解答过程 我给你加分 多谢了
再答： 你加我Q吧，这个上面阐述不清楚，有一些步骤比较繁琐。
再答： 可以参考这个例题：http://wenku.baidu.com/view/d0689452f01dc281e53af0b0.html