運籌學(xué)試題及答案

1、運籌學(xué)試題及答案大家不妨來看看小編推送的運籌學(xué)試題及答案，希望給 大家?guī)韼椭?！運籌學(xué)復(fù)習(xí)試題及答案 （一）一、填空題1 、線性規(guī)劃問題是求一個線性目標(biāo)函數(shù)_在一組線性約束條件下的極值問題。2 、圖解法適用于含有兩個變量的線性規(guī)劃問題。3 、線性規(guī)劃問題的可行解是指滿足所有約束條件的解。4 、在線性規(guī)劃問題的基本解中，所有的非基變量等于J | _A零。5 、在線性規(guī)劃問題中，基可行解的非零分量所對應(yīng)的 列向量線性無關(guān)6 、若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可 行域的頂點（極點）達(dá)到。7 、線性規(guī)劃問題有可行解，則必有基可行解。8 、如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解， 求解時

2、只需在其基可行解 的集合中進(jìn)行搜索即可得到最優(yōu) 解。9 、滿足非負(fù)條件的基本解稱為基本可行解。10 、在將線性規(guī)劃問題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時， 引入的松馳數(shù)量在目標(biāo)函數(shù)中的系數(shù)為零。11 、將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時，“W”的約束條件要在不等式左_端加入松弛變量。12 、線性規(guī)劃模型包括決策（可控）變量，約束條件，目 標(biāo)函數(shù)三個要素。13 、線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大值和極小_值兩類。14 、線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，約束條件取等式，目 標(biāo)函數(shù)求極大值，而所有變量必須非負(fù)。15 、線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是頂 點多于基可行解16 、在用圖解法求解線性規(guī)劃問題時，如果

3、取得極值的 等值線與可行域的一段邊界重合，則這段邊界上的一切點都 是最優(yōu)解。17 、求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu) 解，有無窮多個最優(yōu)解。18 、19 、如果某個變量 Xj為自由變量，則應(yīng)引進(jìn)兩個非負(fù) 變量Xj , Xj, 同時令Xj=Xj- Xj 。20 、表達(dá)線性規(guī)劃的簡式中目標(biāo)函數(shù)為ijij21 、（2、1 P5）線性規(guī)劃一般表達(dá)式中，aij表示該元素位置在二、單選題1 、如果一個線性規(guī)劃問題有 n個變量，m個約束方程（m行解的個數(shù)最為_C_。 A 、m個 B、n 個 C、Cn D、Cm個2 、下列圖形中陰影部分構(gòu)成的集合是凸集的是A mn3 、線性規(guī)劃模型不包括下列 _D

4、要素。A 、目標(biāo)函數(shù)B、約束條件C、決策變量D、狀態(tài)變量4 、線性規(guī)劃模型中增加一個約束條件，可行域的范圍 一般將_B_。A 、增大B、縮小C、不變D、不定5 、若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是B。A 、出現(xiàn)矛盾的條件 B、缺乏必要的條件 C、有多余的 條件D、有相同的條件6 、在下列線性規(guī)劃問題的基本解中，屬于基可行解的是DA 、（一 1，0，O） B、（1，0，3，0） C、（一 4，0，0，3）0，5）7 、關(guān)于線性規(guī)劃模型的可行域，下面_B_的敘述正確。A 、可行域內(nèi)必有無窮多個點 B、可行域必有界 C可行 域內(nèi)必然包括原點 D、可行域必是凸的8 、下列關(guān)于

5、可行解，基本解，基可行解的說法錯誤的是 _D、A 、可行解中包含基可行解B、可行解與基本解之間無交集C 、線性規(guī)劃問題有可行解必有基可行解D、滿足非負(fù)約束條件的基本解為基可行解9 、線性規(guī)劃問題有可行解，則A必有基可行解B必有唯一最優(yōu)解C無基可行解D無唯一最優(yōu)解10 、線性規(guī)劃問題有可行解且凸多邊形無界，這時A沒有無界解B沒有可行解C有無界解D有有限最優(yōu)解11 、若目標(biāo)函數(shù)為求 max, 個基可行解比另一個基可 行解更好的標(biāo)志是 A使Z更大B使Z更小C絕對值更大D Z絕對值更小12 、如果線性規(guī)劃問題有可行解，那么該解必須滿足DA 所有約束條件B變量取值非負(fù) C所有等式要求 D所有不等式要求

