問答題

【計算題】
已知某運輸問題的供輸關(guān)系及單位運價表如下表示：

①列出產(chǎn)銷平衡表，并用行列差值法給出該運輸問題的初始基可行解。
②用位勢法求初始可行解對應(yīng)的各非基變量的檢驗數(shù)。
③求出該運輸問題的最優(yōu)解。

答案： ①產(chǎn)大于銷，增添假想銷地B₄，列出產(chǎn)銷平衡表，用行列差值法給初始解如下表示：

你可能感興趣的試題

【計算題】
某廠從國外引進一臺設(shè)備，由工廠A至G港口有多條通路可供選擇，其路線及費用如圖所示?，F(xiàn)要確定一條從A到G的使總運費最小的路線，請將該問題描述成一個動態(tài)規(guī)劃問題，然后求其最優(yōu)解。

答案：把問題分為4個階段，A→B（可選B₁，B₂），B→C（可...

【案例分析題】
下面為一線性規(guī)劃模型（Max型）迭代過程中的某一單純形表，表中C_B列表示對應(yīng)基變量的價值系數(shù)。C_j行表示各變量的價值系數(shù)。

當(dāng)前基本可行解是否是最優(yōu)解？

答案：是最優(yōu)解。