運籌學(xué)期末復(fù)習(xí)選擇判斷題

1、一、填空題1.從多種方案中選擇一個最優(yōu)方案達(dá)到預(yù)期目標(biāo)，屬于（ ）的研究任務(wù)。 2、（ ）是研究具有利害沖突的各方,如何制定出對自己有利從而戰(zhàn)勝對手的斗爭決策。A、規(guī)劃論 B、網(wǎng)絡(luò)分析 C、對策論 D、決策論3、下列哪些不是運籌學(xué)的研究范圍 （）4、設(shè)A、B都是n階可逆矩陣, 則 等于（ ）5、設(shè)|A|=-2，則=（ ）7、設(shè)行列式=1，=2，則=（ ）8、設(shè)A為3階方陣，且已知|-2A|=2，則|A|=（ ）9、設(shè)矩陣為同階方陣，則=（ ）10設(shè)A為2階可逆矩陣，且已知=，則A=（ ）12、矩陣A=的伴隨矩陣A*=（ ）A、 B、 C、 D、14、下列矩陣中，是初等矩陣的為（ ）A、 B、

2、C、 D、16、試題編號：200811302012910,狀態(tài):可用,答案：RetEncryption(D)。設(shè)為3階方陣，且，則=（ ）A、-4 B、-1 C、1 D、419、試題編號：200811302013210,狀態(tài):可用,答案：RetEncryption(C)。矩陣的逆矩陣是（ ）A、 B、 C、 D、20、試題編號：200811302013310,狀態(tài):可用,答案：RetEncryption(A)。矩陣A=的逆矩陣的（ ）A、 B、 C、D、23、二階行列式0的充分必要條件是（ ）24、設(shè)A是4階矩陣，則|-A|=（ ）25、若方陣A與方陣B等價，則（ ）26、行列式的值為（ ）A

3、、2 B、1 C、0 D、-128、設(shè)A是4階方陣，且A1，則2A（ ）29、若都是方陣，且 則=（ ）30、設(shè)為34矩陣，若矩陣的秩為2，則矩陣的秩等于（ ）32、設(shè)行列式（ ）A、-81 B、-9 C、9D、8133、設(shè)A是m×n矩陣，B是s×n矩陣，C是m×s矩陣，則下列運算有意義的是（ ）34、矩陣A=的秩為（ ）A、1B、2 C、3D、435、矩陣的運算中，（A+B）2=（ ）36、設(shè)k為常數(shù)，A為n階矩陣，則|kA|=（ ）38、設(shè)行列式D=0，則a=（ ）39、設(shè)A是k×l矩陣，B是m×n矩陣，如果有意義，則矩陣C的階數(shù)為（ ）4

4、0、已知A的一個k階子式不等于0，則秩(A)滿足（ ）42、設(shè)行列式=m，=n，則行列式等于（ ）43、設(shè)A是方陣，如有矩陣關(guān)系式AB=AC，則必有（ ）44、設(shè)矩陣A=(1,2,3)，B=，則AB為（ ）45、設(shè)3階方陣A的元素全為1，則秩(A)為（ ）47、設(shè)是n階方陣，是n×1階列矩陣，則下列矩陣運算中正確的是（ ）48、試題編號：200811302016110,狀態(tài):可用,答案：RetEncryption(B)。對任意n階方陣A、B總有（ ）50、設(shè)A是3階方陣，且則等于（ ）51、下列各矩陣中，是初等矩陣的是（ ）53、若某一個線性規(guī)劃問題具有無界解，則下列說法錯誤的是（）

5、。54、在線性規(guī)劃問題中，當(dāng)采用大M法求解時，如經(jīng)過迭代，檢驗數(shù)均滿足最優(yōu)判別條件，但仍有人工變量為基變量，且其不為零，則該線性規(guī)劃問題為()55、求解線性規(guī)劃的單純形法中，最小比值法則公式中，系數(shù)滿足（）56、若某一個線性規(guī)劃問題無可行解，則其對偶問題（）。57、若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）58、某線性規(guī)劃的目標(biāo)函數(shù)為“Max”化，第j個變量xj無約束，則其對偶問題的第j個約束左端（）。59、當(dāng)Xj的價值系數(shù)Cj變化時，若Xj是（），則會影響所有非基變量的檢驗數(shù)。60、對偶單純形法中的最小比值是為了（）。61、若某線性規(guī)劃問題中，變量的個數(shù)為n，

6、基變量的個數(shù)為m（m<n），則該問題基解的最大數(shù)目為（）62、兩個約束條件相同的線性規(guī)劃問題，一個是最大化問題，另一個是最小化問題，則它們（）。63、影子價格實際上是與原問題的各約束條件相聯(lián)系的()的數(shù)量表現(xiàn)。64、線性規(guī)劃靈敏度分析應(yīng)在()的基礎(chǔ)上，分析系數(shù)的變化對最優(yōu)解產(chǎn)生的影響。65、在對偶問題中，若原問題與對偶問題均具有可行解，則（）66、線性規(guī)劃模型不包括下列( )要素。67、線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將（）68、在下列線性規(guī)劃問題的基本解中，屬于基可行解的是（）69、關(guān)于線性規(guī)劃模型的可行域，下面（）的敘述正確。70、線性規(guī)劃問題有可行解且凸多邊形無界，