6、TTTT D、（0， 1，13 、如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時只需在集合中進(jìn)行搜索即可得到最優(yōu)解。A 基B基本解C基可行解D可行域14 、線性規(guī)劃問題是針對 D求極值問題、A 約束B決策變量C秩D目標(biāo)函數(shù)15 如果第K個約束條件是“W”情形，若化為標(biāo)準(zhǔn)形式，需要A左邊增加一個變量 B右邊增加一個變量 C左邊減去 一個變量D右邊減去一個變量16 、若某個bk 0,化為標(biāo)準(zhǔn)形式時原不等式 A不變B 左端乘負(fù)1 C右端乘負(fù)1 D兩邊乘負(fù)117 、為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為A 0 B 1 C 2 D 312 、若線性規(guī)劃問題沒有可行解，可行解集是空集，

7、則 此問題BA 沒有無窮多最優(yōu)解 B沒有最優(yōu)解C有無界解D有 無界解運籌學(xué)復(fù)習(xí)試題及答案 （二）一、多選題1 、在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是D、A 、可控變量B、松馳變量c、剩余變量D、人工變量2 、下列選項中符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有BCDA 、目標(biāo)函數(shù)求極小值 B、右端常數(shù)非負(fù)C、變量非負(fù)D、 約束條件為等式E、約束條件為“W”的不等式3 、某線性規(guī)劃問題，n個變量，m個約束方程，系數(shù)矩陣的秩為m（m A、基可行解的非零分量的個數(shù)不大于mB基本解的個數(shù)不會超過 Cn個C該問題不會出現(xiàn)退化現(xiàn)象 D、 基可行解的個數(shù)不超過基本解的個數(shù)E、該問題的基是一個m階方陣4 、若

8、線性規(guī)劃問題的可行域是無界的，則該問題可能ABCDA 、無有限最優(yōu)解B、有有限最優(yōu)解 C有唯一最優(yōu)解D、 有無窮多個最優(yōu)解E、有有限多個最優(yōu)解5 、判斷下列數(shù)學(xué)模型， 哪些為線性規(guī)劃模型（模型中a、 b、c為常數(shù)；e為可取某一常數(shù)值的參變量， x, 丫為變量） ACDE m6 、下列模型中，屬于線性規(guī)劃問題的標(biāo)準(zhǔn)形式的是ACD7 、下列說法錯誤的有_ABD_A 、基本解是大于零的解 B、極點與基解對應(yīng)C 、線性規(guī)劃問題的最優(yōu)解是唯一的D、滿足約束條件的解就是線性規(guī)劃的可行解8 、在線性規(guī)劃的一般表達(dá)式中，變量刈 為A大于等于0 B小于等于0 C大于0 D小于0 E等于09 、在線性規(guī)劃的一般表

9、達(dá)式中，線性約束的表現(xiàn)有 A C E =10 、若某線性規(guī)劃問題有無界解，應(yīng)滿足的條件有A PkO E 所有 8 j 011 、在線性規(guī)劃問題中 a23表示A i =2 B i =3 C i =5D j=2 E j=343 、線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解ADA定在其可行域頂點達(dá)到 B只有一個C會有無窮多個D 唯一或無窮多個E其值為042 、線性規(guī)劃模型包括的要素有 A、目標(biāo)函數(shù)B、約束 條件C、決策變量D狀態(tài)變量E環(huán)境變量二、名詞1 、基：在線性規(guī)劃問題中，約束方程組的系數(shù)矩陣A的任意一個m階的非奇異子方陣 B,稱為線性規(guī)劃問題的 一個基。2 、線性規(guī)劃問題：就是求一個線性目標(biāo)函數(shù)在一組線

10、性約束條件下的極值問題。3 、可行解：在線性規(guī)劃問題中，凡滿足所有約束條件的解稱為線性規(guī)劃問題可行解4 、行域：線性規(guī)劃問題的可行解集合。5 、本解：在線性約束方程組中，對于選定的基B令所有的非基變量等于零，得到的解，稱為線性規(guī)劃問題的一個基本解。6 、圖解法：對于只有兩個變量的線性規(guī)劃問題，可以 用在平面上作圖的方法來求解，這種方法稱為圖解法。7 、本可行解：在線性規(guī)劃問題中，滿足非負(fù)約束條件 的基本解稱為基本可行解。8 、模型是一件實際事物或?qū)嶋H情況的代表或抽象，它 根據(jù)因果顯示出行動與反映的關(guān)系和客觀事物的內(nèi)在聯(lián)系。運籌學(xué)復(fù)習(xí)試題及答案 （三）一、名詞解釋1 、需求：對存儲來說，需求就是

