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

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

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

點(diǎn)擊查看答案

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

參考答案：錯(cuò)誤

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

3.問(wèn)答題 用Dijkstra算法計(jì)算下列有向圖的最短路。

參考答案：

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

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

參考答案：錯(cuò)誤

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

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

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

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

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

參考答案：零

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

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

參考答案：頂點(diǎn)多于基可行解

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

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

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

參考答案：

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

9.填空題單純形法解基的形成來(lái)源共有（）種

參考答案：三

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

10.名詞解釋樹(shù)

參考答案：

在圖論中，具有連通和不含圈特點(diǎn)的圖稱為樹(shù)。

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