運籌學(xué)》習(xí)題答案運籌學(xué)答案

1、運籌學(xué)習(xí)題答案一、單選題1.用動態(tài)規(guī)劃求解工程線路問題時，什么樣的網(wǎng)絡(luò)問題可以轉(zhuǎn)化為定步數(shù)問題求解（ ）BA.任意網(wǎng)絡(luò)B.無回路有向網(wǎng)絡(luò)C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)2.通過什么方法或者技巧可以把工程線路問題轉(zhuǎn)化為動態(tài)規(guī)劃問題？（ ）BA.非線性問題的線性化技巧B.靜態(tài)問題的動態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量3.靜態(tài)問題的動態(tài)處理最常用的方法是？BA.非線性問題的線性化技巧B.人為的引入時段C.引入虛擬產(chǎn)地或者銷地D.網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問題動態(tài)規(guī)劃模型的特點是（ ）DA.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式5.在網(wǎng)絡(luò)計劃技術(shù)中，進(jìn)行時間與

2、成本優(yōu)化時，一般地說，隨著施工周期的縮短，直接費用是( )。CA.降低的 B.不增不減的 C.增加的 D.難以估計的6.最小枝權(quán)樹算法是從已接接點出發(fā)，把( )的接點連接上CA.最遠(yuǎn) B.較遠(yuǎn) C.最近 D.較近7.在箭線式網(wǎng)絡(luò)固中，( )的說法是錯誤的。DA.結(jié)點不占用時間也不消耗資源B.結(jié)點表示前接活動的完成和后續(xù)活動的開始C.箭線代表活動D.結(jié)點的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一個時間8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是( )。CA.1200 B.1400 C.1300 D.1700600700300500400鍋爐房1239.在求最短路線問題中，已知起點到A，

3、B，C三相鄰結(jié)點的距離分別為15km，20km,25km，則（ ）。DA.最短路線定通過A點B.最短路線一定通過B點C.最短路線一定通過C點D.不能判斷最短路線通過哪一點10.在一棵樹中，如果在某兩點間加上條邊，則圖一定( )AA.存在一個圈B.存在兩個圈C.存在三個圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線路的長度( )工程完工期。CA.大于 B.小于C.等于 D.不一定等于12.在計算最大流量時，我們選中的每一條路線( )。CA.一定是一條最短的路線 B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線 D.是任一條支路流量都不飽和的路線13.從甲市到乙市之間有公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙

4、市，應(yīng)借用（ ）CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一個供水管道若要求用材料最省，則應(yīng)使用( )。BA.求最短路法 B.求最小技校樹法C.求最大流量法D.樹的逐步生成法15.在一棵樹中，從一個結(jié)點到另一個結(jié)點可以( )路線通過。AA.有1條 B.有2條 C.有3條 D.沒有16.下列說法正確的是（ ）：AA.在網(wǎng)絡(luò)圖中只能存在一個始點和一個終點 B.網(wǎng)絡(luò)圖中的任何一個結(jié)點都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相同D.結(jié)點的最早開始時間和最遲完成時間兩兩相同的所組成的路線是關(guān)鍵路線

