甲、乙、丙、丁四人要去完成五項工作,每項工作只由一個人來完成,其中有一人兼做一項工作。試指出每個人去完成哪項(或哪兩項)工作才能使總的消耗時間為最少?已知每個人完成各項工作的時間如表所示。
有四項工作要甲、乙、丙、丁四個人去完成,每項工作只允許一個人去完成,每個人只完成其中一項工作。已知每個人完成各項工作的時間如表所示,問應指派哪個人去完成哪項工作才能使總的消耗時間為最少?
求解下述0-1規(guī)劃問題