1、運籌學習題答案一、單選題1 .用動態規劃求解工程線路問題時，什么樣的網絡問題可以轉化為定步數問題求解（）BA.任意網絡B.無回路有向網絡C.混合網絡D.容量網絡2 .通過什么方法或者技巧可以把工程線路問題轉化為動態規劃問題？（）BA.非線性問題的線性化技巧B.靜態問題的動態處理C.引入虛擬產地或者銷地D.引入人工變量3 .靜態問題的動態處理最常用的方法是？BA.非線性問題的線性化技巧B.人為的引入時段C.引入虛擬產地或者銷地D.網絡建模4 .串聯系統可靠性問題動態規劃模型的特點是（）DA.狀態變量的選取B.決策變量的選取C.有虛擬產地或者銷地D.目標函數取乘積形式5 .在網絡計劃技術中，進行時

2、間與成本優化時，一般地說，隨著施工周期的縮短，直接費用是（）oCA.降低的B.不增不減的C.增加的D.難以估計的6 .最小枝權樹算法是從已接接點出發，把（）的接點連接上CA.最遠B.較遠C.最近D.較近7 .在箭線式網絡固中，（）的說法是錯誤的。DA.結點不占用時間也不消耗資源8 .結點表示前接活動的完成和后續活動的開始C.箭線代表活動D.結點的最早出現時間和最遲出現時間是同一個時間8 .如圖所示，在鍋爐房與各車間之間鋪設曖氣管最小的管道總長度是（）。CB.14009 .在求最短路線問題中，已知起點到A,B,C三相鄰結點的距離分別為15km,20km.25km,則（DA.最短路線一定通過A點B

3、.最短路線一定通過B點C.最短路線一定通過C點D.不能判斷最短路線通過哪一點10 .在一棵樹中，如果在某兩點間加上條邊，則圖一定（）AA.存在一個圈B.存在兩個圈C.存在三個圈D.不含圈11 .網絡圖關鍵線路的長度（）工程完工期。CA.大于B.小于C.等于D.不一定等于12 .在計算最大流量時，我們選中的每一條路線（）。CA.一定是一條最短的路線B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線13 .從甲市到乙市之間有一公路網絡，為了盡快從甲市驅車趕到乙市，應借用（）CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14 .為了在

4、各住宅之間安裝一個供水管道.若要求用材料最省，則應使用（）。BA.求最短路法B.求最小技校樹法C.求最大流量法D.樹的逐步生成法15 .在一棵樹中，從一個結點到另一個結點可以（）路線通過。AA.有1條B.有2條C.有3條D.沒有16 .下列說法正確的是（）：AA.在國了網絡圖中只能存在一個始點和一個終點B.網絡圖中的任何一個結點都具有某項作業的開始和他項作業結束的雙重標志屬性C.同一結點為開始事件的各項作業的最早開始時間相同D.結點的最早開始時間和最遲完成時間兩兩相同的所組成的路線是關鍵路線17 .任意一個容量的網絡中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）BA.正

5、確B.錯誤C.不一定D.無法判斷18 .線性規劃具有無界解是指（C）A.可行解集合無界B.最優表中所有非基變量的檢驗數非零C.存在某個檢驗數4t0且百此01(A)A.無可行解B.有唯一最優解C.有無界解D.有多重最優解30 .maxZ=4-勺了+書247122和三(B)A.無可行解B.有唯一最優解C.有多重最優解D.有無界解31 .X是線性規劃的基本可行解則有(A)中的基變量非負，非基變量為零中的基變量非零，非基變量為零C.X不是基本解不一定滿足約束條件是線性規劃的可行解，則錯誤的結論是(D)可能是基本解B.X可能是基本可行解滿足所有約束條件D.X是基本可行解33 .下例錯誤的說法是(C)A.

