5944419153運籌學(xué)與系統(tǒng)分析

1、運籌學(xué)與系統(tǒng)分析課程習(xí)題集【說明】：本課程運籌學(xué)與系統(tǒng)分析（編號為02627）共有單選題,多項選擇題,計算題,判斷題等多種試題類型一、單選題1. 一個線性規(guī)劃問題（p）與它的對偶問題（d）不存在哪一個關(guān)系 【 】a.(p)可行（d）無解，則（p）無有限最優(yōu)解b.(p)、(d）均有可行解，則都有最優(yōu)解c.(p)有可行解，則（d）有最優(yōu)解d.(p)(d)互為對偶2. 當(dāng)線性規(guī)劃問題的一個基本解滿足下列哪項要求時稱之為一個基本可行解 【 】 a.大于0 b.小于0 c.非負 d.非正3. 在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中 【 】a.b列元素不小于零 b.檢驗數(shù)都大于零c

2、.檢驗數(shù)都不小于零 d.檢驗數(shù)都不大于零4. 若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部 【 】a.大于或等于零 b.大于零 c.小于零 d.小于或等于零5. 在線性規(guī)劃模型中，沒有非負約束的變量稱為 【 】a.多余變量 b.松弛變量 c.自由變量 d.人工變量6. 在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù) 【 】a.不能大于(m+n-1) b.不能小于(m+n-1) c.等于(m+n-1) d.不確定7. 箭線式網(wǎng)絡(luò)圖的三個組成部分是 【 】a.活動、線路和結(jié)點 b.結(jié)點、活動和工序c.工序、活動和線路 d.虛活動、結(jié)點和線路8. 在系統(tǒng)工程方法分析方

3、法中，霍爾三維結(jié)構(gòu)的核心內(nèi)容是 【 】 a.定量分析 b.優(yōu)化分析 c.比較學(xué)習(xí) d.認識問題9. 若原問題中xi為自由變量，那么對偶問題中的第i個約束一定為 【 】a.等式約束 b.“”型約束 c.“”約束 d.無法確定10. 線性規(guī)劃一般模型中，自由變量可以代換為兩個非負變量的 【 】a.和 b.差 c.積 d.商 11. 總運輸費用最小的運輸問題，若已得最優(yōu)運輸方案，則其中所有空格的改進指數(shù)【 】a.大于或等于0 b.小于或等于0 c.大于0 d.小于012. 下列不屬于系統(tǒng)分析的基本要素的是 【 】a.問題 b.模型 c.方案 d.技術(shù)13. 在建立結(jié)構(gòu)模型時，用來描述系統(tǒng)各要素間鄰接

4、狀態(tài)的是 【 】a.可達矩陣 b.鄰接矩陣 c.矩陣元素 d.ism法14. 在系統(tǒng)分析中，層次分析法適用于進行 【 】a.系統(tǒng)預(yù)測 b 系統(tǒng)評價 c.系統(tǒng)仿真 d.系統(tǒng)優(yōu)化15. 下列屬于風(fēng)險型問題決策方法的是 【 】a.決策樹 b.樂觀法 c.等概率法 d.益損值法16. 線性規(guī)劃問題的最優(yōu)解對應(yīng)其可行域的邊界 【 】a.內(nèi)點 b.頂點 c.外點 d.幾何點17. 對偶問題的對偶是 【 】a.基本問題 b.解的問題 c.其它問題 d.原問題18. 在有最優(yōu)解的線性規(guī)劃問題中，如果存在cb是惟一最優(yōu)解時最終單純形表里的非基變量的目標(biāo)函數(shù)中的系數(shù)，如果cb發(fā)生變化，則下列要發(fā)生變動的是 【 】

