1、1、運籌學的主要內容包括：（D）A o線性規劃B.非線性規劃 Co存貯論 D.以上都是2、下面是運籌學的實踐案例的是：（D）A o 丁謂修宮B.田忌賽馬C.二戰間，英國雷達站與防空系統的協調配合D,以上都是3、規劃論的內容不包括：（D）A o線性規劃Bo非線性規劃C.動態規劃D.網絡分析4、關于運籌學的原意，下列說法不正確的是： BA.作業研究B.運作管理C.作戰研究D.操作研究5、運籌學模型：BA .在任何條件下均有效 B o只有符合模型的簡化條件時才有效C.可以解答管理部門提出的任何問題D.是定性決策的主要工具 TOC o 1-5 h z 6、最早運用運籌學理論的是：AA. 二次世界大戰期

2、間，英國軍事部門將運籌學運用到軍事戰略部署B.美國最早將運籌學運用到農業和人口規劃問題上C.二次世界大戰后，英國政府將運籌學運用到政府制定計劃D 50年代,運籌學運用到研究人口，能源,糧食,第三世界經濟發展等 問題上7、下列哪些不是運籌學的研究范圍：DA 。庫存控制Bo動態規劃C排隊論 Do系統設計8、對運籌學模型的下列說法，正確的是： BA .在任何條件下均有效 B .只有符合模型的簡化條件時才有效 C .可以解答管理部門提出的任何問題D .是定性決策的主要工具9、企業產品生產的資源消耗與可獲利潤如下表。A產品甲乙資源限量設備臺時1臺時/件1臺時/件300臺時原料 A2千克/件1千克/件40

3、0千克原料B01千克/件250千克預計獲利（元/件）50100該問題的線性規劃數學模型中，決策變量有（）個：A 。二 B。四 C.六 D.三10、圖解法通常用于求解有（）個變量的線性規劃問題.BA.1B.2C,4 D 511、以下不屬于運籌學求解目標的是：DA .最優解 B .次優解 C .滿意解D.劣解12、線性規劃問題的最優解（）為可行解。AA . 一定 B .不一定 C . 一定不 D .無法判斷13、將線性規劃問題轉化為標準形式時，下列說法不正確的是：DAo如為求z的最小值,需轉化為求一z的最大值B o如約束條件為W,則要增加一個松馳變量C .如約束條件為 ,則要減去一個剩余變量D.如

4、約束條件為=,則要增加一個人工變量 TOC o 1-5 h z 14、關于圖解法，下列結論最正確的是:DA,線性規劃的可行域為凸集。B.線性規劃的最優解一定可在凸集的一個頂點達到C ,若線性規劃的可行域有界，則一定有最優解D,以上都正確16、求解線性規劃的單純形表法中所用到的變換有：CA o兩行互換Bo兩列互換C將某一行乘上一個不為 0的系數D都正確17、矩陣的初等行變換不包括的形式有：DA,將某一行乘上一個不等于零的系數B,將任意兩行互換Co將某一行乘上一個不等于零的系數再加到另一行上去Do將某一行加上一個相同的常數18、線性規劃的標準形有如下特征：CA.決策變量不為零B。決策變量無符號限制

5、C,決策變量全為非負D o以上都不對19、線性規劃需滿足的條件是：CA.目標函數為線性B。約束條件為線性C目標函數與約束條件均為線性Do都不對20、關于標準線性規劃的特征，哪一項不正確 :CA o決策變量全0 B。約束條件全為線性等式C.約束條件右端常數無約束D,目標函數值求最大21、線性規劃的數學模型的組成部分不包括：DA o決策變量 B.決策目標函數C。約束條件Q計算方法22、如果在線性規劃標準型的每一個約束方程中各選一個變量，它在該方程中的系數為1,在其它方程中系數為零，這個變量稱為： AA. 基變量B.決策變量Co非基變量D.基本可行解23、關于單純形法的說法不正確的是 :BA.只要人

