Question

运筹学不平衡指派问题有1 2 3 4 5项工作,分配给甲.乙.丙.丁四个人完成,每个人完成时间如下：1 2 3 4 5甲

Answer 1

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

2）同理也是再设一个人,但这时完成时间项必须对工作4特别考虑,考虑到它必须完成,也就是说这项工作不能由莫须有的这家伙完成,那么就假定戊完成工作4的时间为M,即无穷,那么这就又转化成普通的平衡问题了.