北交《管理運(yùn)籌學(xué)》在線作業(yè)一

一、單選題（共15道試題，共30分。）

1.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的

（）

A.值

B.個(gè)數(shù)

C.機(jī)會費(fèi)用

D.檢查數(shù)

對的答案：

2.在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）

A.多余變量

B.松弛變量

C.自由變量

D.人工變量

對的答案：

3.線性規(guī)劃問題是求極值問題，這是針對（）

A.約束

B.決策變量

C.秩

D.目的函數(shù)

對的答案:

4.對偶求目的函數(shù)最小值的線形規(guī)劃問題，有m個(gè)變量n個(gè)約束條件，它的約束條件都是

________不等式

A.小于

B.大于

C.小于等于

D.大于等于

對的答案：

5.運(yùn)籌學(xué)研究功能之間關(guān)系是應(yīng)用（）

A.系統(tǒng)觀點(diǎn)

B.整體觀點(diǎn)

C.聯(lián)系觀點(diǎn)

D.部分觀點(diǎn)

對的答案：

6.運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）

A.工業(yè)活動(dòng)

B.軍事活動(dòng)

C.政治活動(dòng)

D.商業(yè)活動(dòng)

對的答案：

7.圖解法合用于求解有關(guān)線性規(guī)劃問題，但該問題中只能具有（）

A.一個(gè)變量

B.兩個(gè)變量

C.三個(gè)變量

D.四個(gè)變量

對的答案：

8.下面兒種情形中，不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是

A.=

B.<

C.》

D.W

對的答案：

9.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）

A.前者大于后者

B.后者大于前者

C.兩者相等

D.兩者無關(guān)

對的答案：

10.對于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問題，敘述錯(cuò)誤的是（）

A.該問題的系數(shù)矩陣有mXn列

B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1

D.該問題的最優(yōu)解必唯一

對的答案：

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

A.頂點(diǎn)與基可行解無關(guān)

B.頂點(diǎn)少于基可行解

C.頂點(diǎn)與基可行解無關(guān)

D.頂點(diǎn)多于基可行解

對的答案：

12.從教材列舉的實(shí)例中可以歸納出求最短路線問題應(yīng)從（）開始推算。

A.終點(diǎn)

B.起點(diǎn)

C.中間點(diǎn)

D.終點(diǎn)和起點(diǎn)

對的答案：

13.從連通圖中生成部分樹，以下敘述不對的。

A.任意連通圖必有部分樹

B.任意連通圖的部分樹必唯一

C.任意連通圖也許有不同的部分樹任意連通圖也許有不同的部分樹

D.任意連通圖生成的部分樹其邊數(shù)必相同任意連通圖生成的部分樹其邊數(shù)必相同

對的答案：

14.對于運(yùn)籌學(xué)模型，（）o

A.在任何條件下均有效

B.只有符合模型的簡化條件時(shí)才有效

C.可以解答管理部門提出的任何問題

D.是定性決策的重要工具

對的答案：

15.求解需求量小于供應(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)

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

二、多選題（共15道試題，共45分。）

1.關(guān)于圖論中圖的概念，敘述對的的有（）。

A.圖中的連線可以是有向線，也可以是無向線

B.圖中的各條連線上可以標(biāo)注權(quán)

C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈

D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通

對的答案：

2.關(guān)于矩陣對策，下列說法對的的是（）。

A.矩陣對策中，假如最優(yōu)解規(guī)定一個(gè)局中人采用純策略，則另一局中人也必須采用純策略

B.在二人有限零和對策的任一局勢中，兩個(gè)局中人的得失之和為零

C.矩陣對策的對策值是唯一的

D.假如矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個(gè)鞍點(diǎn)

對的答案：

3.從帶連線長度的連通圖中生成最小樹，以下敘述對的。

A.任連通圖生成的各個(gè)最小樹，其總長度必相等

B.任一連通圖生成的各個(gè)最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中

D.最小樹中也許涉及連通圖中的最長連線

對的答案：

4.下面屬于構(gòu)成線性規(guī)劃問題的必要條件的有（）。

A.有一個(gè)待實(shí)現(xiàn)的目的

B.有若干個(gè)可供選擇的方案

C.所用資源具有約束條件

D.明確求目的函數(shù)的極大值