5、a.該變量的檢驗數(shù) b.目標(biāo)函數(shù)值 c.所有檢驗數(shù) d.基變量的檢驗數(shù)19. 動態(tài)規(guī)劃問題中最優(yōu)策略具有性質(zhì) 【 】a.每個階段的決策都是最優(yōu)的b.當(dāng)前階段以前的各階段決策是最優(yōu)的c.無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略d.它與初始狀態(tài)無關(guān)20. 在箭線式網(wǎng)絡(luò)圖中，下列描述錯誤的是 【 】a.箭線表示某一活動 b.結(jié)點表示工序的開始或結(jié)束c.任一活動至少要消耗資源或占用時間d.箭尾表示活動的開始21. 在系統(tǒng)工程方法分析方法中，切克蘭德方法的核心內(nèi)容是 【 】a.比較學(xué)習(xí) b.優(yōu)化分析 c.定量分析 d.認識問題22. 蒙特卡洛法是一個 【

6、】a.隨機數(shù)技術(shù) b.排隊技術(shù) c.不確定決策技術(shù) d.模擬技術(shù)23. 原問題與對偶問題具有相同的最優(yōu) 【 】a.解 b目標(biāo)值 c 解結(jié)構(gòu) d解的分量個數(shù)24. 使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題 【 】a.有唯一的最優(yōu)解 b.有無窮多個最優(yōu)解 c.為無界解 d.無可行解25. 若原問題中決策變量xj0，那么對偶問題中的第j個約束一定為 【 】a.等式約束 b.“”型約束 c.“”約束 d.無法確定26. 運輸問題求解時，得到最優(yōu)解的條件是數(shù)字格的檢驗數(shù)為零，空格的檢驗數(shù)全部【 】a.非負 b.非正 c.零 d.大于零27

7、. 在系統(tǒng)分析中，關(guān)聯(lián)矩陣法適用于進行 【 】a.系統(tǒng)預(yù)測 b.系統(tǒng)優(yōu)化 c.系統(tǒng)仿真 d.系統(tǒng)評價28. 下列屬于不確定型決策問題分析方法的是 【 】a.決策樹法 b.樂觀法 c.期望值法 d.益損值法29. 對于線性規(guī)劃問題存在基b,令非基變量為零,求得滿足ax=b的解,稱為b的 【 】a.基本解 b.可行解 c.基本可行解 d.最優(yōu)解30. 滿足線性規(guī)劃問題全部約束條件的解稱為 【 】a.最優(yōu)解 b.基本解 c.可行解 d.多重解31. 下面命題正確的是 【 】a.線性規(guī)劃的最優(yōu)解是基本可行解 b.基本可行解不一定是基本解c.線性規(guī)劃一定有可行解 d.線性規(guī)劃的最優(yōu)值至多有一個32. 在

8、對偶問題中，若原問題與對偶問題均具有可行解，則 【 】a.兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等b.兩者均具有最優(yōu)解，原問題最優(yōu)解的目標(biāo)函數(shù)值小于對偶問題最優(yōu)解的目標(biāo)函數(shù)值c.若原問題有無界解，則對偶問題無最優(yōu)解d.若原問題有無窮多個最優(yōu)解，則對偶問題只有唯一最優(yōu)解33. 在有最優(yōu)解的線性規(guī)劃問題中，如果存在cj是惟一最優(yōu)解時最終單純形表里的基變量xj的目標(biāo)函數(shù)中的系數(shù)，如果cj發(fā)生變化，則下列要發(fā)生變動的是 【 】a.所有基變量的檢驗數(shù) b.最優(yōu)解 c.該變量的檢驗數(shù) d.非基變量的檢驗數(shù)34. 在運輸問題中，每次迭代時，如果有某非基變量的檢驗數(shù)等于零，則該運輸問題 【 】a.無最優(yōu)