6、工變量取值大于零，目標函數就不可能實現最優B。增加人工變量后目標函數表達式不變Co所有線性規劃問題化為標準形后都含有單位矩陣。Do檢驗數中含 M時，如果M的系數為負，則檢驗數為負。24、關于線性規劃的最優解判定，說法不正確的是：（C）A.如果是求最小化值，則所有檢驗數都小于等于零的基可行解是最優解。Bo如果是求最大化值，則所有檢驗數都大于等于零的基可行解是最優解。Co求最大化值時，如果所有檢驗數都小于等于零，則有唯一最優解。D o如果運算到某步時,存在某個變量的檢驗數大于零,且該變量 所對應約束方程中的系數列向量均小于等于零，則存在無界解。25、關于求最小化值的單純形算法，下列說法不正確的是：

7、（C）A .通常選取最大正檢驗數對應的變量作為換入變量。B o通常按最小比值原則確定離基變量。Co若線性規劃問題的可行域有界，則該問題最多有有限個數的最優解.D,單純形法的迭代計算過程是從一基個可行解轉換到目標函數 更小的另一個基可行解.27、關于線性規劃的進基變量的選擇，說法完全正確的是：CAo檢驗數最小的應該是進基 Bo檢驗數最大的應該是進基Co單位變化量使目標函數改變最大的變量應該進基D.目標函數中系數最大的變量應該進基29、單純形法解LP問題時，不正確的說法有:CAo將進基變量所在列轉化為與離基變量所有列一樣B .轉化時可將主元行除以主元素Co轉化時可將主元列除以主元素 Do轉化時不可

8、將其中兩行 互換位置30、矩陣的初等列變換不包括的形式有：DA.將某一列乘上一個不等于零的系數Bo將任意兩列互換C.將某一行乘上一個不等于零的系數再加到另一行上去D.將某一列加上一個相同的常數31、關于LP的基的說法不正確的是：BA .基是約束方程系數矩陣中的一個子矩陣B ,基解中非零值的個數大于等于約束方程數Co基中的每一個列向量稱為基向量D。與基向量對應的變量稱為基變量32、線性規劃的標準形用矩陣來描述，正確的是 :DAX b min z CX, s.tX,b 0B.AX b min z CX, s.tX,b 0B.AX b maxz CX, s.tX,b 0AX bmax z CX ,

9、s.t.C.X，b 0 D. A 與 B均可 33、線性整數規劃簡稱:BA .IC B o ILP C . AILD .MIP34、線性規劃中，()不正確.BA .有可行解必有可行基解B 。有可行解必有最優解C.若存在最優解，則最優基解的個數不超過2 D o可行域無界時也可能得到最優解37、線性規劃問題中只滿足約束條件的解稱為()。CA . 基本解 B .最優解 C o可行解D o基本可行解38、線性規劃模型作為最簡單的數學模型，它的特點是 :DA o變量個數少 B .約束條件少 C o目標函數的表達式短D o約束條件和目標函數都是線性的39、對于線性規戈I問題，下列說法正確的是：DA o線性

10、規劃問題可能沒有可行解B.在圖解法上，線性規劃問題的可行解區域都是“凸”區域Co線性規劃問題如果有最優解，則最優解可以在可行解區域的頂點上到達 D.上述說法都正確40、下面哪些不是線性規劃問題的標準形式所具備的：CA. 所有的變量必須是非負的 Bo所有的約束條件（變量的非負約束除外）必須是等式C添加新變量時，可以不考慮變量的正負性D。求目標函數的最小值41、在用單純形法求解線性規劃問題時，下列說法錯誤的是：DA,如果在單純形表中，所有檢驗數都非正，則對應的基本可行解就是最優解B 。如果在單純形表中，某一檢驗數大于零，而且對應變量所在列中沒有正數，則線性規劃問題沒有最優解C。利用單純形表進行迭代

11、，我們一定可以求出線性規劃問題的最優解或是判斷線性規劃問題無最優解D.如果在單純形表中，某一檢驗數大于零，則線性規劃問題沒有最優解 TOC o 1-5 h z 42、線性規劃具有唯一最優解是指：BA .最優表中存在常數項為零B.最優表中非基變量檢驗數全部非零 C .最優表中存在非基變量的檢驗數為零D .可行解集合有界43、設線性規劃的約束條件為：Bxi X2 X332xi 2x2 X44Xi, ,X40則基本可行解為:A .(3,4, 0,0)(0, 0 ,3,4)A .(3,4, 0,0)(0, 0 ,3,4)(2 , 0 , 1 , 0) D(3, 0 , 4 , 0)44minZ3x14