11、輸出。最基本的需求 模式是確定性的，在這種情況下，某一種貨物的未來需求都 是已知的。2 、決策活動：決策活動是人們生活中最常見的一種綜 合活動，是為了達(dá)到特定的目標(biāo)，運用科學(xué)的理論和方法， 分析主客觀條件，提出各種不同的方案，并從中選取最優(yōu)方 案的過程。3 、行動方案：在實際生活和生產(chǎn)活動中，對同一問題， 可能出現(xiàn)幾種自然情況及幾種反感供決策者選擇，這幾構(gòu)成 了一個決策問題，出現(xiàn)的幾種可供選擇的方案，稱作行動方 案（簡稱方案），記作Ai。4 、損益值：把各種方案在不同的自然因素影響下所產(chǎn) 生的效果的數(shù)量，稱作損益值（也有人稱為益損值，它因效 果的含義不同而不同，效果可以是費用的數(shù)量，也可以是利

12、 潤的數(shù)量），用符號aij表示。5 、確定型決策：確定型決策就是指在知道某個自然因 素必然發(fā)生的前提下所作的決策。6 、風(fēng)險型決策：風(fēng)險型決策問題是指決策者根據(jù)以往 的經(jīng)驗及歷史統(tǒng)計資料，可以判明各種自然因素出現(xiàn)的可能 性大小（即概率）。通過自然因素出現(xiàn)的概率來做決策，這 樣做是需冒一定的風(fēng)險的，故稱風(fēng)險型決策。7 、期望值法：期望值法就是決策者根據(jù)各個方案的期 望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，則 選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是 收益，則選擇期望值最大的作為最優(yōu)方案。8 、不確定型決策：不確定型決策問題是指決策者對各 種自然因素發(fā)生的概率是未知的，存在兩

13、個或兩個以上的自 然因素，并且各個自然因素出現(xiàn)的概率是不知道的。二、選擇題1 、在實際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡 性，需要存儲一定數(shù)量的物資，對于存儲方案，下列說法正 確的是（C）A 應(yīng)盡可能多的存儲物資，以零風(fēng)險保證生產(chǎn)的連續(xù)性 B 應(yīng)盡可能少的存儲物資，以降低庫存造成的浪費C 應(yīng)從多方面考慮，制定最優(yōu)的存儲方案D 以上說法都錯誤2 、對于第一類存儲模型一一進(jìn)貨能力無限，不允許缺貨，下列哪項不屬于起假設(shè)前提條件（A ）A 假設(shè)每種物品的短缺費忽略不計B 假設(shè)需求是連續(xù)，均勻的C 假設(shè)當(dāng)存儲降至0時，可以立即得到補(bǔ)充D 假設(shè)全部定貨量一次供應(yīng)3 、對于第二類存儲模型一一進(jìn)貨能力有限

14、，不允許缺貨，下列哪項不屬于起假設(shè)前提條件（D ）A 、需求是連續(xù)，均勻的B 、進(jìn)貨是連續(xù)，均勻的C 、當(dāng)存儲降至零時，可以立即得到補(bǔ)充D 、每個周期的定貨量需要一次性進(jìn)入存儲，一次性滿足4 、對于同一個目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致 所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策 者對各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們 把決策問題分為三類，下列哪項不是（ D ）A 、確定性決策問題 B、風(fēng)險型決策問題 C、不確定性 決策問題D、指導(dǎo)性決策問題5 、決策是為了達(dá)到某個特定的目標(biāo)，而從各種不同的方案中選取最優(yōu)方案的活動，我們將決策工作分為三個步驟，下列哪項不屬于起基本步驟

15、（B ）A 、確定目標(biāo)B、分析問題C、擬定各種可行方案 D、 選取最優(yōu)方案6 、決策問題都必須具備下面四個條件，下列哪項不是（C）A 、只有一個明確的決策目標(biāo)，至少存在一個自然因素B 、至少存在兩個可供選擇的方案C 、至少一個明確的決策目標(biāo)，只有存在一個自然因素D 、不同的方案在各種自然因素影響下的損益值可以計 算出來7 、對于確定型決策問題，下列說法錯誤的是（C ）A 、確定型決策就是指在知道某個自然因素必然發(fā)生的 前提下所作的決策B 、當(dāng)計算成本或費用時，“選優(yōu)”原則是取損益值最小 的方案C 、當(dāng)計算利潤或收益時，“選優(yōu)”原則是取損益值最小 的方案D 、確定性決策除了滿足一般決策問題的四個