6、標準型的目標函數是求最大值B.標準型的目標函數是求最小值C.標準型的常數項非正D.標準型的變量一定要非負34 .為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規則(A)A.按最小比值規則選擇出基變量B.先進基后出基規則C.標準型要求變量非負規則D.按檢驗數最大的變量進基規則35 .線性規劃標準型的系數矩陣An.要求(B)A.秩(A)=m并且ninB.秩(A)=m并且m=nC.秩(A)=m并且m=nD.秩(A)=n并且nm36 .下例錯誤的結論是(D)A.檢驗數是用來檢驗可行解是否是最優解的數B.檢驗數是目標函數用非基變量表達的系數C.不同檢驗數的定義其檢驗標準也不同D.檢驗數就是目

7、標函數的系數37 .運籌學是一門CA.定量分析的學科B.定性分析的學科C.定量與定性相結合的學科D.定量與定性相結合的學科，其中分析與應用屬于定性分析，建模與求解屬于定量分析38 .如果決策變量數相等的兩個線性規劃的最優解相同，則兩個線性規劃(D)A.約束條件相同B.模型相同C.最優目標函數值相等D.以上結論都不對39 .對偶單純形法的最小比值規劃則是為了保證（B）A.使原問題保持可行B.使對偶問題保持可行C.逐步消除原問題不可行性D.逐步消除對偶問題不可行性40 .互為對偶的兩個線性規劃問題的解存在關系（A）A.一個問題具有無界解，另一問題無可行解B原問題無可行解，對偶問題也無可行解C.若最

8、優解存在，則最優解相同D.一個問題無可行解，則另一個問題具有無界解41 .原問題與對偶問題都有可行解，則（D）A.原問題有最優解，對偶問題可能沒有最優解B原問題與對偶問題可能都沒有最優解C.可能一個問題有最優解，另一個問題具有無界解D.原問題與對偶問題都有最優解42 .已知對稱形式原問題（MAX）的最優表中的檢驗數為（Xi,F）,松弛變量的檢驗數為（小,貓+2,“&m），則對偶問題的最優解為（C）A.-（Q,入2，,Xn）B.（XhQ，入n）C-（貓+1，貓+2，An+m）D（為什，3+2，入n+m）43 .互為對偶的兩個線性規劃問題的解存在關系（B）A.原問題有可行解，對偶問題也有可行解B.

9、一個有最優解，另一個也有最優解c.一個無最優解，另一個可能有最優解D.一個問題無可行解，則另一個問題具有無界解44,某個常數加波動時，最優表中引起變化的有（A）*N45 .某個常數小波動時，最優表中引起變化的有（C）A.檢驗數-I飛D.系數矩陣46 .當基變量為的系數G波動時，最優表中引起變化的有（B）A.最優基BB.所有非基變量的檢驗數C.第，列的系數私D.基變量X47 .當非基變量修的系數q波動時，最優表中引起變化的有（C）A.單純形乘子B.目標值C.非基變量的檢驗數D.常數項48 .用單純形法求解線性規劃時，不論極大化或者是極小化問題，均用最小比值原則確定出基變量。（）AA.正確B.錯誤

10、C.不一定D.無法判斷49 .線性規劃模型中，決策變量（）是非負的。CA.一定B.-定不C.不一定D.無法判斷50 .可行解是滿足約束條件和非負條件的決策變量的一組取值。（）AA.正確B.錯誤C.不一定D.無法判斷51 .線性規劃的圖解法中，目標函數值的遞增方向與（）有關？DA.約束條件B.可行域的范圍C.決策變量的非負性D.價值系數的正負52 .線性規劃的可行域（）是凸集。CA.不一定B.一定不C.一定D.無法判斷53 .線性規劃標準型中，決策變量（）是非負的。AA.一定B.一定不C.不一定D.無法判斷54 .基本可行解是滿足非負條件的基本解。（）AA.正確B.錯誤C.不一定D.無法判斷55