9、解 b.有無窮多個最優(yōu)解 c.有唯一最優(yōu)解 d.出現(xiàn)退化解35. 在箭線式網(wǎng)絡(luò)圖中，任何活動 【 】a.需要消耗一定的資源，占用一定的時間b.可能消耗資源，但不一定占用時間c.資源和時間至少消耗其一d.不一定耗費資源也不一定占用時間36. 下列不屬于霍爾三維結(jié)構(gòu)內(nèi)容的是【 】a.時間維 b.專業(yè)維 c.空間維 d.邏輯維37. 下列選項中結(jié)果為1的是 【 】a.根據(jù)最大最大決策標(biāo)準(zhǔn)，每個方案在未來可能遇到最差的自然狀態(tài)的概率值b.根據(jù)最大最小決策標(biāo)準(zhǔn)，每個方案在未來可能遇到最差的自然狀態(tài)的概率值c.根據(jù)現(xiàn)實主義決策標(biāo)準(zhǔn)，每個方案在未來可能遇到最佳的自然狀態(tài)的概率值d.根據(jù)現(xiàn)實主義決策標(biāo)準(zhǔn)，每個

10、方案在未來可能遇到最差的自然狀態(tài)的概率值38. 下列說法正確的是 【 】a.決策樹是在不確定條件下進行決策的一種方法b.決策樹和貝葉斯標(biāo)準(zhǔn)都可以用在風(fēng)險的條件下決策c.期望利潤標(biāo)準(zhǔn)就是現(xiàn)實主義決策標(biāo)準(zhǔn)d.樂觀主義決策標(biāo)準(zhǔn)和保守主義者的決策標(biāo)準(zhǔn)應(yīng)用于同一決策問題時的答案往往一致39. 某人要從上海乘飛機到奧地利首都維也納，他希望選擇一條航線，經(jīng)過轉(zhuǎn)機，使他在空中飛行的時間盡可能短。該問題可轉(zhuǎn)化為 【 】a.最短路線問題求解 b.最大流量問題求解 c.最小枝杈樹問題求解 d.樹的生成問題求解40. 網(wǎng)絡(luò)計劃技術(shù)一章中所述的網(wǎng)絡(luò)圖分為兩種,即 【 】a.加工圖和示意圖 b.裝配圖和示意圖c.加工圖和

11、裝配圖 d.箭線式網(wǎng)絡(luò)圖和結(jié)點式網(wǎng)絡(luò)圖41. 一元線性回歸模型預(yù)測法中，y=a+bx的重要特性之一是 【 】a.該直線必定通過()點b.該直線必定通過所有實際測量點(xi,yi)c.該直線不會通過()及所有的(xi,yi)點d.該直線會通過部分(xi,yi)點，但不一定通過()點42. 在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目 【 】a.等于m+n b.大于m+n-1c.小于m+n-1 d.等于m+n-143. 若某線性規(guī)劃問題中，變量的個數(shù)為n，基變量的個數(shù)為m(mn)，則該問題基解的最大數(shù)目為 【 】a. b. c. d. 44. 線性規(guī)劃的可行域的形狀取決于 【 】a.目標(biāo)函數(shù) b.約

12、束函數(shù)的個數(shù)c.約束函數(shù)的系數(shù) d.約束條件的個數(shù)和系數(shù)45. 下列那種方法不適用于網(wǎng)絡(luò)時間的計算 【 】a.修正分配法 b.表格計算法c.圖上計算法 d.矩陣計算法46. 在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù) 【 】a.等于(m+n-1) b.不能小于(m+n-1) c. 不能大于(m+n-1) d.不確定47. 使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題【 】a.有唯一的最優(yōu)解 b.有無窮多個最優(yōu)解 c.為無界解 d.無可行解48. 在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表

13、中【 】a.b列元素不小于零 b.檢驗數(shù)都大于零c.檢驗數(shù)都不小于零 d.檢驗數(shù)都不大于49. 若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部【 】a.大于或等于零 b.大于零 c.小于零 d.小于或等于零50. 在線性規(guī)劃模型中，沒有非負約束的變量稱為【 】 a.多余變量 b.松弛變量 c.自由變量 d.人工變量二、多項選擇題51. 系統(tǒng)模型按照變量變化情況可以分為 【 】a.確定性模型 b.隨機性模型 c.仿真模型 d.模糊性模型 e.數(shù)學(xué)模型52. 層次分析法的多級遞階結(jié)構(gòu)模型的主要形式是 【 】a.遞增結(jié)構(gòu) b.完全相關(guān)性結(jié)構(gòu) c.混合結(jié)構(gòu) d.完全獨立性結(jié)構(gòu)e.網(wǎng)狀結(jié)構(gòu)53.

