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

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

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

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

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

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

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

7、中的系數(shù)應(yīng) 為 A 0 B 1 C 2 D 312、若線性規(guī)劃問(wèn)題沒(méi)有可行解，可行解集是空集，則此問(wèn)題 B A 沒(méi)有無(wú)窮多最優(yōu)解 B 沒(méi)有 最優(yōu)解 C 有無(wú)界解 D 有無(wú)界解 運(yùn)籌學(xué)復(fù)習(xí)試題及答 案( 二) 一、多選題1、 在線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，不可能存在的變量是 D、A、可控變量B、松馳變量c、剩余變量D、人工變量2、下列選項(xiàng)中符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有 BCD A、目標(biāo)函數(shù)求極小值 B、右端常 數(shù)非負(fù)C、變量非負(fù)D、約束條件為等式 E、約束條件為“w”的不等式 3、某線性規(guī)劃問(wèn)題，n個(gè)變量，m個(gè)約束 方程，系數(shù)矩陣的秩為 m(m<n) 則下列說(shuō)法正確的是 ABDE。A、基

8、可行解的非零分量的個(gè)數(shù)不大于mB基本解的個(gè)數(shù)不會(huì)超過(guò)Cn個(gè)C、該問(wèn)題不會(huì)出現(xiàn)退化現(xiàn)象 D、基可行解的個(gè)數(shù)不 超過(guò)基本解的個(gè)數(shù) E、該問(wèn)題的基是一個(gè) mXm階方陣4、若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能 ABCD A、無(wú)有限最優(yōu)解 B、有有限最優(yōu)解 C、有唯一最優(yōu)解 D、有無(wú) 窮多個(gè)最優(yōu)解E、有有限多個(gè)最優(yōu)解5、判斷下列數(shù)學(xué)模型，哪些為線性規(guī)劃模型 （模型中a、b、c為常數(shù)；9為可取某一常數(shù)值的參變量，x, 丫為變量）ACDE m6、下列模型中，屬于線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式的是 ACD7、下列說(shuō)法錯(cuò)誤的有_ABD_A 基本解是大于零的解 B、極點(diǎn)與基解一一對(duì)應(yīng) C線性規(guī)劃問(wèn)題的最優(yōu)解是唯一

9、的D、滿足約束條件的解就是線性規(guī)劃的可行解8、在線性規(guī)劃的一般表達(dá)式中，變量 xij 為 A 大于等于 0 B 小于等于 0 C 大于 0 D 小于 0 E 等于 09、在線性規(guī)劃的一般表達(dá)式中，線性約束的表現(xiàn)有 A &It; B > C E =10、若某線性規(guī)劃問(wèn)題有無(wú)界解，應(yīng)滿足的條件有A Pk<；0j= “” >O E所有8 j 011、在線性規(guī)劃問(wèn)題中 a23表示 A i =2 B i =3 C i =5 D j=2 E j=343、線性規(guī)劃問(wèn)題若有最優(yōu)解，則最優(yōu)解 ADA定在其可行域頂點(diǎn)達(dá)到 B只有一個(gè) C 會(huì)有無(wú)窮多個(gè) D 唯一或無(wú)窮多個(gè) E 其值為 0 42、線性

10、規(guī)劃模型包括的要素有A、目標(biāo)函數(shù)B、約束條件C、決策變量 D狀態(tài)變量E環(huán)境變量二、名詞 1、基：在線性規(guī)劃問(wèn)題中，約束方程組的系數(shù)矩陣A的任意一個(gè)mXm階的非奇異子方陣 B,稱為線性規(guī)劃問(wèn)題的一個(gè)基。 2、線性規(guī)劃問(wèn)題：就是求一個(gè)線性目標(biāo)函數(shù)在一組線性約束 條件下的極值問(wèn)題。 3 、可行解：在線性規(guī)劃問(wèn)題中，凡滿 足所有約束條件的解稱為線性規(guī)劃問(wèn)題可行解4、行域：線性規(guī)劃問(wèn)題的可行解集合。5、本解：在線性約束方程組中，對(duì)于選定的基 B 令所有的非基變量等于零，得到的解， 稱為線性規(guī)劃問(wèn)題的一個(gè)基本解。 6、圖解法：對(duì)于只 有兩個(gè)變量的線性規(guī)劃問(wèn)題，可以用在平面上作圖的方法來(lái)求 解，這種方法稱為