7、這時( )71、如果線性規(guī)劃問題有可行解，那么該解必須滿足（）72、若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題( )73、下列說法錯誤的是（ ）A、圖解法與單純形法從幾何理解上是一致的 B、在單純形迭代中，進(jìn)基變量可以任選C、在單純形迭代中，出基變量必須按最小比值法則選取 D、人工變量離開基底后，不會再進(jìn)基74、單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗數(shù)（ ）75、在約束方程中引入人工變量的目的是（）76、在我們所使用的教材中對單純形目標(biāo)函數(shù)的討論都是針對（）情況而言的。（高教的） 77、線性規(guī)劃原問題的目標(biāo)函數(shù)為求最小值型，若其某個變量小于等于0，則其對偶問題約束條件為（）形式。 78

8、、線性規(guī)劃原問題的目標(biāo)函數(shù)為求最大值型，若其某個變量小于等于0，則其對偶問題約束條件為（ ）形式。 79、如果是某標(biāo)準(zhǔn)型線性規(guī)劃問題的最優(yōu)目標(biāo)函數(shù)值，則其對偶問題的最優(yōu)目標(biāo)函數(shù)值w（）80、線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對（）的影響。81、在線性規(guī)劃的各項敏感性分析中，一定會引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是（）82、對偶單純形法中，若滿足（），則原問題沒有可行解。83、關(guān)于線性問題的解，下列說法錯誤的是（）。84、若用圖解法求解線性規(guī)劃問題，則該問題所含變量的數(shù)目應(yīng)為（）85、在某生產(chǎn)規(guī)劃問題的線性規(guī)劃問題模型中，變量的目標(biāo)系數(shù)代表該變量所對應(yīng)的產(chǎn)品的利潤，則當(dāng)某一非基變量的

9、目標(biāo)系數(shù)發(fā)生（）變化時，其有可能成為進(jìn)基變量。86、下列關(guān)于對偶問題說法不正確的是（）A、 任意線性規(guī)劃問題都有對偶問題、 原問題和對偶問題的最優(yōu)目標(biāo)值相同、對偶問題的對偶是原問題、 解對偶問題和對偶單純形法是同一概念87、對偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足（）88、在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（）89、使用人工變量法求解最小化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）90、線性規(guī)劃的最優(yōu)解為（ ）。91、在某個線性規(guī)劃問題的某個可行解中，全部變量的值應(yīng)是正數(shù)或0，這主要

10、是因為存在著（ ）。92、在構(gòu)成某個線性規(guī)劃問題的必要條件中，下面的（ ）條件不是必要的。A、 必須有幾個可供選則的行動方案，在這些行動方案中我們要做出抉擇。B、 必須有一個企業(yè)要實現(xiàn)的目標(biāo)C、 這個問題必須是求極大值形式的D、 必須有受限制的各種資源93、在線性規(guī)劃的圖解法中，一條等利潤線說明（ ）。94、用圖解法求解一個關(guān)于最大利潤的線性規(guī)劃問題時，若其等利潤線與可行解域相交，但不存在可行解區(qū)域最邊緣的等利潤線，則該線性規(guī)劃問題（ ）。95、整數(shù)線性規(guī)劃的求解方法除了割平面法還有（ ） A、 圖解法 B、 單純性法 C、 列舉法 D、分支定界法96、下面模型是線性規(guī)劃模型的是（ ）。A、

11、B、 C、 D、 97、以下線性規(guī)劃模型是標(biāo)準(zhǔn)模型的是（ ）。A、 B、 C、 D、 98線性規(guī)劃 的最優(yōu)解為（ ）。在（1,2） (1,4) (4,1) (2,1)中選擇 99、已知是某LP的兩個最優(yōu)解，則（ ）也是LP的最優(yōu)解。100、若LP問題（） 有最優(yōu)解，則LP()： ，其中為一正常數(shù)，有（ ）。A、最優(yōu)解，最優(yōu)值 B、最優(yōu)解，最優(yōu)值C、最優(yōu)解，最優(yōu)值 D、 最優(yōu)解，最優(yōu)值 101、將線性規(guī)劃模型化為標(biāo)準(zhǔn)模型正確的是（ ）。102、有關(guān)線性規(guī)劃問題，（ ）可行解，（ ）最優(yōu)解，（ ）可行域。103、求解線性規(guī)劃問題的方法是（ ）、（ ）、（ ）。104、從一副52張的撲克牌中，任意取

12、5張，其中沒有K字牌的概率為（ ）。105、在極大化線性規(guī)劃問題中，引入人工變量的處理方式的作用（ ）、（ ）、（ ）。106、求解線性規(guī)劃的單純形法中，最小比值法則公式中，系數(shù)滿足（）107、若某一個線性規(guī)劃問題無可行解，則其對偶問題（）。A.無可行解B. 目標(biāo)函數(shù)值無界C.有無限多最優(yōu)解D. 無可行解或具有無界解109、下面是運籌學(xué)的實踐案例的是() 、（ ）、（ ） 110、企業(yè)產(chǎn)品生產(chǎn)的資源消耗與可獲利潤如下表。本題的線性規(guī)劃數(shù)學(xué)模型中決策變量有（）個 111、圖解法通常用于求解有（）個變量的線性規(guī)劃問題。112、線性規(guī)劃問題的最優(yōu)解（）為可行解。 113、求解線性規(guī)劃的單純形表法中所

