管理運(yùn)籌學(xué)全部試題

1、.管理運(yùn)籌學(xué)復(fù)習(xí)題及參照答案第一章運(yùn)籌學(xué)看法一、填空題運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題，經(jīng)營(yíng)活動(dòng)。運(yùn)籌學(xué)的核心主若是運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化門(mén)路及方案，為決策者供應(yīng)科學(xué)決策的依照。模型是一件實(shí)質(zhì)事物或現(xiàn)真相況的代表或抽象。平常對(duì)問(wèn)題中變量值的限制稱(chēng)為拘束條件，它可以表示成一個(gè)等式或不等式的會(huì)集。運(yùn)籌學(xué)研究和解決問(wèn)題的基礎(chǔ)是最優(yōu)化技術(shù)，并重申系統(tǒng)整體優(yōu)化功能。運(yùn)籌學(xué)研究和解決問(wèn)題的成效擁有連續(xù)性。運(yùn)籌學(xué)用系統(tǒng)的看法研究功能之間的關(guān)系。運(yùn)籌學(xué)研究和解決問(wèn)題的優(yōu)勢(shì)是應(yīng)用各學(xué)科交織的方法，擁有典型綜合應(yīng)用特征。運(yùn)籌學(xué)的發(fā)展趨向是進(jìn)一步依賴(lài)于_計(jì)算機(jī)的應(yīng)用和發(fā)展。運(yùn)籌學(xué)解決問(wèn)題時(shí)第一

2、要察對(duì)待決策問(wèn)題所處的環(huán)境。用運(yùn)籌學(xué)分析與解決問(wèn)題，是一個(gè)科學(xué)決策的過(guò)程。運(yùn)籌學(xué)的主要目的在于求得一個(gè)合理運(yùn)用人力、物力和財(cái)力的最正確方案。運(yùn)籌學(xué)中所使用的模型是數(shù)學(xué)模型。用運(yùn)籌學(xué)解決問(wèn)題的核心是成立數(shù)學(xué)模型，并對(duì)模型求解。用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要分析，定議待決策的問(wèn)題。運(yùn)籌學(xué)的系統(tǒng)特色之一是用系統(tǒng)的看法研究功能關(guān)系。數(shù)學(xué)模型中，“st”表示拘束。成立數(shù)學(xué)模型時(shí)，需要回答的問(wèn)題有性能的客觀量度，可控制因素，不行控因素。運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題及經(jīng)營(yíng)活動(dòng)。18.1940年8月，英國(guó)管理部門(mén)成立了一個(gè)跨學(xué)科的11人的運(yùn)籌學(xué)小組，該小組簡(jiǎn)稱(chēng)為OR。二、單項(xiàng)選擇題1成立數(shù)學(xué)模型時(shí)，

3、考慮可以由決策者控制的因素是（A）A銷(xiāo)售數(shù)目B銷(xiāo)售價(jià)格C顧客的需求D競(jìng)爭(zhēng)價(jià)格2我們可以經(jīng)過(guò)（C）來(lái)考據(jù)模型最優(yōu)解。A觀察B應(yīng)用C實(shí)驗(yàn)D檢查3成立運(yùn)籌學(xué)模型的過(guò)程不包含（A）階段。A觀察環(huán)境B數(shù)據(jù)分析C模型設(shè)計(jì)D模型實(shí)行4.成立模型的一個(gè)基本源因是去揭曉那些重要的或相關(guān)的（B）A數(shù)目B變量C拘束條件D目標(biāo)函數(shù)模型中要求變量取值（D）A可正B可負(fù)C非正D非負(fù)6.運(yùn)籌學(xué)研究和解決問(wèn)題的成效擁有（A）7.A連續(xù)性B整體性C階段性D再生性運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問(wèn)題，以達(dá)到系統(tǒng)的最優(yōu)目標(biāo)?？梢哉f(shuō)這個(gè)過(guò)程是一個(gè)（C）A解決問(wèn)題過(guò)程B分析問(wèn)題過(guò)程C科學(xué)決策過(guò)程D先期預(yù)策過(guò)程8.從趨向上看，運(yùn)籌學(xué)的進(jìn)一步

4、發(fā)展依賴(lài)于一些外面條件及手段，此中最主要的是（C）A數(shù)理統(tǒng)計(jì)B概率論C計(jì)算機(jī)D管理科學(xué)9.用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要對(duì)問(wèn)題進(jìn)行（B）A分析與觀察B分析和定義C分析和判斷D分析和實(shí)驗(yàn)三、多項(xiàng)選擇1模型中目標(biāo)可能為（ABCDE）A輸入最少B輸出最大C成本最小D收益最大E時(shí)間最短2運(yùn)籌學(xué)的主要分支包含（ABDE）A圖論B線性規(guī)劃C非線性規(guī)劃D整數(shù)規(guī)劃E目標(biāo)規(guī)劃四、簡(jiǎn)答1運(yùn)籌學(xué)的計(jì)劃法包含的步驟。答：觀察、成立可選擇的解、用實(shí)驗(yàn)選擇最優(yōu)解、確立實(shí)質(zhì)問(wèn)題2運(yùn)籌學(xué)分析與解決問(wèn)題一般要經(jīng)過(guò)哪些步驟?答：一、察對(duì)待決策問(wèn)題所處的環(huán)境.二、分析和定待決策的三、模型四、入數(shù)據(jù)五、求解并解的合理性六、施最解3運(yùn)籌學(xué)的數(shù)

5、學(xué)模型有哪些弊端?答：點(diǎn)：（1）通模型可以所要考的供應(yīng)一個(gè)參照廓，指出不可以直接看出的果。（2）花省和用。（3）模型使人可以依據(jù)去和在的信息行，可用于教育，人看到他決策的果，而不用作出的決策。（4）數(shù)學(xué)模型有能力揭穿一個(gè)的抽象看法，從而能更明地揭穿出的本。（5）數(shù)學(xué)模型便于利用算機(jī)理一個(gè)模型的主要量和因素，并易于認(rèn)識(shí)一個(gè)量其余量的影響。模型的弊端（1）數(shù)學(xué)模型的弊端之一是模型可能分化，因此不可以正確反響狀況。（2）模型受人的水平的限制，模型沒(méi)法超越人的理解。（3）造模型有需要付出高的代價(jià)。4運(yùn)籌學(xué)的系特色是什么?答：運(yùn)籌學(xué)的系特色可以概括以下四點(diǎn)：一、用系的點(diǎn)研究功能關(guān)系二、用各學(xué)科交織的方法

6、三、采納劃方法四、一步研究揭穿新5、性劃數(shù)學(xué)模型具哪幾個(gè)因素？答：（1）.求一決策量xi或xij的（i=1，2，mj=1，2n）使目函數(shù)達(dá)到極大或極小；（2）.表示束條件的數(shù)學(xué)式都是性等式或不等式；（3）.表示最化指的目函數(shù)都是決策量的性函數(shù)第二章性劃的基本看法一、填空1性劃是求一個(gè)性目函數(shù)_在一性束條件下的極。解法適用于含有兩個(gè)量的性劃。性劃的可行解是指足所有束條件的解。在性劃的基本解中，所有的非基量等于零。在性劃中，基可行解的非零重量所的列向量性沒(méi)關(guān)若性劃有最解，最解必定可以在可行域的點(diǎn)（極點(diǎn)）達(dá)到。性劃有可行解，必有基可行解。8假如性劃存在目函數(shù)有限的最解，求解只要在其基可行解_的集合中

7、行找尋即可獲取最解。足非條件的基本解稱(chēng)基本可行解。在將性劃的一般形式化準(zhǔn)形式，引入的松數(shù)目在目函數(shù)中的系數(shù)零。將性劃模型化成準(zhǔn)形式，“”的束條件要在不等式左_端加入廢弛量。性劃模型包含決策（可控）量，束條件，目函數(shù)三個(gè)因素。性劃可分目函數(shù)求極大和極小_兩。性劃的準(zhǔn)形式中，束條件取等式，目函數(shù)求極大，而所有量必非。性劃的基可行解與可行域點(diǎn)的關(guān)系是點(diǎn)多于基可行解在用解法求解性劃，假如獲得極的等與可行域的一段界重合，段界上的全部點(diǎn)都是最解。求解性劃可能的果有無(wú)解，有獨(dú)一最解，有無(wú)多個(gè)最解。假如某個(gè)束條件是“”情況，若化準(zhǔn)形式，需要引入一廢弛量。19.假如某個(gè)量Xj自由量，引兩個(gè)非量XjXj,同令Xj