5、17.任意一個容量的網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（ ）BA.正確B.錯誤C.不一定D.無法判斷18.線性規(guī)劃具有無界解是指 （C）A.可行解集合無界 B. 最優(yōu)表中所有非基變量的檢驗數(shù)非零C.存在某個檢驗數(shù) D. 有相同的最小比值 19.線性規(guī)劃具有唯一最優(yōu)解是指 (A)A.最優(yōu)表中非基變量檢驗數(shù)全部非零 B.不加入人工變量就可進(jìn)行單純形法計算C.最優(yōu)表中存在非基變量的檢驗數(shù)為零 D.可行解集合有界20.線性規(guī)劃具有多重最優(yōu)解是指 (B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例 B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集合無界 D.基變量全部大于零

6、21.使函數(shù) 減少得最快的方向是 (B)A.(1,1,2) B.(1,1,2) C. (1,1,2) D.(1,1,2) 22.當(dāng)線性規(guī)劃的可行解集合非空時一定 (D)A.包含點X=(0,0,0) B.有界 C.無界 D.是凸集23.線性規(guī)劃的退化基可行解是指 (B)A.基可行解中存在為零的非基變量 B.基可行解中存在為零的基變量C.非基變量的檢驗數(shù)為零 D.所有基變量不等于零24.線性規(guī)劃無可行解是指 (C)A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零 B.進(jìn)基列系數(shù)非正C.用大M法求解時,最優(yōu)解中還有非零的人工變量 D.有兩個相同的最小比值25.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計算 (B)A

7、.一定有最優(yōu)解 B.一定有可行解C.可能無可行解 D.全部約束是小于等于的形式26.設(shè)線性規(guī)劃的約束條件為 (D) 則非退化基本可行解是A.(2， 0，0， 0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4) 27.設(shè)線性規(guī)劃的約束條件為 (C) 則非可行解是A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0)28.線性規(guī)劃可行域的頂點一定是 (A)A.可行解 B.非基本解 C.非可行 D.是最優(yōu)解29. (A)A.無可行解 B.有唯一最優(yōu)解 C.有無界解 D.有多重最優(yōu)解30. (B)A.無可行解 B.有唯一最優(yōu)解 C.有

8、多重最優(yōu)解 D.有無界解31. X是線性規(guī)劃的基本可行解則有 (A)A.X中的基變量非負(fù)，非基變量為零 B.X中的基變量非零，非基變量為零C.X不是基本解D.X不一定滿足約束條件 32.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是 (D)A.X可能是基本解 B. X可能是基本可行解 C.X滿足所有約束條件 D. X是基本可行解33.下例錯誤的說法是 (C)A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)34.為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則 (A)A.按最小比值規(guī)則選擇出基變量 B.先進(jìn)基后出基規(guī)則C.標(biāo)準(zhǔn)型要

9、求變量非負(fù)規(guī)則 D.按檢驗數(shù)最大的變量進(jìn)基規(guī)則35.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Amn，要求 (B)A.秩(A)=m并且mn B.秩(A)=m并且m=nC.秩(A)=m并且m=n D.秩(A)=n并且nm36.下例錯誤的結(jié)論是 (D)A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)B.檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同D.檢驗數(shù)就是目標(biāo)函數(shù)的系數(shù) 37. 運籌學(xué)是一門 CA.定量分析的學(xué)科 B.定性分析的學(xué)科 C.定量與定性相結(jié)合的學(xué)科D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析38.如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則

10、兩個線性規(guī)劃 (D)A.約束條件相同B.模型相同 C.最優(yōu)目標(biāo)函數(shù)值相等 D.以上結(jié)論都不對39.對偶單純形法的最小比值規(guī)劃則是為了保證 (B)A.使原問題保持可行 B.使對偶問題保持可行C.逐步消除原問題不可行性 D.逐步消除對偶問題不可行性40.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 (A)A.一個問題具有無界解，另一問題無可行解B原問題無可行解，對偶問題也無可行解C.若最優(yōu)解存在，則最優(yōu)解相同 D.一個問題無可行解，則另一個問題具有無界解41.原問題與對偶問題都有可行解，則 (D)A.原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解 B原問題與對偶問題可能都沒有最優(yōu)解C.可能一個問題有最優(yōu)解，另一

11、個問題具有無界解 D.原問題與對偶問題都有最優(yōu)解42.已知對稱形式原問題（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+m)43.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 (B) A.原問題有可行解，對偶問題也有可行解 B.一個有最優(yōu)解，另一個也有最優(yōu)解C.一個無最優(yōu)解，另一個可能有最優(yōu)解 D.一個問題無可行解，則另一個問題具有無界解44.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有 (A)A.B1b B. C.