13、用到的變換有（）114、線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征（）115、線性規(guī)劃需滿足的條件是（）116、線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括（）117、線性規(guī)劃的標(biāo)準(zhǔn)形用矩陣來描述正確的是（）118、線性整數(shù)規(guī)劃簡稱（）119、有3個產(chǎn)地4個銷地的平衡運輸問題模型具有特征（）120、線性規(guī)劃的約束條件為 ， 則基本可行解為（）121、線性規(guī)劃的可行域（）是凸集. 凸集的特點（ ）124、線性函數(shù)的特點（ ）125、技術(shù)系數(shù)是指（）126、線性規(guī)劃中“”指（）127、線性規(guī)劃中“ min”是指（）128、線性規(guī)劃中“s.t.”是指（） A.目標(biāo)函數(shù) B.約束條件 C.右端項 D.非負(fù)條件129、根據(jù)對下列

14、單純形表判斷其解的情況（）130、對約束條件如下的線性規(guī)劃問題，其初始基可行解為（）131、下列關(guān)于對偶問題說法不正確的是（）A. 任意線性規(guī)劃問題都有對偶問題. 原問題和對偶問題的最優(yōu)目標(biāo)值相同.對偶問題的對偶是原問題. 解對偶問題和對偶單純形法是同一概念132、某線性規(guī)劃的目標(biāo)函數(shù)為“Max”化，第j個變量xj無約束，則其對偶問題的第j個約束左端（）。133、使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）A有唯一的最優(yōu)解 B有無窮多個最優(yōu)解 C為無界解 D無可行解134、在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純

15、形表中（）.135、線性規(guī)劃標(biāo)準(zhǔn)型中bi（i=1，2，m）必須是 （）136、在中，與向量=（1，1，1），=（1，2，1）都正交的單位向量是（ ）137、設(shè)可由向量=（1，0，0），=（0，0，1）線性表示，則下列向量中只能是（ ）138、向量組 ， ， 的秩不為s(s)的充分必要條件是（ ）139、設(shè)向量組 ， ，線性相關(guān)，則必可推出（ ）A、 ， ，中至少有一個向量為零向量 B、 ， ，中至少有兩個向量成比例C、 ， ，中至少有一個向量可以表示為其余向量的線性組合D、 ， ，中每一個向量都可以表示為其余向量的線性組合140設(shè)A為m×n矩陣，則齊次線性方程組Ax=0僅有零解的充分

16、必要條件是（ ）A、A的列向量組線性無關(guān)B、A的列向量組線性相關(guān)C、A的行向量組線性無關(guān)D、A的行向量組線性相關(guān)141、若向量組=（1，k+1，0），=（1，2，0），=（0，0，）線性相關(guān)，則實數(shù)k=（ ）A、0 B、1 C、2D、3142、如果方程有非零解，則k=（ ）143、設(shè)A為m矩陣，方程Ax=0僅有零解的充分必要條件是（ ）144、設(shè)A為m×n矩陣，且非次線性方程組AX=b有唯一解，則必有（ ）A、m=n B、R(A)=m C、R(A)= R(A，b)=nD、R(A)<n145、已知是非齊次線性方程組Ax=b的兩個不同的解，是其導(dǎo)出組Ax=0的一個基礎(chǔ)解系，C1，C

17、2為任意常數(shù)，則方程組Ax=b的通解可以表為（ ）A、 B、C、D、146、設(shè)=1，2，1，=0，5，3，=2，4，2，則向量組的秩是（ ） A、0 B、1 C、2 D、3147、設(shè)是非齊次方程組Ax=b的解，是對應(yīng)的齊次方程組Ax=0的解，則Ax=b必有一個解是（ ）A、 B、 C、D、148、設(shè)向量組線性無關(guān)，則下列向量組線性無關(guān)的是（ ）A、 B、 C、 D、149、向量組=（2，0，0），=（0，0，-1），下列向量中可以由線性表出的是（ ）A、（2，0，4） B、（-3，2，4） C、（1，1，0）D、（0，-1，0）150、設(shè)A為n階矩陣，若A與n階單位矩陣等價，那么方程組Ax=b

18、（ ）151、設(shè)3階矩陣，且=2，=-1，則=（ ） A、4 B、2 C、1D、-4152、設(shè)齊次線性方程組Ax=0的基礎(chǔ)解系含有一個解向量，當(dāng)A是3階方陣時，有（ ） A、r(A)=0 B、r(A)=1 C、r(A)=2D、r(A)=3153、若4階方陣A的行列式等于零，則必有（ ）A、A中至少有一行向量是其余向量的線性組合 B、A中每一行向量都是其余行向量的線性組合C、A中必有一行為零行D、A的列向量組線性無關(guān)154、若方程組存在基礎(chǔ)解系，則等于（ ）A、2 B、3 C、4 D、5155、設(shè)A是n階方陣，且A的第一行可由其余n-1個行向量線性表示，則下列結(jié)論中錯誤的是（ ）A、r(A)n-

