管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.23)

有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成．每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作，已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問應(yīng)指派每個(gè)人完成哪項(xiàng)工作，使總的消耗時(shí)間最少？

燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）