運(yùn)籌學(xué)試題及答案運(yùn)籌學(xué)試題及答案《運(yùn)籌學(xué)》復(fù)習(xí)試題及答案（一）一、填空題1、線性規(guī)劃問題是求一個(gè)線性目標(biāo)函數(shù)—在一組線性拘束條件下的極值問題。2、圖解法合用于含有兩個(gè)變量的線性規(guī)劃問題。3、線性規(guī)劃問題的可行解是指知足全部拘束條件的解。4、在線性規(guī)劃問題的基本解中，全部的非基變量等于零。5、在線性規(guī)劃問題中基可行解的非零重量所對(duì)應(yīng)的列向量線性沒關(guān)6、若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解必定能夠在可行域的極點(diǎn)（極點(diǎn)）達(dá)到。7、線性規(guī)劃問題有可行解，則必有基可行解。8、假如線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只要在其基可行解_的會(huì)合中進(jìn)行搜尋即可獲得最優(yōu)解。9、知足非負(fù)條件的基本解稱為基本可行解。10、在將線性規(guī)劃問題的一般形式轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)形式時(shí)，引入的松馳數(shù)目在目標(biāo)函數(shù)中的系數(shù)為零。11、將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時(shí)，“？”的拘束條件要在不等式左—端加入廢弛變量。12、線性規(guī)劃模型包含決議（可控）變量，拘束條件，目標(biāo)函數(shù)三個(gè)因素。13、線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大值和極小—值兩類。14、線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，拘束條件取等式，目標(biāo)函數(shù)求極大值，而全部變量一定非負(fù)。15、線性規(guī)劃問題的基可行解與可行域極點(diǎn)的關(guān)系是極點(diǎn)多于基可行解16、在用圖解法求解線性規(guī)劃問題時(shí)，假如獲得極值的等值線與可行域的一段界限重合，則這段界限上的全部點(diǎn)都是最優(yōu)解。17、求解線性規(guī)劃問題可能的結(jié)果有無解，有獨(dú)一最優(yōu)解，有無量多個(gè)最優(yōu)解。18、19、假如某個(gè)變量X為自由變量，則應(yīng)引進(jìn)兩個(gè)非負(fù)變量Xj,Xj,同季節(jié)Xj=Xj-Xj。20、表達(dá)線性規(guī)劃的簡(jiǎn)式中目標(biāo)函數(shù)為ijij21、、（2、1P5））線性規(guī)劃一般表達(dá)式中，aij表示該元素地點(diǎn)在二、單項(xiàng)選擇題1、假如一個(gè)線性規(guī)劃問題有n個(gè)變量，m個(gè)拘束方程（m<n）,系數(shù)矩陣的數(shù)為m，則基可<p="">行解的個(gè)數(shù)最為_C_。'〃'A、m個(gè)B、n個(gè)C、CnD、Cm個(gè)2、以下圖形中暗影部分構(gòu)成的會(huì)合是凸集的是Amn3、線性規(guī)劃模型不包含以下—D因素。A、目標(biāo)函數(shù)B、拘束條件C、決議變量D、狀態(tài)變量4、線性規(guī)劃模型中增添一個(gè)拘束條件，可行域的范圍一般將_B_。A、增大B、減小C、不變D、不定5、若針對(duì)實(shí)質(zhì)問題成立的線性規(guī)劃模型的解是無界的，不行能的原由是B。A、出現(xiàn)矛盾的條件B、缺少必需的條件C、有剩余的條件D、有相同的條件6、在以下線性規(guī)劃問題的基本解中，屬于基可行解的是DA、（一1，0,0）R（1，0,3,0）C、（一4,0,0,3）0，5）7、對(duì)于線性規(guī)劃模型的可行域，下邊_B_的表達(dá)正確。A、可行域內(nèi)必有無量多個(gè)點(diǎn)B、可行域必有界C、可行域內(nèi)必定包含原點(diǎn)D、可行域必是凸的8、以下對(duì)于可行解，基本解，基可行解的說法錯(cuò)誤的選項(xiàng)是_D、A、可行解中包含基可行解B、可行解與基本解之間無交集C、線性規(guī)劃問題有可行解必有基可行解D、知足非失期束條件的基本解為基可行解9、線性規(guī)劃問題有可行解，則A必有基可行解B必有唯一最優(yōu)解C無基可行解D無獨(dú)一最優(yōu)解10、線性規(guī)劃問題有可行解且凸多邊形無界，這時(shí)A沒有無界解B沒有可行解C有無界解D有有限最優(yōu)解11、若目標(biāo)函數(shù)為求max,一個(gè)基可行解比另一個(gè)基可行解更好的標(biāo)記是A使Z更大B使Z更小C絕對(duì)值更大DZ絕對(duì)值更小12、假如線性規(guī)劃問題有可行解，那么該解一定知足DA全部拘束條件B變量取值非負(fù)C全部等式要求D全部不等式要求TTTTD、（0,一1，13、假如線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只要在會(huì)合中進(jìn)行搜尋即可獲得最優(yōu)解。A基B基本解C基可行解D可行域14、線性規(guī)劃問題是針對(duì)D求極值問題、A拘束B決議變量C秩D目標(biāo)函數(shù)15假如第K個(gè)拘束條件是“？”情況，若化為標(biāo)準(zhǔn)形式，需要A左側(cè)增添一個(gè)變量B右側(cè)增添一個(gè)變量C左側(cè)減去一個(gè)變量D右側(cè)減去一個(gè)變量16、若某個(gè)bk?0,化為標(biāo)準(zhǔn)形式時(shí)原不等式A不變B左端乘負(fù)1C右端乘負(fù)1D兩邊乘負(fù)117、為化為標(biāo)準(zhǔn)形式而引入的廢弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為A0B1C2D3解，加入人工變量，化原問題為標(biāo)準(zhǔn)形最優(yōu)純真形表以下，福安商場(chǎng)是此中型的百貨商場(chǎng)，它對(duì)售貨人員的需求經(jīng)過統(tǒng)計(jì)剖析以下表所示,為了保證售貨人員充足歇息，售貨人員每周工作五天，歇息兩天，并要求歇息的兩天是連續(xù)的，問該怎樣安排售貨人員的歇息，既知足了工作需要，又使裝備的售貨人員的人數(shù)最少，請(qǐng)列出此問題的數(shù)學(xué)模型。A、基可行解的非零重量的個(gè)數(shù)不大于mB、基本解的個(gè)數(shù)不會(huì)超出Cn個(gè)C、該問題不會(huì)出現(xiàn)退化現(xiàn)象D、基可行解的個(gè)數(shù)不超出基本解的個(gè)數(shù)E、該問題的基是一個(gè)mXm階方陣4、若線性規(guī)劃問題的可行域是無界的，則該問題可能ABCDA、無有限最優(yōu)解R有有限最優(yōu)解C、有獨(dú)一最優(yōu)解D、有無量多個(gè)最優(yōu)解E、有有限多個(gè)最優(yōu)解5、判斷以下數(shù)學(xué)模型，哪些為線性規(guī)劃模型模型中a、b、c為常數(shù);9為可取某一常數(shù)值的參變量，x，Y為變量）ACDEm6、以下模型中，屬于線性規(guī)劃問題的標(biāo)準(zhǔn)形式的是ACD7、以下說法錯(cuò)誤的有_ABD。A、基本解是大于零的解B、極點(diǎn)與基解一一對(duì)應(yīng)C、線性規(guī)劃問題的最優(yōu)解是獨(dú)一的D、知足拘束條件的解就是線性規(guī)劃的可行解8、在線性規(guī)劃的一般表達(dá)式中，變量xij為A大于等于0B小于等于0C大于0D小于0E等于09、在線性規(guī)劃的一般表達(dá)式中，線性拘束的表現(xiàn)有A<B>C?D?E10、若某線性規(guī)劃問題有無界解，應(yīng)知足的條件有APk<0B非基變量查驗(yàn)數(shù)為零C基變量中沒有人工變量D6j>OE全部5j?011、在線性規(guī)劃問題中a23表示Ai=2Bi=3Ci=5Dj=2Ej=343、線性規(guī)劃問題如有最優(yōu)解，則最優(yōu)解ADA定在其可行域極點(diǎn)達(dá)到B只有一個(gè)C會(huì)有無量多個(gè)D獨(dú)一或無量多個(gè)E其值為042、線性規(guī)劃模型包含的因素有A、目標(biāo)函數(shù)B、拘束條件C、決議變量D狀態(tài)變量E環(huán)境變量二、名詞1、基，在線性規(guī)劃問題中，拘束方程組的系數(shù)矩陣A的隨意一個(gè)mXm階的非奇異子方陣B,稱為線性規(guī)劃問題的一個(gè)基。2、線性規(guī)劃問題，就是求一個(gè)線性目標(biāo)函數(shù)在一組線性拘束條件下的極值問題。3、可行解，在線性規(guī)劃問題中，凡知足全部拘束條件的解稱為線性規(guī)劃問題可行解4、行域，線性規(guī)劃問題的可行解會(huì)合。5、本解，在線性拘束方程組中，對(duì)于選定的基B令全部的非基變量等于零，獲得的解，稱為線性規(guī)劃問題的一個(gè)基本解。6、、圖解法，對(duì)于只有兩個(gè)變量的線性規(guī)劃問題，能夠用在平面上作圖的方法來求解，這類方法稱為圖解法。7、本可行解，在線性規(guī)劃問題中，知足非失期束條件的基本解稱為基本可行解。8、模型是一件實(shí)質(zhì)事物或?qū)嵸|(zhì)狀況的代表或抽象，它依據(jù)因果顯示出行動(dòng)與反映的關(guān)系和客觀事物的內(nèi)在聯(lián)系。運(yùn)籌學(xué)試題及答案運(yùn)籌學(xué)試題及答案一、填空題（本大題共8小題，每空2分，共20分）線性規(guī)劃問題中，假如在拘束條件中出現(xiàn)等式拘束，我們往常用增添一人工變量_的方法來產(chǎn)生初始可行基。線性規(guī)劃模型有三種參數(shù)，其名稱分別為價(jià)值系數(shù)、—技術(shù)系數(shù)—和—限制系數(shù)_。原問題的第1個(gè)拘束方程是“=”型，則對(duì)偶問題相應(yīng)的變量是_不過失期束（或無拘束、或自由）空量。求最小生成樹問題，常用的方法有，避圈法和_破圈法。排隊(duì)模型虬M,2中的虬M,2分別表示抵達(dá)時(shí)間為項(xiàng)指數(shù)_散布，服務(wù)時(shí)間服從負(fù)指數(shù)散布和服務(wù)臺(tái)數(shù)為2。假如有兩個(gè)以上的決議自然條件，但決議人沒法預(yù)計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這類決議種類稱為_不確立__型決議。在風(fēng)險(xiǎn)型決議問題中，我們一般采納_功效曲線球反應(yīng)每一個(gè)人對(duì)待風(fēng)險(xiǎn)的態(tài)度。目標(biāo)規(guī)劃老是追求目標(biāo)函數(shù)的—最小—值,且目標(biāo)函數(shù)中沒有線性規(guī)劃中的價(jià)值系數(shù)，而是在各誤差變量前加上司別不一樣的—優(yōu)先因子（或權(quán)重）。二、單項(xiàng)選擇題（本大題共10小題，每題3分，共30分）在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是切合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。多項(xiàng)選擇無分。使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)全部的查驗(yàn)數(shù)性規(guī)劃問題【D】有獨(dú)一的最優(yōu)解B,有無量多最優(yōu)解C,為無界解D,無可行解對(duì)偶純真形法解最大化線性規(guī)劃問題時(shí)，每次迭代要求純真形表中【D】A,b列元素不小于零B,查驗(yàn)數(shù)都大于零C,查驗(yàn)數(shù)都不小于零D,查驗(yàn)數(shù)都不大于零已知某個(gè)含10個(gè)結(jié)點(diǎn)的樹圖，此中9個(gè)結(jié)點(diǎn)的次為1,1,3,1,1,1,3,1,3,則另一個(gè)結(jié)點(diǎn)的次為【A】A,3B,2C,1D,以上三種狀況均有可能假如要使目標(biāo)規(guī)劃實(shí)質(zhì)實(shí)現(xiàn)值不超出目標(biāo)值。則相應(yīng)的偏離變量應(yīng)知足【B】在基變量中仍含有非零的人工變量，表示該線在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目【C】A,等于m+nB,等于m+n-1小于m+n-1D,大于m+n-116,對(duì)于線性規(guī)劃的原問題和對(duì)偶問題，以下說法正確的選項(xiàng)是【B】若原問題為無界解，則對(duì)偶問題也為無界解若原問題無可行解，其對(duì)偶問題擁有無界解或無可行解c,若原問題存在可行解，其對(duì)偶問題必存在可行解若原問題存在可行解，其對(duì)偶問題無可行解以下表達(dá)不屬于解決風(fēng)險(xiǎn)決議問題的基來源則的是【C】A,最大可能原則B,盼望水平原則最大最小原則D,希望值最大原則以下說法正確的選項(xiàng)是【D】A,線性規(guī)劃問題的基本解對(duì)應(yīng)可行域的極點(diǎn)也必是該問題的可行解純真形法解標(biāo)準(zhǔn)的線性規(guī)劃問題時(shí)，按最小比值原則確立換出基變量是為了保證迭代計(jì)算后的解仍為基本可行解三、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）在每題列出的四個(gè)備選項(xiàng)中起碼有兩個(gè)是切合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。多項(xiàng)選擇、少選均無分。線性規(guī)劃問題的標(biāo)準(zhǔn)型最實(shí)質(zhì)的特色是【CD】A,目標(biāo)要求是極小化B,變量能夠取隨意值C,變量和右端常數(shù)要求非負(fù)D,拘束條件必定是等式形式以下方法中屬于解決確立型決議方法的有【ABCD】A,線性規(guī)劃B,動(dòng)向規(guī)劃C,盈虧剖析D,公司作業(yè)計(jì)劃對(duì)于運(yùn)輸問題，以下說法正確的選項(xiàng)是【BCD】在其數(shù)學(xué)模型中，有m+