12、B1 D.B1N45.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有 (C)A. 檢驗數(shù) B.CBB1 C.CBB1b D.系數(shù)矩陣46.當(dāng)基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有 (B)A.最優(yōu)基B B.所有非基變量的檢驗數(shù) C.第i列的系數(shù) D.基變量XB 47.當(dāng)非基變量xj的系數(shù)cj波動時，最優(yōu)表中引起變化的有 (C)A.單純形乘子 B.目標(biāo)值 C.非基變量的檢驗數(shù) D. 常數(shù)項48.用單純形法求解線性規(guī)劃時，不論極大化或者是極小化問題，均用最小比值原則確定出基變量。（ ）AA.正確B.錯誤C.不一定D.無法判斷49.線性規(guī)劃模型中，決策變量（ ）是非負(fù)的。CA.一定B.一定不C.不

13、一定D.無法判斷50.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（ ）AA.正確B.錯誤C.不一定D.無法判斷51.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（ ）有關(guān)？DA.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價值系數(shù)的正負(fù)52.線性規(guī)劃的可行域（ ）是凸集。CA.不一定B.一定不C.一定D.無法判斷53.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（ ）是非負(fù)的。AA.一定B.一定不C.不一定D.無法判斷54.基本可行解是滿足非負(fù)條件的基本解。 （ ）AA.正確B.錯誤C.不一定D.無法判斷55.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。 （ ）CA.正確B.錯誤C.不一定D.無法判斷56.對

14、偶單純形法迭代中的主元素一定是負(fù)元素（ ）AA.正確B.錯誤C.不一定D.無法判斷57.對偶單純形法求解極大化線性規(guī)劃時，如果不按照最小化比值的方法選取什么變量則在下一個解中至少有一個變量為正（ ）BA.換出變量B.換入變量C.非基變量D.基變量58.影子價格是指（ ）DA.檢驗數(shù)B.對偶問題的基本解C.解答列取值D.對偶問題的最優(yōu)解59.影子價格的經(jīng)濟(jì)解釋是（ ）CA.判斷目標(biāo)函數(shù)是否取得最優(yōu)解B.價格確定的經(jīng)濟(jì)性C.約束條件所付出的代價D.產(chǎn)品的產(chǎn)量是否合理60.在總運輸利潤最大的運輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為IWB=50元，IWC =-80元，IYA =0元，IXC =20元

15、，則最好挑選( )為調(diào)整格。AA.WB格 B.WC格 C.YA格 D.XC格61. 在一個運輸方案中，從任一數(shù)字格開始，( )一條閉合回路。BA.可以形成至少 B.不能形成C.可以形成 D.有可能形成62.運輸問題可以用( )法求解。B A.定量預(yù)測 B.單純形 C.求解線性規(guī)劃的圖解D.關(guān)鍵線路63.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運輸問題化為產(chǎn)銷平衡的運輸問題（ ）AA.正確B.錯誤C.不一定D.無法判斷64.通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題( )CA.非線性問題的線性化技巧B.靜態(tài)問題的動態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量65

16、.用DP方法處理資源分配問題時，通?？偸沁x階段初資源的擁有量作為決策變量（ ）BA.正確B.錯誤C.不一定D.無法判斷 66.用DP方法處理資源分配問題時，每個階段資源的投放量作為狀態(tài)變量（ ）BA.正確B.錯誤C.不一定D.無法判斷67.動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個K-子策略也是最優(yōu)的（ ）AA.正確B.錯誤C.不一定D.無法判斷68.動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（ ）AA.最優(yōu)化原理B.逆向求解原理C.最大流最小割原理D.網(wǎng)絡(luò)分析原理69.動態(tài)規(guī)劃求解的一般方法是什么？（ ）CA.圖解法B.單純形法C.逆序求解D.標(biāo)號法70. 是關(guān)于可行流 f 的一條增廣鏈，則在上有