11、圖解法。 7、本可行解：在線性規(guī)劃問(wèn) 題中，滿足非負(fù)約束條件的基本解稱為基本可行解。8、模型是一件實(shí)際事物或?qū)嶋H情況的代表或抽象，它根據(jù)因果顯 示出行動(dòng)與反映的關(guān)系和客觀事物的內(nèi)在聯(lián)系。 運(yùn)籌 學(xué)復(fù)習(xí)試題及答案 （ 三 ） 一、名詞解釋1、需求：對(duì)存儲(chǔ)來(lái)說(shuō)，需求就是輸出。最基本的需求模式是確定性的，在 這種情況下，某一種貨物的未來(lái)需求都是已知的。2、決策活動(dòng)：決策活動(dòng)是人們生活中最常見(jiàn)的一種綜合活動(dòng)，是為 了達(dá)到特定的目標(biāo)，運(yùn)用科學(xué)的理論和方法，分析主客觀條 件，提出各種不同的方案，并從中選取最優(yōu)方案的過(guò)程。 3、行動(dòng)方案：在實(shí)際生活和生產(chǎn)活動(dòng)中，對(duì)同一問(wèn)題，可能 出現(xiàn)幾種自然情況及幾種反感供

12、決策者選擇，這幾構(gòu)成了一個(gè) 決策問(wèn)題，出現(xiàn)的幾種可供選擇的方案，稱作行動(dòng)方案（簡(jiǎn)稱 方案），記作 Ai 。4、損益值：把各種方案在不同的自然因素影響下所產(chǎn)生的效果的數(shù)量，稱作損益值（也有人稱為益 損值，它因效果的含義不同而不同，效果可以是費(fèi)用的數(shù)量， 也可以是利潤(rùn)的數(shù)量），用符號(hào) aij 表示。5、確定型決策：確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策。6、風(fēng)險(xiǎn)型決策：風(fēng)險(xiǎn)型決策問(wèn)題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然因素出 現(xiàn)的可能性大?。锤怕剩?。通過(guò)自然因素出現(xiàn)的概率來(lái)做決 策，這樣做是需冒一定的風(fēng)險(xiǎn)的，故稱風(fēng)險(xiǎn)型決策。7、期望值法：期望值法就是決策

13、者根據(jù)各個(gè)方案的期望值大小， 來(lái)選擇最優(yōu)方案。如果損益值代表的是損失，則選擇期望值最 小的方案作為最優(yōu)方案；如果損益值代表的是收益，則選擇期 望值最大的作為最優(yōu)方案。8、不確定型決策：不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的，存 在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率 是不知道的。 二、選擇題1、在實(shí)際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性，需要存儲(chǔ)一定數(shù)量的物資，對(duì) 于存儲(chǔ)方案，下列說(shuō)法正確的是（ C ） A 應(yīng)盡可能多的 存儲(chǔ)物資，以零風(fēng)險(xiǎn)保證生產(chǎn)的連續(xù)性B 應(yīng)盡可能少的存儲(chǔ)物資，以降低庫(kù)存造成的浪費(fèi) C 應(yīng)從多方面考慮，制定 最優(yōu)的存儲(chǔ)方案 D 以上說(shuō)

14、法都錯(cuò)誤2、對(duì)于第一類存儲(chǔ)模型進(jìn)貨能力無(wú)限，不允許缺貨，下列哪項(xiàng)不屬于起假 設(shè)前提條件（ A ） A 假設(shè)每種物品的短缺費(fèi)忽略不計(jì) B 假設(shè)需求是連續(xù)，均勻的 C 假設(shè)當(dāng)存儲(chǔ)降至 0 時(shí)，可以 立即得到補(bǔ)充 D 假設(shè)全部定貨量一次供應(yīng)3、對(duì)于第二類存儲(chǔ)模型進(jìn)貨能力有限，不允許缺貨，下列哪項(xiàng)不屬 于起假設(shè)前提條件（D ）A、需求是連續(xù)，均勻的B、進(jìn)貨是連續(xù)，均勻的C、當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充 D、每個(gè)周期的定貨量需要一次性進(jìn)入存儲(chǔ)，一次 性滿足 4、對(duì)于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同， 導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決 策者對(duì)各種自然因素出現(xiàn)的可能性的了解程度。

15、并依此，我們 把決策問(wèn)題分為三類，下列哪項(xiàng)不是（D ）A、確定性決策問(wèn)題B、風(fēng)險(xiǎn)型決策問(wèn)題 C、不確定性決策問(wèn)題 D、指導(dǎo)性 決策問(wèn)題5、決策是為了達(dá)到某個(gè)特定的目標(biāo)，而從各種不同的方案中選取最優(yōu)方案的活動(dòng)，我們將決策工作分為三個(gè) 步驟，下列哪項(xiàng)不屬于起基本步驟（B）A、確定目標(biāo)B、分析問(wèn)題C、擬定各種可行方案 D、選取最優(yōu)方案6、決策問(wèn)題都必須具備下面四個(gè)條件，下列哪項(xiàng)不是（ C ）A、只有一個(gè)明確的決策目標(biāo)，至少存在一個(gè)自然因素B 當(dāng)計(jì)算利潤(rùn)或收益時(shí)，“選優(yōu)”原則是取損益值最小的方案至少存在兩個(gè)可供選擇的方案 標(biāo)，只有存在一個(gè)自然因素 素影響下的損益值可以計(jì)算出來(lái) 題，下列說(shuō)法錯(cuò)誤的是（