對的答案:

5.若線性規(guī)劃問題的可行域是無界的，則該問題也許（）

A.無最優(yōu)解

B.有最優(yōu)解

C.有唯一最優(yōu)解

D.有無窮多個(gè)最優(yōu)解

對的答案：

6.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）。

A.目的規(guī)定是極小化

B.變量可以取任意值

C.變量和右端常數(shù)規(guī)定非負(fù)

D.約束條件一定是等式形式

對的答案：

7.關(guān)于樹的概念，以下敘述不對的的有（）o

A.樹中的點(diǎn)數(shù)等于線數(shù)減1

B.連通無圈的圖必然是樹

C.含n個(gè)點(diǎn)的樹是唯一的

D.含n個(gè)點(diǎn)的樹是是最大線性的圖

對的答案：

8.線性規(guī)劃模型的參數(shù)有（）。

A.價(jià)值系數(shù)

B.技術(shù)系數(shù)

C.限定系數(shù)

D.非限定系數(shù)

對的答案：

9.線性規(guī)劃模型由哪幾部分組成？

A.一組決策變量

B.一個(gè)線性目的函數(shù)

C.一組線性約束方程

D.一組最優(yōu)解

對的答案：

10.對一決策問題，下列哪個(gè)選項(xiàng)中兩種方法的決策結(jié)果不一致（）。

A.最大盼望收益與最小盼望損失

B.最大最小決策標(biāo)準(zhǔn)與最大最大決策標(biāo)準(zhǔn)

C.最大最大決策標(biāo)準(zhǔn)與最大盼望收益

D.最小最大遺憾決策標(biāo)準(zhǔn)于最小盼望損失值標(biāo)準(zhǔn)

對的答案：

11.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不對的的有（）。

A.所有的松弛變量都必須為0

B.任何松弛變量都不會出現(xiàn)在基變量組中

C.存在某個(gè)人工變量不為0

D.任何人工變量都不會出現(xiàn)在基變量組中

對的答案：

12.對偶單純形法的特點(diǎn)是（）。

A.始終保持原問題的可行性

B.始終保持檢查數(shù)的非正

C.在迭代過程中直到基變量取值（常數(shù)項(xiàng)）逐漸變?yōu)榉秦?fù)為止

D.運(yùn)用對偶問題進(jìn)行求解

對的答案：

13.運(yùn)籌學(xué)的重要分支涉及（）

A.圖論

B.線性規(guī)劃和非線性規(guī)劃

C.整數(shù)規(guī)劃

D.目的規(guī)劃

對的答案：

14.關(guān)于圖論中圖的概念，以下敘述不對的的有（）。

A.圖中的箭線表達(dá)對象，結(jié)點(diǎn)表達(dá)銜接關(guān)系

B.圖中的點(diǎn)表達(dá)對象,連線表不點(diǎn)與點(diǎn)之間的關(guān)系

C.圖中任意兩點(diǎn)之間必有連線

D.圖的線數(shù)必然等于點(diǎn)數(shù)減一

對的答案：

15.運(yùn)送問題的求解結(jié)果中也許出現(xiàn)的是（）

A.唯一最優(yōu)解

B.無窮多最優(yōu)解

C.退化解

D.無界解

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

三、判斷題（共10道試題，共25分。）

1.決策樹比決策矩陣更適宜于描繪多階段決策過程。

A.錯(cuò)誤

B.對的

對的答案：

2.關(guān)于運(yùn)送問題，對任何一個(gè)運(yùn)送問題，一定存在最優(yōu)解。

A.錯(cuò)誤

B.對的

對的答案：

3.在箭線式網(wǎng)絡(luò)圖中，不消耗資源，也不占用時(shí)間的活動(dòng)稱為虛活動(dòng)。

A.錯(cuò)誤

B.對的

對的答案：

4.原問題無可行解對偶問題有可行解但無最優(yōu)解。

A.錯(cuò)誤

B.對的

對的答案：

5.原問題求最大值，則對偶問題也求最大值。

A.錯(cuò)誤

B.對的

對的答案：

6.線性規(guī)劃問題的數(shù)學(xué)模型中目的函數(shù)與約束函數(shù)都是非線性函數(shù)。

A.錯(cuò)誤

B.對的

對的答案：

