某公司打算將3千萬元資金用于改造擴建所屬的3個工廠，每個工廠的利潤增長額與所分配的投資有關(guān)。各工廠在獲得不同的投資額時所能增加的利潤如下表所示，問應(yīng)如何分配資金，使公司總的利潤為最大
燃氣公司準備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）
如下交通圖，求城市A到D沿公路走的最短路的路長及路徑。
非基變量檢驗數(shù)全部非負，該方案為最優(yōu)方案。