8、XjXj。表達(dá)性劃的式中目函數(shù)max(min)Z=cijxij。21.(2.1P5)性劃一般表達(dá)式中，aij表示元素地址在i行j列。二、1假如一個(gè)性劃有n個(gè)量，m個(gè)束方程(mn)，系數(shù)矩的數(shù)m，基可行解的個(gè)數(shù)最_C_。Am個(gè)Bn個(gè)CCnmDCmn個(gè)2以下形中暗影部分構(gòu)成的會(huì)集是凸集的是A3性劃模型不包含以下_D因素。A目函數(shù)B束條件C決策量D狀量4性劃模型中增加一個(gè)束條件，可行域的范一般將_B_。A增大B小C不D不定.5若針對(duì)實(shí)質(zhì)問(wèn)題成立的線性規(guī)劃模型的解是無(wú)界的，不行能的原由是B_。A出現(xiàn)矛盾的條件B缺少必需的條件C有剩余的條件D有相同的條件6在以下線性規(guī)劃問(wèn)題的基本解中，屬于基可行解的是D

9、A(一1，0，O)TB(1，0，3，0)TC(一4，0，0，3)TD(0，1，0，5)T7關(guān)于線性規(guī)劃模型的可行域，下邊_B_的表達(dá)正確。A可行域內(nèi)必有無(wú)量多個(gè)點(diǎn)B可行域必有界C可行域內(nèi)必定包含原點(diǎn)D可行域必是凸的8以下關(guān)于可行解，基本解，基可行解的說(shuō)法錯(cuò)誤的選項(xiàng)是_D_.A可行解中包含基可行解B可行解與基本解之間無(wú)交集C線性規(guī)劃問(wèn)題有可行解必有基可行解D滿足非失約束條件的基本解為基可行解9.線性規(guī)劃問(wèn)題有可行解，則AA必有基可行解B必有獨(dú)一最優(yōu)解C無(wú)基可行解D無(wú)獨(dú)一最優(yōu)解10.線性規(guī)劃問(wèn)題有可行解且凸多邊形無(wú)界，這時(shí)CA沒(méi)有無(wú)界解B沒(méi)有可行解C有無(wú)界解D有有限最優(yōu)解11.若目標(biāo)函數(shù)為求max

10、，一個(gè)基可行解比另一個(gè)基可行解更好的標(biāo)記是AA使Z更大B使Z更小C絕對(duì)值更大DZ絕對(duì)值更小12.假如線性規(guī)劃問(wèn)題有可行解，那么該解一定滿足DA所有拘束條件B變量取值非負(fù)C所有等式要求D所有不等式要求13.假如線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只要在D會(huì)集中進(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è)拘束條件是“”情況，若化為標(biāo)準(zhǔn)形式，需要BA左側(cè)增加一個(gè)變量B右側(cè)增加一個(gè)變量C左側(cè)減去一個(gè)變量D右側(cè)減去一個(gè)變量若某個(gè)bk0,化為標(biāo)準(zhǔn)形式時(shí)原不等式DA不變B左端乘負(fù)1C右端乘負(fù)1D兩邊乘負(fù)1

11、17.為化為標(biāo)準(zhǔn)形式而引入的廢弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為AA0B1C2D312.若線性規(guī)劃問(wèn)題沒(méi)有可行解，可行解集是空集，則此問(wèn)題BA沒(méi)有無(wú)量多最優(yōu)解B沒(méi)有最優(yōu)解C有無(wú)界解D有無(wú)界解三、多項(xiàng)選擇題1在線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，不行能存在的變量是D.A可控變量B松馳變量c節(jié)余變量D人工變量2以下選項(xiàng)中切合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有BCDA目標(biāo)函數(shù)求極小值B右端常數(shù)非負(fù)C變量非負(fù)D拘束條件為等式E拘束條件為“”的不等式3某線性規(guī)劃問(wèn)題，n個(gè)變量，m個(gè)拘束方程，系數(shù)矩陣的秩為m(m0對(duì)應(yīng)的非基變量xk的系數(shù)列向量Pk_0_時(shí)，則此問(wèn)題是無(wú)界的。12在線性規(guī)劃問(wèn)題的典式中，基變量的系數(shù)列向量為單位

12、列向量_13.關(guān)于求極小值而言，人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)取-114.(單純形法解基的形成本源共有三種在大M法中，M表示充分大正數(shù)。二、單項(xiàng)選擇題1線性規(guī)劃問(wèn)題C2在單純形迭代中，出基變量在緊接著的下一次迭代中B馬上進(jìn)入基底。A會(huì)B不會(huì)C有可能D不必定3在單純形法計(jì)算中，如不按最小比值原則采納換出變量，則在下一個(gè)解中B。A不影響解的可行性B最罕有一個(gè)基變量的值為負(fù)C找不到出基變量D找不到進(jìn)基變量4用單純形法求解極大化線性規(guī)劃問(wèn)題中，若某非基變量檢驗(yàn)數(shù)為零，而其余非基變量檢驗(yàn)數(shù)所有0，則說(shuō)明本問(wèn)題B。A有唯一最優(yōu)解B有多重最優(yōu)解C無(wú)界D無(wú)解5線性規(guī)劃問(wèn)題maxZ=CX，AX=b，X0中，選定基

13、B，變量Xk的系數(shù)列向量為Pk，則在關(guān)于基B的典式中，Xk的系數(shù)列向量為_(kāi)DABPKBBTPKCPKBDB-1PK6以下說(shuō)法錯(cuò)誤的選項(xiàng)是BA圖解法與單純形法從幾何理解上是一致的B在單純形迭代中，進(jìn)基變量可以任選C在單純形迭代中，出基變量一定按最小比值法規(guī)采納D人工變量走開(kāi)基底后，不會(huì)再進(jìn)基7.單純形法中間，入基變量的確定應(yīng)選擇檢驗(yàn)數(shù)CA絕對(duì)值最大B絕對(duì)值最小C正當(dāng)最大D負(fù)值最小8.在單純形表的終表中，若若非基變量的檢驗(yàn)數(shù)有0，那么最優(yōu)解AA不存在B獨(dú)一C無(wú)量多D無(wú)量大9.若在單純形法迭代中，有兩個(gè)Q值相等，當(dāng)分別取這兩個(gè)不一樣的變量為入基變量時(shí)，獲得的結(jié)果將是CA先優(yōu)后劣B先劣后優(yōu)C相同D會(huì)隨

14、目標(biāo)函數(shù)而改變10.若某個(gè)拘束方程中含有系數(shù)列向量為單位向量的變量，則該拘束方程不用再引入CA廢弛變量B節(jié)余變量C人工變量D自由變量11.在線性規(guī)劃問(wèn)題的典式中，基變量的系數(shù)列向量為DA單位陣B非單位陣C單位行向量D單位列向量12.在拘束方程中引入人工變量的目的是DA表現(xiàn)變量的多樣性B變不等式為等式C使目標(biāo)函數(shù)為最優(yōu)D形成一個(gè)單位陣13.出基變量的含義是DA該變量取值不變B該變量取值增大C由0值上升為某值D由某值降落為014.在我們所使用的教材中對(duì)單純形目標(biāo)函數(shù)的談?wù)摱际轻槍?duì)B狀況而言的。AminBmaxCmin+maxDmin,max任選15.求目標(biāo)函數(shù)為極大的線性規(guī)劃問(wèn)題時(shí)，若所有非基變量

15、的檢驗(yàn)數(shù)O，且基變量中有人工變量時(shí)該問(wèn)題有BA無(wú)界解B無(wú)可行解C獨(dú)一最優(yōu)解D無(wú)量多最優(yōu)解三、多項(xiàng)選擇題.1對(duì)取值無(wú)拘束的變量xj。平季節(jié)xj=xj-x”j，此中xj0，xj”0，在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是ABC2線性規(guī)劃問(wèn)題maxZ=x1+CX2此中4c6，一1a3，10b12，則當(dāng)BC時(shí)，該問(wèn)題的最優(yōu)目標(biāo)函數(shù)值分別達(dá)到上界或下界。Ac=6a=-1b=10Bc=6a=-1b=12Cc=4a=3b=12Dc=4a=3b=12Ec=6a=3b=123設(shè)X(1)，X(2)是用單純形法求得的某一線性規(guī)劃問(wèn)題的最優(yōu)解，則說(shuō)明ACDE。A此問(wèn)題有無(wú)量多最優(yōu)解B該問(wèn)題是退化問(wèn)題C此問(wèn)題的所有最