7.關(guān)于網(wǎng)絡(luò)圖，總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線。

A.錯(cuò)誤

B.對的

對的答案：

8.圖解法與單純形法求解的形式不同，但從幾何上理解,兩者是一致的。

A.錯(cuò)誤

B.對的

對的答案：

9.在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。

A.錯(cuò)誤

B.對的

對的答案：

10.具有中間型效用曲線的決策者，對收入的增長以及對損失的金額都不敏感。

A.錯(cuò)誤

B.對的

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

一、單選題（共15道試題，共30分。）

1.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）

A.值

B.個(gè)數(shù)

C.機(jī)會費(fèi)用

D.檢查數(shù)

對的答案：

2.對于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問題，敘述錯(cuò)誤的是（）

A.該問題的系數(shù)矩陣有mXn列

B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1

D.該問題的最優(yōu)解必唯一

對的答案：

3.下列關(guān)于整數(shù)規(guī)劃問題的說法，對的的是（）

A.整數(shù)規(guī)劃問題解的目的函數(shù)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目的函數(shù)值

B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題

C.所有變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題

D.分派問題不是整數(shù)規(guī)劃問題

對的答案：

4.下列選項(xiàng)中，不屬于大批量采購的缺陷

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

B.庫存貨品的更換率比較高

C.庫存貨品會變得陳舊過時(shí)

D.需要占用更多的資金

對的答案：

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

A.頂點(diǎn)與基可行解無關(guān)

B.頂點(diǎn)少于基可行解

C.頂點(diǎn)與基可行解無關(guān)

D.頂點(diǎn)多于基可行解

對的答案：

6.運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問題，以達(dá)成系統(tǒng)的最優(yōu)目的?？梢哉f這個(gè)過程是一個(gè)

（）

A.解決問題過程

B.分析問題過程

C.科學(xué)決策過程

D.前期預(yù)策過程

對的答案:

7.下面幾種情形中，不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是

A.=

B.<

C.2

D.這

對的答案：

8.一般在應(yīng)用線性規(guī)劃建立模型時(shí)要通過四個(gè)環(huán)節(jié)：(1)明確問題，擬定目的，列出約束因

素(2)收集資料，擬定模型(3)模型求解與檢查(4)優(yōu)化后分析。以上四步的對的順序是

()

A.(1)(2)(3)(4)

B.(2)(1)(3)(4)

C.(1)(2)(4)(3)

D.(2)(1)(4)(3)

對的答案：

9.在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為()

A.多余變量

B.松弛變量

C.自由變量

D.人工變量

對的答案：

10.以下各項(xiàng)中不屬于運(yùn)送問題的求解程序的是()

A.分析實(shí)際問題，繪制運(yùn)送圖

B.用單純形法求得初始運(yùn)送方案

C.計(jì)算空格的改善指數(shù)

D.根據(jù)改善指數(shù)判斷是否已得最優(yōu)解

對的答案：

11.用分枝定界法求極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目的函數(shù)值是該問題目

的函數(shù)值的（）

A.原解

B.上界

C.下界

D.最優(yōu)解

對的答案：

12.求解0—1整數(shù)規(guī)劃的方法是（）

A.割平面法

B.分枝定界法

C.隱枚舉法

D.匈牙利法

對的答案：

13.運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）

A.工業(yè)活動(dòng)

B.軍事活動(dòng)

C.政治活動(dòng)

D.商業(yè)活動(dòng)

對的答案：

14.對于運(yùn)籌學(xué)模型，（）。

A.在任何條件下均有效

B.只有符合模型的簡化條件時(shí)才有效

C.可以解答管理部門提出的任何問題

D.是定性決策的重要工具

對的答案:

15.從趨勢上看,運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，其中最重要的是（）

A.數(shù)理記錄

B.概率論

C.計(jì)算機(jī)

D.管理科學(xué)

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

二、多選題（共15道試題，共45分。）

1.從帶連線長度的連通圖中生成最小樹，以下敘述對的。

A.任連通圖生成的各個(gè)最小樹，其總長度必相等

B.任一連通圖生成的各個(gè)最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中

D.最小樹中也許涉及連通圖中的最長連線

對的答案：

2.關(guān)于樹的概念，以下敘述對的的有（）。

A.樹中的線數(shù)等于點(diǎn)數(shù)減1