11、 .線性規劃的最優解一定是基本最優解。（）CA.正確B.錯誤C.不一定D.無法判斷56 .對偶單純形法迭代中的主元素一定是負元素（）AA.正確B,錯誤C不一定D,無法判斷57 .對偶單純形法求解極大化線性規劃時，如果不按照最小化比值的方法選取什么變量則在下一個解中至少有一個變量為正（）BA.換出變量B.換入變量C.非基變量D.基變量58 .影子價格是指（）DA.檢驗數B.對偶問題的基本解59.影子價格的經濟解釋是（）CA.判斷目標函數是否取得最優解C約束條件所付出的代價C.解答列取值D.對偶問題的最優解B.價格確定的經濟性D.產品的產量是否合理60.在總運輸利潤最大的運輸方案中，若某方案的空格

12、的改進指數分別為/wb=50元，/wc=-80元，/ya=0元，/xc=20元，則最好挑選（）為調整格0A格格格格61 .在一個運輸方案中，從任一數字格開始，（A.可以形成至少62 .運輸問題可以用（A.定量預測B.不能形成）法求解。BB.單純形）一條閉合回路。BC.可以形成D.有可能形成C.求解線性規劃的圖解D.關鍵線路63.用增加虛設產地或者虛設銷地的方法可將產銷不平衡的運愉問題化為產銷平衡的運輸問A.正確B.錯誤C不一定D,無法判斷64 .通過什么方法或者技巧可以把產銷不平衡運輸問題轉化為產銷平衡運輸問題（）CB.靜態問題的動態處理D.引入人工變量A.非線性問題的線性化技巧C引入虛擬產地

13、或者銷地65 .用DP方法處理資源分配問題時，通常總是選階段初資源的擁有量作為決策變量（）BA.正確B.錯誤C.不一定D.無法判斷66 .用DP方法處理資源分配問題時，每個階段資源的投放量作為狀態變量（）BA.正確B.錯誤C.不一定D.無法判斷67 .動態規劃最優化原理的含義是：最優策略中的任意一個K-子策略也是最優的（）AA.正確B,錯誤C不一定D.無法判斷68 .動態規劃的核心是什么原理的應用（）AA.最優化原理B.逆向求解原理C.最大流最小割原理D.網絡分析原理69 .動態規劃求解的一般方法是什么？（）CA.圖解法B.單純形法C.逆序求解D.標號法70 .是關于可行流/的一條增廣鏈，則在

14、M上有（D）A.對一切）W味期1B.對-切G小孰之與C.對-切L曲.一%D.對一切（“，出71 .下列說法正確的是（C）A.割集是子圖B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量72 ,下列錯誤的結論是（A）A.容量不超過流量B.流量非負C.容量非負D.發點流出的合流等于流入收點的合流73 .下列正確的結論是（C）A.最大流等于最大流量B.可行流是最大流當且僅當存在發點到收點的增廣鏈C.可行流是最大流當且僅當不存在發點到收點的增廣鏈D.調整量等于增廣鏈上點標號的最大值74 .下列正確的結論是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小

15、于最小割量D.最大流量不小于任意割量75 .連通圖G有n個點，其部分樹是T,則有（C）有n個點n條邊的長度等于G的每條邊的長度之和有n個點n-l條邊有nl個點n條邊77 .求最短路的計算方法有（B）A.加邊法算法C.破圈法D.Ford-Fulkerson算法78 .設P是圖G從到必的最短路，則有（A）的長度等于P的每條邊的長度之和的最短路長等于小到燈的最大流量的長度等于G的每條邊的長度之和有n個點n-1條邊79 .下列說法錯誤的是（D）A.旅行售貨員問題可以建立一個01規劃數學模型B.旅行售貨員問題歸結為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問

16、題是售貨員遍歷圖的每條邊79.求最大流的計算方法有（D）A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法80 .工序（i.j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11,則工序（/J）的期望時間是（C）A.6B.7C.8D.981 .活動（i,J）的時間為用，總時差為R（iJ）,點，及點.）的最早開始時刻為叁和哀,最遲結束時間為丁加）和（/）,下列正確的關系式是（A）A7&J）=丁晨力b.%38=h3-%右Q）+卬畋；J）=T1F（3；）-4/J）1-/82 .下列錯誤的關系式是（B）A%工0）-，b丁工川，力=丁津）C.7懿d我）D欣，力二

