17春秋北交管理運籌學在線作業(yè)二

1、一、單選題（共15道試題，共30分。）V1.運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個（）A.解決問題過程B.分析問題過程C.科學決策過程D.前期預策過程2.在0-1整數(shù)規(guī)劃中變量的取值可能是0或（）A.1B.2C.3D.43.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）A.多余變量B.松弛變量C.自由變量D.人工變量4.用運籌學解決問題時，要對問題進行（）A.分析與考察B.分析和定義C.分析和判斷D.分析和實驗5.靈敏度分析研究的是線性規(guī)劃模型中兩個數(shù)據(jù)之間的變化和影響，這兩個數(shù)據(jù)是原始數(shù)據(jù)和（）A.決策變量B.松弛變量C.基本解D.最優(yōu)解6.線性規(guī)劃問題的

2、標準形式中，所有變量必須（）A.大于等于零B.小于等于零C.等于零D.自由取值7.關于圖論中圖的概念，以下_的敘述正確。A.圖中的有向邊表示研究對象，結點表示銜接關系B.圖中的點表示研究對象，邊表示點與點之間的關系C.圖中任意兩點之間必有邊D.圖的邊數(shù)必等于點數(shù)減18.任何求最小目標函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標函數(shù)值_相應的線形規(guī)劃的最小目標函數(shù)值A.小于B.大于C.小于或等于D.大于或等于9.下面幾種情形中，不可能是線性規(guī)劃數(shù)學模型的約束條件形式的是A.=B.C.D.10.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關系存在（）A.前者大于后者B.后者大于前者C.二

3、者相等D.二者無關11.從趨勢上看，運籌學的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（）A.數(shù)理統(tǒng)計B.概率論C.計算機D.管理科學12.下列關于整數(shù)規(guī)劃問題的說法，正確的是（）A.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應的線性規(guī)劃問題的解的目標函數(shù)值B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D.分配問題不是整數(shù)規(guī)劃問題13.線性規(guī)劃問題是求極值問題，這是針對（）A.約束B.決策變量C.秩D.目標函數(shù)14.對偶問題的對偶是（）A.基本問題B.無法確定C.其它問題D.原問題15.若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松

4、弛變量的（）A.值B.個數(shù)C.機會費用D.檢驗數(shù)二、多選題（共15道試題，共45分。）V1.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）A.無最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無窮多個最優(yōu)解BCD2.下面的敘述中，()是正確的。A.最優(yōu)解必能在某個基解處達到B.多個最優(yōu)解處的極值必然相等C.若存在最優(yōu)解，則最優(yōu)解必唯一D.若可行解區(qū)有界則必有最優(yōu)解BD3.從帶連線長度的連通圖中生成最小樹，以下敘述正確。A.任連通圖生成的各個最小樹，其總長度必相等B.任一連通圖生成的各個最小樹，其連線數(shù)必相等C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中D.最小樹中可能包括連通圖中的最長連線

5、BD4.關于線性規(guī)劃模型的可行解和基解，下面的敘述不正確的有()。A.可行解必是基解B.基解必是可行解C.可行解必然是非基變量均為0，基變量均非負D.非基變量均為0得到的解都是基解BC5.下列說法正確的有（）A.表上作業(yè)法也是從尋找初始基可行解開始的B.當一個調(diào)運方案的檢驗數(shù)全部為正值時，當前方案一定是最佳方案C.最小元素法所求得的運輸?shù)倪\量是最小的D.表上作業(yè)法中一張供需平衡表對應一個基可行解BD6.關于圖論中圖的概念，以下敘述不正確的有()。A.圖中的箭線表示對象，結點表示銜接關系B.圖中的點表示對象，連線表不點與點之間的關系C.圖中任意兩點之間必有連線D.圖的線數(shù)必定等于點數(shù)減一CD7.

6、關于求解線性規(guī)劃極大值問題的最優(yōu)解，下面的敘述不正確的有()。A.對某個線性規(guī)劃問題，極大值可能不存在，也可能有一個或多個極大值B.若有最優(yōu)解，則最優(yōu)的可行基解必唯一C.基變量均非負，非基變量均為0，這種解就是最優(yōu)解D.若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一BC8.關于樹的概念，以下敘述正確的有()。A.樹中的線數(shù)等于點數(shù)減1B.樹中再添加一條連線后必含圈C.樹中刪去一條連線后必不連通D.樹中兩點之間的通路可能不唯一BC9.關于圖論中圖的概念，以下敘述正確的的（）A.圖中的邊可以是有向邊，也可以是無向邊B.圖中的各條邊上可以標注權C.結點數(shù)等于邊數(shù)的連通圖必含圈D.結點數(shù)等于邊數(shù)的圖必