12、x2,Xi%4,2x22,xPx20,貝小aA .無可行解B .有唯一最優解C.有多重最優解D .有無界解46、下例錯誤白說法是：CA .標準型的目標函數是求最大值B .標準型的目標函數是求最小值C.標準型的常數項非正D.標準型的變量一定要非負48、線性規劃最優解不唯一是指：DA .可行解集合無界B .存在某個檢驗數入k0 TOC o 1-5 h z 且 aik 0(i 1,m)C.可行解集合是空集D .最優表中存在非基變量的檢驗數為零51、有3個產地4個銷地的平衡運輸問題模型具有特征：DA . 有7個變量 B .有12個約束C. 有6約束 D .有6個基變量52、線性規劃可行域的頂點一定是：

13、AA .基本可行解 B .非基本解 C .非可行解D.最優解53、X是線性規劃的基本可行解則有：CA.X中的基變量非零，非基變量為零B . X不一定滿足約束條件 C . X中的基變量非負，非基變量為零X是最優解54、線性規劃的約束條件為2X1X22X1X2X32X| 2x2 x46Xi,，X4 0則基本可行解為:A .(0,2, 3,2) B . (3, 0,-1, 0)C. (0, 0 , 5 , 6) D .(2,0,1, 2)57、極大化線性規劃，單純形法計算中，如不按最小比值原則選取()變量，則在下一個解中至少有一個變量的值為負.AA,換出變量B,換入變量C,非基變量D,基變量59、用

14、單純形法求解線性規劃時，引入人工變量的目的是 :BA 0標準化B,確定初始基本可行解 C o確定初始可行解D o簡化計算60、線性規劃問題的可行解60、線性規劃問題的可行解是基本可行解。CA. 一定 A. 一定 B, 一定不C 。不一定D,無法判斷61、線性規劃問題的最優解是可彳f61、線性規劃問題的最優解是可彳f解. AA. 一定 B. 一定不C 。不一定 D 。無法判斷62、單純形法所求線性規劃的最優解 是可行域的頂點.BA. 一定 B 。 一定不 C 。不一定 D 。無法判斷目的是保63、線性規劃求解中,用最小比值原則確定換出變量,目的是保證解的可行性.該說法：AA 。正確B,錯誤Co不

15、一定D.無法判斷64、線性規劃模型中，決策變量 是非負的.CA 。一定B。一定不C,不一定 Dd無法判斷65、可行解是滿足約束條件和非負條件的決策變量的一組取值.該說法： AA. 正確 B,錯誤 C,不一定 Do無法判斷66、線性規劃的圖解法中，目標函數值的遞增方向與 有關。DA.約束條件B,可行域的范圍C。決策變量的非負性D,價值系數的正負67、線性規劃的可行域 是凸集。CA 。不一定 B, 一定不 C, 一定 Do無法判斷68、基本可行解是滿足非負條件的基本解。該說法：AA. 正確 B,錯誤 C,不一定 Do無法判斷70、在求minS的線性規劃問題中，則（）不正確。BA .最優解只能在可行

16、基解中才有B.最優解只能在基解中才有C.基變量的檢驗數只能為零D.有可行解必有最優解71、用圖解法求解下列問題：m Ax S=2x-3y,其最優解為:Cs.t。-x+2y=2x+2y =6xy=0A . (2, 2)B . (4, 1) C . (3,0 ) D . (2, 5)72、有關線性規劃，()是錯誤的。BA .當最優解多于一個時，最優解必有無窮多個B.當有可行解時必有最優解C.當有最優解時必有在可行集頂點達到的最優解D.當有可行解時必有可行基解73、線性規劃中，() 不正確。BA .有可行解必有可行基解B .有可行解必有最優解C.若存在最優解，則最優基解的個數不超過2 D.可行域無界

