某廠從國外引進(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)解。

下面為一線性規(guī)劃模型(Max型)迭代過程中的某一單純形表,表中CB列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。Cj行表示各變量的價(jià)值系數(shù)。

下面為一線性規(guī)劃模型(Max型)迭代過程中的某一單純形表,表中CB列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。Cj行表示各變量的價(jià)值系數(shù)。