19、1 B、A有一個列向量可由其余列向量線性表示C、|A|=0 D、A的n-1階余子式全為零156、若向量組 ， ，的秩為r(r<s)，則 ， ，中（ ）A、多于r個向量的部分組必線性相關(guān)B、多于r個向量的部分組必線性無關(guān)C、少于r個向量的部分組必線性相關(guān)D、少于r個向量的部分組必線性無關(guān)157、若是非齊次線性方程組Ax=b的兩個不同解，則Ax=b必有一個解是（ ）A、 B、 C、D、158、設(shè)向量組(I)：，向量組(II)：，則必有（ ）A、若(I)線性無關(guān)，則(II)線性無關(guān)B、若(II)線性無關(guān)，則(I)線性無關(guān)C、若(I)線性無關(guān)，則(II)線性相關(guān)D、若(II)線性相關(guān)，則(I)線

20、性相關(guān)159、已知=(1,0,0)，=(-2,0,0)， =(0,0,3)，則下列向量中可以由線性表出的是（ ）A、（1，2，3）B、（1，-2，0） C、（0，2，3）D、（3，0，5）160、線性方程組的基礎(chǔ)解系中所含向量的個數(shù)為（ ）A、1 B、2 C、3D、4161、若A是（ ）則A必為方陣.A、 分塊矩陣B、 可逆矩陣 C、 轉(zhuǎn)置矩陣D、 線性方程組的系數(shù)矩陣162、設(shè)向量組M為四維向量空間R4的一個基，則（ ）必成立.A、 M由四個向量組成B、 M由四維向量組成C、 M由四個線性無關(guān)的四維向量組成 D、 M由四個線性相關(guān)的四維向量組成163、設(shè)，則關(guān)系式 的矩陣表示形式是（ ）A、

21、 B、 C、D、164、設(shè)是非齊次線性方程組的兩個解，則下列向量中仍為方程組解的是（ ）A、B、 C、D、165、向量組（）：1,2, r和向量組（）：1，2，s等價，則向量組（ ）A、（）和（）可互相線性表示B、（）可由（）線性表示C、（）和（）中所含向量的個數(shù)相等D、（）可由（）線性表示166、是非齊次線性方程組Ax=b的解，是對應(yīng)齊次方程組Ax=0的解，則Ax=b必有一個解是（ ） A、B、 C、D、167、混合整數(shù)線性規(guī)劃指的是（）A所有變量要求是整數(shù) B部分變量要求是整數(shù) C部分變量必須是0或1 D目標(biāo)函數(shù)值必須是整數(shù)168、在求解整數(shù)規(guī)劃問題時，不可能出現(xiàn)的是（ ）。A唯一最優(yōu)解

22、B無可行解C多重最優(yōu)解 D無窮多最優(yōu)解169、整數(shù)規(guī)劃問題中，變量的取值可能是（）A、整數(shù)B、0或1C、大于零的非整數(shù)D、以上三種都可能170、在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是（）A、純整數(shù)規(guī)劃B、混合整數(shù)規(guī)劃C、0-1規(guī)劃D、線性規(guī)劃171、A、單純形表B、分枝定界法C、表上作業(yè)法D、匈牙利法172、若某一運輸問題有m個產(chǎn)地，n個銷售地；則任意m+n-1個變量只要滿足（），就可以作為基本可行解。A.滿足產(chǎn)銷平衡 B.非負(fù)條件 C.在產(chǎn)銷平衡表中構(gòu)成閉回路D.滿足產(chǎn)銷平衡、非負(fù)條件，且在產(chǎn)銷平衡表中不能構(gòu)成閉回路173、用閉回路法調(diào)整調(diào)運方案時，下列做法正確的是（）A.

23、奇點處加調(diào)整量 B. 偶點處加調(diào)整量 C. 奇點減調(diào)整量 D. 都不174、標(biāo)準(zhǔn)指派問題(m人，m件事)的規(guī)劃模型中有（）個決策變量。 A.m B.m*m C.2m D.都不對175、關(guān)于指派問題的決策變量的取值下列說法正確的是（） A.不一定為整數(shù) B.不是0就是1 C.只要非負(fù)就行 D.都不對176、下列（）不是確定運輸問題初始方案的方法。A.西北角法 B.沃格爾法 C.最小元素法 D.閉回路法177、求解運輸問題中，當(dāng)供大于求時，可增加一個（） A.虛擬產(chǎn)地 B.虛擬銷地 C.都可 D.都不可178、確定運輸問題的初始調(diào)運方案的方法是（）。 A.沃格爾法 B.單純形法 C.匈牙利法 D.

24、閉回路法179、運輸問題的數(shù)學(xué)模型中包含（）個約束條件。 A.m*n B.m+n C.m+n-1 D.m*n-1180、用EXCEL求解線性規(guī)劃問題時，可變單元格是（）。 A.目標(biāo)函數(shù) B.決策變量 C.約束方程 D.都不是181、匈牙利法用于求解下列哪類問題（）A. 運輸問題 B. 指派問題 C. 矩陣對策 D. 線性規(guī)劃182、求解需求量大于供應(yīng)量的運輸問題不需要做的是（）A虛設(shè)一個供應(yīng)點 B令虛設(shè)供應(yīng)點到各需求點的單位運費為0C取虛設(shè)的供應(yīng)點的供應(yīng)量為恰當(dāng)值 D刪去一個需求點183、若一個指派問題的系數(shù)矩陣的某行各元素都加上常數(shù)得到一個新的矩陣，這一新矩陣對應(yīng)著一個新的指派問題，則（）。

