一道MBA考试题(《数据、模型与决策》)(20分)分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 00:56:21
一道MBA考试题(《数据、模型与决策》)(20分)分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.

一道MBA考试题(《数据、模型与决策》)(20分)分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.
一道MBA考试题(《数据、模型与决策》)
(20分)分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.

一道MBA考试题(《数据、模型与决策》)(20分)分配甲、乙、丙、丁、戊五个人去完成五项任务,每人完成各项任务的时间如表3所示,试确定花费时间最少的分派方案.
这个题属于指派问题,可以用“匈牙利算法”,大学里面《运筹学》会学,最终答案是:甲完成A,乙完成E,丙完成B,丁完成C,戊完成D.最少时间为:18.具体算法过程需要用矩阵的形式,阐述比较麻烦,你最好看看《运筹学》的指派问题那一章.看懂了很简单的!