14、下列說法正確的是 【 】a.霍爾方法論的核心內(nèi)容是優(yōu)化分析b.切克蘭德方法論的核心內(nèi)容是比較學(xué)習(xí)c.霍爾方法論以定性分析為主d.霍爾方法論和切克德蘭方法均為系統(tǒng)工程方法論e.切克蘭德方法論強調(diào)定量分析法54. 系統(tǒng)分析的基本原則 【 】a.堅持問題導(dǎo)向b.以整體為目標(biāo)c.多方案比選d.定性與定量結(jié)合e.多次反復(fù)進行55. 建立系統(tǒng)模型時應(yīng)滿足的基本要求是 【 】a.簡潔性 b.復(fù)雜性 c.現(xiàn)實性 d.仿真性 e.適應(yīng)性56. 一般系統(tǒng)具有的特征是 【 】a.整體性 b.集合性 c.關(guān)聯(lián)性 d.目的性 e.環(huán)境適應(yīng)性57. 系統(tǒng)評價常用的理論有 【 】a.數(shù)量化理論 b.效用理論 c.最優(yōu)化理論

15、 d.不確定性理論 e.模糊理論58. 運輸問題中求初始基本可行解的方法通常有 【 】a.最小元素法 b.西北角法 c.閉回路法 d.靈敏度分析 e.古林法59. 下列說法錯誤的是 【 】a.線性規(guī)劃的最優(yōu)解是基本可行解 b.基本可行解不一定是基本解c.線性規(guī)劃一定有可行解 d.線性規(guī)劃的最優(yōu)值至多有一個e.最優(yōu)解一定是基本可行解60. 下列屬于系統(tǒng)分析的基本要素的是 【 】a.問題 b.模型 c.方案 d.技術(shù) e.目標(biāo)61. 系統(tǒng)模型按照抽象模型形式可以分為 【 】a.數(shù)學(xué)模型 b.圖象模型 c.模糊性模型 d.邏輯模型 e.仿真模型62. 評分法是系統(tǒng)評價時常用的一種方法，可以分為 【

16、】a.加法評分法 b.對比評分法 c.連乘評分法 d.加乘評分法 e.古林法63. 一個線性規(guī)劃問題（p）與它的對偶問題（d）存在下述那些關(guān)系 【 】a.（p）可行（d）無解，則（p）無有限最優(yōu)解b.（p）、（d）均有可行解，則都有最優(yōu)解c.（p）有可行解，則（d）有最優(yōu)解d.（p）（d）互為對偶e.（p）有最優(yōu)解，則（d）有可行解64. 下列屬于風(fēng)險型問題決策方法的是 【 】a.決策樹 b.樂觀法 c.等概率法 d.益損值法 e.期望值法65. 運輸問題中求初始基本可行解的方法通常有 【 】a.最小元素法 b.西北角法 c.閉回路法 d.靈敏度分析 e.古林法66. 模型中目標(biāo)可能為【 】a

17、.輸入最小 b.輸出最大 c.成本最小 d.收益最大 e.時間最短67. 在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是【 】a.可控變量 b.松弛變量 c.剩余變量 d.人工變量 e.環(huán)境變量68. 整數(shù)規(guī)劃類型包括【 】a.線性規(guī)劃 b.非線性規(guī)劃 c.純整數(shù)規(guī)劃 d.混合整數(shù)規(guī)劃 e.0-1規(guī)劃69. 線性規(guī)劃模型包括的要素有【 】a.目標(biāo)函數(shù) b.約束條件 c.決策變量 d.狀態(tài)變量 e.環(huán)境變量70. 從一張單純形表可以看出的內(nèi)容有【 】a.一個基可行解 b.當(dāng)前解是否為最優(yōu)解 c.線性規(guī)劃問題是否出現(xiàn)退化 d.線性規(guī)劃問題的最優(yōu)解 e.線性規(guī)劃問題是否無界71. 運籌學(xué)的主要分支包

