本文格式為Word版，下載可任意編輯——管理運(yùn)籌學(xué)參考習(xí)題一、單項(xiàng)選擇題（2分/小題×10小題=20分）

1.線性規(guī)劃模型三個(gè)要素中不包括（）。

A決策變量B目標(biāo)函數(shù)C約束條件D基

2.能夠采用圖解法進(jìn)行求解的線性規(guī)劃問題的變量個(gè)數(shù)為()。

A1個(gè)B2個(gè)C3個(gè)D4個(gè)

3.求目標(biāo)函數(shù)為極大的線性規(guī)劃問題時(shí)，若全部非基變量的檢驗(yàn)數(shù)≤O，且基變量中有人工變量時(shí)該問題有（）。

A無(wú)界解B無(wú)可行解C唯一最優(yōu)解D無(wú)窮多最優(yōu)解

4.若某個(gè)bk≤0,化為標(biāo)準(zhǔn)形式時(shí)原約束條件（）。

A不變B左端乘負(fù)1C右端乘負(fù)1D兩邊乘負(fù)1

5.線性規(guī)劃問題是針對(duì)（）求極值問題。

A約束B決策變量C秩D目標(biāo)函數(shù)

6.一般講，對(duì)于某一求目標(biāo)最大化的整數(shù)規(guī)劃問題的目標(biāo)最優(yōu)值（）該問題對(duì)應(yīng)的線性規(guī)劃問題的目標(biāo)最優(yōu)值。

A不高于B不低于C二者相等D二者無(wú)關(guān)

7.表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（）。

A有單位運(yùn)費(fèi)格B無(wú)單位運(yùn)費(fèi)格C填入數(shù)字格D空格

8.在表上作業(yè)法求解運(yùn)輸問題過(guò)程中，非基變量的檢驗(yàn)數(shù)（）。

A大于0B小于0

C等于0D以上三種都可能

9.對(duì)于供過(guò)于求的不平衡運(yùn)輸問題，以下說(shuō)法錯(cuò)誤的是（）。

A依舊可以應(yīng)用表上作業(yè)法求解

B在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運(yùn)輸問題

C可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差。

D令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))1.線性規(guī)劃可行域的頂點(diǎn)一定是（）。

A非基本解B可行解C非可行解D是最優(yōu)解

2.為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）。

A0B1C2D3

3.線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將（）。

A增大B縮小C不變D不定

4.用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢

驗(yàn)數(shù)全部小于零，則說(shuō)明本問題（）。

A有惟一最優(yōu)解B有多重最優(yōu)解C無(wú)界D無(wú)解

5.在產(chǎn)銷平衡運(yùn)輸問題中，設(shè)產(chǎn)地為m個(gè)，銷地為n個(gè)，那么基可行解中基變量的個(gè)數(shù)（）。

A不能大于(m+n-1)B不能小于(m+n-1)C等于(m+n-1)D不確定。

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

A前者大于后者B后者大于前者C二者相等D二者無(wú)關(guān)7.典型的運(yùn)輸問題的平衡是指（）。

A每個(gè)需求方物資的需求量一樣B每個(gè)供應(yīng)方物資的供應(yīng)量一樣C總的需求量和總的供應(yīng)量一樣D需求方和供應(yīng)方的個(gè)數(shù)一樣8.運(yùn)輸問題的求解結(jié)果中不可能出現(xiàn)的狀況是（）。

A惟一最優(yōu)解B無(wú)窮多最優(yōu)解C退化解D無(wú)可行解設(shè)線性規(guī)劃的約束條件為

則非可行解是（）

A）(2，0，0，0)B）(0，1，1，2)C）(1，0，1，0)D）(1，1，0，0)2．指派問題不屬于（）

A）線性規(guī)劃問題B）整數(shù)規(guī)劃問題C）0-1規(guī)劃D）混合整數(shù)規(guī)劃3．下面哪個(gè)數(shù)學(xué)表達(dá)式不可以包含在線性規(guī)劃模型中（）

A）－X1－4X2+X3≤60

B）－6X1－4X

2

+X3≤88

C）X1+X2=200D）2X1－4X2+Y3－Z4≤63

4．maxZ=3x1+2x2,2x1+3x2≤14,x1+0.5x2≤4.5,x1、x2≥0且為整數(shù)，對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是（）

A）(4，1)B）(4，3)C）(3，2)D）(2，4)6．以下線性規(guī)劃與目標(biāo)規(guī)劃之間錯(cuò)誤的關(guān)系是（）

A）線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成

B）線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含絕對(duì)約束C）線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解

D）線性規(guī)劃模型只有絕對(duì)約束，目標(biāo)規(guī)劃模型可以有絕對(duì)約束和目標(biāo)約束7．運(yùn)輸問題（）

A）是線性規(guī)劃問題B）不一定有解C）可能存在無(wú)可行解D）可能無(wú)最優(yōu)解

9．甲乙兩城市之間存在一馬路網(wǎng)絡(luò)，為了判斷在兩小時(shí)內(nèi)能否有8000輛車從甲城到乙城，應(yīng)借助（）A）求最大流法B）求最小生成樹法

C）求最短路法D）樹的生成法

1．線性規(guī)劃具有唯一最優(yōu)解是指（）A）最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B）不參與人工變量就可進(jìn)行單純形法計(jì)算C）最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

