有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成.每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作,已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問(wèn)應(yīng)指派每個(gè)人完成哪項(xiàng)工作,使總的消耗時(shí)間最少?
燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路,問(wèn)如何鋪設(shè)使其管路最短?下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長(zhǎng)度(單位:公里)