16、優(yōu)解可表示為X(1)+(1一)X(2)，此中01DX(1)，X(2)是兩個(gè)基可行解EX(1)，X(2)的基變量個(gè)數(shù)相同4某線性規(guī)劃問(wèn)題，含有n個(gè)變量，m個(gè)拘束方程，(mn)，系數(shù)矩陣的秩為m，則ABD。A該問(wèn)題的典式不超出CNM個(gè)B基可行解中的基變量的個(gè)數(shù)為m個(gè)C該問(wèn)題必定存在可行解D該問(wèn)題的基至多有CNM=1個(gè)E該問(wèn)題有111個(gè)基可行解5單純形法中，在進(jìn)行換基運(yùn)算時(shí)，應(yīng)ACDE。A先采納進(jìn)基變量，再采納出基變量B先選出基變量，再選進(jìn)基變量C進(jìn)基變量的系數(shù)列向量應(yīng)化為單位向量D旋轉(zhuǎn)變換時(shí)采用的矩陣的初等行變換E出基變量的采納是依據(jù)最小比值法規(guī)6從一張單純形表中可以看出的內(nèi)容有ABCE。A一個(gè)基

17、可行解B當(dāng)前解能否為最優(yōu)解C線性規(guī)劃問(wèn)題能否出現(xiàn)退化D線性規(guī)劃問(wèn)題的最優(yōu)解E線性規(guī)劃問(wèn)題能否無(wú)界7.單純形表迭代停止的條件為（AB）A所有j均小于等于0B所有j均小于等于0且有aik0C所有aik0D所有bi08.以下解中可能成為最優(yōu)解的有（ABCDE）A基可行解B迭代一次的改進(jìn)解C迭代兩次的改進(jìn)解D迭代三次的改進(jìn)解E所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量9、若某線性規(guī)劃問(wèn)題有無(wú)量多最優(yōu)解，應(yīng)滿足的條件有（BCE）APkPk0B非基變量檢驗(yàn)數(shù)為零C基變量中沒(méi)有人工變量DjOE所有j010.以下解中可能成為最優(yōu)解的有（ABCDE）A基可行解B迭代一次的改進(jìn)解C迭代兩次的改進(jìn)解D迭代三次的改進(jìn)解E

18、所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量四、名詞、簡(jiǎn)答1、人造初始可行基：當(dāng)我們沒(méi)法從一個(gè)標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題中找到一個(gè)m階單位矩陣時(shí)，平常在拘束方程中引入人工變量，而在系數(shù)矩陣中湊成一個(gè)m階單位矩陣，從而形成的一個(gè)初始可行基稱(chēng)為人造初始可行基。2、單純形法解題的基本思路？可行域的一個(gè)基本可行解開(kāi)始，轉(zhuǎn)移到另一個(gè)基本可行解，并且使目標(biāo)函數(shù)值逐漸獲取改進(jìn)，直到最后球場(chǎng)最優(yōu)解或判斷原問(wèn)題無(wú)解。五、分別用圖解法和單純形法求解以下線性規(guī)劃問(wèn)題并比較指出單純形迭代的每一步相當(dāng)于圖解法可行域中的哪一個(gè)極點(diǎn)。.六、用單純形法求解以下線性規(guī)劃問(wèn)題：.七、用大M法求解以下線性規(guī)劃問(wèn)題。并指出問(wèn)題的解屬于哪一類(lèi)。八、

19、下表為用單純形法計(jì)算時(shí)某一步的表格。已知該線性規(guī)劃的目標(biāo)函數(shù)為maxZ=5x1+3x2，拘束形式為“”，X3，X4為松馳變量表中解代入目標(biāo)函數(shù)后得Z=10XlX2X3X410b-1fg.X32CO115Xlade01(1)求表中ag的(2)表中出的解能否最解?（1）a=2b=0c=0d=1e=4/5f=0g=5（2）表中出的解最解第四章性劃的偶理一、填空性劃擁有偶性，即于任何一個(gè)求最大的性劃，都有一個(gè)求最小/極小的性劃與之，反之亦然。在一偶中，原的束條件的右端常數(shù)是偶的目函數(shù)系數(shù)。3假如原的某個(gè)量無(wú)束，偶中的束條件等式_。4偶的偶是原_。若原可行，但目函數(shù)無(wú)界，偶不行行。6若某種源的影子價(jià)格等

20、于k。在其余條件不的狀況下(假原的最正確基不)，當(dāng)種源增加3個(gè)位。相的目函數(shù)將增加3k。7性劃的最基B，基量的目系數(shù)CB，其偶的最解Y=CBB1。8若X和Y分是性劃的原和偶的最解，有CX=Yb。9若X、Y分是性劃的原和偶的可行解，有CXYb。10若X和Y分是性劃的原和偶的最解，有CX=Y*b。11性劃的原maxZ=CX，Axb，X0，其偶min=YbYAcY0_。影子價(jià)格上是與原各束條件相系的偶量的數(shù)目表。13性劃的原的束條件系數(shù)矩A，其偶的束條件系數(shù)矩AT。14在偶形法迭代中，若某bi”D“=”2X、Y分是準(zhǔn)形式的原與偶的可行解,C。3偶形法的迭代是從_A_開(kāi)始的。A正解B最解C可行解D基本

21、解4假如z。是某準(zhǔn)型性劃的最目函數(shù)，其偶的最目函數(shù)wA。AW=ZBWZCWZDWZ5假如某種源的影子價(jià)格大于其市價(jià)格，明_BA源剩B源稀缺C企趕忙理源D企充分利用源，開(kāi)僻新的生門(mén)路三、多1在一偶中，可能存在的狀況是ABC。A一個(gè)有可行解，另一個(gè)無(wú)可行解B兩個(gè)都有可行解C兩個(gè)都無(wú)可行解D一個(gè)無(wú)界，另一個(gè)可行2以下法的是B。A任何性劃都有一個(gè)與之的偶B偶無(wú)可行解，其原的目函數(shù)無(wú)界。C若原maxZ=CX，AXb，X0，偶minW=Yb，YAC，Y0。D若原有可行解，但目函數(shù)無(wú)界，其偶無(wú)可行解。.如線性規(guī)劃的原問(wèn)題為求極大值型，則以下關(guān)于原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系中正確的選項(xiàng)是BCDE。A原問(wèn)題的拘束條件

22、“”，對(duì)應(yīng)的對(duì)偶變量“0”B原問(wèn)題的拘束條件為“=”，對(duì)應(yīng)的對(duì)偶變量為自由變量C原問(wèn)題的變量“0”，對(duì)應(yīng)的對(duì)偶拘束“”D原問(wèn)題的變量“O”對(duì)應(yīng)的對(duì)偶拘束“”E原問(wèn)題的變量無(wú)符號(hào)限制，對(duì)應(yīng)的對(duì)偶拘束“=”4一對(duì)互為對(duì)偶的問(wèn)題存在最優(yōu)解，則在其最長(zhǎng)處處有BDA若某個(gè)變量取值為0，則對(duì)應(yīng)的對(duì)偶拘束為嚴(yán)格的不等式B若某個(gè)變量取值為正，則相應(yīng)的對(duì)偶拘束必為等式C若某個(gè)拘束為等式，則相應(yīng)的對(duì)偶變?nèi)≈禐檎鼶若某個(gè)約束為嚴(yán)格的不等式，則相應(yīng)的對(duì)偶變量取值為0E若某個(gè)拘束為等式，則相應(yīng)的對(duì)偶變量取值為05以下相關(guān)對(duì)偶單純形法的說(shuō)法正確的選項(xiàng)是ABCD。A在迭代過(guò)程中應(yīng)先選出基變量，再選進(jìn)基變量B當(dāng)?shù)蝎@取的解

23、滿足原始可行性條件時(shí)，即獲取最優(yōu)解C初始單純形表中填列的是一個(gè)正則解D初始解不需要滿足可行性E初始解一定是可行的。6依據(jù)對(duì)偶理論，在求解線性規(guī)劃的原問(wèn)題時(shí)，可以獲取以下結(jié)論ACD。A對(duì)偶問(wèn)題的解B市場(chǎng)上的稀缺狀況C影子價(jià)格D資源的購(gòu)銷(xiāo)決策E資源的市場(chǎng)價(jià)格7在以下線性規(guī)劃問(wèn)題中，CE采納求其對(duì)偶問(wèn)題的方法，單純形迭代的步驟一般會(huì)減少。四、名詞、簡(jiǎn)答題1、對(duì)偶可行基：凡滿足條件=C-CBB-1A0的基B稱(chēng)為對(duì)偶可行基。2、.對(duì)稱(chēng)的對(duì)偶問(wèn)題：設(shè)原始線性規(guī)劃問(wèn)題為maxZ=CXs.tAXbX0稱(chēng)線性規(guī)劃問(wèn)題minW=Ybs.tYACY0為其對(duì)偶問(wèn)題。又稱(chēng)它們?yōu)橐粚?duì)對(duì)稱(chēng)的對(duì)偶問(wèn)題。3、影子價(jià)格：對(duì)偶變量