7、連通BC10.線性規(guī)劃模型的參數(shù)有()。A.價值系數(shù)B.技術系數(shù)C.限定系數(shù)D.非限定系數(shù)BC11.關于線性規(guī)劃模型，下面的敘述不正確的有()。A. 約束方程的個數(shù)多于1個B.求極大值問題時，約束條件都是小于或等于號C.求極小值問題時，目標函數(shù)中變量的系數(shù)構為正D.變量的個數(shù)一般多于約束方程的個數(shù)BC12.運輸問題的求解結果中可能出現(xiàn)的是（）A.唯一最優(yōu)解B.無窮多最優(yōu)解C.退化解D.無界解BC13.下述關于企業(yè)價格預測和決策的說法，不正確的的有()。A.決策和預測相互依賴B.決策與預測無關C.預測是決策的基礎D.決策是預測的基礎BD14.對一決策問題，下列哪個選項中兩種方法

8、的決策結果不一致()。A.最大期望收益與最小期望損失B.最大最小決策標準與最大最大決策標準C.最大最大決策標準與最大期望收益D.最小最大遺憾決策標準于最小期望損失值標準CD15.線性規(guī)劃問題的標準型最本質(zhì)的特點是()。A.目標要求是極小化B.變量可以取任意值C.變量和右端常數(shù)要求非負D.約束條件一定是等式形式D三、判斷題（共10道試題，共25分。）V1.在箭線式網(wǎng)絡圖中，不消耗資源，也不占用時間的活動稱為虛活動。A.錯誤B.正確2.線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點上達到。A.錯誤B.正確3.在統(tǒng)籌網(wǎng)絡圖中只能有一個始點和一個終點。A.錯誤B.正確4.決策樹比決策矩陣更適宜于描繪多階段決策

9、過程。A.錯誤B.正確5.關于運輸問題，用最小費用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解。A.錯誤B.正確6.結點最早時間同最遲時間相等的點連結的路線就是關鍵路線。A.錯誤B.正確7.原問題求最大值，則對偶問題也求最大值。A.錯誤B.正確8.在運輸問題中，只要給出一組含有（m+n-1）個非零的xij且滿足全部約束，就可以作為基本可行解。A.錯誤B.正確9.線性規(guī)劃問題的基本解對應可行域的頂點。A.錯誤B.正確10.在風險條件下的決策中，與最大期望收益標準相對應的一種標準是最小期望損失值標準。A.錯誤B.正確一、單選題（共15道試題，共30分。）V1.運籌學研究功能之間關

10、系是應用（）A.系統(tǒng)觀點B.整體觀點C.聯(lián)系觀點D.部分觀點2.對于運籌學模型，（）。A.在任何條件下均有效B.只有符合模型的簡化條件時才有效C.可以解答管理部門提出的任何問題D.是定性決策的主要工具3.用運籌學分析與解決問題的過程是一個（）A.預測過程B.科學決策過程C.計劃過程D.控制過程4.運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個（）A.解決問題過程B.分析問題過程C.科學決策過程D.前期預策過程5.下面幾種情形中，不可能是線性規(guī)劃數(shù)學模型的約束條件形式的是A.=B.C.D.6.對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）A.該問題的系數(shù)矩陣有m

11、×n列B.該問題的系數(shù)矩陣有m+n行C.該問題的系數(shù)矩陣的秩必為m+n-1D.該問題的最優(yōu)解必唯一7.求解需求量小于供應量的運輸問題不需要做的是（）A.虛設一個需求點B.令供應點到虛設的需求點的單位運費為0C.取虛設的需求點的需求量為恰當值D.刪去一個供應點8.圖解法適用于求解有關線性規(guī)劃問題，但該問題中只能含有（）A.一個變量B.兩個變量C.三個變量D.四個變量9.對偶求目標函數(shù)最小值的線形規(guī)劃問題，有m個變量n個約束條件，它的約束條件都是_不等式A.小于B.大于C.小于等于D.大于等于10.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）A.多余變量B.松弛變量C.自由變量D.人工變

12、量11.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動B.軍事活動C.政治活動D.商業(yè)活動12.下列關于整數(shù)規(guī)劃問題的說法，正確的是（）A.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應的線性規(guī)劃問題的解的目標函數(shù)值B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D.分配問題不是整數(shù)規(guī)劃問題13.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是（）A.基B.基本解C.基可行解D.可行域14.任何求最小目標函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標函數(shù)值_相應的線形規(guī)劃的最小目標函數(shù)值A.

