運籌學(xué)單項選擇題(共11頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上單項選擇題一、線性規(guī)劃窗體頂端1.線性規(guī)劃具有無界解是指 "C" A.可行解集合無界    B.有相同的最小比值  C.存在某個檢驗數(shù) D.最優(yōu)表中所有非基變量的檢驗數(shù)非零窗體底端窗體頂端2.線性規(guī)劃具有唯一最優(yōu)解是指   "A"   A.最優(yōu)表中非基變量檢驗數(shù)全部非零    B.不加入人工變量就可進行單純形法計算   C.最優(yōu)表中存在非基變量的檢驗數(shù)為零     D.可

2、行解集合有界窗體底端窗體頂端3.線性規(guī)劃具有多重最優(yōu)解是指 "B"   A.目標函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例   B.最優(yōu)表中存在非基變量的檢驗數(shù)為零  C.可行解集合無界   D.基變量全部大于零窗體底端窗體頂端4.使函數(shù) 減少得最快的方向是 "B"   A.(1,1,2)     B.(1,1,2)       C. (1,1,2) 

3、;      D.(1,1,2) 窗體底端窗體頂端5.當(dāng)線性規(guī)劃的可行解集合非空時一定 "D"    A.包含點X=(0,0,···,0) B.有界 C.無界 D.是凸集窗體底端窗體頂端6.線性規(guī)劃的退化基可行解是指 "B"  A.基可行解中存在為零的非基變量  B.基可行解中存在為零的基變量  C.非基變量的檢驗數(shù)為零 D.所有基變量不等于零 窗體底端窗體頂端7.線性規(guī)劃無可行解是指 "

4、;C"  A.第一階段最優(yōu)目標函數(shù)值等于零   B.進基列系數(shù)非正   C.用大M法求解時,最優(yōu)解中還有非零的人工變量    D.有兩個相同的最小比值窗體底端窗體頂端8.若線性規(guī)劃不加入人工變量就可以進行單純形法計算 "B" A.一定有最優(yōu)解  B.一定有可行解  C.可能無可行解  D.全部約束是小于等于的形式窗體底端窗體頂端9.設(shè)線性規(guī)劃的約束條件為 "D" 則非退化基本可行解是   

5、;A.(2， 0，0， 0)   B.(0，2，0，0)    C.(1，1，0，0)  D.(0，0，2，4) 窗體底端窗體頂端10.設(shè)線性規(guī)劃的約束條件為 "C" 則非可行解是  A.(2，0，0， 0)   B.(0，1，1，2)    C.(1，0，1，0)    D.(1，1，0，0)窗體底端窗體頂端11.線性規(guī)劃可行域的頂點一定是 "A"  A.可行解  B.非基本解 C.非

6、可行 D.是最優(yōu)解窗體底端窗體頂端12. "A"   A.無可行解 B.有唯一最優(yōu)解 C.有無界解 D.有多重最優(yōu)解窗體底端窗體頂端13. "B"   A.無可行解  B.有唯一最優(yōu)解  C.有多重最優(yōu)解  D.有無界解 窗體底端窗體頂端14.X是線性規(guī)劃的基本可行解則有 "A" A.X中的基變量非負，非基變量為零  B.X中的基變量非零，非基變量為零    C. X不是基本解 

7、;  D.X不一定滿足約束條件 窗體底端窗體頂端15.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是 "D"   A.X可能是基本解 B. X可能是基本可行解 C.X滿足所有約束條件 D. X是基本可行解窗體底端窗體頂端16.下例錯誤的說法是 "C"A.標準型的目標函數(shù)是求最大值 B.標準型的目標函數(shù)是求最小值C.標準型的常數(shù)項非正D.標準型的變量一定要非負窗體底端窗體頂端17.為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則 "A"   A.按最小比值規(guī)則選擇出基變量

8、B.先進基后出基規(guī)則  C.標準型要求變量非負規(guī)則 D.按檢驗數(shù)最大的變量進基規(guī)則窗體底端窗體頂端18.線性規(guī)劃標準型的系數(shù)矩陣Am×n，要求 "B"    A.秩(A)=m并且m<n    B.秩(A)=m并且m<=n    C.秩(A)=m并且m=n   D.秩(A)=n并且n<m 窗體底端窗體頂端19.下例錯誤的結(jié)論是 "D"  A.檢驗數(shù)是用來檢驗可行解是否是最

9、優(yōu)解的數(shù)   B.檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)  C.不同檢驗數(shù)的定義其檢驗標準也不同   D.檢驗數(shù)就是目標函數(shù)的系數(shù) 窗體底端窗體頂端20運籌學(xué)是一門 "C"    A.定量分析的學(xué)科 B.定性分析的學(xué)科 C.定量與定性相結(jié)合的學(xué)科    D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建立模型與求解屬于定量分析二、對偶理論（每小題10分，共100分）窗體頂端1.如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同

