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

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

查找按鍵：Ctrl+F

一、單項(xiàng)選擇題

答題要求：每題只有一個(gè)正確的選項(xiàng)。

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

A）大M法

B）位勢(shì)法

C）西北角法

D）閉合回路法

參考答案：B

2（5.0分）下列選項(xiàng)中，不屬于大批量采購缺點(diǎn)的是：

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

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

C）庫存貨物會(huì)變得陳舊過時(shí)

D）需占用更多的資金

參考答案：A

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

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

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

B）無可行解

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

D）有無界解

參考答案：B

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

A）基本可行解

B）可行解

C）最優(yōu)解

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

參考答案：A

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

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

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

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

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

參考答案：A

二、判斷題

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

將相應(yīng)減小。

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

12（5.0分）對(duì)偶問題的對(duì)偶問題一定是原問題。

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

最高存儲(chǔ)量的一半。

A）正確

B）錯(cuò)誤

參考答案：正確

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

一致的。

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

18（5.0分）影子價(jià)格就是資源的價(jià)格。

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

一、單項(xiàng)選擇題

答題要求：每題只有一個(gè)正確的選項(xiàng)。

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

A）虛設(shè)一個(gè)需求點(diǎn)

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

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

D）刪去一個(gè)供應(yīng)點(diǎn)

參考答案：A

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

A）使對(duì)偶問題保持可行

B）使原問題保持可行

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

D）逐步消除對(duì)偶問題不可行性

參考答案：C

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

為：

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

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

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

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

參考答案：A

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

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

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

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

參考答案：A

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

劃：

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

B）模型相同

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

D）約束條件相同

參考答案：C

二、判斷題

答題要求：

判斷下列說法是否正確。

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

件。

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

一個(gè)點(diǎn)。

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

A）正確

B）錯(cuò)誤

參考答案：錯(cuò)誤

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

A）正確

B）錯(cuò)誤

參考答案：正確

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

值。

A）正確

B）錯(cuò)誤

參考答案：正確

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

A）正確

B）錯(cuò)誤

參考答案：正確

19（5.0分）用分支定界法求解一個(gè)最