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