16、條件外， 還需要加一個條件：只存在一個確定的自然因素8 、對于風(fēng)險型決策問題，下列說法錯誤的是（D ）A 、風(fēng)險型決策問題是指決策者根據(jù)以往的經(jīng)驗及歷史 統(tǒng)計資料，可以判明各種自然 因素出現(xiàn)的可能性大小B 、風(fēng)險型決策除了滿足一般決策問題的四個條件外，還需要加一個條件：存在兩個或兩個以上的自然因素，并可估算所有自然因素出現(xiàn)的概率C 、期望值法就是決策者根據(jù)各個方案的期望值大小， 來選擇最優(yōu)方案D 、確定型決策其實是風(fēng)險型決策的一個特例，即自然因素出現(xiàn)的概率為 0,而其他自然因素出現(xiàn)的概率為1的風(fēng)險型決策問題9 、對于風(fēng)險型決策問題，可以用“最大可能法”求解 問題，下列說法錯誤的是（C）A 、一

17、個事件，其概率越大，發(fā)生的可能性就越大B 、對于風(fēng)險型決策，若自然因素出現(xiàn)的概率為1,而其他自然因素出現(xiàn)的概率為 0,則就是確定型決策問題C 、當(dāng)所有自然因素出現(xiàn)的概率都很小，并且很接近時， 可以用“最大可能法”求解D 、當(dāng)在其所有的自然因素中，有一個自然因素出現(xiàn)的 概率比其他自然因素出現(xiàn)的概率大很多，并且他們相應(yīng)的損 益值差別不很大，我們可以用“最大可能法”來處理這個問 題10 、下列有關(guān)不確定型決策問題的說法中，錯誤的是（D）A 、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的B 、不確定型決策除了應(yīng)具備一般決策問題的四個條件 外，還需要另外加一個條件：存在兩個或兩個以上的自然

18、因 素，并且各個自然因素出現(xiàn)的概率是不知道的C、對于不確定型決策問題，根據(jù)決策者“選優(yōu)”原則 的不同，所選的最優(yōu)方案也不同D 、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率有一部分是已知的11 、下面哪項不是求解“不確定型決策問題”的方法（B）A 、悲觀法B、期望值法C、折衷法D、最小遺憾法12 、互相對偶的兩個線性規(guī)劃問題，若其中一個無可行 解，則另一個必定（B ）。A 、無可行解B、有可行解，也可能無可行解C、有最優(yōu)解D、有可行解13 、資源的影子價格是一種（ A ）。A 、機(jī)會成本B、市場價格C、均衡價格D、實際價格14 、檢驗運輸方案的閉合回路法中，該回路含有（ C） 個空格為頂

19、點。A 、4個B、2個C、1個D、3個15 、m個產(chǎn)地，n個銷地的初始調(diào)運表中，調(diào)運數(shù)字應(yīng) 該為（B ）A、m+n 個 B、m+n - 1個 C、mx n D、m+n+1 個16 、下列敘述不屬于解決風(fēng)險決策問題的基本原則的是（C ）A .最大可能原則 B .渴望水平原則 C .最大最小原則 D.期望值最大原則17 、在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時間（D ）的一條線路。A 、最短B、中間C、成本最小D、最長18 、具有n個頂點的樹的邊數(shù)是（B ）。A、n 個 B、n -1 個 C、n+1 個 D、n+2 個19 、在單純性法計算中，如果檢驗數(shù)都小于等于零，而且非基變量的檢驗數(shù)全為負(fù)

20、數(shù)，則表明此問題有（D ）。A 、無窮多組最優(yōu)解 B、無最優(yōu)解 C、無可行解 D、唯 一最優(yōu)解三、填空題1 、可行域中任意兩點間聯(lián)結(jié)線段上的點均在可行域內(nèi)，這樣的點集叫。2 、目標(biāo)最大化約束為等式、決策變量均非負(fù)3 、一個模型是m個約束，n個變量，則它的對偶模型為 個約束，m4 、PERT圖中，事件（結(jié)點）的最早開始時間是各項緊 前作業(yè)最早結(jié)束時間的最大值。5 、動態(tài)規(guī)劃是解決多階段決策過程6 、預(yù)測的原理有、類推原理、相關(guān)原理四、問答1 、介紹什么是表上作業(yè)法答案：運輸問題的數(shù)學(xué)模型是利用產(chǎn)銷平衡表和單位運價表來直接求解，其稱為表上作業(yè)法。2 、簡述一般決策問題的四個約束條件答案：無論是何種類型，決策問題都必須具備下面四個條件：（1）只有一個明確的決策目標(biāo)；（2）至少存在一個自然因素；（3）至少存在兩個可供選擇的方案；（4）不同的方案在各種自然因素影響下的損益值可以 計算出來。3 、簡述風(fēng)險型決策三種選優(yōu)原則答案：1 ）.期望值法：期望