17、 （D）A.對一切 B.對一切 C.對一切 D.對一切71.下列說法正確的是 （C）A.割集是子圖 B.割量等于割集中弧的流量之和 C.割量大于等于最大流量 D.割量小于等于最大流量 72.下列錯誤的結(jié)論是 （A）A.容量不超過流量 B.流量非負(fù)C.容量非負(fù) D.發(fā)點流出的合流等于流入收點的合流73.下列正確的結(jié)論是 （C）A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈 C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈 D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值74.下列正確的結(jié)論是 （B）A.最大流量等于最大割量 B.最大流量等于最小割量C.任意流量不小于最小割量 D.

18、最大流量不小于任意割量75. 連通圖G有n個點，其部分樹是T，則有 （C）A.T有n個點n條邊 B.T的長度等于G的每條邊的長度之和 C.T有n個點n1條邊 D.T有n1個點n條邊77.求最短路的計算方法有 （B）A. 加邊法 B.Floyd算法C. 破圈法 D. Ford-Fulkerson算法 77.設(shè)P是圖G從vs到vt的最短路，則有 （A）A.P的長度等于P的每條邊的長度之和 B.P的最短路長等于vs到vt的最大流量C.P的長度等于G的每條邊的長度之和 D.P有n個點n-1條邊78.下列說法錯誤的是 （D）A.旅行售貨員問題可以建立一個01規(guī)劃數(shù)學(xué)模型 B.旅行售貨員問題歸結(jié)為求總距離

19、最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊79.求最大流的計算方法有 （D）A. Dijkstra算法 B. Floyd算法C. 加邊法 D. Ford-Fulkerson算法80.工序（i,j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11，則工序（i,j）的期望時間是 （C）A. 6 B. 7 C. 8 D. 981.活動（i，j）的時間為tij ，總時差為R(i,j) ，點i及點j的最早開始時刻為TE(i)和TE(j),最遲結(jié)束時間為TL(i)和TL(j),下列正確的關(guān)系式是 （A）A. B. C. D. 82.下列

20、錯誤的關(guān)系式是 （B）A. B. C. D 83.工序A是工序B的緊后工序，則錯誤的結(jié)論是 （B）A工序B完工后工序A才能開工 B.工序A完工后工序B才能開工 C.工序B是工序A的緊前工序 D.工序A是工序B的后續(xù)工序 84.在計劃網(wǎng)絡(luò)圖中，節(jié)點i的最遲時間TL(i)是指 （D）A.以節(jié)點i為開工節(jié)點的活動最早可能開工時間B.以節(jié)點i為完工節(jié)點的活動最早可能結(jié)束時間C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間D.以節(jié)點i為完工節(jié)點的活動最遲必須結(jié)束時間85.事件j的最早時間TE（j）是指 （A）A.以事件j為開工事件的工序最早可能開工時間B.以事件j為完工事件的工序最早可能結(jié)束時間 C.以事件

21、j為開工事件的工序最遲必須開工時間 D.以事件j為完工事件的工序最遲必須結(jié)束時間86.工序（i，j）的最遲必須結(jié)束時間TLF（i，j）等于 (C)A. B. C. TL（j） D.87.工序（i，j）的最早開工時間TES（i，j）等于 ( C) A.TE（j） B. TL（i）C. D. 88.工序（i，j）的總時差R(i，j)等于 (D)A B. C. D. 89.下列正確的說法是 (D ) A.在PERT中，項目完工時間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時間的標(biāo)準(zhǔn)差求和B.單位時間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項目的總成本等于各關(guān)鍵工序的成本之和D.項目的總成本等于各工序的成本

22、之和90.有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型具有特征 (B)A 有12個變量 B 有42個約束 C. 有13個約束 D有13個基變量91.有5個產(chǎn)地4個銷地的平衡運輸問題 (D)A.有9個變量 B.有9個基變量 C. 有20個約束 D有8個基變量92.下列變量組是一個閉回路 (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,x2193. m+n1個變量構(gòu)成一組基變量的充要條件是 (B)A.m+n1個變量恰好構(gòu)成一個閉回路 B.m+n1個

23、變量不包含任何閉回路C.m+n1個變量中部分變量構(gòu)成一個閉回路D.m+n1個變量對應(yīng)的系數(shù)列向量線性相關(guān) 94.運輸問題 (A)A.是線性規(guī)劃問題 B.不是線性規(guī)劃問題 C.可能存在無可行解 D.可能無最優(yōu)解95.下列結(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)運方案變化 D不平衡運輸問題不一定存在最優(yōu)解96.下列說法正確的是 (D)A.若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)