17、篤產）-%色力83 .工序A是工序B的緊后工序，則錯誤的結論是（B）A.工序B完工后工序A才能開工B.工序A完工后工序B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續工序84 .在計劃網絡圖中，節點i的最遲時間小）是指（D）A.以節點/為開工節點的活動最早可能開工時間B.以節點i為完工節點的活動最早可能結束時間C.以節點/為開工節點的活動最遲必須開工時間D.以節點i為完工節點的活動最遲必須結束時間85 .事件j的最早時間Te（；）是指（A）A.以事件j為開工事件的工序最早可能開工時間B.以事件j為完工事件的工序最早可能結束時間C.以事件）為開工事件的工序最遲必須開工時間D.以事件

18、j為完工事件的工序最遲必須結束時間86 .工序j）的最遲必須結束時間Tu-（/,./）等于（C）te（z）+r（z,j）T,（y）+r.C.Tl（,/）D.LJIJ87 .工序（i,j）的最早開工時間Tes（i,./）等于（C）（J）B.71（/）cmyx及6)+3Dmin7；(；)-/.)88 .工序(i,j)的總時差R(i,力等于(D)AT”)-Te+BTEF(iJ)-TES(iJ)89,下列正確的說法是(D)A.在PERT中，項目完工時間的標準差等于各關鍵工序時間的標準差求和B.單位時間工序的應急成本等于工序總應急成本減去工序總正常成本C.項目的總成本等于各關鍵工序的成本之和D.項目的總

19、成本等于各工序的成本之和90 .有6個產地7個銷地的平衡運輸問題模型的對偶模型具有特征（B）A有12個變量B有42個約束C.有13個約束D.有13個基變量91 .有5個產地4個銷地的平衡運輸問題（D）A.有9個變量B.有9個基變量C.有20個約束D.有8個基變量92 .下列變量組是一個閉回路（C）A.X11.X12,X23,X34,X41,X13B.X21,X13,Xm,X41,X12C.Xi2,X32,X33,X23,X2i,X”）D.X12,X22,X32,X33,X13,X21）93 .m+n-1個變量構成一組基變量的充要條件是（B）+n-l個變量恰好構成一個閉回路+n1個變量不包含任何

20、閉回路+n-l個變量中部分變量構成一個閉回路+n-l個變量對應的系數列向量線性相關94 .運輸問題（A）A.是線性規劃問題C.可能存在無可行解95 .下列結論正確的有B.不是線性規劃問題D.可能無最優解（A）A運輸問題的運價表第行的每個句同時加上一個非零常數k,其最優調運方案不變B運輸問題的運價表第列的每個.同時乘以一個非零常數其最優調運方案不變C.運輸問題的運價表的所有q同時乘以一個非零常數k.其最優調運方案變化D.不平衡運輸問題不一定存在最優解96 .下列說法正確的是（D）A.若變量組B包含有閉回路，則B中的變量對應的列向量線性無關B.運輸問題的對偶問題不一定存在最優解C.平衡運輸問題的對

21、偶問題的變量非負D.第，行的位勢均是第，個對偶變量97 .運輸問題的數學模型屬于（C）規劃模型B.整數規劃模型C.網絡模型D.以上模型都是98 .不滿足匈牙利法的條件是（D）A.問題求最小值B.效率矩陣的元素非負C.人數與工作數相等D.問題求最大值99 .下列錯誤的結論是（A）A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數后最優解不變B.將指派問題的效率矩陣每行分別加上一個數后最優解不變C.將指派問題的效率矩陣每個元素同時乘以一個非零數后最優解不變D.指派問題的數學模型是整數規劃模型100 .用圖解法求解一個關于最大利潤的線性規劃問題時，若其等利潤線與可行解區域相交，但不存在可行解區域