24、Yi表示與原問(wèn)題的第i個(gè)拘束條件相對(duì)應(yīng)的資源的影子價(jià)格，在數(shù)量上表現(xiàn)為，當(dāng)該拘束條件的右端常數(shù)增加一個(gè)單位時(shí)（假設(shè)原問(wèn)題的最優(yōu)解不變），原問(wèn)題目標(biāo)函數(shù)最優(yōu)值增加的數(shù)目。.4影子價(jià)格在經(jīng)濟(jì)管理中的作用。（1）指出企業(yè)內(nèi)部挖潛的方向；（2）為資源的購(gòu)銷(xiāo)決策供應(yīng)依照；（3）分析現(xiàn)有產(chǎn)品價(jià)格變動(dòng)時(shí)資源緊缺狀況的影響；（4）分析資源節(jié)約所帶來(lái)的收益；（5）決定某項(xiàng)新產(chǎn)品能否應(yīng)投產(chǎn)。5線性規(guī)劃對(duì)偶問(wèn)題可以采納哪些方法求解？（1）用單純形法解對(duì)偶問(wèn)題；（2）由原問(wèn)題的最優(yōu)單純形表獲??；（3）由原問(wèn)題的最優(yōu)解利用互補(bǔ)廢弛定理求得；（4）由Y*=CBB-1求得，此中B為原問(wèn)題的最優(yōu)基6、一對(duì)對(duì)偶問(wèn)題可能出現(xiàn)的情

25、況：1.原問(wèn)題和對(duì)偶問(wèn)題都有最優(yōu)解，且兩者相等；2.一個(gè)問(wèn)題擁有無(wú)界解，則另一個(gè)問(wèn)題擁有無(wú)可行解；3.原問(wèn)題和對(duì)偶問(wèn)題都無(wú)可行解。五、寫(xiě)出以下線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題1minZ=2x1+2x2+4x3六、已知線性規(guī)劃問(wèn)題應(yīng)用對(duì)偶理論證明該問(wèn)題最優(yōu)解的目標(biāo)函數(shù)值不大于25七、已知線性規(guī)劃問(wèn)題.maxZ=2x1+x2+5x3+6x4其對(duì)偶問(wèn)題的最優(yōu)解為，Y2，試應(yīng)用對(duì)偶問(wèn)題的性質(zhì)求原問(wèn)題的最優(yōu)解。Yl=4=1七、用對(duì)偶單純形法求解以下線性規(guī)劃問(wèn)題：八、已知線性規(guī)劃問(wèn)題寫(xiě)出其對(duì)偶問(wèn)題(2)已知原問(wèn)題最優(yōu)解為X=(2，2，4，0)T，試依據(jù)對(duì)偶理論，直接求出對(duì)偶問(wèn)題的最優(yōu)解。.W*=16第五章線性規(guī)劃的

26、矯捷度分析一、填空題1、矯捷度分析研究的是線性規(guī)劃模型的原始、最優(yōu)解數(shù)據(jù)變化對(duì)產(chǎn)生的影響。2、在線性規(guī)劃的矯捷度分析中，我們主要用到的性質(zhì)是_可行性，正則性。3在矯捷度分析中，某個(gè)非基變量的目標(biāo)系數(shù)的改變，將引起該非基變量自己的檢驗(yàn)數(shù)的變化。4假如某基變量的目標(biāo)系數(shù)的變化范圍超出其矯捷度分析允許的變化范圍，則此基變量應(yīng)出基。5拘束常數(shù)b；的變化，不會(huì)引起解的正則性的變化。6在某線性規(guī)劃問(wèn)題中，已知某資源的影子價(jià)格為Y1，相應(yīng)的拘束常數(shù)b1，在矯捷度允許變動(dòng)范圍內(nèi)發(fā)生b1的變化，則新的最優(yōu)解對(duì)應(yīng)的最優(yōu)目標(biāo)函數(shù)值是Z*+yib(設(shè)原最優(yōu)目標(biāo)函數(shù)值為Z)7若某拘束常數(shù)bi的變化超出其允許變動(dòng)范圍，為

27、求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運(yùn)用對(duì)偶單純形法求解。8已知線性規(guī)劃問(wèn)題，最優(yōu)基為B，目標(biāo)系數(shù)為CB，若新增變量xt，目標(biāo)系數(shù)為ct，系數(shù)列向量為Pt，則當(dāng)CtCBB1Pt時(shí)，xt不可以進(jìn)入基底。9假如線性規(guī)劃的原問(wèn)題增加一個(gè)拘束條件，相當(dāng)于其對(duì)偶問(wèn)題增加一個(gè)變量。、若某線性規(guī)劃問(wèn)題增加一個(gè)新的拘束條件，在其最優(yōu)單純形表中將表現(xiàn)為增加一行，一列。線性規(guī)劃矯捷度分析應(yīng)在最優(yōu)單純形表的基礎(chǔ)上，分析系數(shù)變化對(duì)最優(yōu)解產(chǎn)生的影響12在某生產(chǎn)規(guī)劃問(wèn)題的線性規(guī)劃模型中，變量xj的目標(biāo)系數(shù)Cj代表該變量所對(duì)應(yīng)的產(chǎn)品的收益，則當(dāng)某一非基變量的目標(biāo)系數(shù)發(fā)生增大變化時(shí)，其有可能進(jìn)入基底。二、單項(xiàng)選擇題1若

28、線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則C。A該基變量的檢驗(yàn)數(shù)發(fā)生變化B其余基變量的檢驗(yàn)數(shù)發(fā)生變化C所有非基變量的檢驗(yàn)數(shù)發(fā)生變化D所有變量的檢驗(yàn)數(shù)都發(fā)生變化2線性規(guī)劃矯捷度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)D的影響。A正則性B可行性C可行解D最優(yōu)解3在線性規(guī)劃的各項(xiàng)敏感性分析中，必定會(huì)引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是B。A目標(biāo)系數(shù)cj的變化B拘束常數(shù)項(xiàng)bi變化C增加新的變量D增加新拘束4在線性規(guī)劃問(wèn)題的各種矯捷度分析中，B_的變化不可以引起最優(yōu)解的正則性變化。A目標(biāo)系數(shù)B拘束常數(shù)C技術(shù)系數(shù)D增加新的變量E增加新的拘束條件5關(guān)于標(biāo)準(zhǔn)型的線性規(guī)劃問(wèn)題，以下說(shuō)法錯(cuò)誤的選項(xiàng)是CA在新增變

29、量的矯捷度分析中，若新變量可以進(jìn)入基底，則目標(biāo)函數(shù)將會(huì)獲取進(jìn)一步改進(jìn)。B在增加新拘束條件的矯捷度分析中，新的最優(yōu)目標(biāo)函數(shù)值不行能增加。C當(dāng)某個(gè)拘束常數(shù)bk增加時(shí)，目標(biāo)函數(shù)值必定增加。D某基變量的目標(biāo)系數(shù)增大，目標(biāo)函數(shù)值將獲取改進(jìn)6.矯捷度分析研究的是線性規(guī)劃模型中最優(yōu)解和C之間的變化和影響。A基B廢弛變量C原始數(shù)據(jù)D條件系數(shù)三、多項(xiàng)選擇題1假如線性規(guī)劃中的cj、bi同時(shí)發(fā)生變化，可能對(duì)原最優(yōu)解產(chǎn)生的影響是_ABCD.A正則性不滿足，可行性滿足B正則性滿足，可行性不滿足C正則性與可行性都滿足D正則性與可行性都不滿足E可行性和正則性中只可能有一個(gè)受影響2在矯捷度分析中，我們可以直接從最優(yōu)單純形表中

30、獲取的有效信息有ABCE。A最優(yōu)基B的逆B-1B最優(yōu)解與最優(yōu)目標(biāo)函數(shù)值C各變量的檢驗(yàn)數(shù)D對(duì)偶問(wèn)題的解E各列向量3線性規(guī)劃問(wèn)題的各項(xiàng)系數(shù)發(fā)生變化，以下不可以引起最優(yōu)解的可行性變化的是ABC_。A非基變量的目標(biāo)系數(shù)變化B基變量的目標(biāo)系數(shù)變化C增加新的變量D，增加新的拘束條件4以下說(shuō)法錯(cuò)誤的選項(xiàng)是ACD.A若最優(yōu)解的可行性滿足B-1b0，則最優(yōu)解不發(fā)生變化B目標(biāo)系數(shù)cj發(fā)生變化時(shí)，解的正則性將遇到影響C某個(gè)變量xj的目標(biāo)系數(shù)cj發(fā)生變化，只會(huì)影響到該變量的檢驗(yàn)數(shù)的變化D某個(gè)變量xj的目標(biāo)系數(shù)cj發(fā)生變化，會(huì)影響到所有變量的檢驗(yàn)數(shù)發(fā)生變化。四、名詞、簡(jiǎn)答題1.矯捷度分析：研究線性規(guī)劃模型的原始數(shù)據(jù)變化