24、B.運輸問題的對偶問題不一定存在最優(yōu)解 C. 平衡運輸問題的對偶問題的變量非負(fù) D第i行的位勢ui是第i個對偶變量97. 運輸問題的數(shù)學(xué)模型屬于 (C)A.0-1規(guī)劃模型 B.整數(shù)規(guī)劃模型 C. 網(wǎng)絡(luò)模型 D.以上模型都是98.不滿足匈牙利法的條件是 (D)A.問題求最小值 B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等 D.問題求最大值 99.下列錯誤的結(jié)論是 (A)A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型100.用圖解

25、法求解一個關(guān)于最大利潤的線性規(guī)劃問題時，若其等利潤線與可行解區(qū)域相交，但不存在可行解區(qū)域最邊緣的等利潤線，則該線性規(guī)劃問題( )。BA.有無窮多個最優(yōu)解B.有可行解但無最優(yōu)解C.有可行解且有最優(yōu)解D.無可行解101.若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達(dá)到，則此線性規(guī)劃問題的最優(yōu)解為（ ）BA.兩個B.無窮多個C.零個D.過這的點直線上的一切點102.用圖解法求解一個關(guān)于最小成本的線性規(guī)劃問題時，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問題( )。AA.有無窮多個最優(yōu)解B.有有限個最優(yōu)解C.有唯一的最優(yōu)解D.無最優(yōu)解103.在求極小值的線性規(guī)劃問題中，引入人工變量之后，

26、還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為( )。AA.很大的正數(shù)B.較小的正數(shù)C.1D.0104.對問題的標(biāo)準(zhǔn)型：，利用單純形表求解時，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值必為（ ）BA.增大 B.不減少 C.減少 D.不增大105.若最優(yōu)解不唯一，則在最優(yōu)單純形表上（ ）AA.非基變量的檢驗數(shù)必有為零者 B.非基變量的檢驗數(shù)不必有為零者C.非基變量的檢驗數(shù)必全部為零 D.以上均不正確106.求解線性規(guī)劃模型時，引入人工變量是為了（ ）BA.使該模型存在可行解 B.確定一個初始的基可行解C.使該模型標(biāo)準(zhǔn)化D.以上均不正確107. 用大法求解模型時，若在最終單純形表上基變量中

27、仍含有非零的人工變量，則原模型（ ）C A.有可行解，但無最優(yōu)解B.有最優(yōu)解C.無可行解D.以上都不對108.已知，是某的兩個最優(yōu)解，則（ ）也是的最優(yōu)解。DA.B.C.D.無法判斷109. 單純形法迭代中的主元素一定是正元素 ( ）AA.正確B.錯誤C.不一定D.無法判斷110. 極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負(fù)，改變量為什么變量？（ ）DA.換出變量B.換入變量C.非基變量D.基變量111.用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？（ ）BA.標(biāo)準(zhǔn)化B.確定初始基本可行解C.確定基本可行解D.簡化計算112.

28、線性規(guī)劃的可行解（ ）是基本可行解。CA.一定B.一定不C.不一定D.無法判斷113.單純形法所求線性規(guī)劃的最優(yōu)解（ ）是可行域的頂點。AA.一定B.一定不C.不一定D.無法判斷114.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（ ）AA.正確B.錯誤C.不一定D.無法判斷115.單純形法所求線性規(guī)劃的最優(yōu)解（ ）是基本最優(yōu)解。AA.一定B.一定不C.不一定D.無法判斷二、多選題116.動態(tài)規(guī)劃的求解的要求是什么（ ）ACDA.給出最優(yōu)狀態(tài)序列B.給出動態(tài)過程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略117.用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)該特別注意哪些問題？（ ）BCA.生