22、最邊緣的等利潤線，則該線性規劃問題（）。BA.有無窮多個最優解B.有可行解但無最優解C.有可行解且有最優解D.無可行解101 .若線性規劃問題的最優解同時在可行解域的兩個頂點處達到，則此線性規劃問題的最優解為（）BA.兩個B.無窮多個C.零個D.過這的點直線上的一切點102 .用圖解法求解一個關于最小成本的線性規劃問題時，若其等成本線與可行解區域的某一條邊重合，則該線性規劃問題（）。AA.有無窮多個最優解B.有有限個最優解C.有唯一的最優解D.無最優解103 .在求極小值的線性規劃問題中，引入人工變量之后，還必須在目標函數中分別為它們配上系數，這些系數值應為（）。AA.很大的正數B.較小的正數

23、104 .對LP問題的標準型：maxZ=CX,AX=4X20,利用單純形表求解時，每做一次換基迭代，都能保證它相應的目標函數值Z必為（）BA.增大B.不減少C.減少D.不增大105 .若LP最優解不唯一，則在最優單純形表上（）AA.非基變量的檢驗數必有為零者B.非基變量的檢驗數不必有為零者C.非基變量的檢驗數必全部為零D.以上均不正確106 .求解線性規劃模型時，引入人工變量是為了（）BA.使該模型存在可行解B.確定一個初始的基可行解C.使該模型標準化D.以上均不正確107 .用大M法求解LP模型時，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型（）CA.有可行解，但無最優解B.有最

24、優解C.無可行解D.以上都不對108 .已知=（2,4）,工,=（4,8）是某旅的兩個最優解，則（）也是皮的最優解。DA.x=（4,4）B.x=（1,2）C.x=（2,3）D.無法判斷109 .單純形法迭代中的主元素一定是正元素（）AA.正確B.錯誤C.不一定D.無法判斷110 .極大化線性規劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負，改變量為什么變量？（）DA.換出變量B.換入變量C.非基變量D.基變量111 .用單純形法求解線性規劃時，引入人工變量的目的是什么？（）BA.標準化B.確定初始基本可行解C.確定基本可行解D.簡化計算112 .線

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

26、C.決策變量的允許取值范圍118.動態規劃的模型包含有（B.狀態變量的允許取值范圍D.庫存容量）BDA.非負條件B.四個條件119.動態規劃的標準型是由（C連續性定理D.存在增廣鏈）部分構成的ABDA.非負條件B.目標要求C.基本方程D.約束條件120 .動態規劃建模時，狀態變量的選擇必須能夠描述狀態演變的特征，且滿足。BCA.非負性B.馬爾可夫性C.可知性D.傳遞性121 .動態規劃的基本方程包括（）BDA.約束條件B.遞推公式C.選擇條件D.邊界條件122 .適合動態規劃求解的問題，其目標必須有具有關于階段效應的（）BCDA.對稱性B.可分離形式C.遞推性D.對于K子階段目標函數的嚴格單調

27、性123 .。泳時加算法的基本步驟：采用丁標號和尸標號兩種標號，其中（）標號為臨時標號，（）標號為永久標號。ABA.7標號B.P標號C.兩者均是D.兩者均不是124 .下列說法不正確的是（ABC）A.整數規劃問題最優值優于其相應的線性規劃問題的最優值B.用割平面法求解整數規劃問題，構造的割平而有可能切去一些不屬于最優解的整數解C.用分枝定界法求解一個極大化的整數規劃時，當得到多于一個可行解時，通常可任取其中一個作為下界，再進行比較剪枝D.分枝定界法在處理整數規劃問題時，借用線性規劃單純形法的基本思想，在求相應的線性模型解的同時，逐步加入對各變量的整數要求限制，從而把原整數規劃問題通過分枝迭代求

