运筹学不平衡指派问题

问题描述:

运筹学不平衡指派问题
有1 2 3 4 5项工作,分配给甲.乙.丙.丁四个人完成,每个人完成时间如下:
1 2 3 4 5
甲 12 9 8 15 17
乙 20 18 13 25 12
丙 24 10 18 26 13
丁 13 15 10 19 16
由于工作数多余人数故考虑:
(1):每个工人仅能完成一项工作,问如何安排工作使总的工作时间最短?
(2):没人只能完成一项工作,工作4必须完成,则又该如何指派使总的工作时间最短?

1)虚拟一个人,戊,并且它的完成时间全为0,或者你高兴设其它一个有限的值都行,不影响结果,这样再用匈牙利法分配就是平衡问题了,而耗时最多的自然就会落到这个虚拟人身上.2)同理也是再设一个人,但这时完成时间项必须对...