29、產(chǎn)能力B.狀態(tài)變量的允許取值范圍C.決策變量的允許取值范圍D.庫存容量118.動態(tài)規(guī)劃的模型包含有（ ）BDA.非負(fù)條件B.四個條件C.連續(xù)性定理D.存在增廣鏈119.動態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（ ）部分構(gòu)成的ABDA.非負(fù)條件B.目標(biāo)要求C.基本方程D.約束條件120.動態(tài)規(guī)劃建模時，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足。BCA.非負(fù)性B.馬爾可夫性C.可知性D.傳遞性121.動態(tài)規(guī)劃的基本方程包括（ ）BDA.約束條件B.遞推公式C.選擇條件D.邊界條件122.適合動態(tài)規(guī)劃求解的問題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的（ ）BCDA.對稱性B.可分離形式C.遞推性D.對于K子階段目標(biāo)函數(shù)

30、的嚴(yán)格單調(diào)性123. Dijkstra算法的基本步驟：采用標(biāo)號和標(biāo)號兩種標(biāo)號，其中（ ）標(biāo)號為臨時標(biāo)號，（ ）標(biāo)號為永久標(biāo)號。AB A.標(biāo)號 B.標(biāo)號C.兩者均是D.兩者均不是124.下列說法不正確的是 （ABC）A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值B.用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解 C.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)

31、劃問題通過分枝迭代求出最優(yōu)解。 125下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是 （ACD）A.線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成B.線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束C.線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解D.線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束126下面對運輸問題的描述不正確的有（BCD）A.是線性規(guī)劃問題 B.不是線性規(guī)劃問題 C.可能存在無可行解 D.可能無最優(yōu)解127下列正確的結(jié)論是 ( BCD) A.容量不超過流量 B.流量非負(fù)C.容量非負(fù) D.發(fā)點流出的合流等于流入收點的合流128.下列錯誤的結(jié)論是 （ABD

32、）A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈 C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈 D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值129.下列錯誤的結(jié)論是 （ACD）A.最大流量等于最大割量 B.最大流量等于最小割量C.任意流量不小于最小割量 D.最大流量不小于任意割量130.下列說法正確的是 （ABC）A.旅行售貨員問題可以建立一個01規(guī)劃數(shù)學(xué)模型 B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊131. 下列的方法中不是求最大流的計算方法有 （ABC）A. Dijks

33、tra算法 B. Floyd算法C. 加邊法 D. Ford-Fulkerson算法132.工序A是工序B的緊后工序，則結(jié)論正確的是 （ACD）A工序B完工后工序A才能開工 B.工序A完工后工序B才能開工 C.工序B是工序A的緊前工序 D.工序A是工序B的后續(xù)工序 133下列正確的關(guān)系式是 （ACD）A. B. C. D. 134.線性規(guī)劃問題的靈敏度分析研究（ ）BCA.對偶單純形法的計算結(jié)果；B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C.資源數(shù)量變化與最優(yōu)解的關(guān)系；D.最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。135.在運輸問題的表上作業(yè)法選擇初始基本可行解時，必須注意（ ）。ADA.

34、針對產(chǎn)銷平衡的表B.位勢的個數(shù)與基變量個數(shù)相同C.填寫的運輸量要等于行、列限制中較大的數(shù)值D.填寫的運輸量要等于行、列限制中較小的數(shù)值136.動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點是（ ）。ADA.動態(tài)規(guī)劃可以解決多階段決策過程的問題；B.動態(tài)規(guī)劃問題要考慮決策變量；C.它的目標(biāo)函數(shù)與約束不容易表示； D.它可以通過時間或空間劃分一些問題為多階段決策過程問題。137. X是線性規(guī)劃的可行解，則正確的是 （ABC）A.X可能是基本解 B. X可能是基本可行解 C.X滿足所有約束條件 D. X是基本可行解138.下例正確的說法是 （ABD）A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小