31、對(duì)最優(yōu)解產(chǎn)生的影響2線性規(guī)劃問(wèn)題矯捷度分析的意義。（1）早先確立保持現(xiàn)有生產(chǎn)規(guī)劃條件下，單位產(chǎn)品利潤(rùn)的可變范圍；（2）當(dāng)資源限制量發(fā)生變化時(shí)，確立新的生產(chǎn)方案；（3）確立某種新產(chǎn)品的投產(chǎn)在經(jīng)濟(jì)上能否有益；（4）觀察建模時(shí)忽視的拘束對(duì)問(wèn)題的影響程度；（5）當(dāng)產(chǎn)品的設(shè)計(jì)工藝改變時(shí)，原最優(yōu)方案能否需要調(diào)整。四、某工廠在計(jì)劃期內(nèi)要安排生產(chǎn)I、兩種產(chǎn)品。已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A、兩種原料的耗費(fèi)如表所示：I設(shè)備128臺(tái)時(shí)原資料A4016kg原資料B0412kg該工廠每生產(chǎn)一件產(chǎn)品I可盈利2百元，每生產(chǎn)一件產(chǎn)品可盈利3百元。(1)單純形迭代的初始表及最后表分別以下表I、所示：x1x2x3x4x5x

32、B023O0-0ZX38121OX4160X51240010040011400-3/2-1/80Xl41001/40X5400-21/21X22011/2-1/80說(shuō)明使工廠盈利最多的產(chǎn)品混雜生產(chǎn)方案。(2)如該廠從別處抽出4臺(tái)時(shí)的設(shè)備用于生產(chǎn)I、，求這時(shí)該廠生產(chǎn)產(chǎn)品I、的最優(yōu)方案。(3)確立原最優(yōu)解不變條件下，產(chǎn)品的單位收益可變范圍。(4)該廠預(yù)備引進(jìn)一種新產(chǎn)品，已知生產(chǎn)每件產(chǎn)品，需耗費(fèi)原資料A、B分別為6kg，3kg使用設(shè)備2臺(tái)時(shí)，可盈利5百元，問(wèn)該廠能否應(yīng)生產(chǎn)該產(chǎn)品及生產(chǎn)多少?(1)使工廠盈利最多的產(chǎn)品混雜生產(chǎn)方案：生產(chǎn)I產(chǎn)品4件，生產(chǎn)II產(chǎn)品2件，設(shè)備臺(tái)時(shí)與原資料A所有用完，原資料B節(jié)

33、余4kg，此時(shí)，盈利14百元。(2)X*=(4，3,2，0，o)Tz*=17(3)0C24(4)應(yīng)生產(chǎn)產(chǎn)品，產(chǎn)量為2。.五、出性劃用形表求解得形表以下，分析以下各種條件化下最解(基)的化：xlx2x3x4x5xB-Z-800-3-5-1xl110-14x22-1012-11分確立目函數(shù)中量X1和X2的系數(shù)C1，c2在什么范內(nèi)最解不；(2)目函數(shù)中量X3的系數(shù)6；(3)增加新的束X1+2x2+x34解：(1)3/4C132C28(2)X*=(2，0，1，0，0，0)TZ*=10(3)X*=(2，1，0，0，1，0)TZ*=7(4)X*=(0，2，0，0，0，1/3)TZ*=25/3第六章物運(yùn)劃運(yùn)

34、一、填空1物運(yùn)中，有m個(gè)供地，Al，A2，Am，Aj的供量ai(i=1，2，m)，n個(gè)需求地B1，B2，Bn，B的需求量bj(j=1，2，n)，供需均衡條件maii1nbij1物運(yùn)方案的最性判準(zhǔn)是：當(dāng)所有數(shù)非，當(dāng)前的方案必定是最方案。3可以作表上作法的初始運(yùn)方案的填有數(shù)字的方格數(shù)m+n1個(gè)(中含.有m個(gè)供應(yīng)地和n個(gè)需求地)4若調(diào)運(yùn)方案中的某一空格的檢驗(yàn)數(shù)為1，則在該空格的閉回路上浮整單位運(yùn)置而使運(yùn)費(fèi)增加1。調(diào)運(yùn)方案的調(diào)整是要在檢驗(yàn)數(shù)出現(xiàn)負(fù)值的點(diǎn)為極點(diǎn)所對(duì)應(yīng)的閉回路內(nèi)進(jìn)行運(yùn)量的調(diào)整。依照表上作業(yè)法給出的初始調(diào)運(yùn)方案，從每一空格出發(fā)可以找到且僅能找到_1條閉回路7在運(yùn)輸問(wèn)題中，單位運(yùn)價(jià)為Cij位勢(shì)

35、分別用ui，Vj表示，則在基變量處有cijCij=ui+Vj。8m_nm、供大于求的、供不應(yīng)求的不均衡運(yùn)輸問(wèn)題，分別是指aibi的運(yùn)輸問(wèn)題、ai_ni1j1i1b的運(yùn)輸問(wèn)題。i10j1在表上作業(yè)法所獲取的調(diào)運(yùn)方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的變量必為基變量。11在某運(yùn)輸問(wèn)題的調(diào)運(yùn)方案中，點(diǎn)(2，2)的檢驗(yàn)數(shù)為負(fù)值，(調(diào)運(yùn)方案為表所示)則相應(yīng)的調(diào)整量應(yīng)為300_。IA300100300B400C60030012.若某運(yùn)輸問(wèn)題初始方案的檢驗(yàn)數(shù)中只有一個(gè)負(fù)值：2，則這個(gè)2的含義是該檢驗(yàn)數(shù)所在格單位調(diào)整量。運(yùn)輸問(wèn)題的初始方案中的基變量取值為正。14表上作業(yè)法中，每一次調(diào)整1個(gè)“入基變量?！?

36、5.在編制初始方案調(diào)運(yùn)方案及調(diào)整中，如出現(xiàn)退化，則某一個(gè)或多個(gè)點(diǎn)處應(yīng)填入數(shù)字016運(yùn)輸問(wèn)題的模型中，含有的方程個(gè)數(shù)為n+M個(gè)。17表上作業(yè)法中，每一次調(diào)整，“出基變量”的個(gè)數(shù)為1個(gè)。給出初始調(diào)運(yùn)方案的方法共有三種。運(yùn)輸問(wèn)題中，每一行或列若有閉回路的極點(diǎn)，則必有兩個(gè)。二、單項(xiàng)選擇題1、在運(yùn)輸問(wèn)題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運(yùn)方案應(yīng)滿足的條件是D。A含有m+n1個(gè)基變量B基變量不構(gòu)成閉回路C含有m+n一1個(gè)基變量且不構(gòu)成閉回路D含有m+n一1個(gè)非零的基變量且不構(gòu)成閉回2若運(yùn)輸問(wèn)題的單位運(yùn)價(jià)表的某一行元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將B。A發(fā)生變化B不發(fā)生變化CA、B都有可能3在表上

37、作業(yè)法求解運(yùn)輸問(wèn)題中，非基變量的檢驗(yàn)數(shù)D。4.A大于0B小于0C等于0D以上三種都可能B運(yùn)輸問(wèn)題的初始方案中，沒(méi)有分配運(yùn)量的格所對(duì)應(yīng)的變量為A基變量B非基變量C廢弛變量D節(jié)余變量5.表上作業(yè)法的基本思想和步驟與單純形法近似，那么基變量所在格為CA有單位運(yùn)費(fèi)格B無(wú)單位運(yùn)費(fèi)格C有分配數(shù)格D無(wú)分配數(shù)格6.表上作業(yè)法中初始方案均為AA可行解B非可行解C待改進(jìn)解D最優(yōu)解7.閉回路是一條封閉折線，每一條邊都是DA水平B垂直C水平垂直D水平或垂直8當(dāng)供應(yīng)量大于需求量，欲化為均衡問(wèn)題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為DA0B所有運(yùn)價(jià)中最小值C所有運(yùn)價(jià)中最大值D最大與最小運(yùn)量之差9.運(yùn)輸問(wèn)題中分配運(yùn)量的格所對(duì)應(yīng)