18、括【 】a.圖論 b.線性規(guī)劃 c.非線性規(guī)劃 d.整數(shù)規(guī)劃 e.目標(biāo)規(guī)劃72. 系統(tǒng)模型的基本要求有【 】a.現(xiàn)實性 b.簡潔性 c.適用性 d.直觀性 e.復(fù)雜性73. 根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論【 】a.對偶問題的解 b.市場上的稀缺情況 c.影子價格 d.資源的購銷決策 e.資源的市場價格74. 線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解【 】a.定在其可行域頂點 b.只有一個 c.會有無窮多個 d.唯一或無窮多個 e.其值為075. 下列選項中符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有【 】a.目標(biāo)函數(shù)求極小值 b.右端常數(shù)非負 c.變量非負 d.約束條件為等式 e.約束條

19、件為“”的不等式三、計算題76. 用單純形法求解下列線性規(guī)劃,解出最優(yōu)解。maxz = 3x1 + 4x2s.t x1 + x2 42x1+ 3x2 6 x1 , x2 077. 已知：運輸問題的單價表。（1） 用最小元素法找出初始可行解；（2） 用位勢法求出初始可行解相應(yīng)的檢驗數(shù)；（3） 求最優(yōu)方案。單位：萬元單價甲乙丙供給量a35810b74620c32910需求量525578. 有四項工作要甲，乙，丙，丁四個人去完成，每一項工作只許一個人去完成，四項工作要四個不同的人去完成；問：應(yīng)指派每個人完成哪一項工作，使得總的消耗時間為最短？用匈牙利法求解。消耗時間工作1工作2工作3工作4甲1518

20、2124乙21232218丙26171619丁2321191779. 寫出下列線形規(guī)劃問題的對偶問題 maxz=x1+2x2+3x3s.t 3x1+ 3x2+ x3 122x1+ x2 + 4x3 182x1+ 2x2 + 3x3 = 20x1, x2 , x3 080. 用單純形法求解下列線性規(guī)劃,給出最優(yōu)解81. 某公司有資金4百萬元向a，b，c三個項目追加投資，各個項目可以有不同的投資額（以百萬元為單位），相應(yīng)的效益值如下表。問怎樣分派資金，使總效益值最大，試用動態(tài)規(guī)劃方法求解。項目投資額01234a3841486072b4042506066c386568787982. 某企業(yè)有三種方案

21、可供選擇：方案s1是對原廠進行擴建；方案s2是對原廠進行技術(shù)改造；方案s3是建新廠，而未來市場可能出現(xiàn)滯銷(e1)、一般 (e2)和暢銷(e3)三種狀態(tài)，其收益矩陣如表。狀態(tài)贏利方案e1e2e3s11116s23811s391783. 用單純形法解下列線性規(guī)劃問題。84. 已知線性規(guī)劃問題：其對偶問題最優(yōu)解為y11.2，y20.2，試寫出對偶問題并根據(jù)對偶理論求出原問題的最優(yōu)解。85. 某信托投資公司（簡稱投資者），面臨著帶風(fēng)險的投資決策問題，現(xiàn)有2個備選方案a、b，未來市場銷售狀況有好、壞兩類不同的情況，備選方案在不同市場狀態(tài)下的損益值及其可能發(fā)生的概率見題表 市場方案好p=0.5壞p=0.

22、5a20080b10030通過對投資者一系列的詢問，對其效用測度有如下結(jié)論：（1）對投資者來講“以0.5的概率盈利200萬，以0.5的概率虧損80萬”和“盈利30萬”等價；（2）對投資者來講“以0.5的概率盈利200萬，以0.5的概率盈利30萬”和“盈利100萬”等價；（3）對投資者來講“以0.5的概率盈利30萬，以0.5的概率虧損80萬”和“虧損30萬”等價；試用效用準(zhǔn)則進行決策。86. 某飼料廠所生產(chǎn)的飼料為各類飼料搭配所成，包括麥麩、玉米、大麥、豆餅、肉渣、燕麥，其養(yǎng)分比例如題表28題表28飼料養(yǎng)分比例價格（元/千克）蛋白質(zhì)纖維脂肪鐵維生素麥麩0.190.170.0230.0160.00