17、時也可能得到最優解74、一般在應用線性規劃建立模型時要經過四個步驟：B(1)明確問題，確定目標，列出約束因素；(2)收集資料，確定 模型；(3)模型求解與檢驗；(4)優化后分析。以上四步的正確 順序是：A . (1)(3) (4) B .(1) (3) (4)C. (1) (2) (4) (3) D .(1) (4) (3)75、關于線性規劃模型的可行解區,敘述正確的為:CA, 可行解區必有界 B o可行解區必然包括原點Co可行解區必是凸的 D o可行解區內必有無窮多個點77、當線性規劃問題的一個基解滿足()時稱之為一個可行基解。CA, 大于0 B,小于0Co 非負 Do 非正78、用單純形法

18、求解線性規劃問題時引入的松弛變量在目標函數中的系數為： AA o 0 B.很大的正數C很大的負數Do 179、單純形法所求線i規劃的最優解 是基本最優解。AA . 一定是 B.不一定 C. 一定不 D.不80、用單純形法求解線性規劃時，不論是極大化或是極小化問題， TOC o 1-5 h z 均用最小比值原則確定出基變量，該說法：, AA .正確B.不正確C.可能正確D.以上都不對81、關于凸集的下列說法正確的是：DA.在空間上必將是一個凸幾何體 B o集合中任意兩點連線上的一切點仍然在該集合中C如果是平面，則表現為凸多邊形 Do以上都正確82、下列圖形所包含的區域不是凸集的是:CA o圓形B

19、,三角形C。圓環Do正方形83、下列圖形所包含的區域不是凸集的是：CA, 橢圓形 B,三角形C。彎月形 D.長方形84、下列關于線性規劃的解的情況的說法不正確的是：DA.最優解必定可在凸集的某一個頂點上達到B.最優解也可能在凸集的某一條邊界上達到C.線性規劃的可行域若有界，則一定有最優解。Db線性規劃的可行域若無界，則一定無最優解.85、下列函數屬于線性函數的是：BA 。 Z=3XY B, Z=3X+2Y C. Z=5X/Y D. Z=SINX86、技術系數是指:AA,約束條件中的系數B,目標函數中的系數Co約束條件右端項D,以上均不正確87、線性規劃中，“ m Ax ”是指：AA, 最大化B

20、o最小化 C,都可以 D,以上均不正確88、線性規劃中，“ min”是指：BA. 最大化 B,最小化 C,都可以 D,以上均不正確89、線性規劃中，“ So t,是指:BA o目標函數 Bo約束條件C右端項D,非負條件90、無界解是指：BA,可行域無界Bo目標函數值無界C。兩者均無界D.以上均不正確91、線性規劃中,()不正確，BA 。有可行解必有可行基解B,有可行解必有最優解C.若存在最優解，則最優基解的個數不超過2D,可行域無界時也可能得到最優解92、關于線性規劃問題，敘述正確的為：A.其可行解一定存在B.其最優解一定存在C.其可行解必是最優解D.其最優解若存在，在可行解中必有最優解93、

21、在求最大值的線性規劃問題中，松弛變量在目標函數中的系數為： AA . 0 B.極大的正數C,絕對值極大的負數 D.極大的負數 TOC o 1-5 h z 94、單純形法作為一種常用解法，不適合于求解的規劃是：DA .多變量模型B。兩變量模型C,最大化模型D.非線性規劃95、線性規劃的圖解法適用于：BA .只含有一個變量的線性規劃問題B.只含有23個變量的線性規劃問題C,含有多個變量的線性規劃問題Q任何情況96、單純形法求解時，若求得的基礎解滿足非負要求，則該基礎解為：DA .可行解 B.最優解C。特解 Do可行基解97在線性規劃中，設約束方程的個數為 m,變量個數為n, m 0時，原問題：AA