28、出最優解。125 .下列線性規劃與目標規劃之間正確的關系是（ACD）A.線性規劃的目標函數由決策變量構成，目標規劃的目標函數由偏差變量構成B.線性規劃模型不包含目標約束，目標規劃模型不包含系統約束C.線性規劃求最優解，目標規劃求滿意解D.線性規劃模型只有系統約束，目標規劃模型可以有系統約束和目標約束126 .下面對運輸問題的描述不正確的有（BCD）A.是線性規劃問題B.不是線性規劃問題C.可能存在無可行解D.可能無最優解127 .下列正確的結論是（BCD）A.容量不超過流量B.流量非負C.容量非負D.發點流出的合流等于流入收點的合流128 .下列錯誤的結論是（ABD）A.最大流等于最大流量B.

29、可行流是最大流當且僅當存在發點到收點的增廣鏈C.可行流是最大流當且僅當不存在發點到收點的增廣鏈D.調整量等于增廣鏈上點標號的最大值129 .下列錯誤的結論是（ACD）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量130 .下列說法正確的是（ABC）A.旅行售貨員問題可以建立一個01規劃數學模型B.旅行售貨員問題歸結為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊131 .下列的方法中不是求最大流的計算方法有（ABC）A.Dijkstra算法B.Floyd算法C.加邊法D.F

30、ord-Fulkerson算法132 .工序A是工序B的緊后工序，則結論正確的是（ACD）A.工序B完工后工序A才能開工B.工序A完工后工序B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續工序133 .下列正確的關系式是（ACD）-卬B.丁工川,/）=丁曲C./&/）=%（1）d.五鼠力二7（；力7昉力134 .線性規劃問題的靈敏度分析研窕（）BCA.對偶單純形法的計算結果：B.目標函數中決策變量系數的變化與最優解的關系；C.資源數量變化與最優解的關系：D.最優單純形表中的檢驗數與影子價格的聯系。135 .在運輸問題的表上作業法選擇初始基本可行解時，必須注意（）0ADA.針對產銷

31、平衡的表B.位勢的個數與基變量個數相同C.填寫的運輸量要等于行、列限制中較大的數值D.填寫的運輸量要等于行、列限制中較小的數值136 .動態規劃方法不同于線性規劃的主要特點是（）。ADA.動態規劃可以解決多階段決策過程的問題：B.動態規劃問題要考慮決策變量；C.它的目標函數與約束:不容易表示：D.它可以通過時間或空間劃分一些問題為多階段決策過程問題。137 .X是線性規劃的可行解，則正確的是（ABC）可能是基本解B.X可能是基本可行解滿足所有約束條件D.X是基本可行解138 .下例正確的說法是（ABD）A.標準型的目標函數是求最大值B.標準型的目標函數是求最小值C.標準型的常數項非正D.標準型

32、的變量一定要非負139 .下例說法正確是（ABC）A.檢驗數是用來檢驗可行解是否是最優解的數B.檢驗數是目標函數用非基變量表達的系數C.不同檢驗數的定義其檢驗標準也不同數就是目標函數的系數140 .線性規劃模型有特點（AC）A、所有函數都是線性函數：B、目標求最大：C、有等式或不等式約束；D、變量非負。141、下面命題正確的是（BD）。A、線性規劃的最優解是基本可行解：B、基本可行解一定是基本解；C、線性規劃一定有可行解：D、線性規劃的最優值至多有一個。142、一個線性規劃問題（P）與它的對偶問題（D）有關系（BCD）oA、（P）有可行解則（D）有最優解；B、（P）、（D）均有可行解則都有最優

33、解：C、（P）可行（D）無解，則（P）無有限最優解：D、（P）（D）互為對偶。143、運輸問題的基本可行解有特點（AD）。A、有m+nl個基變量；B、有m+n個位勢;C、產銷平衡；D、不含閉回路。144、下面命題正確的是（AB）。A、線性規劃標準型要求右端項非負：B、任何線性規劃都可化為標準形式；C、線性規劃的目標函數可以為不等式：D、可行線性規劃的最優解存在。145、單純形法計算中哪些說法正確（BC）。A、非基變量的檢驗數不為零：B,要保持基變量的取值非負：C、計算中應進行矩陣的初等行變換；D、要保持檢驗數的取值非正。146、線性規劃問題的靈敏度分析研究（BC）0A、對偶單純形法的計算結果：

