942运筹学15年真题，非标准指派问题求大神指教

z2282717734 · 发表于 2015-12-9 19:24

甲乙丙三人完成四项任务，甲乙最多完成两项任务，求如何安排任务用时最少？然后有三人针对不同任务所用时间矩阵，求解题思路！！！
急求！！！

梅花魂 · 发表于 2015-12-11 08:37

甲乙是多面手，分为甲'和乙'，这样就有五个人完成四项任务，再增加一个虚任务，此时在虚任务处的用时都为0，这样，就有五个人完成五项任务，标准指派问题，就可以列表计算了，希望对你有用！

z2282717734 · 发表于 2015-12-11 10:22

梅花魂发表于 2015-12-11 08:37
甲乙是多面手，分为甲'和乙'，这样就有五个人完成四项任务，再增加一个虚任务，此时在虚任务处的用时都为0 ...

嗯，我一直觉着丙是不受限制的，题中没说每人至少一项，也就是说丙可能会做0,1,2,3,4项工作这五中情况，也有可能是我想多了，好多同学都拿不准到底是怎么做！
谢谢！

lch.123 · 发表于 2015-12-11 20:42

梅花魂发表于 2015-12-11 08:37
甲乙是多面手，分为甲'和乙'，这样就有五个人完成四项任务，再增加一个虚任务，此时在虚任务处的用时都为0 ...

大神，能帮忙解一下这道题吗？谢谢，第八题

梅花魂 · 发表于 2015-12-11 20:48

lch.123 发表于 2015-12-11 20:42
大神，能帮忙解一下这道题吗？谢谢，第八题

亲，不好意思啊，我考的是942，不是939

		自动登录	找回密码
密码			注册

[运输] 942运筹学15年真题，非标准指派问题求大神指教