22、. 無解 B 。有唯一解 C, 無界 D, 有無 窮多個解102、大M法求解時，若 0 ,人工變量沒有全部出基，則原問題： CA o無可行解B.有無窮多個最優解C, 不一定無可行解D.有有限個最優解103、關于解集的性質的下列說法正確的是:CA 。可行解基本解基本可行解 B.基本解可行解 基本可行解c。可行解n基本解=基本可行解d,可行解n基本解=最優解 105關于求最小化值的單純形算法，下列說法不正確的是：CA.通常選取最大正檢驗數對應的變量作為換入變量。B o通常按最小比值原則確定離基變量C,若線性規劃問題的可行域有界，則該問題最多有有限個數的最優解。Do單純形法的迭代計算過程是從一個基可

23、行解轉換到目標函數更小的另一個基可行解。106、關于線性規劃的進基變量的選擇，說法完全正確的是:A 。檢驗數最小的應該是進基B.檢驗數最大的應該是進基C,單位變化量使目標函數改變最大的變量應該進基D.目標函數中系數最大的變量應該進基107單純形法迭代中的主元素一定是正元素，該說法：AA 。正確B.錯誤C。、不一定 D無法判斷109、企業產品生產的資源消耗與可獲利潤如下表。產品甲乙資源限量設備臺時1臺時/件1臺時/件300臺時原料 A2千克/件1千克/件400千克原料B01千克/件250千克預計獲利（元50100/件）該問題的線性規劃數學模型中，約束條件有（）個。 DA 。二 B。四 C.六D。

24、三110、企業產品生產的資源消耗與可獲利潤如下表。產品甲乙資源限量設備臺時1臺時/件1臺時/件300臺時原料 A2千克/件1千克/件400千克原料B01千克/件250千克預計獲利（元50100/件）下列哪組解是該問題的可行解？BA 。(1, -2) B. (0, 0) C o (200, 10) D.(100 , 1000)111、根據對下列單純形表，判斷其解的情況？ AA.有唯一最優解B.有無窮多最優解Co有無界解Do有兩個最優解Cj 一23000CbXbbXiX2X3X4X52X141011/400X5400-21/213X22011/2-1/80z14003/21/80112、根據對下列

25、求最大化的線性規劃問題的單純形表，判斷其目標函數的最優值為？ CCj 一23000CbXbbXiX2X3X4X52X141011/400X5400-21/213X22011/2-1/80z14003/21/80A 。4 Bo 2Co 14 Do 14:B113、對約束條件如下的線性規劃問題，其初始基可行解為:B TOC o 1-5 h z x1 2x2 x384xiX416(1 12)4x2x5 12xj 0 j 1,2,5A.(1,1, 3, 5, 7) B (0, 0,8 , 16, 12)C.(0,0,0,0 , 0)Do 不存在114、用閉回路法調整調運方案時，下列做法正確的是：AA

26、o奇點處加調整量Bo偶點處加調整量Co奇點減調整量 D.都不對115、用閉回路法調整調運方案時，下列做法正確的是：AA o奇點處加調整量，偶點處減調整量B.奇點處減調整量，偶點處加調整量C.奇點偶點同時加或減一個調整量D.都不對116、又m個產地，n個銷地的平衡運輸問題，具基變量的個數為：DA.m -n B。m+n C.mnD.m+n 1119、標準指派問題(m人，m件事)的規劃模型中，有()個決策變量BA 。mB。m* m C.2mD。都不對120、關于指派問題的決策變量的取值，下列說法正確的是：BA o不一定為整數B.不是0就是1 C只要非負就行 Do都不對121、下列()不是確定運輸問題

27、初始方案的方法 .CA.西北角法Bo沃格爾法C。最小元素法口閉回路法122、求解運輸問題中，當供大于求時，可增加一個： BA o虛擬產地B。虛擬銷地Co都可D.都不可123、產銷不平衡的運輸問題中,當供大于求時，增加的虛擬銷地相當于：BA. 虧空B.原地庫存 C.異地庫存Do都不對124、運輸問題中，如存在純粹的轉運點，則其產量與銷量的關系是：CA. 產量大于銷量Bo產量小于銷量C.產量等于銷量 Do都不對125、運輸問題中，產地同時起轉運作用時，在產銷平衡表中，其產量為是： AA.調運總量+原產量Bo調運總量一原產量Co調運總量D.都不對126、確定運輸問題的初始調運方案的方法是：AA.沃格