23、071.5玉米0.0820.0220.0380.00060.00223.8大麥0.110.760.0150.00570.00121.65豆餅0.0050.090.0720.04890.02791.3肉渣0.160.1190.0380.00080.00110.8燕麥0.530.0280.0060.00280.00332.2設(shè)要求所配飼料營養(yǎng)標(biāo)準(zhǔn)比例為：蛋白質(zhì)不小于23%，纖維不小于8%，脂肪不小于3.1%.鐵不小于1%，但不大于1.8%,維生素不小于6.5%,但不大于7%，找出成本最低的配比。（建立線性規(guī)劃模型，不求解）。87. 已知線性規(guī)劃問題：用單純形法求得最終表如表所示：cbxbbi105

24、00x1x2x3x45x23/2015/14-3/1410x1110-1/72/7cj-zj00-5/14-25/14試用靈敏度分析的方法判斷：問題的目標(biāo)函數(shù)變?yōu)闀r，上述最優(yōu)解的變化。88. 某工廠計劃開發(fā)新產(chǎn)品，現(xiàn)有3個備選方案a、b、c，未來市場條件的可能狀況分別為s1、s2、s3，對各方案在未來市場條件下的收益及其概率估計見表 市場方案s1p=0.6s2p=0.1s3p=0.3a11002001300b600110800c12001001900題試用風(fēng)險估計方法進行決策。89. 已知最優(yōu)表，寫出基變量x3對應(yīng)行的割平面方程。要求有步驟。c j523-11cbxbbx1x2x3x4x53x

25、317/502/513/5-1/55x16/516/50-1/52/5c j z j0-26/50-9/5-2/590. 寫出下列線形規(guī)劃問題的對偶問題 minz=2x1+2x2+4x3s.t 2x1+ 3x2+ 5x3 23x1+ x2 + 7x3 3x1+ 4x2 + 6x3 = 5四、判斷題91. 在線性規(guī)劃問題中，稱滿足所有約束條件方程的解為可行解。 【 】92. 網(wǎng)絡(luò)中從源點s到匯點t的最大流量小于把s和t分開的最小的割集容量。【 】93. 不確定型決策的重要特征是自然狀態(tài)不確定，但其概率可知。 【 】94. 求解不平衡的運輸問題的基本思想是設(shè)立虛供地或虛需求點，化為供求平衡的標(biāo)準(zhǔn)形

26、【 】95. 連續(xù)系統(tǒng)是指系統(tǒng)中的狀態(tài)變量隨時間連續(xù)地變化的系統(tǒng)。 【 】96. 線性回歸預(yù)測法中，相關(guān)系數(shù)接近于0表示相關(guān)程度很高。 【 】97. 設(shè)線性規(guī)劃標(biāo)準(zhǔn)模型中有個變量、約束方程組有個獨立的方程，則該問題基變量的個數(shù)為；非基變量的個數(shù)為。 【 】98. 線性規(guī)劃模型的可行解區(qū)必有界。 【 】99. 動態(tài)規(guī)劃問題求解中把原問題分成許多互相聯(lián)系的子問題，每個問題的求解中，均利用它后面一個子問題的最優(yōu)結(jié)果，依次進行，最前面一個子問題的最優(yōu)解就是原問題的最優(yōu)解。 【 】100. 在運用效用理論來評價方案時，只意味著根據(jù)效用大小來選擇最佳方案?！?】101. 在有最優(yōu)解的線性規(guī)劃問題中，如果存