13、小于B.大于C.小于或等于D.大于或等于15.在0-1整數(shù)規(guī)劃中變量的取值可能是0或（）A.1B.2C.3D.4二、多選題（共15道試題，共45分。）V1.關于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有()。A.所有的松弛變量都必須為0B.任何松弛變量都不會出現(xiàn)在基變量組中C.存在某個人工變量不為0D.任何人工變量都不會出現(xiàn)在基變量組中BC2.線性規(guī)劃模型的參數(shù)有()。A.價值系數(shù)B.技術系數(shù)C.限定系數(shù)D.非限定系數(shù)BC3.下面的敘述中，()是正確的。A.最優(yōu)解必能在某個基解處達到B.多個最優(yōu)解處的極值必然相等C.若存在最優(yōu)解，則最優(yōu)解必唯一D.若可行解區(qū)有界則必有最優(yōu)解BD4.關

14、于線性規(guī)劃模型的可行解和基解，下面的敘述不正確的有()。A.可行解必是基解B.基解必是可行解C.可行解必然是非基變量均為0，基變量均非負D.非基變量均為0得到的解都是基解BC5.關于線性規(guī)劃問題的圖解法，下面的敘述不正確的有()。A.可行解區(qū)無界時；一定沒有最優(yōu)解B.可行解區(qū)有界時；一定有最優(yōu)解C.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解D.最優(yōu)解只能在可行解區(qū)的頂點上達到BD6.運籌學的主要分支包括（）A.圖論B.線性規(guī)劃和非線性規(guī)劃C.整數(shù)規(guī)劃D.目標規(guī)劃BCD7.關于圖論中圖的概念，以下敘述正確的的（）A.圖中的邊可以是有向邊，也可以是無向邊B.圖中的各條邊上可以標注權C.結點數(shù)

15、等于邊數(shù)的連通圖必含圈D.結點數(shù)等于邊數(shù)的圖必連通BC8.關于矩陣對策，下列說法正確的是()。A.矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略B.在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零C.矩陣對策的對策值是唯一的D.如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個鞍點CD9.下述關于企業(yè)價格預測和決策的說法，不正確的的有()。A.決策和預測相互依賴B.決策與預測無關C.預測是決策的基礎D.決策是預測的基礎BD10.關于動態(tài)規(guī)劃問題的下列命題中（）是錯誤的。A.動態(tài)規(guī)劃分階段順序不同，則結果不同；B.狀態(tài)對決策有影響；C.在求解最短路

16、徑問題時，標號法與逆序法求解的思路是相同的；D.動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)。D11.下列說法正確的有（）A.表上作業(yè)法也是從尋找初始基可行解開始的B.當一個調(diào)運方案的檢驗數(shù)全部為正值時，當前方案一定是最佳方案C.最小元素法所求得的運輸?shù)倪\量是最小的D.表上作業(yè)法中一張供需平衡表對應一個基可行解BD12.線性規(guī)劃問題中，下面的敘述不正確的有()。A.可行解一定存在B.可行基解必是最優(yōu)解C.最優(yōu)解一定存在D.最優(yōu)解若存在，在可行基解中必有最優(yōu)解BC13.線性規(guī)劃模型由哪幾部分組成？A.一組決策變量B.一個線性目標函數(shù)C.一組線性約束方程D.一組最優(yōu)解BC14.若線性規(guī)劃問題的可行域是無

17、界的，則該問題可能（）A.無最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無窮多個最優(yōu)解BCD15.對一決策問題，下列哪個選項中兩種方法的決策結果不一致()。A.最大期望收益與最小期望損失B.最大最小決策標準與最大最大決策標準C.最大最大決策標準與最大期望收益D.最小最大遺憾決策標準于最小期望損失值標準CD三、判斷題（共10道試題，共25分。）V1.排隊模型MM2中的M，M，2分別表示到達時間為指數(shù)分布，服務時間服從指數(shù)分布和服務臺數(shù)為2。A.錯誤B.正確2.具有中間型效用曲線的決策者，對收入的增長以及對損失的金額都不敏感。A.錯誤B.正確3.線性規(guī)劃問題的數(shù)學模型中目標函數(shù)與約束函數(shù)都是非線性函數(shù)