16、C ）道某個(gè)自然因素必然發(fā)生的前提下所作的決策C至少一個(gè)明確的決策目D、不同的方案在各種自然因7、對(duì)于確定型決策問(wèn)A、確定型決策就是指在知B、當(dāng)計(jì)算成本或費(fèi)用時(shí)，“選優(yōu)”原則是取損益值最小的方案C、D、確定性決策除了滿足一般決策問(wèn)題的四個(gè)條件外，還需要 加一個(gè)條件：只存在一個(gè)確定的自然因素8、對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，下列說(shuō)法錯(cuò)誤的是（ D ）A、風(fēng)險(xiǎn)型決策問(wèn)題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自 然 因素出現(xiàn)的可能性大小B、風(fēng)險(xiǎn)型決策除了滿足一般決策問(wèn)題的四個(gè)條件外，還需要加一個(gè)條件：存在兩個(gè)或兩個(gè) 以上的自然因素，并可估算所有自然因素出現(xiàn)的概率C、期望值法就是決策者根據(jù)各個(gè)方案

17、的期望值大小，來(lái)選擇最優(yōu) 方案D、確定型決策其實(shí)是風(fēng)險(xiǎn)型決策的一個(gè)特例，即自然因素出現(xiàn)的概率為 0，而其他自然因素出現(xiàn)的概率為 1 的風(fēng) 險(xiǎn)型決策問(wèn)題9、對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，可以用“最大可能法”求解問(wèn)題，下列說(shuō)法錯(cuò)誤的是（ C）A、一個(gè)事件，其概率越大，發(fā)生的可能性就越大B、對(duì)于風(fēng)險(xiǎn)型決策，若自然因素出現(xiàn)的概率為 1，而其他自然因素出現(xiàn)的概率 為0,則就是確定型決策問(wèn)題C、當(dāng)所有自然因素出現(xiàn)的概率都很小，并且很接近時(shí)，可以用“最大可能法”求解 D、當(dāng)在其所有的自然因素中，有一個(gè)自然因素出現(xiàn)的概率比 其他自然因素出現(xiàn)的概率大很多，并且他們相應(yīng)的損益值差別 不很大，我們可以用“最大可能法”來(lái)處理這

18、個(gè)問(wèn)題10、下列有關(guān)不確定型決策問(wèn)題的說(shuō)法中，錯(cuò)誤的是（ D ）A、不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的B、不確定型決策除了應(yīng)具備一般決策問(wèn)題的四個(gè)條件外，還需要另外加一個(gè)條件：存在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率是不知道的C、對(duì)于不確定型決策問(wèn)題，根據(jù)決策者“選優(yōu)”原則的不同，所 選的最優(yōu)方案也不同D不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率有一部分是已知的11、下面哪項(xiàng)不是求解“不確定型決策問(wèn)題”的方法( B ) A、悲觀法B、期望值法C、折衷法D、最小遺憾法 12、互相對(duì)偶的 兩個(gè)線性規(guī)劃問(wèn)題，若其中一個(gè)無(wú)可行解，則另一個(gè)必定(B)oA、

19、無(wú)可行解B、有可行解，也可能無(wú)可行解C、 有最優(yōu)解D、有可行解13、資源的影子價(jià)格是一種(A )oA、機(jī)會(huì)成本B、市場(chǎng)價(jià)格C、均衡價(jià)格D、實(shí)際價(jià)格1 4 、檢驗(yàn)運(yùn)輸方案的閉合回路法中，該回路含有(C )個(gè)空格為頂點(diǎn)。A、4個(gè)B、2個(gè)C、1個(gè)D、3個(gè)15、m個(gè)產(chǎn)地，n個(gè)銷地的初始調(diào)運(yùn)表中，調(diào)運(yùn)數(shù)字應(yīng)該為(B )A、m+n 個(gè) B、m+n - 1個(gè) C、mx n D、m+n+1 個(gè)16、 下列敘述不屬于解決風(fēng)險(xiǎn)決策問(wèn)題的基本原則的是( C )A.最大可能原則 B .渴望水平原則C .最大最小原則 D .期 望值最大原則17、在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時(shí)間(D )的一條線路。A、最短B

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