已知某運(yùn)輸問題的供輸關(guān)系及單位運(yùn)價(jià)表如下表示: ①列出產(chǎn)銷平衡表,并用行列差值法給出該運(yùn)輸問題的初始基可行解。 ②用位勢法求初始可行解對應(yīng)的各非基變量的檢驗(yàn)數(shù)。 ③求出該運(yùn)輸問題的最優(yōu)解。
某廠從國外引進(jìn)一臺設(shè)備,由工廠A至G港口有多條通路可供選擇,其路線及費(fèi)用如圖所示?,F(xiàn)要確定一條從A到G的使總運(yùn)費(fèi)最小的路線,請將該問題描述成一個動態(tài)規(guī)劃問題,然后求其最優(yōu)解。
下面為一線性規(guī)劃模型(Max型)迭代過程中的某一單純形表,表中CB列表示對應(yīng)基變量的價(jià)值系數(shù)。Cj行表示各變量的價(jià)值系數(shù)。