運(yùn)籌學(xué)不平衡指派問題
有1 2 3 4 5項(xiàng)工作,分配給甲.乙.丙.丁四個人完成,每個人完成時間如下：
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
由于工作數(shù)多余人數(shù)故考慮：
(1)：每個工人僅能完成一項(xiàng)工作,問如何安排工作使總的工作時間最短?
（2）：沒人只能完成一項(xiàng)工作,工作4必須完成,則又該如何指派使總的工作時間最短?