求下面網(wǎng)絡(luò)節(jié)點(diǎn)1到節(jié)點(diǎn)7的最短路徑。
已知某運(yùn)輸問題的供輸關(guān)系及單位運(yùn)價(jià)表如下表示: ①列出產(chǎn)銷平衡表,并用行列差值法給出該運(yùn)輸問題的初始基可行解。 ②用位勢(shì)法求初始可行解對(duì)應(yīng)的各非基變量的檢驗(yàn)數(shù)。 ③求出該運(yùn)輸問題的最優(yōu)解。
某廠從國(guó)外引進(jìn)一臺(tái)設(shè)備,由工廠A至G港口有多條通路可供選擇,其路線及費(fèi)用如圖所示?,F(xiàn)要確定一條從A到G的使總運(yùn)費(fèi)最小的路線,請(qǐng)將該問題描述成一個(gè)動(dòng)態(tài)規(guī)劃問題,然后求其最優(yōu)解。