34、B、目標函數中決策變量系數的變化與最優解的關系；C、資源數量變化與最優解的關系；D、最優單純形表中的檢驗數與影子價格的聯系。147 .分析單純形法原理時，最重要的表達式是什么？（）ADA.用非基變量表示基變量的表達式B.目標函數的表達式C.約束條件的表達式D.用非基變量表示目標函數的表達式148 .線性規劃的可行域為無界區域時，求解的結果有哪幾種可能？（）BCDA.無可行解B.有無窮多個最優解C.有唯一最優解D.最優解無界149 .2/的數學模型由（）三個部分構成。ACEA.目標要求B.基本方程C.非負條件D.頂點集合E.約束條件150 .極小化（minZ）線性規劃標準化為極大化問題后，原規劃

35、與標準型的最優解（），目標函數值（）BAA.相差一個負號B.相同C.沒有確定關系D.非線性關系E.以上都不對151 .大.M法和兩階段法是用來（）的，當用兩階段法求解時，第一階段建立輔助LP標準型的目標函數為（）BCA.簡化計算B.處理人工變量C人工變量之和D.Z=-cZE.進行靈敏度分析F.松弛變量、剩余變量和人工變量之和G人工變量之和的相反數152 .線性規劃問題的標準型最本質的特點是（）BDA.目標要求是極小化B.變量和右端常數要求非負C.變量可以取任意值D.約束形式一定是等式形式E.以上均不對153 .目標函數取極小化的（minZ）的線性規劃可以轉化為目標函數取值最大化即（）的線性規劃

36、問題求解：兩者的最優解（），最優值（）BEDA.max（Z）B.max（-Z）C.-max（-Z）D.相關的一個負號E.相同F.無確定的關系G-maxZH.以上均不正確154 .下面命題正確的是（）。ABA.線性規劃標準型要求右端項非負：B.任何線性規劃都可化為標準形式；C.線性規劃的目標函數可以為不等式：D.可行線性規劃的最優解存在。155 .單純形法計算中哪些說法正確（）。BCA.非基變量的檢驗數不為零：B.要保持基變量的取值非負；C.計算中應進行矩陣的初等行變換：D.要保持檢驗數的取值非正。三、判斷題156 .泊松流也稱為泊松分布（）7157 .排隊系統的靜態優化是指參數優化（）x氏標號

37、法求解網絡最短路的問題時，通過T標號自身比較和T標號橫向比較來保證從起點出發，每前進一步都是最短的。OT159 .M/M/c損失制排隊系統可以看成是M/M/c/N混合制的排隊系統的特例（）7160 .排隊系統的動態優化是指最優控制（）V161 .理論分布是排隊論研究的主要問題之一（）x162 .某服務機構有N個服務臺，可同時對顧客提供服務。設顧客到達服從泊松分布，單位時間平均到達入（人），各服務臺服務時間服從同一負指數分布，則可以使用M/M/lS/N）的模型（參數）（）。7163 .確定無回路有向網絡的行點序時，依據的是尋找增廣鏈（）xA.二次比較B.尋找根節點C.D.最優化原理164 .求解

38、網絡最大流的標號法中，增廣鏈中的弧一定滿足正向非飽和的條件（）V165 .最短樹一定是無圈圖（）Y166 .在容量網絡中，滿足容量限制條件和弧上的流稱為可行流。（）x167 .網絡最大流的求解結果中，最大流量是唯一的。（）4168 .通過網絡建模可以設備更新問題轉換為最短路問題？（）T169 .網絡最大流的求解結果中，最小割容量不一定是唯一的。（）x170 .可通過標號法求最小樹（）x氏標號法求解網絡最短路的問題時，通過層層篩選來保證從起點出發，每前進一步都是最短的。（）172 .求解最大流標記化方法中，標號過程的目的是尋找增廣鏈（）04173 .整數規劃中的指派問題最優解有這樣的性質，若從系