10、，則兩個線性規(guī)劃 "D" A. 約束條件相同          B.模型相同   C.最優(yōu)目標函數(shù)值相等 D.以上結(jié)論都不對窗體底端窗體頂端2.對偶單純形法的最小比值規(guī)劃則是為了保證 "B"   A.使原問題保持可行   B.使對偶問題保持可行 C.逐步消除原問題不可行性  D.逐步消除對偶問題不可行性窗體底端窗體頂端3.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 &qu

11、ot;A"  A.一個問題具有無界解，另一問題無可行解   B原問題無可行解，對偶問題也無可行解  C.若最優(yōu)解存在，則最優(yōu)解相同       D.一個問題無可行解，則另一個問題具有無界解窗體底端窗體頂端 4.原問題與對偶問題都有可行解，則 "D"   A. 原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解   B. 原問題與對偶問題可能都沒有最優(yōu)解  C.可能一個問

12、題有最優(yōu)解，另一個問題具有無界解       D.原問題與對偶問題都有最優(yōu)解窗體底端窗體頂端5.已知對稱形式原問題（MAX)的最優(yōu)表中的檢驗數(shù)為（1，2，.,n),松弛變量的檢驗數(shù)為（n+1，n+2，.,n+m)，則對偶問題的最優(yōu)解為 "C" A.（1，2，.,n)            B.（1，2，.,n) C. （n+1，n+2，.,n+m) D.（n+1，n+2，.,n

13、+m)窗體底端窗體頂端6.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 "B"   A.原問題有可行解，對偶問題也有可行解     B.一個有最優(yōu)解，另一個也有最優(yōu)解  C.一個無最優(yōu)解，另一個可能有最優(yōu)解    D.一個問題無可行解，則另一個問題具有無界解窗體底端窗體頂端7.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有 "A"  A.B1b       B.     

14、; C.B1      D.B1N窗體底端窗體頂端8.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有 "C"   A.檢驗數(shù)  B.CBB1   C.CBB1b  D.系數(shù)矩陣窗體底端窗體頂端9.當(dāng)基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有 "B"A.  最優(yōu)基B B.所有非基變量的檢驗數(shù)  C.第i列的系數(shù) D.基變量XB 窗體底端窗體頂端10.當(dāng)非基變量xj的系數(shù)cj波動時，最優(yōu)表中引起變化的有 "C"

15、    A.單純形乘子 B.目標值 C.非基變量的檢驗數(shù)  D. 常數(shù)項三、整數(shù)規(guī)劃（每小題20分，共100分）窗體頂端1.對應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是 "A"  A. (4，1)  B.(4，3)  C.(3，2)          D.(2，4) 窗體底端窗體頂端2.下列說法正確的是 "D"A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值&

16、#160;B.用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解 C.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。 窗體底端窗體頂端3. x1要求是非負整數(shù)，它的來源行是 "C"    A.    B.  C.  D.窗體底端窗體頂

17、端4.，最優(yōu)解是 "D"    A.（0, 0） B.（0，1）   C.（1，0）   D.（1，1）窗體底端窗體頂端5 分枝定界法中 "B"   a.最大值問題的目標值是各分枝的下界     b.最大值問題的目標值是各分枝的上界    c.最小值問題的目標值是各分枝的上界     d.最小值問題的目標值是各分枝的下界    e.以上結(jié)

18、論都不對A.   a,b          B.   b,d       C.   c,d        D.   e四、目標規(guī)劃（每小題20分，共100分）窗體頂端1.要求不超過第一目標值、恰好完成第二目標值，目標函數(shù)是 "B"A.        