25、A新問題與原問題有相同的最優(yōu)解 B新問題最優(yōu)目標(biāo)值大于原問題最優(yōu)目標(biāo)函數(shù)值C新問題最優(yōu)解等于原問題最優(yōu)解加上 D新問題最優(yōu)解小于原問題最優(yōu)解。184、割平面條件加到最優(yōu)表的最后一行后，用（ ）繼續(xù)求解 。 A、單純形法平面法 B、對偶單純形法 C、兩階段法 D、割平面法185、混合整數(shù)線性規(guī)劃指的是（）A所有變量要求是整數(shù) B部分變量要求是整數(shù) C部分變量必須是0或1 D目標(biāo)函數(shù)值必須是整數(shù)186、樹的性質(zhì)不包括下列哪個( )A、無圈B、連通 C、任意兩點有唯一路 D、有回路存在187、簡單圖中沒有（ ）A、孤立點 B、環(huán) C、邊 D、圈188、簡單圖，若，則補圖的邊數(shù)為（ ）A B C D1

26、89、簡單圖所有點度數(shù)之和為（ ） A、整數(shù) B、奇數(shù) C、偶數(shù) D、正整數(shù)190、關(guān)于圖論中圖的概念，以下敘述（ ）正確。A、圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系。 B、圖中的點表示研究對象，邊表示點與點之間的關(guān)系。C、圖中任意兩點之間必有邊。 D、圖的邊數(shù)必定等于點數(shù)減1。191、關(guān)于樹的概念，以下敘述（）正確。A、樹中的點數(shù)等于邊數(shù)減1 B、連通無圈的圖必定是樹 C、含n個點的樹是唯一的 D、任一樹中，去掉一條邊仍為樹。192、一個連通圖中的最小樹（ ）A、是唯一確定的 B、可能不唯一 C、可能不存在 D、一定有多個193、關(guān)于最小樹，以下敘述（）正確。A、最小樹是一個網(wǎng)絡(luò)中連通所

27、有點而邊數(shù)最少的圖B、最小樹是一個網(wǎng)絡(luò)中連通所有的點，而權(quán)數(shù)最小的圖C、一個網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)D、一個網(wǎng)絡(luò)的最小樹一定是不唯一的。194、有關(guān)歐拉回路下列說法正確的是（ ）。A、經(jīng)過圖中每邊一次且僅一次的回路 B、經(jīng)過圖中每個結(jié)點一次且僅一次的回路C、經(jīng)過圖中每條邊且每個結(jié)點一次且僅一次的回路D、以上都不對195、已知樹圖G有10個頂點，則G的邊數(shù)為（ ）A、 9 B、 10 C、 15 D、20196、已知圖G的鄰接矩陣為，則G的頂點數(shù)為（）。A、8 B、 7 C、 5D、 6197、如果圖G是樹，則下列說法錯誤的是（ ）A、 G的任意兩個頂點間有唯一的一條路 B、 任意去

28、掉G的一條邊，則G不連通。C、 (其中為頂點數(shù)，為邊數(shù))D、 不相鄰的兩頂點間添加一條邊，可得到一個且僅得一個圈。198、無向完全圖其中則圖G的邊數(shù)為（ ）。 A、 B、 C、 D、 199、G是有n個結(jié)點，m條邊的連通圖，要確定G的一棵生成樹，必須刪除G的( )條邊。A、 B、 C、 D、 。200、圖如下圖所示則G的各點度數(shù)錯誤的為 ( )。 A、 B、 C、 D、 201、5階無向完全圖的邊數(shù)為（ ）。A、 5 B、 10 C、 15 D、20202、一無向圖有四個結(jié)點,其中三個度數(shù)為2,3,3,則第四個結(jié)點的度數(shù)不可能是（ ）。A、 0 B、 1 C、 2 D、4 204、已知圖G的關(guān)

29、聯(lián)矩陣為，則G的頂點數(shù)為（ ）。A、 5 B、 4 C、 3 D、 2205、設(shè)圖G是有6個頂點的連通圖，總度數(shù)為20，則從G中刪去（ ）邊后使之變成樹。A 、10 B、 5 C、 3 D、 2206、設(shè)圖G是有10個頂點的樹, 則G中的總邊數(shù)為（ ）。A 、10 B、 9 C、 8 D、7207、圖是樹的充分必要條件為G是連通的,且 A、 B、 C、 D、208、在有n個結(jié)點的連通圖中，其邊數(shù)（ ）。A、最多有n-1條B、至少有n-1條C、最多有n條D、至少有n條209、在具有7個頂點的完全圖K7中刪去( )條邊可得到樹。A、 12 B、 13 C、 14 D、 15 210、一個連通圖中的