38、的變量為AA基變量B非基變量C廢弛變量D節(jié)余變量10.所有物質(zhì)調(diào)運(yùn)問(wèn)題，應(yīng)用表上作業(yè)法最后均能找到一個(gè)DA可行解B非可行解C待改進(jìn)解D最優(yōu)解11.一般講，在給出的初始調(diào)運(yùn)方案中，最湊近最優(yōu)解的是CA西北角法B最小元素法C差值法D位勢(shì)法12.在運(yùn)輸問(wèn)題中，調(diào)整對(duì)象的確定應(yīng)選擇CA檢驗(yàn)數(shù)為負(fù)B檢驗(yàn)數(shù)為正C檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大D檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小13.運(yùn)輸問(wèn)題中，調(diào)運(yùn)方案的調(diào)整應(yīng)在檢驗(yàn)數(shù)為C負(fù)值的點(diǎn)所在的閉回路內(nèi)進(jìn)行。.A任意值B最大值C絕對(duì)值最大D絕對(duì)值最小表上作業(yè)法的基本思想和步驟與單純形法近似，因此初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)CA基B可行解C初始基本可行解D最優(yōu)解15均衡運(yùn)輸問(wèn)題即

39、是指m個(gè)供應(yīng)地的總供應(yīng)量Dn個(gè)需求地的總需求量。A大于B大于等于C小于D等于三、多項(xiàng)選擇題1運(yùn)輸問(wèn)題的求解結(jié)果中可能出現(xiàn)的是ABC_。A、唯一最優(yōu)解B無(wú)量多最優(yōu)解C退化解D無(wú)可行解2以下說(shuō)法正確的選項(xiàng)是ABD。A表上作業(yè)法也是從找尋初始基可行解開(kāi)始的B當(dāng)一個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)所有為正值時(shí)，當(dāng)前面案必定是最正確方案C最小元素法所求得的運(yùn)輸?shù)倪\(yùn)量是最小的D表上作業(yè)法中一張供需均衡表對(duì)應(yīng)一個(gè)基可行解3關(guān)于供過(guò)于求的不均衡運(yùn)輸問(wèn)題，以下說(shuō)法正確的選項(xiàng)是ABC。A依舊可以應(yīng)用表上作業(yè)法求解B在應(yīng)用表上作業(yè)法從前，應(yīng)將其轉(zhuǎn)變成均衡的運(yùn)輸問(wèn)題C可以虛設(shè)一個(gè)需求地址，令其需求量為供應(yīng)量與需求量之差。D令虛設(shè)的需

40、求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))4以下關(guān)于運(yùn)輸問(wèn)題模型特色的說(shuō)法正確的選項(xiàng)是ABDA拘束方程矩陣擁有稀少構(gòu)造B基變量的個(gè)數(shù)是m+n-1個(gè)C基變量中不可以有零D基變量不構(gòu)成閉回路5.關(guān)于供過(guò)于求的不均衡運(yùn)輸問(wèn)題，以下說(shuō)法正確的選項(xiàng)是ABCA依舊可以應(yīng)用表上作業(yè)法求解B在應(yīng)用表上作業(yè)法從前，應(yīng)將其轉(zhuǎn)變成均衡的運(yùn)輸問(wèn)題C可以虛設(shè)一個(gè)需求地址，令其需求量為供應(yīng)量與需求量之差。D令虛設(shè)的需求地址與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))E.可以虛設(shè)一個(gè)庫(kù)存，令其庫(kù)存量為0三、判斷表(a)(b)(c)中給出的調(diào)運(yùn)方案能否作為表上作業(yè)法求解時(shí)的初始解，為何?(a)BlB2B3B4B5B6產(chǎn)量Al

41、201030A2302050A3101050575A42020銷(xiāo)量204030105025(b)(c)BlB2B3B4B5B6產(chǎn)量BlB2B3B4產(chǎn)量Al3030Al6511A2203050A254211A31030102575A3538A42020銷(xiāo)量5997銷(xiāo)量204030105025(a)可作為初始方案；(b)中填有數(shù)字的方格數(shù)少于9(產(chǎn)地?cái)?shù)+銷(xiāo)地?cái)?shù)1)，不可以作為初始方案；中存在以非零元素為極點(diǎn)的閉回路，不可以作為初始方案四、已知某運(yùn)輸問(wèn)題的產(chǎn)銷(xiāo)均衡表。單位運(yùn)價(jià)表及給出的一個(gè)調(diào)運(yùn)方案分別見(jiàn)表(a)和(b)，.判斷給出的調(diào)運(yùn)方案能否為最優(yōu)?如是說(shuō)明原由；如否。也說(shuō)明原由。表(a)產(chǎn)銷(xiāo)均衡

42、表及某一調(diào)運(yùn)方案單位運(yùn)價(jià)表銷(xiāo)地產(chǎn)地BlB2B3B4B5B6產(chǎn)量l302050A2301040A310401060A4201131銷(xiāo)量305020403011五、給出以下運(yùn)輸問(wèn)題運(yùn)價(jià)銷(xiāo)B1B2B3B4產(chǎn)量產(chǎn)Al5310490A2169640A320105770銷(xiāo)量30508040200應(yīng)用最小元素法求其初始方案；(2)應(yīng)用位勢(shì)法求初始方案的檢驗(yàn)數(shù)，并檢驗(yàn)該方案能否為最優(yōu)方案.六、用表上作業(yè)法求給出的運(yùn)輸問(wèn)題的最優(yōu)解甲乙丙丁產(chǎn)量11067124216059935410104銷(xiāo)量5246甲乙丙丁產(chǎn)量112142369344銷(xiāo)量5246在最優(yōu)調(diào)運(yùn)方案下的運(yùn)輸花費(fèi)最小為118。七、名詞1、均衡運(yùn)輸問(wèn)題：

43、m個(gè)供應(yīng)地的供應(yīng)量等于n個(gè)需求地的總需求量，這樣的運(yùn)輸問(wèn)題稱(chēng)均衡運(yùn)輸問(wèn)題。2、不均衡運(yùn)輸問(wèn)題：m個(gè)供應(yīng)地的供應(yīng)量不等于n個(gè)需求地的總需求量，這樣的運(yùn)輸問(wèn)題稱(chēng)不均衡運(yùn)輸問(wèn)題。第七章整數(shù)規(guī)劃一、填空題用分枝定界法求極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。2在分枝定界法中，若選Xr=43進(jìn)行分支，則構(gòu)造的拘束條件應(yīng)為X11，X12。3已知整數(shù)規(guī)劃問(wèn)題P0，其相應(yīng)的松馳問(wèn)題記為P0，若問(wèn)題P0無(wú)可行解，則問(wèn)題P。無(wú)可行解。4在0-1整數(shù)規(guī)劃中變量的取值可能是_0或1。5關(guān)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去達(dá)成的分配問(wèn)題，其解中取值為1的變量數(shù)為個(gè)。6分枝定界法和割平面法

44、的基礎(chǔ)都是用_線性規(guī)劃方法求解整數(shù)規(guī)劃。.7若在對(duì)某整數(shù)規(guī)劃問(wèn)題的松馳問(wèn)題進(jìn)行求解時(shí)，獲取最優(yōu)單純形表中，由X32X。所內(nèi)行得X1+17x3+27x5=137，則以X1行為源行的割平面方程為_(kāi)61X50_。8在用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，要求所有變量一定都為整數(shù)。777用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，若某個(gè)拘束條件中有不為整數(shù)的系數(shù)，則需在該約束兩端擴(kuò)大合適倍數(shù)，將所有系數(shù)化為整數(shù)。10求解純整數(shù)規(guī)劃的方法是割平面法。求解混雜整數(shù)規(guī)劃的方法是分枝定界法_。11求解01整數(shù)規(guī)劃的方法是隱列舉法。求解分配問(wèn)題的特地方法是匈牙利法。12在應(yīng)用匈牙利法求解分配問(wèn)題時(shí)，最后求得的分配元應(yīng)是獨(dú)立零元素_。

45、13.分枝定界法一般每次分枝數(shù)目為2個(gè).二、單項(xiàng)選擇題1整數(shù)規(guī)劃問(wèn)題中，變量的取值可能是D。A整數(shù)B0或1C大于零的非整數(shù)D以上三種都可能2在以下整數(shù)規(guī)劃問(wèn)題中，分枝定界法和割平面法都可以采納的是A。A純整數(shù)規(guī)劃B混雜整數(shù)規(guī)劃C01規(guī)劃D線性規(guī)劃3以下方法頂用于求解分配問(wèn)題的是D_。A單純形表B分枝定界法C表上作業(yè)法D匈牙利法三、多項(xiàng)選擇1以下說(shuō)明不正確的選項(xiàng)是ABC。A求解整數(shù)規(guī)劃可以采納求解其相應(yīng)的松馳問(wèn)題，而后對(duì)其非整數(shù)值的解四舍五入的方法獲取整數(shù)解。B用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)獲取多于一個(gè)可行解時(shí)，平常任取此中一個(gè)作為下界。C用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能