28、爾法B.單純形法Co匈牙利法D.閉回路法128、一般來說，用沃格爾法與最小元素法求解初始調運方案時，目標函數的值：BA. 一樣優Bo前者的優C,后者的優D o不好說129、運輸問題的方案的確定最常用的方法是：AA.最小元素法B.閉合同路法C。表上作業法Q以上都不是130、運輸問題的數學模型中包含（）個約束條件 BA.m*nB.m+nC。m+n 1D。m* n-1 TOC o 1-5 h z 131、人數大于事數的指派問題中，應該采取的措施是:BA o虛擬人 Bo虛擬事 C都可以D。不需要133、用EXCE求解線性規劃問題時，可變單元格是：BA o目標函數B。決策變量C.約束方程 D.都不是13

29、5、關于運輸問題的說法不正確的是：CA o它可用線性規劃的單純形表求解B。它可用表上作業法求解C。它的約束方程數等于基變量的數目Do它一定有最優解 136、關于運輸問題的說法不正確的是：AA o運輸問題一定有唯一最優解B,如果供給與需求量均為整數，則運輸問題的最優解也為整數C.當所有非基變量的檢驗數均大于等于零時,求最小化的運輸問 題有最優解Do運輸問題是特殊的線性規劃137、根據位勢法，運輸問題中非基變量的檢驗數為：BA .cjuiVB.uvjcjC.cjuiV D,以上都不對138、平衡運輸模型的約束方程的特點包括 :DA .約束左邊所有的系數都是 0或1B.運輸問題約束方程左邊的每一列中

30、恰有兩個系數是1,束方程左邊的每一列中恰有兩個系數是1,其他都是0C.有m+n-1個獨立約束條件，該問題的基變量有 m+n-1個.D.以上都正確139、平衡運輸問題一定存在：BA .整數解 B.最優解 C.無窮多解D.以上都不對 140、在n個產地、m個銷地的產銷平衡運輸問題中，()是錯 誤的.DA o運輸問題是線性規劃問題B ,基變量的個數是數字格的個數C。空格有mn-n-m+1個 D。每一格在運輸圖中均有一閉合同路 141、若運輸問題在總供應量大于總需要量時，做法是 :CA o必須用線性規劃單純形法求最優解B o不存在可行解 C ,虛設一個需求點D ,虛設一個供應點 TOC o 1-5 h

31、 z 143、典型的運輸問題的平衡是指：CA 。每個需求方物資的需要量一樣 B。每個供應方物資 的供應量一樣 C。總的需求量與總的供應量一樣 D.需求方 和供應方個數一樣144、在求解運輸問題的過程中可運用到下列哪些方法:DA西北角法B位勢法 C閉回路法D以上都是145、有6個產地4個銷地的平衡運輸問題模型具有特征：BA .有10個變量24個約束B.有24個變量10個約束 C.有24個變量24約束 D .有9個基變量10 個非基變量146、m+n- 1個變量構成一組基變量的充要條件是：BA . m+n- 1個變量恰好構成一個閉回路B. m+n- 1個變量不包含任何閉回路C. m+n- 1個變量

32、中部分變量構成一個閉回路D. m+n- 1個變量對應的系數列向量線性相關147、有m個產地n個銷地的平衡運輸問題模型具有特征：AA .有 mn個變量 m+n個約束B.有m+n個變量 mn個約束C.有mn個變量 m+n- 1約束D.有 m+n-1個基變量，mnm- n 1個非基變量148、用增加虛設產地或虛設銷地的方法可將產銷不平衡的運輸問題化為產銷平衡的運輸問題處理，該方法：AA, 正確 B.錯誤C。不一定Q無法判斷149、若運輸問題中總供應量大于總需要量，則： CA,必須用線性規劃單純形法求最優解B. 不存在可行解C.虛設一個需求點D.虛設一個供應點150、在n個產地、m個銷地的產銷平衡運輸