30、最小支撐樹（ ）。A、 是一定的，唯一的 B、 一定有多個C、 可能不存在 D、 可能有多個211、下列各圖表示樹的是（ ）。A、 B、C、 D、212、給定下列序列，可構(gòu)成無向簡單圖的結(jié)點度數(shù)序列的是（ ）。A、(1,1,2,2,3)B、(1,1,2,2,2)C、(0,1,3,3,3)D、(1,3,4,4,5)213、圖G是一個無向賦權(quán)圖，則點之間的最短距離是（ ）。A、 7 B、8 C、9 D、10214、對于下圖說法錯誤的是（ ）。A、 圖中有一個圈 B、 圖中沒有環(huán)C、圖中有8個點 D、 圖中有15條邊215、關(guān)于關(guān)聯(lián)矩陣下列說法錯誤的是（ ）。A、矩陣的每一列恰有兩個1，因為任一邊恰

31、有兩個端點B、矩陣每一行中1的數(shù)目恰為對應(yīng)頂點的度C、全為零的行所對應(yīng)的頂點為孤立結(jié)點D、矩陣的行數(shù)為該圖邊的個數(shù)216、圖G的關(guān)聯(lián)矩陣為，則對于圖G下列說法錯誤的是（ ）。A、圖中有兩個環(huán) B、 圖中沒有孤立點C、圖中有4個點 D、 圖中有4條邊217、下列是二部圖的是（ ）。 A、 B、 C、 D、 218、關(guān)于鄰接矩陣下列說法錯誤的是（ ）。A、空圖的鄰接矩陣為零矩陣 B、 無向圖的鄰接矩陣是對稱矩陣C、鄰接矩陣中可能存在元素為2的情況 D、 鄰接矩陣是一個方陣 219、下面是二部圖的是( )。A、 B、 C、 D、220、有向圖G的鄰接矩陣為（ ）。A、 B、 C、 D、 221、關(guān)于

32、無向圖G的的關(guān)聯(lián)矩陣是（ ）。A222、已知某個含10個節(jié)點的樹圖，其中9個節(jié)點的次為1，1，3，1，1，1，3，1，3，則另一節(jié)點的次為（ ）。A、1 B、4 C、3 D、2223、已知圖含有7個頂點，四個頂點的次為2，其它頂點的次為4，則圖有（ ）條邊。A、6 B、7 C、8 D、10224、樹的任意兩個頂點之間（ ）。A、有且僅有一條邊 B、可以有兩條邊 C、可以沒有邊 D、沒法確定225、一個有五個頂點的圖，其中2個頂點是3次的，3個頂點是4次的，則該圖的邊數(shù)為（ ）。A、7 B、8 C、9 D、10226、關(guān)鍵路徑法的簡稱和創(chuàng)始時間為（ ） A、CPM，1957年 B、PERT，19

33、58年 C、CPM，1958年 D、PERT，1957年227、關(guān)鍵線路法與評審計劃圖的區(qū)別是（ ） A、結(jié)構(gòu)和術(shù)語不一樣 B、前者是時間進(jìn)度計劃圖，后者是有向賦權(quán)圖C、前者時間確定，后者時間不確定 D、兩者沒區(qū)別228、虛擬工作所需的時間和成本為（ ） A、1 B、0 C、參數(shù)t D、固定常數(shù)M229、計算工作持續(xù)時間的方法有單時估計法和（ ） A、定額法 B、雙時估計法 C、三時估計法 D、四時估計法230、三時估計法的方差為（ ） A、 B、 C、 D、231、節(jié)點最早時間與其前臨節(jié)點之間的關(guān)系式為（ ） A、 B、C、 D、232、關(guān)于網(wǎng)絡(luò)圖中關(guān)鍵路線說法不正確的是()。A、 關(guān)鍵路線

34、是網(wǎng)絡(luò)圖中最長的路B、 關(guān)鍵路線可能同時存在多條C、 關(guān)鍵路線上的工序，其總時差為零D、 關(guān)鍵路線是工程中施工難度最大的工序構(gòu)成的路233、在統(tǒng)籌圖中，某關(guān)鍵工序的總時差一定（）關(guān)鍵工序的單時差A(yù)大于 B小于 C等于 D大于或等于234、下列四種說法中，（）是錯誤的A、 網(wǎng)絡(luò)圖有時需要引入虛擬活動 B、 虛擬活動的作業(yè)時間等于零C、 當(dāng)兩個活動既具有同一個始點又具有同一個終點時，就要引入一個虛擬活動D、 網(wǎng)絡(luò)圖中，結(jié)點消耗資源，但不占用時間235、在網(wǎng)絡(luò)圖中，活動的最早開始時間等于（）A、 ES(j) B、ES(i)+T(i,j) C、 ES(i) D、LF(j)236、已知x,y滿足不等式在

35、這些點中，使目標(biāo)函數(shù)z=6x+8y取得最大值的點的坐標(biāo)是（ ） A.（1，4） B.（0，5） C.（5，0） D.（3，0)237、決策問題通常分為確定型決策，不確定型決策和（ ） A、冒險型決策 B、風(fēng)險型決策 C、多階段型決策 D、等可能型決策238、決策問題的基本要素不包括（ ） A、狀態(tài)集 B、決策集 C、報酬函數(shù) D、決策準(zhǔn)則239、不屬于風(fēng)險型的決策問題的常用方法是（ ） A、最大可能法 B、等可能法 C、期望值法 D、決策樹240、在一棵決策樹中，方框表示（ ） A、決策點 B、狀態(tài)點 C、方案點 D、報酬241、保守型效用曲線是（ ） A、凸的 B、直線 C、凹的 D、波浪形

