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

對下面兩圖，試分別求出從起點(diǎn)到終點(diǎn)的最短路線。

石油輸送管道鋪設(shè)最優(yōu)方案的選擇問題：如圖所示，其中A為出發(fā)點(diǎn)，E為目的地，B、C、D分別為三個必須建立油泵加壓站的地區(qū)，其中的B1、B2、B3；C1、C2、C3；D1、D2分別為可供選擇的各站站點(diǎn)。圖中的線段表示管道可鋪設(shè)的位置，線段旁的數(shù)字為鋪設(shè)管線所需要的費(fèi)用，問如何鋪設(shè)管道才使總費(fèi)用最小？

求解下述線性規(guī)劃問題