19、 B.  C.   D.窗體底端窗體頂端2.下列正確的目標規(guī)劃的目標函數(shù)是 "C" A. max Zd+d+       B. max Zdd+    C. min Zd+d+      D. min Zdd+窗體底端窗體頂端3. 目標函數(shù)的含義是 "A"A. 首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值  B.第一、第二和第三目標同時不超過目標值 

20、C.第一和第二目標恰好達到目標值，第三目標不超過目標值    D.首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值窗體底端窗體頂端 4.目標規(guī)劃 "D"           的滿意解是   A.（50，20） B.（40，0）  C.（0，60）    D.（50，10）窗體底端窗體頂端5 下列線性規(guī)劃與目標規(guī)劃之間錯誤的關(guān)系是 "B" 

21、;A.線性規(guī)劃的目標函數(shù)由決策變量構(gòu)成，目標規(guī)劃的目標函數(shù)由偏差變量構(gòu)成 B.線性規(guī)劃模型不包含目標約束，目標規(guī)劃模型不包含系統(tǒng)約束C.線性規(guī)劃求最優(yōu)解，目標規(guī)劃求滿意解D.線性規(guī)劃模型只有系統(tǒng)約束，目標規(guī)劃模型可以有系統(tǒng)約束和目標約束  E.線性規(guī)劃求最大值或最小值，目標規(guī)劃只求最小值五、運輸問題（每小題10分，共100分）窗體頂端1.有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型具有特征 "B" A 有12個變量 B 有42個約束 C. 有13個約束 D有13個基變量窗體底端窗體頂端2.有5個產(chǎn)地4個銷地的平衡運輸問題 "D&qu

22、ot;    A.有9個變量 B.有9個基變量 C. 有20個約束 D有8個基變量窗體底端窗體頂端3.下列變量組是一個閉回路 "C"A.x11,x12,x23,x34,x41,x13 B.x21,x13,x34,x41,x12 C.x12,x32,x33,x23,x21,x11 D.x12,x22,x32,x33,x23,x21窗體底端窗體頂端4. m+n1個變量構(gòu)成一組基變量的充要條件是 "B" A.m+n1個變量恰好構(gòu)成一個閉回路  B.m+n1個變量不包含任何閉回路 C.m+n1個變量中部

23、分變量構(gòu)成一個閉回路  D.m+n1個變量對應(yīng)的系數(shù)列向量線性相關(guān) 窗體底端窗體頂端5.運輸問題 "A"  A.是線性規(guī)劃問題 B.不是線性規(guī)劃問題   C.可能存在無可行解  D.可能無最優(yōu)解窗體底端窗體頂端6.下列結(jié)論正確的有 "A"A 運輸問題的運價表第r行的每個cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變B 運輸問題的運價表第p列的每個cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變  C.運輸問題的運價表的所有cij同時乘以一個非零常數(shù)k, 其最優(yōu)調(diào)運方案變化  

24、;D不平衡運輸問題不一定存在最優(yōu)解窗體底端窗體頂端7.下列說法正確的是 "D" A.若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān) B.運輸問題的對偶問題不一定存在最優(yōu)解    C. 平衡運輸問題的對偶問題的變量非負  D第i行的位勢ui是第i個對偶變量窗體底端窗體頂端8. 運輸問題的數(shù)學(xué)模型屬于 "C"  A.0-1規(guī)劃模型 B.整數(shù)規(guī)劃模型 C. 網(wǎng)絡(luò)模型    D.以上模型都是窗體底端窗體頂端9.不滿足匈牙利法的條件是 "D"A.

25、問題求最小值 B.效率矩陣的元素非負C.人數(shù)與工作數(shù)相等 D.問題求最大值 窗體底端窗體頂端10.下列錯誤的結(jié)論是 "A" A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變 B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變 C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變 D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型六、網(wǎng)絡(luò)模型（每小題 10分，共100分）窗體頂端1. 是關(guān)于可行流 f 的一條增廣鏈，則在上有 "D"   A.對一切  

26、;        B.對一切 C.對一切            D.對一切窗體底端窗體頂端2.下列說法正確的是 "C"  A.割集是子圖                       

27、;  B.割量等于割集中弧的流量之和   C.割量大于等于最大流量       D.割量小于等于最大流量 窗體底端窗體頂端3.下列錯誤的結(jié)論是 "A"    A.容量不超過流量      B.流量非負   C.容量非負             D.發(fā)點流出的合流等于流入收點的合流