27、在是惟一最優(yōu)解時最終單純形表里的非基變量的目標(biāo)函數(shù)的系數(shù)，如果發(fā)生變化，則所有檢驗數(shù)都要發(fā)生變動。 【 】102. 狄克斯特拉法適用于所有權(quán)數(shù)均為負的網(wǎng)絡(luò)。 【 】103. 在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目大于m+n-1。 【 】104. 箭線式網(wǎng)絡(luò)圖的三個組成部分是結(jié)點、活動和工序。 【 】105. 使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)都，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題存在無窮多個最優(yōu)解， 【 】106. 滿足線性規(guī)劃問題全部約束條件的解稱為基本解。 【 】107. 若某線性規(guī)劃問題，變量的個數(shù)為n，基變量的個數(shù)為m(mn)，則該問題基解的最大

28、數(shù)目為 . 【 】108. 根據(jù)價值問題的特點，可以認為價值是客觀存在的。 【 】109. 為了統(tǒng)一計算整個網(wǎng)絡(luò)的開始時間和完成時間，應(yīng)使整個網(wǎng)絡(luò)只有一個終點和個起點。 【 】110. 網(wǎng)絡(luò)中從源點s到匯點t的最大流量等于把s和t分開的最小的割集容量?！?】111. 在建立結(jié)構(gòu)模型時，用可達矩陣來描述系統(tǒng)各要素間鄰接狀態(tài)。 【 】112. 在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中檢驗數(shù)都不小于零。 【 】113. 在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù)不能大于(m+n)。 【 】114. 線性規(guī)劃的最優(yōu)解是基本可行解. 【 】115. 在有

29、最優(yōu)解的線性規(guī)劃問題中，如果存在cj是惟一最優(yōu)解時最終單純形表里的基變量xj的目標(biāo)函數(shù)中的系數(shù)，如果cj發(fā)生變化，則非基變量的檢驗數(shù)要發(fā)生變動。 【 】116. 一個線性規(guī)劃問題與它的對偶問題均有可行解，則原問題有最優(yōu)解，對偶問題不一定能找到最優(yōu)解。 【 】117. 在系統(tǒng)工程方法分析方法中，切克蘭德方法的核心內(nèi)容是定量分析。 【 】118. 在線性規(guī)劃問題中，稱滿足所有約束條件方程和非負限制的解為基本解。 【 】119. 運輸問題中求初始基本可行解的方法通常有最小費用法、西北角法兩種方法。 【 】120. 網(wǎng)絡(luò)圖中不能有缺口,但可以有回路。 【 】121. 整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相

30、應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值?！?】122. 滿足線性規(guī)劃問題全部約束條件的解稱為基本解。 【 】123. 用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值?！?】124. 線性規(guī)劃模型中減少一個約束條件，可行域的范圍一般將擴大?！?】125. 對偶問題的對偶問題一定是原問題。 【 】126. 用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常可任取其中一個作為下界值，再進行比較剪枝?！?】127. 當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值。 【 】128. 若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多

31、具有有限個數(shù)的最優(yōu)解【 】129. 表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法?！?】130. 單純形法計算中，選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量，將使目標(biāo)函數(shù)值得到最快的增長?！?】131. 任何線性規(guī)劃問題存在并具有惟一的對偶問題?！?】132. 按最小元素法給出的初始基可行解，從每個空格出發(fā)可以找到而且僅能找到惟一的閉合回路?！?】133. 線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小。【 】134. 圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。【 】135. 用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解?！?】136. 求

32、解不平衡的運輸問題的基本思想是設(shè)立虛供地或虛需求點，化為供求平衡的標(biāo)準(zhǔn)形式。 【 】137. 在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目大于m+n-1。 【 】138. 在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中檢驗數(shù)都不小于零?！?】139. 在有最優(yōu)解的線性規(guī)劃問題中，如果存在cb是惟一最優(yōu)解時最終單純形表里的非基變量xb的目標(biāo)函數(shù)的系數(shù)，如果cb發(fā)生變化，則所有檢驗數(shù)都要發(fā)生變動。 【 】140. 如果運輸問題單位運價表的某行元素乘以一個常數(shù)，最優(yōu)調(diào)運方案將不會發(fā)生變化?！?】五、單選題（略）六、多項選擇題（略）七、計算題（略）八、判斷題（略）答案一、單選題1. c，