B.樹中再添加一條連線后必含圈

C.樹中刪去一條連線后必不連通

D.樹中兩點(diǎn)之間的通路也許不唯一

對的答案：

3.關(guān)于圖論中圖的概念，敘述對的的有（）。

A.圖中的連線可以是有向線，也可以是無向線

B.圖中的各條連線上可以標(biāo)注權(quán)

C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈

D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通

對的答案：

4.下述關(guān)于公司價(jià)格預(yù)測和決策的說法，不對的的的有（）。

A.決策和預(yù)測互相依賴

B.決策與預(yù)測無關(guān)

C.預(yù)測是決策的基礎(chǔ)

D.決策是預(yù)測的基礎(chǔ)

對的答案：

5.若線性規(guī)劃問題的可行域是無界的，則該問題也許（）

A.無最優(yōu)解

B.有最優(yōu)解

C.有唯一最優(yōu)解

D.有無窮多個(gè)最優(yōu)解

對的答案：

6.求解線性規(guī)劃問題解的結(jié)果也許有（）

A.唯一最優(yōu)解

B.無可行解

C.無窮多最優(yōu)解

D.無界解

對的答案：

7.對偶單純形法的特點(diǎn)是（）。

A.始終保持原問題的可行性

B.始終保持檢查數(shù)的非正

C.在迭代過程中直到基變量取值（常數(shù)項(xiàng)）逐漸變?yōu)榉秦?fù)為止

D.運(yùn)用對偶問題進(jìn)行求解

對的答案：

8.線性規(guī)劃問題中，下面的敘述不對的的有（）。

A.可行解一定存在

B.可行基解必是最優(yōu)解

C.最優(yōu)解一定存在

D.最優(yōu)解若存在，在可行基解中必有最優(yōu)解

對的答案：

9.關(guān)于求解線性規(guī)劃極大值問題的最優(yōu)解，下面的敘述不對的的有（）。

A.對某個(gè)線性規(guī)劃問題，極大值也許不存在，也也許有一個(gè)或多個(gè)極大值

B.若有最優(yōu)解，則最優(yōu)的可行基解必唯一

C.基變量均非負(fù)，非基變量均為0,這種解就是最優(yōu)解

D.若有最優(yōu)解，則極大值必唯一,但最優(yōu)解不一定唯一

對的答案：

10.關(guān)于線性規(guī)劃問題的圖解法，下面的敘述不對的的有（）。

A.可行解區(qū)無界時(shí)；一定沒有最優(yōu)解

B.可行解區(qū)有界時(shí);一定有最優(yōu)解

C.假如在兩個(gè)點(diǎn)上達(dá)成最優(yōu)解，則一定有無窮多個(gè)最優(yōu)解

D.最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)成

對的答案：

11.關(guān)于圖論中圖的概念，以下敘述對的的的（）

A.圖中的邊可以是有向邊，也可以是無向邊

B.圖中的各條邊上可以標(biāo)注權(quán)

C.結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈

D.結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通

對的答案：

12.運(yùn)送問題的求解結(jié)果中也許出現(xiàn)的是（）

A.唯一最優(yōu)解

B.無窮多最優(yōu)解

C.退化解

D.無界解

對的答案：

13.下面的敘述中,（）是對的的。

A.最優(yōu)解必能在某個(gè)基解處達(dá)成

B.多個(gè)最優(yōu)解處的極值必然相等

C.若存在最優(yōu)解，則最優(yōu)解必唯一

D.若可行解區(qū)有界則必有最優(yōu)解

對的答案：

14.關(guān)于線性規(guī)劃模型，下面的敘述不對的的有（）。

A. 約束方程的個(gè)數(shù)多于1個(gè)

B.求極大值問題時(shí),約束條件都是小于或等于號

C.求極小值問題時(shí)，目的函數(shù)中變量的系數(shù)構(gòu)為正

D.變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)

對的答案：

15.下列說法對的的有（）

A.表上作業(yè)法也是從尋找初始基可行解開始的

B.當(dāng)一個(gè)調(diào)運(yùn)方案的檢查數(shù)所有為正值時(shí)，當(dāng)前方案一定是最佳方案

C.最小元素法所求得的運(yùn)送的運(yùn)量是最小的

