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