35、值C.標(biāo)準(zhǔn)型的常數(shù)項非正 D.標(biāo)準(zhǔn)型的變量一定要非負(fù)139.下例說法正確是 （ABC）A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù) B.檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同 數(shù)就是目標(biāo)函數(shù)的系數(shù) 140.線性規(guī)劃模型有特點（AC）A、所有函數(shù)都是線性函數(shù)；B、目標(biāo)求最大；C、有等式或不等式約束； D、變量非負(fù)。141、下面命題正確的是（BD）。A、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個。142、一個線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系（BCD）。A、（P）有可行解則（D）有最優(yōu)

36、解；B、（P）、（D）均有可行解則都有最優(yōu)解；C、（P）可行（D）無解，則（P）無有限最優(yōu)解；D、（P）（D）互為對偶。143、運輸問題的基本可行解有特點（AD）。A、有mn1個基變量；B、有m+n個位勢；C、產(chǎn)銷平衡；D、不含閉回路。144、下面命題正確的是（AB）。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線性規(guī)劃的最優(yōu)解存在。145、單純形法計算中哪些說法正確（BC）。A、非基變量的檢驗數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗數(shù)的取值非正。146、線性規(guī)劃問題的靈敏度分析研

37、究（BC）。A、對偶單純形法的計算結(jié)果；B、目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)量變化與最優(yōu)解的關(guān)系；D、最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。147.分析單純形法原理時，最重要的表達(dá)式是什么？（ ）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式148.線性規(guī)劃的可行域為無界區(qū)域時，求解的結(jié)果有哪幾種可能？（ ）BCDA.無可行解B.有無窮多個最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無界149.的數(shù)學(xué)模型由（ ）三個部分構(gòu)成。ACEA.目標(biāo)要求 B.基本方程C.非負(fù)條件D.頂點集合E.約束條件150.極小化（）線性規(guī)劃

38、標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（ ），目標(biāo)函數(shù)值（ ）BA A.相差一個負(fù)號 B.相同C.沒有確定關(guān)系D.非線性關(guān)系E.以上都不對151. 大法和兩階段法是用來（ ）的，當(dāng)用兩階段法求解時，第一階段建立輔助標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（ ）BC A.簡化計算B.處理人工變量C.人工變量之和D.E.進(jìn)行靈敏度分析F.松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)152.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點是（ ）BDA.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)C.變量可以取任意值D.約束形式一定是等式形式E.以上均不對153. 目標(biāo)函數(shù)取極小化的（）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最

39、大化即（ ）的線性規(guī)劃問題求解；兩者的最優(yōu)解（ ），最優(yōu)值（ ）BEDA.B.C.D.相關(guān)的一個負(fù)號E.相同F(xiàn).無確定的關(guān)系G.H.以上均不正確154.下面命題正確的是（ ）。AB A.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非負(fù)； B.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式； C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式； D.可行線性規(guī)劃的最優(yōu)解存在。155.單純形法計算中哪些說法正確（ ）。BCA.非基變量的檢驗數(shù)不為零； B.要保持基變量的取值非負(fù)；C.計算中應(yīng)進(jìn)行矩陣的初等行變換； D.要保持檢驗數(shù)的取值非正。三、判斷題156.泊松流也稱為泊松分布（）157.排隊系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（ ）158.D氏標(biāo)號法求解網(wǎng)

40、絡(luò)最短路的問題時，通過T標(biāo)號自身比較和T標(biāo)號橫向比較來保證從起點出發(fā)，每前進(jìn)一步都是最短的。（） 159. M/M/c損失制排隊系統(tǒng)可以看成是M/M/c/N混合制的排隊系統(tǒng)的特例（ ）160.排隊系統(tǒng)的動態(tài)優(yōu)化是指最優(yōu)控制（ ）161. 理論分布是排隊論研究的主要問題之一（ ）162.某服務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對顧客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時間平均到達(dá)（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（N）的模型（參數(shù)）（ ）。163.確定無回路有向網(wǎng)絡(luò)的節(jié)點序時，依據(jù)的是尋找增廣鏈（ ）A.二次比較B.尋找根節(jié)點C.D.最優(yōu)化原理164.求解網(wǎng)絡(luò)最大流的標(biāo)號法

