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

查找按鍵：Ctrl+F

一、單項選擇題

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

1（5.0分）求最初運輸方案可采用：

A）大M法

B）位勢法

C）西北角法

D）閉合回路法

參考答案：B

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

A）由于大批量進貨，訂貨費用就較高

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

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

D）需占用更多的資金

參考答案：A

3（5.0分）用單純形法求解目標函數為極大值的線性規劃問題，當所有非基變量

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

A）有無窮多最優解

B）無可行解

C）有且僅有一個最優解

D）有無界解

參考答案：B

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

A）基本可行解

B）可行解

C）最優解

D）非基變量檢驗數

參考答案：A

5（5.0分）關于動態規劃的如下說法中錯誤的是：

A）狀態轉移方程表明了各階段之間狀態的聯系

B）過程指標函數必須由階段指標函數相加得到

C）動態規劃基本方程必須有邊界條件

D）動態規劃中決策變量可以為連續變量也可以為離散變量

參考答案：A

二、判斷題

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

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

A）正確

B）錯誤

參考答案：正確

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

一的最優解、無窮多個最優解、無界解和無可行解四種情況。

A）正確

B）錯誤

參考答案：正確

8（5.0分）目標規劃模型中應同時包含系統約束（絕對約束）和目標約束。

A）正確

B）錯誤

參考答案：正確

9（5.0分）在其他費用不變的條件下，隨著單位缺貨費用的增加，最優訂貨批量

將相應減小。

A）正確

B）錯誤

參考答案：錯誤

10（5.0分）若線性規劃問題有兩個最優解,則它一定有無窮多個最優解。

A）正確

B）錯誤

參考答案：錯誤

11（5.0分）動態規劃的最優決策具有如下的性質：無論初始狀態與初始決策如

何，對于先前決策所形成的狀態而言，其以后的所有決策應構成最優策略。

A）正確

B）錯誤

參考答案：錯誤

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

A）正確

B）錯誤

參考答案：正確

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

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

A）正確

B）錯誤

參考答案：正確

14（5.0分）人工變量一旦出基就不會再進基。

A）正確

B）錯誤

參考答案：錯誤

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

最高存儲量的一半。

A）正確

B）錯誤

參考答案：正確

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

一致的。

A）正確

B）錯誤

參考答案：正確

17（5.0分）分支定界求解整數規劃時，分枝問題的最優解不會優于原（上一級）

問題的最優解。

A）正確

B）錯誤

參考答案：錯誤

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

A）正確

B）錯誤

參考答案：正確

19（5.0分）不平衡運輸問題不一定有最優解。

A）正確

B）錯誤

參考答案：正確

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

題有無界的最優解。

A）正確

B）錯誤

參考答案：正確

一、單項選擇題

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

1（5.0分）求解需求量小于供應量的運輸問題不需要做的是：

A）虛設一個需求點

B）令供應點到虛設的需求點的單位運費為0

C）取虛設的需求點的需求量為恰當值

D）刪去一個供應點

參考答案：A

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

A）使對偶問題保持可行

B）使原問題保持可行

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

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

參考答案：C

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

為：

A）各階段分配的資源數

B）當前階段開始時前部過程已分配的資源數

C）當前階段開始時剩余給后部過程的資源數

D）資源的總數量

參考答案：A

4（5.0分）下列費用不屬于存儲費用的是（）。

A）租賃倉庫費用

B）存貨占用貸款的利息費用

C）進貨時的運輸費用

參考答案：A

5（5.0分）如果決策變量數相等的兩個線性規劃的最優解相同，則兩個線性規

劃：

A）以下結論都不對

B）模型相同

C）最優目標函數值相等

D）約束條件相同

參考答案：C

二、判斷題

答題要求：

判斷下列說法是否正確。

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

件。

A）正確

B）錯誤

參考答案：正確

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

解中至少有一個基變量的值為負。

A）正確

B）錯誤

參考答案：正確

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

A）正確

B）錯誤

參考答案：錯誤

9（5.0分）訂貨費為每訂一次貨發生的費用，它同每次訂貨的數量無關。

A）正確

B）錯誤

參考答案：正確

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

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

A）正確

B）錯誤

參考答案：正確

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

A）正確

B）錯誤

參考答案：正確

12（5.0分）如果線性規劃問題存在最優解，則最優解一定對應可行域邊界上的

一個點。

A）正確

B）錯誤

參考答案：錯誤

13（5.0分）動態規劃中，允許決策集合是狀態變量的函數。

A）正確

B）錯誤

參考答案：正確

14（5.0分）線性規劃問題是目標規劃的一種特殊形式。

A）正確

B）錯誤

參考答案：錯誤

15（5.0分）線性規劃問題的基解對應可行域的頂點。

A）正確

B）錯誤

參考答案：錯誤

16（5.0分）無后效性是指動態規劃各階段狀態變量之間無任何聯系。

A）正確

B）錯誤

參考答案：正確

17（5.0分）整數規劃的目標函數值不優于其松弛問題最優解所對應的目標函數

值。

A）正確

B）錯誤

參考答案：正確

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

A）正確

B）錯誤

參考答案：正確

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