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