D.表上作業(yè)法中一張供需平衡表相應(yīng)一個(gè)基可行解

對的答案:

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

三、判斷題(共10道試題，共25分。)

1.在運(yùn)送問題中，只要給出一組具有(m+n-1)個(gè)非零的xij且滿足所有約束，就可以作為

基本可行解。

A.錯(cuò)誤

B.對的

對的答案：

2.任何矩陣對策一定存在混合策略意義下的解,并可以通過求解兩個(gè)互為對偶的線性規(guī)劃

問題得到。

A.錯(cuò)誤

B.對的

對的答案：

3.原問題有可行解但無最優(yōu)解對偶問題無可行解。

A.錯(cuò)誤

B.對的

對的答案：

4.在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。

A.錯(cuò)誤

B.對的

對的答案：

5.線性規(guī)劃問題的數(shù)學(xué)模型中目的函數(shù)與約束函數(shù)都是非線性函數(shù)。

A.錯(cuò)誤

B.對的

對的答案：

6.原問題求最大值，則對偶問題也求最大值。

A.錯(cuò)誤

B.對的

對的答案：

7.原問題無可行解對偶問題有可行解但無最優(yōu)解。

A.錯(cuò)誤

B.對的

對的答案：

8.線性規(guī)劃問題的基本解相應(yīng)可行域的頂點(diǎn)。

A.錯(cuò)誤

B.對的

對的答案：

9.關(guān)于運(yùn)送問題，在其數(shù)學(xué)模型中，有m+n-1個(gè)約束方程。

A.錯(cuò)誤

B.對的

對的答案：

10.關(guān)于運(yùn)送問題，對于產(chǎn)銷不平衡的運(yùn)送問題。同樣也可以用表上作業(yè)法求解。

A.錯(cuò)誤

B.對的

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

一、單選題（共15道試題，共30分。）

1.對偶問題的對偶是（）

A.基本問題

B.無法擬定

C.其它問題

D.原問題

對的答案：

2.線性規(guī)劃問題是求極值問題，這是針對（）

A.約束

B.決策變量

C.秩

D.目的函數(shù)

對的答案：

3.運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問題，以達(dá)成系統(tǒng)的最優(yōu)目的?？梢哉f這個(gè)過程是一

個(gè)（）

A.解決問題過程

B.分析問題過程

C.科學(xué)決策過程

D.前期預(yù)策過程

對的答案：

4.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）

A.值

B.個(gè)數(shù)

C.機(jī)會費(fèi)用

D.檢查數(shù)

對的答案：

5.以下各項(xiàng)中不屬于運(yùn)送問題的求解程序的是（）

A.分析實(shí)際問題，繪制運(yùn)送圖

B.用單純形法求得初始運(yùn)送方案

C,計(jì)算空格的改善指數(shù)

D.根據(jù)改善指數(shù)判斷是否已得最優(yōu)解

對的答案：

6.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）

A.前者大于后者

B.后者大于前者

C.兩者相等

D.兩者無關(guān)

對的答案：

7.對于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問題，敘述錯(cuò)誤的是（）

A.該問題的系數(shù)矩陣有mXn列

B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1

D.該問題的最優(yōu)解必唯一

對的答案：

8.從連通圖中生成部分樹，以下敘述不對的。

A.任意連通圖必有部分樹

B.任意連通圖的部分樹必唯一

C.任意連通圖也許有不同的部分樹任意連通圖也許有不同的部分樹

D.任意連通圖生成的部分樹其邊數(shù)必相同任意連通圖生成的部分樹其邊數(shù)必相同

對的答案:

9.靈敏度分析研究的是線性規(guī)劃模型中兩個(gè)數(shù)據(jù)之間的變化和影響,這兩個(gè)數(shù)據(jù)是原始數(shù)

據(jù)和（）

A.決策變量

B.松弛變量

C.基本解

D.最優(yōu)解

對的答案：

10.下列選項(xiàng)中，不屬于大批量采購的缺陷

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

B.庫存貨品的更換率比較高

C.庫存貨品會變得陳舊過時(shí)

D.需要占用更多的資金

對的答案：

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

A.頂點(diǎn)與基可行解無關(guān)

B.頂點(diǎn)少于基可行解

C.頂點(diǎn)與基可行解無關(guān)