33、問題中,() 是 錯誤的。DA .運輸問題是線性規劃問題B.基變量的個數是數字格的個數C.空格有mn-n-m+1個 D.對每一變量格均需畫出一閉合同路152、以下各項中不屬于運輸問題的求解程序的是:BA .分析實際問題，繪制運輸表B.用單純形法求得初始運輸方案C .計算空格的檢驗數D.根據檢驗數判斷是否已得最優解154、為建立運輸問題的改進方案，在調整路線中調整量應為： AA o奇數格的最小運量B.奇數格的最大運量Co偶數格的最小運量D o偶數格的最大運量155、考慮某運輸問題，設其總需求量為 Q總供應量為G,且QG 欲將其化為供需平衡的運輸問題，則應：DA,使諸供應點的供應總量減少 G- Q

34、 B.使諸需求點的需求總量增加G-QCo虛設一個需求量為 G-Q的需求點，且任一供應點到該虛設需 求點的單位運費為充分大D.虛設一個需求量為G-Q的需求點，且任一供應點到該虛設需求 點的單位運費為0156、在解運輸問題時，若已求得各個空格的改進路線和檢驗數， 則選擇調整格的原則是：CA。在所有空格中，挑選值最小的正檢驗數所在的空格作為調整格B.在所有空格中，挑選絕對值最小的正檢驗數所在的空格作為調整格C.在所有空格中，挑選為正值且最大的檢驗數所在的空格作為調整格D在所有空格中，挑選絕對值最小的負檢驗數所在的空格作為調整格157、典型運輸問題的決策變量下標通常為：BA. 一位 B.二位C。三位

35、Do以上都不對159、當某供給地與某需求地之間不允許運輸時，它對應的運價為:BA o零 B.無窮大 Co隨便取 D.以上都不對160、當運輸問題是求利潤最大化時，采取的措施是：BA,仍用最小元素法求初始調運方案B,應用最大元素法求初始調運方案C。不可西北角法求初始調運方案Ds檢驗數都大于零時得到最優解161、根據下表所示的的運輸問題，其中 Ai-Bj格子中的數字表示cij。問：其產銷是否平衡？B需供B1B2B3B4供應量A1211347A2103595A378127需求量2346A 。平衡 B.不平衡C。不清楚 D.以上都不對162、根據下表所示的的運輸問題，其中 Ai -Bj格子中的 數字表

36、示cij.需供B1B2B3B4供應量A1313347A253595A398127需求量2346回答：根據最小元素法求初始調運方案時，優先選擇哪個格對應的供銷業務？ CA o第一行第一列的格B。第二行第二列的格 C第三行第三列的格 Do第一行第二列的格163、根據下表所示的的運輸問題，其中 Ai -Bj格子中的 數字表示cij 。需供B1B2B3B4供應量A1313347A253595A398127需求量2346如果用表上作業法來求解，則該表格 :BA,增加一行Bo增加一列C.不需增加行或列D以上都不對165、下表為一運輸問題的某一調運方案 ，試回答如下問題。銷供甲乙丙丁供給量A1511430B

37、4545C193150D2525需求量15203184它是不是一個可行的調運方案？AA 。是Bo不是 C。/、確定D。以上均不正確167、下表為一運輸問題的某一調運方案，試回答如下問題。銷供甲乙丙丁供給量A1511430B4545C193150D2525需求量15203184該方案是否為一可行基本解？ AA 。是 B.不是C.不確定Do無法判斷169如果下表為一產銷平衡運輸問題的一組基可行解（左上角為200、網絡計劃發源于：DA .德國B.法國C.日本D.美國201、關鍵路徑法源于：BA o惠普公司Bo杜邦公司C舊M公司口美國海軍武器局 TOC o 1-5 h z 202、關于網絡計劃技術的說

38、法不正確的是：BA .它需要分清哪項工作先作,哪項工作后做B.它不是一種統籌方法C.它的目的是縮短工期或降低成本D.它需要找出關鍵工作203、關鍵路線問題的關鍵工序是指：DA o最先開始的工序B .最后結束的工序C .最重要的工序D o需要時間最長的工序204、任一容量網絡中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。BA 。正確 B,錯誤 C,不一定 D o無法判斷 205、最小樹是網絡中總權數最小的支撐樹，因此它既是支撐子 圖，又是無圈的連通圖.AA, 正確B。錯誤 Co不一定 D o無法判斷206、用網絡分析方法求最短路問題的D氏標號法使用條件是什么？ DA.無回路有