36、的242、風(fēng)險型決策和不確定型決策的區(qū)別在于（ ） A、可供選擇的方案有多有少 B、方案是否以決策者的意志為轉(zhuǎn)C、未來狀態(tài)的概率分布能否預(yù)知 D、后果的可能性能否預(yù)測243、下列圖形中陰影部分構(gòu)成的集合是凸集的是( )244、對策模型內(nèi)容不包括（ ） A、局中人 B、策略集合 C、支付函數(shù) D、效用函數(shù)245、將每個局中人的策略放在一起，就叫做一個（ ）A、策略集合 B、策略 C、局勢 D、贏得函數(shù)246、關(guān)于矩陣對策的說法不正確的是（）A、 矩陣對策只有兩個局中人 B、 矩陣對策的局中人支付之和為零C、 矩陣對策的對策值不能為負(fù)值 D、 混合策略是純策略的擴充247、下列概念中，不屬于矩陣對

37、策理論范疇是()A純策略 B、 混合策略 C、 局中人 D、 自然狀態(tài)出現(xiàn)的概率248、Max-min準(zhǔn)則是用來解決（ ）問題的一種準(zhǔn)則A. 風(fēng)險型決策 B. 序列決策 C. 不確定型決策 D. 對策249、國際運籌學(xué)聯(lián)盟成立于（ ） A、1939 年 B、1959 年 C 、1963 年 D、1980 年250、運籌學(xué)的特點不包括（ ）A、引進(jìn)數(shù)學(xué)方法 B、系統(tǒng)性 C、跨學(xué)科性 D、獨立原則251、下面是運籌學(xué)的實踐案例的是( )A、丁謂修宮 B、田忌賽馬C、二戰(zhàn)間，英國雷達(dá)站與防空系統(tǒng)的協(xié)調(diào)配合 D、以上都是252、運籌學(xué)模型( )A、在任何條件下均有效 B、只有符合模型的簡化條件時才有效

38、 C、可以解答管理部門提出的任何問題 D、是定量決策的主要工具253、主要解決人力、物力、財力與生產(chǎn)效益之間關(guān)系的內(nèi)容為（ ） A、規(guī)劃論 B、網(wǎng)絡(luò)分析 C、排隊論 D、存儲論254、在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（ ）A、多余變量 B、松弛變量 C、自由變量 D、人工變量255、線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的（ ）上達(dá)到。A、內(nèi)點 B、外點 C、頂點 D、幾何點256、對偶問題的對偶是（ ）A、基本問題 B、解的問題 C、其它問題 D、原問題 257、若線性規(guī)劃問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部（ ）A、大于或等于零 B、大于零 C、小于零 D、小于或等于

39、零258、滿足線性規(guī)劃問題全部約束條件的解稱為（ ）A、最優(yōu)解 B、基本解 C、可行解 D、多重解259、下列哪種情況會出現(xiàn)退化解（ ）A、某個非基變量的檢驗數(shù)為零 B、值相等時 C、檢驗數(shù)全小于零 D、檢驗數(shù)全為零260、兩階段法的輔助問題的最優(yōu)值 g=0 時，輔助問題的解（）A、有無窮多個解 B、 有唯一解 C、有有限個解 D、無解261、下列哪項不是標(biāo)準(zhǔn)形式的線性規(guī)劃問題的特點（ ） A、目標(biāo)最小化 B、約束為等式 C、資源向量非負(fù) D、決策變量非負(fù)262、下列四個選項中（ ）是非凸集A、實心圓 B、球 C、實錐體 D、圓周263、若，則稱為對應(yīng)于基B的（ ）A、可行解 B、基本解 C、

40、非退化解 D、退化解264、對兩階段法，若輔助問題有最優(yōu)解，但人工變量沒有全部出基，則原問題（ ）A、無解 B、有無窮多個解 C、不一定無解 D、有有限個解265、單純形法的檢驗數(shù)（ ） A、 B、 C、 D、266、對基本可行解，當(dāng)所有變量的檢驗數(shù)都小于等于零時，存在某個非基變量，有，則該問題（ ）A、無解 B、有無窮多個解 C、有唯一解 D、無界267、單純形法迭代過程中，出基變量的檢驗數(shù)（ ）A、大于零 B、等于零 C、 D、268、兩階段法的輔助問題的最優(yōu)值g>0時，原問題（ ）A、無解 B、 有唯一解 C、無界 D、有無窮多個解269、大M法求解時，若，人工變量沒有全部出基，則

41、原問題（ ）A、無解 B、有無窮多個解 C、不一定無解 D、有有限個解270、原問題的變量大于等于零時，對應(yīng)對偶問題的約束條件符號為（ ）A、大于等于 B、小于等于 C、等于 D、視原問題目標(biāo)函數(shù)而定271、價值系數(shù)改變時，各檢驗數(shù)（ ）A、都變化 B、只有一個發(fā)生變化 C、看其對應(yīng)的變量是否為基變量 D、難以確定272、下列解的關(guān)系正確的是（）A、可行解基本解基本可行解 B、基本解可行解基本可行解C、可行解基本解=基本可行解 D、可行解基本解=最優(yōu)解273、割平面法對應(yīng)于的割平面方程為（ ）A、 B、 C、 D、274、表示（ ）A、第k階段的最優(yōu)指標(biāo)函數(shù) B、第1-k階段的最優(yōu)指標(biāo)函數(shù)C、

