运筹学不平衡指派问题
有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必须完成,则又该如何指派使总的工作时间最短?