39、向網絡 B.無負同路C.任意網絡D.所有權非負207、在圖論中，() 不正確。CA, 若樹T有n個點，則其邊數為n-1B.樹中若多出一邊，必出現圈C.樹中點與點可以不連通D.樹中若除去一邊，必不連通208、以下敘述中，不正確的是:CA .樹的點數為線數加1 B .樹的任意兩點間只有一條路C.樹圖的點數可等于線數D .任何樹都是連通圖209 一個含有圈的5個點的連通圖的線數：BA, 至少為4 B,至少為5 C.等于5 Do至多為5210、某配電站要向由其供電的五個小區鋪設電纜，此時應采用的方法是:BA o最短路線法B.最小樹法 C o最大流量法 D.表 上作業法211、一個居民住宅區的道路構成圖

40、是 :CA 。樹 B不連通圖C。連通圖 D 。有向圖212、甲乙兩城市之間存在一公路網絡，為了判斷在兩小時內能否有8000輛車從甲城到乙城，應借助:DA 。樹的生成法B.求最小樹法C.求最短路法D.求最大流法213、求解最大流的標記化方法中,標號過程的目的是：CA,增加流量 Bo構造四通八達的路 C,尋找增廣鏈D。給出標號214、連通圖是指：DA o用來表示物理實休或實物的圖Bo由一些點和邊構成的圖C。任何兩點間都有邊相連的圖D.任何兩點間至少存在一條鏈的圖。215、以下說法不正確的是：CA .兩點間至少有一條鏈相連的圖，稱為連通圖。B.任何一圖中，頂點次數的總和等于邊數的兩倍。C.任何圖中，

41、奇點有奇數個。D.圖G中有生成樹的充要條件：圖G為連通圖。217、連通且不含圈的無向圖，稱為： CA, 道路Bo連通圖 C,樹 Do鏈218、在圖G中，以一點為始點，以另一點為終點的點邊交替序列叫做：DA 。環B。圈 C 。網絡Do鏈219若某圖中所有邊均沒有方向，則稱該圖為：BA. 有向圖 B.無向圖C.混合圖Do歐拉圖220、關于頂點的次，說法不正確的是：CA .某頂點的次是指以該點為端點的邊數B.次為1的點為懸掛點 C .頂點次數等于邊數 D .次為奇數的點為奇點 222、初等圈的條件不包括：CA .起始點是一個 B .無重復點C.無奇點 D .無重復邊.效率矩陣中，獨立零元素的（）個數

42、等于覆蓋所有零元素 的（）直線數.BA. 最多,最多 B.最多，最少 C.最少，最多D.最少，最少224、樹的性質不包括下列哪個:BA .樹中無圈，但每加一邊可得唯一圈 B .點數等于邊數 C.樹連通，但任舍一邊就不連通 D .樹中任意兩點間有唯一鏈 相連225、可行流滿足的條件不包括：CA .網絡中每條邊上的流量在 0與最大容量之間 B .中 間點流入與流出量相等C.任何點流量不可為零 D .發點流出量等于收點流入量 226連通圖是指：DA. 用來表示物理實休或實物的圖Bo由一些點和邊構成的圖C.任何兩點間都有邊相連的圖Do任何兩點間至少存在一條鏈的圖。227、樹的性質不包括下列哪個:A 。無圈 B.連通 C,任意兩點有唯一鏈 D。有回路存 在228、下列對簡單圖的定義敘述正確的是：CA o不含環的圖稱為簡單圖Bo不含多重邊的圖為簡單圖C,不含環和多重邊的圖稱為簡單圖D,含環和多重邊的圖稱為簡單圖229、下列方法中（）是求解最短路問題的解法。BA .表上作業法B. DIJKSTR A 法C.單純形法D.破圈法230、關于圖白生成樹，下列說法不正確的是：CA. 它又稱為圖的支撐樹 Bo圖有生成樹的充要條件是該