管理運(yùn)籌學(xué)問(wèn)答題每日一練(2020.06.05)

某公司打算將3千萬(wàn)元資金用于改造擴(kuò)建所屬的3個(gè)工廠(chǎng)，每個(gè)工廠(chǎng)的利潤(rùn)增長(zhǎng)額與所分配的投資有關(guān)。各工廠(chǎng)在獲得不同的投資額時(shí)所能增加的利潤(rùn)如下表所示，問(wèn)應(yīng)如何分配資金，使公司總的利潤(rùn)為最大

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

如下交通圖，求城市A到D沿公路走的最短路的路長(zhǎng)及路徑。