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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17、.輸入最小 b.輸出最大 c.成本最小 d.收益最大 e.時(shí)間最短67. 在線性規(guī)劃問(wèn)題的標(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.一個(gè)基可行解 b.當(dāng)前解是否為最優(yōu)解 c.線性規(guī)劃問(wèn)題是否出現(xiàn)退化 d.線性規(guī)劃問(wèn)題的最優(yōu)解 e.線性規(guī)劃問(wèn)題是否無(wú)界71. 運(yùn)籌學(xué)的主要分支包

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

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

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

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

22、5a20080b10030通過(guò)對(duì)投資者一系列的詢問(wèn)，對(duì)其效用測(cè)度有如下結(jié)論：（1）對(duì)投資者來(lái)講“以0.5的概率盈利200萬(wàn)，以0.5的概率虧損80萬(wàn)”和“盈利30萬(wàn)”等價(jià)；（2）對(duì)投資者來(lái)講“以0.5的概率盈利200萬(wàn)，以0.5的概率盈利30萬(wàn)”和“盈利100萬(wàn)”等價(jià)；（3）對(duì)投資者來(lái)講“以0.5的概率盈利30萬(wàn)，以0.5的概率虧損80萬(wàn)”和“虧損30萬(wàn)”等價(jià)；試用效用準(zhǔn)則進(jìn)行決策。86. 某飼料廠所生產(chǎn)的飼料為各類飼料搭配所成，包括麥麩、玉米、大麥、豆餅、肉渣、燕麥，其養(yǎng)分比例如題表28題表28飼料養(yǎng)分比例價(jià)格（元/千克）蛋白質(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)養(yǎng)標(biāo)準(zhǔn)比例為：蛋白質(zhì)不小于23%，纖維不小于8%，脂肪不小于3.1%.鐵不小于1%，但不大于1.8%,維生素不小于6.5%,但不大于7%，找出成本最低的配比。（建立線性規(guī)劃模型，不求解）。87. 已知線性規(guī)劃問(wèn)題：用單純形法求得最終表如表所示：cbxbbi105

24、00x1x2x3x45x23/2015/14-3/1410x1110-1/72/7cj-zj00-5/14-25/14試用靈敏度分析的方法判斷：?jiǎn)栴}的目標(biāo)函數(shù)變?yōu)闀r(shí)，上述最優(yōu)解的變化。88. 某工廠計(jì)劃開(kāi)發(fā)新產(chǎn)品，現(xiàn)有3個(gè)備選方案a、b、c，未來(lái)市場(chǎng)條件的可能狀況分別為s1、s2、s3，對(duì)各方案在未來(lái)市場(chǎng)條件下的收益及其概率估計(jì)見(jiàn)表 市場(chǎng)方案s1p=0.6s2p=0.1s3p=0.3a11002001300b600110800c12001001900題試用風(fēng)險(xiǎn)估計(jì)方法進(jìn)行決策。89. 已知最優(yōu)表，寫出基變量x3對(duì)應(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ī)劃問(wèn)題的對(duì)偶問(wèn)題 minz=2x1+2x2+4x3s.t 2x1+ 3x2+ 5x3 23x1+ x2 + 7x3 3x1+ 4x2 + 6x3 = 5四、判斷題91. 在線性規(guī)劃問(wèn)題中，稱滿足所有約束條件方程的解為可行解。 【 】92. 網(wǎng)絡(luò)中從源點(diǎn)s到匯點(diǎn)t的最大流量小于把s和t分開(kāi)的最小的割集容量。【 】93. 不確定型決策的重要特征是自然狀態(tài)不確定，但其概率可知。 【 】94. 求解不平衡的運(yùn)輸問(wèn)題的基本思想是設(shè)立虛供地或虛需求點(diǎn)，化為供求平衡的標(biāo)準(zhǔn)形

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

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

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

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

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

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

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

37、x4為松弛變量，將約束條件由不等式變?yōu)榈仁?列出單純形表計(jì)算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. 解：階段：以向某一項(xiàng)目投資作為一個(gè)階段，如此可劃分為三個(gè)階段。 狀態(tài)變量：以可以提供的投資額作為狀態(tài)變量，其范圍為0，1，2，3，4（百萬(wàn)） 決策變量：以給某項(xiàng)目投資的金額作為決策變量，則 狀態(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，。向項(xiàng)目a追加投資3百萬(wàn)，向項(xiàng)目b不作追加投資，向項(xiàng)目c追加投資1百萬(wàn)。82. 解：悲觀法： 故最優(yōu)決策為方案s2樂(lè)觀法： 故最優(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. 解：其對(duì)偶問(wèn)題為： 分別帶入y1