石大 《基礎(chǔ)運(yùn)籌學(xué)》 在線作業(yè)試題題庫及參考答案

注：找到所考試題直接看該試題所有題目和答案即可。

查找按鍵：Ctrl+F

一、單項選擇題

答題要求：每題只有一個正確的選項。

1（5.0分）求最初運(yùn)輸方案可采用：

A）大M法

B）位勢法

C）西北角法

D）閉合回路法

參考答案：B

2（5.0分）下列選項中，不屬于大批量采購缺點的是：

A）由于大批量進(jìn)貨，訂貨費(fèi)用就較高

B）庫存貨物的更換率較低

C）庫存貨物會變得陳舊過時

D）需占用更多的資金

參考答案：A

3（5.0分）用單純形法求解目標(biāo)函數(shù)為極大值的線性規(guī)劃問題，當(dāng)所有非基變量

的檢驗數(shù)均小于零時，表明該問題：

A）有無窮多最優(yōu)解

B）無可行解

C）有且僅有一個最優(yōu)解

D）有無界解

參考答案：B

4（5.0分）線性規(guī)劃圖解法中可行域的頂點與單純形法中的（）---對應(yīng)。

A）基本可行解

B）可行解

C）最優(yōu)解

D）非基變量檢驗數(shù)

參考答案：A

5（5.0分）關(guān)于動態(tài)規(guī)劃的如下說法中錯誤的是：

A）狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系

B）過程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到

C）動態(tài)規(guī)劃基本方程必須有邊界條件

D）動態(tài)規(guī)劃中決策變量可以為連續(xù)變量也可以為離散變量

參考答案：A

二、判斷題

答題要求：判斷下列說法是否正確。

6（5.0分）求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過濾隱枚舉方?法。

A）正確

B）錯誤

參考答案：正確

7（5.0分）運(yùn)輸問題是一種特殊形式的LP問題，因而其求解結(jié)果也可能會有唯

一的最優(yōu)解、無窮多個最優(yōu)解、無界解和無可行解四種情況。

A）正確

B）錯誤

參考答案：正確

8（5.0分）目標(biāo)規(guī)劃模型中應(yīng)同時包含系統(tǒng)約束（絕對約束）和目標(biāo)約束。

A）正確

B）錯誤

參考答案：正確

9（5.0分）在其他費(fèi)用不變的條件下，隨著單位缺貨費(fèi)用的增加，最優(yōu)訂貨批量

將相應(yīng)減小。

A）正確

B）錯誤

參考答案：錯誤

10（5.0分）若線性規(guī)劃問題有兩個最優(yōu)解,則它一定有無窮多個最優(yōu)解。

A）正確

B）錯誤

參考答案：錯誤

11（5.0分）動態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì)：無論初始狀態(tài)與初始決策如

何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略。

A）正確

B）錯誤

參考答案：錯誤

12（5.0分）對偶問題的對偶問題一定是原問題。

A）正確

B）錯誤

參考答案：正確

13（5.0分）線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減

少一個約束條件，可行域范圍一般將擴(kuò)大。

A）正確

B）錯誤

參考答案：正確

14（5.0分）人工變量一旦出基就不會再進(jìn)基。

A）正確

B）錯誤

參考答案：錯誤

15（5.0分）在不允許缺貨模型中，一個訂貨周期內(nèi)的平均存儲量等于該周期內(nèi)

最高存儲量的一半。

A）正確

B）錯誤

參考答案：正確

16（5.0分）圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是

一致的。

A）正確

B）錯誤

參考答案：正確

17（5.0分）分支定界求解整數(shù)規(guī)劃時，分枝問題的最優(yōu)解不會優(yōu)于原（上一級）

問題的最優(yōu)解。

A）正確

B）錯誤

參考答案：錯誤

18（5.0分）影子價格就是資源的價格。

A）正確

B）錯誤

參考答案：正確

19（5.0分）不平衡運(yùn)輸問題不一定有最優(yōu)解。

A）正確

B）錯誤

參考答案：正確