33、 2. c， 3. d， 4. a， 5. c， 6. a， 7. a，8. b， 9. a， 10. b，11. a，12. d，13. b，14. b，15. a，16. b，17. d，18. a，19. c，20. c，21. a，22. d，23. b，24. d，25. c，26. a，27. d，28. b29. a，30. b，31. a， 32. a，33. d，34. b，35. d36. c，37. b，38. b， 39. a，40. d，41. a，42. c43. d，44. d，45. a，46. c，47. d，48. d，49. a50. c二、多項選擇題51

34、. ab，52. bcd，53. abd，54. abcde，55. ace56. abcde，57. abcd，58. ab， 59. bcd，60. abce61. abde， 62. acd，63. abd，64. ae， 65. ab66. abcde， 67. de， 68. cde， 69. cde，70. abce71. abde， 72. abc，73. acd，74. ad，75. bcd三、計算題76. 解：添加x3，x4為松弛變量，將約束條件由不等式變?yōu)榈仁?標(biāo)準(zhǔn)型：（正確3分） maxz = 3x1 + 4x2s.t x1 + x2 + x3 = 42x1+ 3x2 +

35、 x4 = 6 x1 , x2 0列出單純形表 cbxbbi3400x1x2x3x40x3411100x462301cj - zj34000x321/301-1/34x222/3101/3cj-zj1/300-4/30x310-1/21-1/23x1313/201/2cj-zj0-1/30-3/2最優(yōu)解為x=(3，0)t，最優(yōu)目標(biāo)函數(shù)值為9。77. 解：單價甲乙丙虛需求供給量a358010b746020c329010需求量52555（1）55155010（2）+3+4+2-2+50（3）5515501078. 解：（1）15182124（-15）21232218（-18）26171619（-1

36、6）23211917（-17）得：03693540101036420（2）03693540101036420（-1）得：02693440100036320（3）（0）269344（0）10（0）036320（4）（0）269344（0）（-2）10（0）036320（-2）（+2）得：（0）2611122（0）10（0）0541（0）0分配方6：甲到1；乙到4；丙到2；丁到3 minz=69 79. 解： minw=-12y1+18y2+20y3 s.t -3y1+2y2+2y31 -3y1+y2+2y32 -y1+4y2+3y33 y1 , y 20 , y3無約束 80. 解：添加x3,

37、x4為松弛變量，將約束條件由不等式變?yōu)榈仁?列出單純形表計算cbxbbi3400x1x2x3x40x3411100x462301cj-zj34000x321/301-1/34x222/3101/3cj-zj1/300-4/30x310-1/21-1/23x1313/201/2cj-zj0-1/30-3/2最優(yōu)解為x=(3，0)t，最優(yōu)目標(biāo)函數(shù)值為9。81. 解：階段：以向某一項目投資作為一個階段，如此可劃分為三個階段。 狀態(tài)變量：以可以提供的投資額作為狀態(tài)變量，其范圍為0，1，2，3，4（百萬） 決策變量：以給某項目投資的金額作為決策變量，則 狀態(tài)轉(zhuǎn)移方程： 01234038380138656

38、51238656868233865687878343865687879794 01234040+38780140+6542+381050240+6842+6550+381080340+7842+6850+6560+381180440+7942+7850+68 60+6566+381253 01234438+12541+11848+10860+10572+781653總效益最大值為165，。向項目a追加投資3百萬，向項目b不作追加投資，向項目c追加投資1百萬。82. 解：悲觀法： 故最優(yōu)決策為方案s2樂觀法： 故最優(yōu)決策為方案s3等概率法： 故最優(yōu)決策為方案s283. 解：添加松弛變量，化為標(biāo)準(zhǔn)形 cbxbbi21300x1x2x3x4x50x492111090x512132016cj-zj213000x433/2-1/201-1/223x361/23/2101/212cj-zj1/2-7/200-3/22x121-1/302/3-1/33x35013/61-1/32/3cj-zj0-29/60-1/3-4/3x=(2, 0, 5,0,0) 84. 解：其對偶問題為： 分別帶入y1