42、第k-n階段的最優(yōu)指標(biāo)函數(shù) D、全過程的最優(yōu)指標(biāo)函數(shù)275、線性規(guī)劃需滿足的條件是（ ）A、目標(biāo)函數(shù)為線性B、約束條件為線性 C、目標(biāo)函數(shù)與約束條件均為線性 D、都不對276、關(guān)于標(biāo)準(zhǔn)線性規(guī)劃的特征，哪一項不正確（）A、決策變量全0 B、約束條件全為線性等式 C、決策變量無符號限制 D、目標(biāo)函數(shù)值求最小277、線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括（ ）A、決策變量B、決策目標(biāo)函數(shù) C、約束條件 D、計算方法278、原問題的約束條件為大于等于號時，對應(yīng)對偶問題的約束條件（ ）A、大于等于零 B、小于等于零 C、等于零 D、視原問題目標(biāo)函數(shù)而定279、化一般形式的LP問題為標(biāo)準(zhǔn)形時，當(dāng)約束條件為大于

43、等于時，應(yīng)當(dāng)添加（ ）A、剩余變量 B、松弛變量 C、自由變量 D、人工變量280、求解整數(shù)線性規(guī)劃常用的算法有分枝定界法和（）。A、最速下降法 B、割平面法 C、 內(nèi)點法 D、擬牛頓法281、線性規(guī)劃問題的最優(yōu)解（ ）為可行解。A、一定 B、 不一定 C、一定不 D、無法判斷282、將線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，下列說法不正確的是（）A、如求Z的最大值，需轉(zhuǎn)化為求-Z的最小值 B、如約束條件為，則要增加一個松馳變量C、如約束條件為，則要減去一個剩余變量 D、如約束條件為，則要增加一個人工變量283、關(guān)于求最小化值的單純形算法，下列說法不正確的是（ ）、通常選取最大正檢驗數(shù)對應(yīng)的變量作為進(jìn)基

44、變量。 、通常按最小比值原則確定出基變量。、若線性規(guī)劃問題的可行域有界，則該問題最多有有限個數(shù)的最優(yōu)解。、單純形法的迭代計算過程是從一基個可行解轉(zhuǎn)換到目標(biāo)函數(shù)更小的另一個基可行解。284、若求最大化的線性規(guī)劃問題為原問題，關(guān)于其對偶問題的說法有誤的是（ ）、其對偶的對偶為原問題 、對偶變量的符號取決于原問題的約束方程的符號、對偶問題的約束條件的符號取決于原問題的決策變量的符號、若原問題的決策變量，則其對偶問題的第一個約束不等式取>號285、關(guān)于LP的基的說法不正確的是（ ）、基是約束方程系數(shù)矩陣中的一個子矩陣、基解中非零值的個數(shù)大于等于約束方程數(shù)、基中的每一個列向量稱為基向量、與基向量對

45、應(yīng)的變量稱為基變量286、線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征（ ）A、決策變量不為零B、決策變量無符號限制C、 決策變量全為非負(fù)D、 以上都不對287、線性規(guī)劃中，( )不正確。A 、有可行解必有可行基解B 、有可行解必有最優(yōu)解C 、若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2D 、可行域無界時也可能得到最優(yōu)解288、有關(guān)線性規(guī)劃，( )是錯誤的。A 、當(dāng)最優(yōu)解多于一個時，最優(yōu)解必有無窮多個B 、當(dāng)有可行解時必有最優(yōu)解C 、當(dāng)有最優(yōu)解時必有在可行集頂點達(dá)到的最優(yōu)解D 、當(dāng)有可行解時必有可行基解289、對同一種資源來講，影子價格與市場價格之間的關(guān)系為（ ）A、影子價格就是市場價格B、影子價格高于市場價格C、影

46、子價格低于市場價格 D、影子價格與市場價格沒有關(guān)系，只是反映了資源的利用是否充分290、對于線性規(guī)劃問題，下列說法正確的是（）A、線性規(guī)劃問題可能沒有可行解B、在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C、線性規(guī)劃問題如果有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點上到達(dá) D、上述說法都正確291、在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）A、 如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B、 在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中無正數(shù)，則線性規(guī)劃問題無最優(yōu)解C、利用單純形表進(jìn)行迭代，一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D、如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解292、原問題有5個變量3個約束，其對偶問題（）A、 有3個變量5個約束 B、 有5個變量3個約束C、 有5個變量5個約束 D、 有3個變量3個約束293、線性規(guī)劃可行域的頂點一定是（）A、基本可行解 B、非基本解 C、非可行解 D、最優(yōu)解294、X是線性規(guī)劃的基本可行解則有（）A、X中的基變量非零，非基變量為零 B、X不一定滿足約束條件 C、X中的基變量非負(fù)，非基變量為零 D、X是最優(yōu)解295、單純形法迭代中的