D）可行解集合有界

2．滿足線性規(guī)劃問題全部約束條件的解稱為（）

A）最優(yōu)解

B）基本解

C）可行解D）多重解

3．下面哪個(gè)數(shù)學(xué)表達(dá)式不可以包含在線性規(guī)劃模型中（）6．

A）－X1－4X2+X3≤60

B）－6X1－4X

2

+X3≤88

C）X1+X2=200D）2X1－4X2+Y3－Z4≤63

，（）

A）無(wú)可行解B）有唯一最優(yōu)解C）有多重最優(yōu)解D）有無(wú)界解

7．maxZ=3x1+2x2,2x1+3x2≤14,x1+0.5x2≤4.5,x1、x2≥0且為整數(shù)，對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是（）

A）(4，1)B）(4，3)C）(3，2)D）(2，4)

8．運(yùn)輸問題在總供應(yīng)量大于總需要量時(shí)，若運(yùn)用表上作業(yè)法求解()

A）有無(wú)窮多最優(yōu)解B）不存在可行解C）虛設(shè)一個(gè)需求點(diǎn)D）虛設(shè)一個(gè)供應(yīng)點(diǎn)

9．以下哪項(xiàng)不屬于線性規(guī)劃問題的標(biāo)準(zhǔn)形式要求（）

A）約束條件為等式B）需要參與人工變量C）右端常數(shù)項(xiàng)≥0D）決策變量非負(fù)

10．求最短路的計(jì)算方法有（）

A）Dijkstra算法B）Ford-Fulkerson算法C）加邊法D）破圈法

二、判斷題（1分/小題×10小題=10分）

1.圖解法同單純形法雖然求解形式不同，但從幾何上理解，兩者是一致的。（）2.利用兩階段法求解線性規(guī)劃問題時(shí)，假使第一階段求得的目標(biāo)函數(shù)值非零，則說(shuō)明原線

性規(guī)劃問題無(wú)解，中止計(jì)算。（）3.整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般大于其相應(yīng)的線性規(guī)劃問題解的目標(biāo)函數(shù)值。（）4.線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮?。粶p少一個(gè)約束條件，可

行域的范圍一般將擴(kuò)大。（）5.在生產(chǎn)過(guò)程中，若某種資源未得到充分利用時(shí)，則該資源的對(duì)偶價(jià)格必不為零。（）6.圖論中的圖不管反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與

點(diǎn)的相對(duì)位置，點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意。（）7.目標(biāo)規(guī)劃中的正負(fù)偏差變量之積恒等于零。（）8.指派問題的數(shù)學(xué)模型屬于混合整數(shù)規(guī)劃模型。（）

1.如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的唯一一個(gè)點(diǎn)。()2.兩階段法的第一階段就是在保持原問題約束條件不變的狀況下，目標(biāo)是求人工變量之和的最大值。()3.利用單純形法求解線性規(guī)劃問題，需要把線性規(guī)劃化成標(biāo)準(zhǔn)形式。()

4.求一個(gè)網(wǎng)絡(luò)圖中起點(diǎn)到終點(diǎn)的最短路徑可能不唯一，但是其最短路確定唯一。

()

5.目標(biāo)規(guī)劃模型中，應(yīng)當(dāng)同時(shí)包含絕對(duì)約束條件和目標(biāo)約束條件。()6.依照局中人行動(dòng)的先后順序博弈分為靜態(tài)博弈和動(dòng)態(tài)博弈。()8.一棵樹的點(diǎn)數(shù)等于邊數(shù)減1。()9.容量網(wǎng)絡(luò)中發(fā)點(diǎn)流出的合流等于收點(diǎn)流入的合流。()

1.在生產(chǎn)過(guò)程中，若某種資源未得到充分利用時(shí)，則該資源對(duì)應(yīng)的松弛變量必不為零。

（）

2.兩階段法的第一階段就是在保持原問題約束條件不變的狀況下，目標(biāo)是求人工變量之和的最大值。（）3.若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多具有有限個(gè)數(shù)的最優(yōu)解。（）4.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)線性規(guī)劃問題的最優(yōu)解，然后取整得到。（）5.表上作業(yè)法求解運(yùn)輸問題時(shí)，要求運(yùn)輸問題必需為產(chǎn)銷平衡。（）

6.一個(gè)網(wǎng)絡(luò)圖的最短路徑是唯一的。（）7.圖論中的圖不管反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置，點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意。（）8.求網(wǎng)絡(luò)最大流的問題可歸結(jié)為求解一個(gè)線性規(guī)劃模型。（）1.若線性規(guī)劃問題存在兩個(gè)不同的最優(yōu)解，則必然有無(wú)窮多個(gè)最優(yōu)解。（）2.可行解集一定是凸集。（）3.若線性規(guī)劃的可行域是空集，則說(shuō)明存在矛盾的約束條件。（）4.按最小元素法求得運(yùn)輸問題的初始方案,從任一空格出發(fā)都存在唯一一個(gè)閉回

路。（）5.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）6.正偏差變量大于等于零，負(fù)偏差變量小于等于零。（）7.流量不超過(guò)容量。（）8.圖論中的圖不管反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中

點(diǎn)與點(diǎn)的相對(duì)位置，點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意。（）9.最大流問題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過(guò)這條路的流量最大。（