18、。A.錯誤B.正確4.關于運輸問題，對任何一個運輸問題，一定存在最優(yōu)解。A.錯誤B.正確5.原問題有可行解但無最優(yōu)解對偶問題無可行解。A.錯誤B.正確6.線性規(guī)劃問題的基本解對應可行域的頂點。A.錯誤B.正確7.關于網(wǎng)絡圖，總時差為0的各項作業(yè)所組成的路線即為關鍵路線。A.錯誤B.正確8.節(jié)點是前后兩工作（序）的交點，表示工作的開始、結束和連接關系。是瞬間概念，不消耗時間和資源。A.錯誤B.正確9.關于運輸問題，在其數(shù)學模型中，有m+n-1個約束方程。A.錯誤B.正確10.原問題有n個變量，對偶問題就有n個約束條件。A.錯誤B.正確一、單選題（共15道試題，共30分。）V1.下面說法錯誤的是A

19、.任何線形問題存在并具有唯一的對偶問題B.對偶問題的對偶是原問題C.若原問題有無窮多個最有解，則對偶問題也有無窮多個最優(yōu)解D.若原問題無界，則對偶問題無可行解；反之，當對偶問題無可行解時，則原問題有無界解2.若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）A.值B.個數(shù)C.機會費用D.檢驗數(shù)3.對偶問題的對偶是（）A.基本問題B.無法確定C.其它問題D.原問題4.用運籌學分析與解決問題的過程是一個（）A.預測過程B.科學決策過程C.計劃過程D.控制過程5.圖解法適用于求解有關線性規(guī)劃問題，但該問題中只能含有（）A.一個變量B.兩個變量C.三個變量D.四個變量6.任何求

20、最小目標函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標函數(shù)值_相應的線形規(guī)劃的最小目標函數(shù)值A.小于B.大于C.小于或等于D.大于或等于7.對偶求目標函數(shù)最小值的線形規(guī)劃問題，有m個變量n個約束條件，它的約束條件都是_不等式A.小于B.大于C.小于等于D.大于等于8.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關系存在（）A.前者大于后者B.后者大于前者C.二者相等D.二者無關9.以下各項中不屬于運輸問題的求解程序的是（）A.分析實際問題，繪制運輸圖B.用單純形法求得初始運輸方案C.計算空格的改進指數(shù)D.根據(jù)改進指數(shù)判斷是否已得最優(yōu)解10.關于圖論中的圖，以下敘述不正確的是（）A.圖論

21、中點表示研究對象，邊或有向邊表示研究對象之間的特定關系。B.圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關系。C.圖論中的邊表示研究對象，點表示研究對象之間的特定關系。D.圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關系。11.下列關于整數(shù)規(guī)劃問題的說法，正確的是（）A.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應的線性規(guī)劃問題的解的目標函數(shù)值B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D.分配問題不是整數(shù)規(guī)劃問題12.用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）A.原解B.

22、上界C.下界D.最優(yōu)解13.線性規(guī)劃問題的標準形式中，所有變量必須（）A.大于等于零B.小于等于零C.等于零D.自由取值14.在0-1整數(shù)規(guī)劃中變量的取值可能是0或（）A.1B.2C.3D.415.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是（）A.基B.基本解C.基可行解D.可行域二、多選題（共15道試題，共45分。）V1.下列方法中屬于解決確定型決策方法的有()。A.線性規(guī)劃B.動態(tài)規(guī)劃C.盈虧分析D.企業(yè)作業(yè)計劃BCD2.關于動態(tài)規(guī)劃問題的下列命題中（）是錯誤的。A.動態(tài)規(guī)劃分階段順序不同，則結果不同；B.狀態(tài)對決策有影響；C.在求

23、解最短路徑問題時，標號法與逆序法求解的思路是相同的；D.動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)。D3.關于矩陣對策，下列說法正確的是()。A.矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略B.在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零C.矩陣對策的對策值是唯一的D.如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個鞍點CD4.關于線性規(guī)劃模型，下面的敘述不正確的有()。A. 約束方程的個數(shù)多于1個B.求極大值問題時，約束條件都是小于或等于號C.求極小值問題時，目標函數(shù)中變量的系數(shù)構為正D.變量的個數(shù)一般多于約束方程的個數(shù)BC5.求解線性規(guī)劃問題解的結果可能有（）A.唯一最優(yōu)解B.無可行解C.無窮多最優(yōu)解D.無界解BCD6.運輸問題的求解結果中可能出現(xiàn)的是（）A.唯一最優(yōu)解B.無窮多最優(yōu)解C.