28、窗體底端窗體頂端4.下列正確的結(jié)論是 "C"  A.最大流等于最大流量     B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈    C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈    D.調(diào)整量等于增廣鏈上點標號的最大值窗體底端窗體頂端5.下列正確的結(jié)論是 "B"   A.最大流量等于最大割量     B.最大流量等于最小割量   C.任

29、意流量不小于最小割量    D.最大流量不小于任意割量窗體底端窗體頂端6. 連通圖G有n個點，其部分樹是T，則有 "C"  A.T有n個點n條邊               B.T的長度等于G的每條邊的長度之和    C.T有n個點n1條邊           D.T有n1個點n條邊窗體底

30、端窗體頂端7.求最短路的計算方法有 "B"   A. 加邊法               B.  Floyd算法   C. 破圈法               D. Ford-Fulkerson算法 窗體底端窗體頂端8.設(shè)P是圖G從vs到vt的最短路

31、，則有 "A"   A.P的長度等于P的每條邊的長度之和       B.P的最短路長等于vs到vt的最大流量    C.P的長度等于G的每條邊的長度之和        D.P有n個點n-1條邊窗體底端窗體頂端9.下列說法錯誤的是 "D"   A.旅行售貨員問題可以建立一個01規(guī)劃數(shù)學(xué)模型    B

32、.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路   C.旅行售貨員問題是售貨員遍歷圖的每個點   D.旅行售貨員問題是售貨員遍歷圖的每條邊窗體底端窗體頂端10.求最大流的計算方法有 "D"   A. Dijkstra算法    B. Floyd算法   C. 加邊法              D. Ford-

33、Fulkerson算法七、網(wǎng)絡(luò)計劃（每小題10分，共100分）窗體頂端1.工序（i,j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11，則工序（i,j）的期望時間是 "C"   A.  6     B.  7      C.  8       D.  9窗體底端窗體頂端2.活動（i，j）的時間為tij ，總時差為R(i,j) ，點i及點j的最早開始時

34、刻為TE(i)和TE(j),最遲結(jié)束時間為TL(i)和TL(j),下列正確的關(guān)系式是 "A"  A.             B.   C.      D.  窗體底端窗體頂端3.下列錯誤的關(guān)系式是 "B"  A.       B.    C.  &

35、#160;      D.  窗體底端窗體頂端4.工序A是工序B的緊后工序，則錯誤的結(jié)論是 "B"  A工序B完工后工序A才能開工    B.工序A完工后工序B才能開工   C.工序B是工序A的緊前工序          D.工序A是工序B的后續(xù)工序 窗體底端窗體頂端5.在計劃網(wǎng)絡(luò)圖中，節(jié)點i的最遲時間TL(i)是指 "D" A

36、.以節(jié)點i為開工節(jié)點的活動最早可能開工時間 B.以節(jié)點i為完工節(jié)點的活動最早可能結(jié)束時間 C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間  D.以節(jié)點i為完工節(jié)點的活動最遲必須結(jié)束時間窗體底端窗體頂端6. 事件j的最早時間TE（j）是指  "A"   A.以事件j為開工事件的工序最早可能開工時間       B.以事件j為完工事件的工序最早可能結(jié)束時間       &#

37、160; C.以事件j為開工事件的工序最遲必須開工時間       D.以事件j為完工事件的工序最遲必須結(jié)束時間窗體底端窗體頂端7.工序（i，j）的最遲必須結(jié)束時間TLF（i，j）等于 "C"  A.        B.             C.  TL（j）       

38、D.窗體底端窗體頂端8.工序（i，j）的最早開工時間TES（i，j）等于 "C"  A.   TE（j）          B.   TL（i）  C.        D.   窗體底端窗體頂端9.工序（i，j）的總時差R(i，j)等于 "D"  A       B.    C.   D.  窗體底端窗體頂端10.下列正確的說法是 "E"A.在PERT中，項目完工時間的標準差等于各關(guān)鍵工序時間的標準差求和B.單位時間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本 C.網(wǎng)絡(luò)計劃的優(yōu)化等價于對關(guān)鍵工序的優(yōu)化  D.項目的總成本等