有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成.每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作,已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問(wèn)應(yīng)指派每個(gè)人完成哪項(xiàng)工作,使總的消耗時(shí)間最少?
說(shuō)明能否用先求解相應(yīng)的線性規(guī)劃問(wèn)題然后四舍五入的辦法來(lái)求得該整數(shù)規(guī)劃的一個(gè)可行解。