50分求 运筹学 指派问题 有甲乙丙丁四人去完成5项任务 50分求答案和过程!!谢谢

今有甲乙丙丁四人去完成5项任务,每人完成各项任务所需时间的时间表如下表所示。由于任务数多于人数,故规定其中有一个人可完成2项任务,其余三人各完成一项任务。试确定花费时间最少的指派方案。

第1个回答  2020-12-16
可以虚拟一个人,然后设他完成任务的时间为甲乙丙丁中最少,构成一个效率矩阵,然后再用匈牙利法求这个矩阵的解矩阵
第2个回答  2012-12-15
这个你去数学分类问一下吧