20（5.0分）在最終單純形表中，人工變量仍為基變量，且取值大于0,說明該問

題有無界的最優(yōu)解。

A）正確

B）錯誤

參考答案：正確

一、單項選擇題

答題要求：每題只有一個正確的選項。

1（5.0分）求解需求量小于供應(yīng)量的運(yùn)輸問題不需要做的是：

A）虛設(shè)一個需求點

B）令供應(yīng)點到虛設(shè)的需求點的單位運(yùn)費(fèi)為0

C）取虛設(shè)的需求點的需求量為恰當(dāng)值

D）刪去一個供應(yīng)點

參考答案：A

2（5.0分）對偶單純形法的最小比值規(guī)則是為了保證：

A）使對偶問題保持可行

B）使原問題保持可行

C）逐步消除原問題不可行性

D）逐步消除對偶問題不可行性

參考答案：C

3（5.0分）用逆序法求解資源分配問題時，為保證獨立性，狀態(tài)變量取值一般

為：

A）各階段分配的資源數(shù)

B）當(dāng)前階段開始時前部過程已分配的資源數(shù)

C）當(dāng)前階段開始時剩余給后部過程的資源數(shù)

D）資源的總數(shù)量

參考答案：A

4（5.0分）下列費(fèi)用不屬于存儲費(fèi)用的是（）。

A）租賃倉庫費(fèi)用

B）存貨占用貸款的利息費(fèi)用

C）進(jìn)貨時的運(yùn)輸費(fèi)用

參考答案：A

5（5.0分）如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則兩個線性規(guī)

劃：

A）以下結(jié)論都不對

B）模型相同

C）最優(yōu)目標(biāo)函數(shù)值相等

D）約束條件相同

參考答案：C

二、判斷題

答題要求：

判斷下列說法是否正確。

6（5.0分）當(dāng)你自己建立的LP模型無解時，極有可能是模型中存在矛盾的約束條

件。

A）正確

B）錯誤

參考答案：正確

7（5.0分）單純形法計算中，如果不按最小比值原則選取換出變量，則在下一個

解中至少有一個基變量的值為負(fù)。

A）正確

B）錯誤

參考答案：正確

8（5.0分）在同一存貯模型中，可能既發(fā)生存貯費(fèi)用，又發(fā)生短缺費(fèi)用。

A）正確

B）錯誤

參考答案：錯誤

9（5.0分）訂貨費(fèi)為每訂一次貨發(fā)生的費(fèi)用，它同每次訂貨的數(shù)量無關(guān)。

A）正確

B）錯誤

參考答案：正確

10（5.0分）運(yùn)輸問題中按最小元素法給出的初始基可行解，從任一個空格出發(fā)

可以找出而且僅能找出唯一的閉回路。

A）正確

B）錯誤

參考答案：正確

11（5.0分）線性規(guī)劃可行域無界，則具有無界解。

A）正確

B）錯誤

參考答案：正確

12（5.0分）如果線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的

一個點。

A）正確

B）錯誤

參考答案：錯誤

13（5.0分）動態(tài)規(guī)劃中，允許決策集合是狀態(tài)變量的函數(shù)。

A）正確

B）錯誤

參考答案：正確

14（5.0分）線性規(guī)劃問題是目標(biāo)規(guī)劃的一種特殊形式。

A）正確

B）錯誤

參考答案：錯誤

15（5.0分）線性規(guī)劃問題的基解對應(yīng)可行域的頂點。

A）正確

B）錯誤

參考答案：錯誤

16（5.0分）無后效性是指動態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。

A）正確

B）錯誤

參考答案：正確

17（5.0分）整數(shù)規(guī)劃的目標(biāo)函數(shù)值不優(yōu)于其松弛問題最優(yōu)解所對應(yīng)的目標(biāo)函數(shù)

值。

A）正確

B）錯誤

參考答案：正確

18（5.0分）對偶單純形法是直接解對偶問題的一種方法。

A）正確

B）錯誤

參考答案：正確

19（5.0分）用分支定界法求解一個最