管理運籌學(xué)章節(jié)練習(xí)(2020.05.17)

來源：考試資料網(wǎng)

1 旅游售貨員問題的遞推關(guān)系式f（1，{3，4}）的含義是（）。

點擊查看答案&解析

2.判斷題若線性規(guī)劃問題的原問題無可行解，則其對偶問題無可行解。

參考答案：錯誤

進(jìn)入題庫練習(xí)

3.問答題 用Dijkstra算法計算下列有向圖的最短路。

參考答案：

進(jìn)入題庫練習(xí)

4.判斷題同一問題的線性規(guī)劃模型是唯一。（）

參考答案：錯誤

進(jìn)入題庫練習(xí)

5.填空題在某線性規(guī)劃問題中，已知某資源的影子價格為Y₁，相應(yīng)的約束常數(shù)b₁，在靈敏度容許變動范圍內(nèi)發(fā)生Δb₁的變化，則新的最優(yōu)解對應(yīng)的最優(yōu)目標(biāo)函數(shù)值是（）（設(shè)原最優(yōu)目標(biāo)函數(shù)值為Z^﹡）

參考答案：Z^﹡+y_i△b

進(jìn)入題庫練習(xí)

6.填空題在將線性規(guī)劃問題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，引入的松弛數(shù)量在目標(biāo)函數(shù)中的系數(shù)為（）。

參考答案：零

進(jìn)入題庫練習(xí)

7.填空題線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）

參考答案：頂點多于基可行解

進(jìn)入題庫練習(xí)

8.問答題 給定下列運輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運費）

（1）用最小費用法求初始運輸方案，并寫出相應(yīng)的總運費
（2）用（1）得到的基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。