46、割去一些不屬于最優(yōu)解的整數(shù)解。D用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，一定第一將原問(wèn)題的非整數(shù)的拘束系數(shù)及右端常數(shù)化為整數(shù)。2在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是ABC。A獨(dú)一最優(yōu)解B無(wú)可行解C多重最正確解D無(wú)量多個(gè)最優(yōu)解3關(guān)于分配問(wèn)題的以下說(shuō)法正確的選項(xiàng)是_ABD。A分配問(wèn)題是一個(gè)高度退化的運(yùn)輸問(wèn)題B可以用表上作業(yè)法求解分配問(wèn)題C從分配問(wèn)題的效益矩陣中逐行取其最小元素，可獲取最優(yōu)分配方案D匈牙利法所能求解的分配問(wèn)題，要求規(guī)定一個(gè)人只好達(dá)成一件工作，同時(shí)一件工作也只給一個(gè)人做。4.整數(shù)規(guī)劃種類(lèi)包含（CDE）A線性規(guī)劃B非線性規(guī)劃C純整數(shù)規(guī)劃D混雜整數(shù)規(guī)劃E01規(guī)劃5.關(guān)于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容

47、為（ABCDE）A求其廢弛問(wèn)題B在其廢弛問(wèn)題中增加一個(gè)拘束方程C應(yīng)用單形或圖解法D割去部分非整數(shù)解E多次切割三、名詞1、純整數(shù)規(guī)劃：假如要求所有的決策變量都取整數(shù)，這樣的問(wèn)題成為純整數(shù)規(guī)劃問(wèn)題。2、01規(guī)劃問(wèn)題：在線性規(guī)劃問(wèn)題中，假如要求所有的決策變量只好取0或1，這樣的問(wèn)題稱(chēng)為01規(guī)劃。3、混雜整數(shù)規(guī)劃：在線性規(guī)劃問(wèn)題中，假如要求部分決策變量取整數(shù)，則稱(chēng)該問(wèn)題為混雜整數(shù)規(guī)劃。四、用分枝定界法求解以下整數(shù)規(guī)劃問(wèn)題：(提示:可采納圖解法)maxZ=40 x1+90 x2.五、用割平面法求解六、以下整數(shù)規(guī)劃問(wèn)題說(shuō)明能否用先求解相應(yīng)的線性規(guī)劃問(wèn)題而后四舍五入的方法來(lái)求得該整數(shù)規(guī)劃的一個(gè)可行解。.答：

48、不考整數(shù)束，求解相性劃得最解x1=10/3，x2=x3=0，用四舍五人法，令x1=3，x2=x3=0，此中第2個(gè)束沒(méi)法足，故不行行。七、若某井要從以下10個(gè)可供的井位中確立5個(gè)井探油。使的探用最小。若10個(gè)井位的代號(hào)S1,S2，S10相的探用C1,C2,C10，并且井位要足以下限制條件：(1)在s1，s2，S4中至多只好兩個(gè)；(2)在S5，s6中最少一個(gè)；(3)在s3，s6，S7，S8中最少兩個(gè)；成立個(gè)的整數(shù)劃模型八、有四工作要甲、乙、丙、丁四個(gè)人去達(dá)成每工作只允一人去達(dá)成。每個(gè)人只完成此中一工作，已知每個(gè)人達(dá)成各工作的以下表。指派每個(gè)人達(dá)成哪工作，使的耗費(fèi)最少?工作I人甲15182l24乙1

49、9232218丙671619丁19212317第八章與網(wǎng)分析一、填空.圖的最基本因素是點(diǎn)、點(diǎn)與點(diǎn)之間構(gòu)成的邊在圖論中，平常用點(diǎn)表示，用邊或有向邊表示研究對(duì)象，以及研究對(duì)象之間擁有特定關(guān)系。在圖論中，平常用點(diǎn)表示研究對(duì)象，用邊或有向邊表示研究對(duì)象之間擁有某種特定的關(guān)系。在圖論中，圖是反響研究對(duì)象_之間_特定關(guān)系的一種工具。5任一樹(shù)中的邊數(shù)必定是它的點(diǎn)數(shù)減1。6最小樹(shù)問(wèn)題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點(diǎn)，并且連接的總長(zhǎng)度最小。7最小樹(shù)的算法要點(diǎn)是把近來(lái)的未接_結(jié)點(diǎn)連接到那些已接結(jié)點(diǎn)上去。8求最短路問(wèn)題的計(jì)算方法是從0fijcij開(kāi)始逐漸計(jì)算的，在計(jì)算過(guò)程中需要不停標(biāo)記平衡和最短路線。二、

50、單項(xiàng)選擇題1、關(guān)于圖論中圖的看法，以下表達(dá)(B)正確。A圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示連接關(guān)系。B圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系。C圖中任意兩點(diǎn)之間必有邊。D圖的邊數(shù)必定等于點(diǎn)數(shù)減1。2關(guān)于樹(shù)的看法，以下表達(dá)(B)正確。A樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1B連通無(wú)圈的圖必定是樹(shù)C含n個(gè)點(diǎn)的樹(shù)是獨(dú)一的任一樹(shù)中，去掉一條邊仍為樹(shù)。3一個(gè)連通圖中的最小樹(shù)(B)，其權(quán)(A)。A是獨(dú)一確立的B可能不獨(dú)一C可能不存在D必定有多個(gè)。4關(guān)于最大流量問(wèn)題，以下表達(dá)(D)正確。A一個(gè)容量網(wǎng)絡(luò)的最大流是獨(dú)一確立的B達(dá)到最大流的方案是獨(dú)一的C當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能獲取不一樣的最大流方案D當(dāng)最大流方案不獨(dú)一時(shí)

51、，獲取的最大流量亦可能不相同。5圖論中的圖，以下表達(dá)(C)不正確。A圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B圖論中的圖，用點(diǎn)與點(diǎn)的互相地址，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的互相關(guān)系。C圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。D圖論中的圖，可以改變點(diǎn)與點(diǎn)的互相地址。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。6關(guān)于最小樹(shù)，以下表達(dá)(B)正確。A最小樹(shù)是一個(gè)網(wǎng)絡(luò)中連通所有點(diǎn)而邊數(shù)最少的圖B最小樹(shù)是一個(gè)網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖C一個(gè)網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹(shù)內(nèi)D一個(gè)網(wǎng)絡(luò)的最小樹(shù)一般是不獨(dú)一的。7關(guān)于可行流，以下表達(dá)(A)不正確。A可行流的流量大于零而小于容量限制條件

52、B在網(wǎng)絡(luò)的任一中間點(diǎn)，可行流滿足流人量=流出量。C各條有向邊上的流量均為零的流是一個(gè)可行流D可行流的流量小于容量限制條件而大于或等于零。三、多項(xiàng)選擇題1關(guān)于圖論中圖的看法，以下表達(dá)(123)正確。(1)圖中的邊可以是有向邊，也可以是無(wú)向邊(2)圖中的各條邊上可以注明權(quán)。(3)結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈(4)結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通。2關(guān)于樹(shù)的看法，以下表達(dá)(123)正確。樹(shù)中的邊數(shù)等于點(diǎn)數(shù)減1(2)樹(shù)中再添一條邊后必含圈。(3)樹(shù)中刪去一條邊后必不連(4)樹(shù)中兩點(diǎn)之間的通路可能不獨(dú)一。3從連通圖中生成樹(shù)，以下表達(dá)(134)正確。(1)任一連通圖必有支撐樹(shù)(2)任一連通圖生成的支撐樹(shù)必獨(dú)一(3

53、)在支撐樹(shù)中再增加一條邊后必含圈(4)任一連通圖生成的各個(gè)支撐樹(shù)其邊數(shù)必相同4在以下圖中，(abcd)不是依據(jù)(a)生成的支撐樹(shù)。5從賦權(quán)連通圖中生成最小樹(shù)，以下表達(dá)(124)不正確。(1)任一連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等(2)任一連通圖生成的各個(gè)最小樹(shù)，其邊數(shù)必相等。(3)任一連通圖中擁有最小權(quán)的邊必包含在生成的最小樹(shù)上。(4)最小樹(shù)中可能包含連通圖中的最大權(quán)邊。6從起點(diǎn)到終點(diǎn)的最短路線，以下表達(dá)(123)不正確。1)從起點(diǎn)出發(fā)的最小權(quán)有向邊必含在最短路線中。(2)整個(gè)圖中權(quán)最小的有向邊必包含.在最短路線中。(3)整個(gè)圖中權(quán)最大的有向邊可能含在最短路線中(4)從起點(diǎn)到終點(diǎn)的最短路線