39、數矩陣（0）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣（與），那么以（%）為系數矩陣求得最優解和用原系數矩陣求得最優解相同。V（）174 .問題的每一個基解對應可行域的一個頂點。x（）175 .U問題的基本類型是“max”問題。x（）176 .U問題的每一個基可行解對應可行域的一個頂點。4（）177 .用大M法處理人工變量的時候，若最終表上基變量中仍然含有人工變量，則原問題無可行解。（）x178 .若可行域是空集則表明存在矛盾的約束條件。4（）179 .凡具備優化、限制、選擇條件且能將有關條件用關于決策變量的線性表達式表示出來的問題可以考慮用線性規劃模型來處理。V（）180

40、.圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋，兩者是一致的。4（）181 .線性規劃求最大值或最小值，目標規劃只求最小值（T）182 .有6個產地7個銷地的平衡運輸問題模型的對偶模型有12個變量（F）183 .有5個產地4個銷地的平衡運輸問題有8個變量（T）184 .若變量組B包含有閉回路，則B中的變量對應的列向量線性無關（F）185 .運輸問題的對偶問題不一定存在最優解（F）186 .運輸問題的數學模型屬于0-1規劃模型（F）187 .將指派問題的效率矩陣每行分別加上一個數后最優解不變（T）188 .將指派問題的效率矩陣每個元素同時乘以一個非零數后最優解不變（T）189 .割集是

41、子圖（F）190 .割量小于等于最大流量（F）191 .簡單圖G（V,E）是樹圖，圖中任意兩點存在唯一的鏈。（）7192 .簡單圖G（V,E）是樹圖，G無圈，但只要加一條邊即得唯一的圈。（）7193 .用增加虛設產地或虛設銷地的方法可將產銷不平衡的運輸問題化為產銷平衡的運輸問題處理：（）Y194 .單純形法迭代中的主元素一定是正元素，對偶單純形法迭代中的主元素一定是負元素。（）N195 .用DP方法處理資源分配問題時，通常總是選階段初資源的擁有量作為決策變量，每個階段資源的投放量作為狀態變量。（）x196 .動態規劃最優化原理的含義是：最優策略中的任意一個K-子策略也是最優的。（）4197 .

42、任一容量網絡中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）x198 .最小樹是網絡中總權數最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）4199 .排隊系統的狀態轉移速度矩陣中，每一列的元素之和等于d（）x200 .排隊系統狀態轉移速度矩陣中，每一列的元素之和等于0.（）x201 .排隊系統中狀態是指系統中的顧客數（）V202 .排隊系統的組成部分有輸入過程、排隊規則和服務時間（）x203 .排隊系統中，若系統輸入為泊松流，則相繼到達的顧客間隔時間服從負指數分布（）V204 .研究排隊模型及數量指標的思路是首先明確系統的意義，然后寫出狀態概率方程（）4205

43、.排隊系統的狀態轉移速度矩陣中每一列元素之和等于零。（）x206 .網絡最大流的求解結果中，最小割是唯一的。（）x207 .排隊系統中，若相繼到達顧客的間隔時間服從負指數分布，則系統輸入一定是泊松流。（）7208 .泊松流也稱為泊松分布（）4209 .排隊系統的靜態優化是指參數優化（）x氏標號法求解網絡最短路的問題時，通過T標號自身比較和T標號橫向比較來保證從起點出發，每前進一步都是最短的。OT211 .M/M/C損失制排隊系統可以看成是M/M/c/N混合制的排隊系統的特例（）4212 .排隊系統的動態優化是指最優控制（）V213 .理論分布是排隊論研究的主要問題之一（）x214 .某服務機構有N個服務臺，可同時對顧客提供服務。設顧客到達服從泊松分布，單位時間平均到達入（人），各服務臺服務時間服從同一負指數分布，則可以使用M/M/l（入/N）的模型（參數）（）。弋215 .確