D.頂點(diǎn)多于基可行解

對的答案：

12.下面幾種情形中,不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是

A.=

B.<

C.2

D.W

對的答案：

13.用運(yùn)籌學(xué)分析與解決問題的過程是一個(gè)（）

A.預(yù)測過程

B.科學(xué)決策過程

C.計(jì)劃過程

D.控制過程

對的答案：

14.線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，所有變量必須（）

A.大于等于零

B.小于等于零

C.等于零

D.自由取值

對的答案：

15.運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）

A.工業(yè)活動(dòng)

B.軍事活動(dòng)

C.政治活動(dòng)

D.商業(yè)活動(dòng)

對的答案：

北交《管理運(yùn)籌學(xué)》在線作業(yè)一

二、多選題（共15道試題，共45分。）

1.關(guān)于圖論中圖的概念，以下敘述不對的的有（）。

A.圖中的箭線表達(dá)對象，結(jié)點(diǎn)表達(dá)銜接關(guān)系

B.圖中的點(diǎn)表達(dá)對象，連線表不點(diǎn)與點(diǎn)之間的關(guān)系

C.圖中任意兩點(diǎn)之間必有連線

D.圖的線數(shù)必然等于點(diǎn)數(shù)減一

對的答案：

2.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不對的的有（）。

A.所有的松弛變量都必須為0

B.任何松弛變量都不會出現(xiàn)在基變量組中

C.存在某個(gè)人工變量不為0

D.任何人工變量都不會出現(xiàn)在基變量組中

對的答案：

3.對偶單純形法的特點(diǎn)是（）。

A.始終保持原問題的可行性

B.始終保持檢查數(shù)的非正

C.在迭代過程中直到基變量取值（常數(shù)項(xiàng)）逐漸變?yōu)榉秦?fù)為止

D.運(yùn)用對偶問題進(jìn)行求解

對的答案：

4.關(guān)于線性規(guī)劃問題的圖解法，下面的敘述不對的的有（）。

A.可行解區(qū)無界時(shí)；一定沒有最優(yōu)解

B.可行解區(qū)有界時(shí);一定有最優(yōu)解

C.假如在兩個(gè)點(diǎn)上達(dá)成最優(yōu)解，則一定有無窮多個(gè)最優(yōu)解

D.最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)成

對的答案：

5.關(guān)于樹的概念，以下敘述對的的有（）。

A.樹中的線數(shù)等于點(diǎn)數(shù)減1

B.樹中再添加一條連線后必含圈

C.樹中刪去一條連線后必不連通

D.樹中兩點(diǎn)之間的通路也許不唯一

對的答案：

6.若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的目的系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有

（）

A.該基變量的檢查數(shù)發(fā)生變化

B.其他基變量的檢查數(shù)發(fā)生變化

C.所有非基變量的檢查數(shù)發(fā)生變化

D.所有變量的檢查數(shù)都發(fā)生變化

對的答案：

7.下列說法對的的有（）

A.表上作業(yè)法也是從尋找初始基可行解開始的

B.當(dāng)一個(gè)調(diào)運(yùn)方案的檢查數(shù)所有為正值時(shí)，當(dāng)前方案一定是最佳方案

C.最小元素法所求得的運(yùn)送的運(yùn)量是最小的

D.表上作業(yè)法中一張供需平衡表相應(yīng)一個(gè)基可行解

對的答案：

8.關(guān)于線性規(guī)劃模型的可行解和基解，下面的敘述不對的的有（）。

A.可行解必是基解

B.基解必是可行解

C.可行解必然是非基變量均為0,基變量均非負(fù)

D.非基變量均為0得到的解都是基解

對的答案：

9.關(guān)于圖論中圖的概念，敘述對的的有（

A.圖中的連線可以是有向線，也可以是無向線

B.圖中的各條連線上可以標(biāo)注權(quán)

C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈

D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通

對的答案：

10.從帶連線長度的連通圖中生成最小樹，以下敘述對的。

A.任連通圖生成的各個(gè)最小樹，其總長度必相等

B.任一連通圖生成的各個(gè)最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中

D.最小樹中也許涉及連通圖中的最長連線

對的答案：

11.下面的敘述中，（）是對的的。

A.最優(yōu)解必能在某個(gè)基解處