54、是獨(dú)一的。7關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣路，以下表達(dá)(123)不正確。(1)增廣路上的有向邊的方向一定是從發(fā)點(diǎn)指向收點(diǎn)的(2)增廣路上的有向邊，一定都是不飽和邊(3)增廣路上不可以有零流邊(4)增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不可以是飽和邊，相反方向的有向邊不可以是零流邊8關(guān)于樹(shù)，以下表達(dá)(ABCE)正確。A樹(shù)是連通、無(wú)圈的圖B任一樹(shù)，增加一條邊便含圈C任一樹(shù)的邊數(shù)等于點(diǎn)數(shù)減1。D任一樹(shù)的點(diǎn)數(shù)等于邊數(shù)減1E任一樹(shù)，去掉_條邊便不連通。9關(guān)于最短路，以下表達(dá)(ACDE)不正確。A從起點(diǎn)出發(fā)到終點(diǎn)的最短路是獨(dú)一的。B從起點(diǎn)出發(fā)到終點(diǎn)的最短路不必定是獨(dú)一的，但其最短路線的長(zhǎng)度是

55、確立的。C從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊，必定包含在起點(diǎn)到終點(diǎn)的最短路上D從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊，必定不包含在起點(diǎn)到終點(diǎn)的最短路上。E整個(gè)網(wǎng)絡(luò)的最大權(quán)邊的必定不包含在從起點(diǎn)到終點(diǎn)的最短路線上。10關(guān)于增廣路，以下表達(dá)(BC)正確。A增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向必一致。B增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向可不一致。C增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊一定是非飽和邊，方向相反的邊一定是流量大于零的邊。D增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊一定是流量小于容量的邊，方向相反的邊一定是流量等于零的邊。E增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊一定是流量為零的邊，方

56、向相反的邊一定是流量大于零的邊。四、名詞解說(shuō)1、樹(shù):在圖論中，擁有連通和不含圈特色的圖稱(chēng)為樹(shù)。2權(quán)：在圖中，邊旁注明的數(shù)字稱(chēng)為權(quán)。3網(wǎng)絡(luò)：在圖論中，給邊或有向邊賦了權(quán)的圖稱(chēng)為網(wǎng)絡(luò)4最大流問(wèn)題：最大流問(wèn)題是指在網(wǎng)絡(luò)圖中，在單位時(shí)間內(nèi)，從發(fā)點(diǎn)到收點(diǎn)的最大流量最大流問(wèn)題中流量：最大流問(wèn)題中流量是指單位時(shí)間的發(fā)點(diǎn)的流出量或收點(diǎn)的流入量。容量：最大流問(wèn)題中，每條有向邊單位時(shí)間的最大經(jīng)過(guò)能力稱(chēng)為容量飽合邊：容量與流量相等的有向邊稱(chēng)為飽合邊。零流邊：流量為零的有向邊稱(chēng)為零流邊生成樹(shù)：若樹(shù)T是無(wú)向圖G的生成樹(shù)，則稱(chēng)T是G的生成樹(shù)。.。10根：有向圖G中可以到達(dá)圖中任一極點(diǎn)的極點(diǎn)u稱(chēng)為G的根。枝：樹(shù)中的邊稱(chēng)為枝

57、。平行邊：擁有相同端點(diǎn)的邊叫平行邊。13根樹(shù)：若有向圖G有根u，且它的基本圖是一棵樹(shù)，則稱(chēng)G為以u(píng)為根的根樹(shù)。四、計(jì)算題1以下圖是6個(gè)城市的交通圖，為將部分道路改造成高速公路，使各個(gè)城市均能通暢，又要使高速公路的總長(zhǎng)度最小，應(yīng)如何做?最小的總長(zhǎng)度是多少?對(duì)下邊的兩個(gè)連通圖，試分別求出最小樹(shù)。3、第1題中的交通圖，求城市A到D沿公路走的最短路的路長(zhǎng)及路徑。.對(duì)下邊兩圖，試分別求出從起點(diǎn)到終點(diǎn)的最短路線。5分別求出下邊兩圖中從發(fā)點(diǎn)到收點(diǎn)的最大流。每條有向邊上的數(shù)字為該邊的容量限制。下邊網(wǎng)絡(luò)中，點(diǎn)，是油井，點(diǎn)是原油脫水辦理廠，點(diǎn)、是泵站，各管道的每小時(shí)最大經(jīng)過(guò)能力(噸小時(shí))若有向邊上的注明。求從油井

58、、每小時(shí)能輸送到脫水辦理廠的最大流量。.(提示：虛設(shè)一個(gè)發(fā)點(diǎn)S，令有向邊(S，1)，(S，2)的容量為)。名詞十一章1、需求：需求就是庫(kù)存的輸出。2、存貯費(fèi)：一般是指每存貯單位物質(zhì)單位時(shí)間所需花銷(xiāo)的花費(fèi)。3、缺貨損失費(fèi)：一般指因?yàn)橹袛喙?yīng)影響生產(chǎn)造成的損失賠償費(fèi)。4、訂貨批量Q：存貯系統(tǒng)依據(jù)需求，為增補(bǔ)某種物質(zhì)的庫(kù)存而向供貨廠商一次訂貨或采買(mǎi)的數(shù)目。5、訂貨間隔期T：兩次訂貨的時(shí)間間隔可訂貨合同中規(guī)定的兩次進(jìn)貨之間的時(shí)間間隔。6、記賬間隔期R：指庫(kù)存記賬制度中的間隔記賬制所規(guī)定的時(shí)間。十二章1、展望：是決策的基礎(chǔ)，它借助于經(jīng)濟(jì)學(xué)、概率論與數(shù)理統(tǒng)計(jì)、現(xiàn)代管理科學(xué)、系統(tǒng)論和計(jì)算機(jī)科學(xué)等所供應(yīng)的理論

59、及方法，經(jīng)過(guò)合適的模型技術(shù)，分析和展望研究對(duì)象的發(fā)展趨向。十三章1、決策：凡是依據(jù)預(yù)約目標(biāo)而采納某種行動(dòng)方案所作出的選擇或決定就稱(chēng)為決策。2、單純選優(yōu)決策：是指依據(jù)已掌握的數(shù)據(jù)，不需再加工計(jì)算，或僅進(jìn)行方案指標(biāo)值的簡(jiǎn)單計(jì)算，經(jīng)過(guò)比較便可以直接選出最優(yōu)方案的決策方法。3、模型選優(yōu)決策：是在決策對(duì)象的客觀狀態(tài)完整確立的條件下，成立必定的切合實(shí)質(zhì)經(jīng)濟(jì)狀況的數(shù)學(xué)模型，從而經(jīng)過(guò)對(duì)模型的求解來(lái)選擇最優(yōu)方案的方法。4、非確立型決策：是一種在決策分析過(guò)程中，對(duì)決策方案付諸實(shí)行后可能遇到的客觀狀態(tài)，固然可以進(jìn)行預(yù)計(jì)，但卻沒(méi)法確立每一種客觀狀態(tài)出現(xiàn)的概率的決策。5、風(fēng)險(xiǎn)型決策：是一種在分析過(guò)程中，對(duì)方案付諸實(shí)行后

60、可能遇到的客觀狀態(tài)，不但在決策分析時(shí)可以加以預(yù)計(jì)，并且對(duì)每一種狀態(tài)出現(xiàn)的概率大小也有所掌握。6、決策樹(shù)：就是對(duì)一個(gè)決策問(wèn)題畫(huà)一張圖，用更簡(jiǎn)單認(rèn)識(shí)的形式來(lái)表示相關(guān)信息。十四章1、排隊(duì)論：排隊(duì)論所談?wù)摰氖且粋€(gè)系統(tǒng)對(duì)一集體供應(yīng)某種服務(wù)時(shí)該集體占用此服務(wù)系統(tǒng)時(shí)所表現(xiàn)的狀態(tài)。2、排隊(duì)規(guī)則：是描述顧客到達(dá)服務(wù)系統(tǒng)時(shí)，服務(wù)機(jī)構(gòu)能否充許，顧客能否愿意排隊(duì)，在排隊(duì)等候情況下服務(wù)的序次。3、M/G/1排隊(duì)系統(tǒng)：是單服務(wù)臺(tái)系統(tǒng)，其顧客到達(dá)遵從參數(shù)為的泊松分布，服務(wù)時(shí)間屬一般分布。隨機(jī)排隊(duì)模型：稱(chēng)服務(wù)員個(gè)數(shù)為隨機(jī)變量的排隊(duì)系統(tǒng)為隨機(jī)排隊(duì)服務(wù)系統(tǒng)，相應(yīng)的模型為隨機(jī)排隊(duì)模型。中國(guó)礦業(yè)大學(xué)20102011學(xué)年第二學(xué)期.管理