41、中，增廣鏈中的弧一定滿足正向非飽和的條件（ ）165.最短樹一定是無圈圖（ ）166.在容量網(wǎng)絡(luò)中，滿足容量限制條件和弧上的流稱為可行流。（）167.網(wǎng)絡(luò)最大流的求解結(jié)果中，最大流量是唯一的。（ ）168.通過網(wǎng)絡(luò)建?？梢栽O(shè)備更新問題轉(zhuǎn)換為最短路問題？（ ）169.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割容量不一定是唯一的。（） 170. 可通過標(biāo)號法求最小樹（ ）171.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過層層篩選來保證從起點出發(fā)，每前進(jìn)一步都是最短的。（）172.求解最大流標(biāo)記化方法中，標(biāo)號過程的目的是尋找增廣鏈（ ）。173.整數(shù)規(guī)劃中的指派問題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（）的一列（行）各

42、元素中分別減去該列（行）的最小元素，得到新矩陣()，那么以()為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相同。 （ ）174.問題的每一個基解對應(yīng)可行域的一個頂點。 （ ）175.問題的基本類型是“”問題。 （ ）176.問題的每一個基可行解對應(yīng)可行域的一個頂點。 （ ）177.用大法處理人工變量的時候，若最終表上基變量中仍然含有人工變量，則原問題無可行解。（ ）178.若可行域是空集則表明存在矛盾的約束條件。 （ ）179.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。 （ ）180.圖解法同單純形表法雖然求解的形式不同，但是

43、從幾何上解釋，兩者是一致的。 （ ）181線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值 （T）182有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型有12 個變量 （F）183有5個產(chǎn)地4個銷地的平衡運輸問題有8個變量 （T）184若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān) （F）185運輸問題的對偶問題不一定存在最優(yōu)解 （F）186運輸問題的數(shù)學(xué)模型屬于0-1規(guī)劃模型 （F）187將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變 （T）188將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變 （T）189割集是子圖 （F）190割量小于等于最大流量 （F）191. 簡單

44、圖G（V, E）是樹圖，圖中任意兩點存在唯一的鏈。 （ ）192. 簡單圖G（V, E）是樹圖，G無圈，但只要加一條邊即得唯一的圈。 （ ）193.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運輸問題化為產(chǎn)銷平衡的運輸問題處理；（ ）194.單純形法迭代中的主元素一定是正元素，對偶單純形法迭代中的主元素一定是負(fù)元素。（ ）195.用DP方法處理資源分配問題時，通?？偸沁x階段初資源的擁有量作為決策變量，每個階段資源的投放量作為狀態(tài)變量。 （ ）196.動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個K-子策略也是最優(yōu)的。（ ）197.任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點

45、的任一割集的容量。（ ）198.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）199.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。 （ ）200.排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（ ）201.排隊系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（ ）202.排隊系統(tǒng)的組成部分有輸入過程、排隊規(guī)則和服務(wù)時間（ ）203.排隊系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時間服從負(fù)指數(shù)分布（）204.研究排隊模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程（）205.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列元素之和等于零。（ ）206.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割是唯一的。（ ）207.排隊系統(tǒng)中，若相繼到達(dá)顧客的間隔時間服從負(fù)指數(shù)分布，則系統(tǒng)輸入一定是泊松流。（）208.泊松流也稱為泊松分布（）209.排隊系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（ ）210.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過T標(biāo)號自身比較和T標(biāo)號橫向比較來保證從起點出發(fā)，每前進(jìn)一步都是最短的。（） 211. M/M/c損失制排隊系統(tǒng)可以看成是M/M/c/N混合制的排隊系統(tǒng)的特例（ ）212.排隊系統(tǒng)的動態(tài)優(yōu)化是指最優(yōu)控制（ ）213. 理論分布是排隊論研究的主要問題之一（ ）214.某服務(wù)機(jī)構(gòu)有N