某廠從國(guó)外引進(jìn)一臺(tái)設(shè)備,由工廠A至G港口有多條通路可供選擇,其路線及費(fèi)用如圖所示。現(xiàn)要確定一條從A到G的使總運(yùn)費(fèi)最小的路線,請(qǐng)將該問(wèn)題描述成一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題,然后求其最優(yōu)解。
下面為一線性規(guī)劃模型(Max型)迭代過(guò)程中的某一單純形表,表中CB列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。Cj行表示各變量的價(jià)值系數(shù)。