運(yùn)籌學(xué)復(fù)習(xí)題2013

1、運(yùn)籌學(xué)復(fù)習(xí)題線性規(guī)劃的基本概念一、填空題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í)只需在其基可行解_的集合中進(jìn)行搜索即可得到最優(yōu)解。9滿足非負(fù)條件的基本解稱(chēng)為基本可行解。10在將線性規(guī)劃問(wèn)題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)

2、形式時(shí)，引入的松馳數(shù)量在目標(biāo)函數(shù)中的系數(shù)為零。11將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時(shí)，“”的約束條件要在不等式左_端加入松弛變量。12線性規(guī)劃模型包括決策（可控）變量，約束條件，目標(biāo)函數(shù)三個(gè)要素。13線性規(guī)劃問(wèn)題可分為目標(biāo)函數(shù)求極大值和極小_值兩類(lèi)。14線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，約束條件取等式，目標(biāo)函數(shù)求極大值，而所有變量必須非負(fù)。二、單選題1 如果一個(gè)線性規(guī)劃問(wèn)題有n個(gè)變量，m個(gè)約束方程(m<n)，系數(shù)矩陣的數(shù)為m，則基可行解的個(gè)數(shù)最多為_(kāi)C_。Am個(gè) Bn個(gè) CCnm DCmn個(gè)2下列圖形中陰影部分構(gòu)成的集合是凸集的是 A 3在下列線性規(guī)劃問(wèn)題的基本解中，屬于基可行解的是 B A(一1，0

3、，O)T B(1，0，3，0)T C(一4，0，0，3)T D(0，一1，0，5)T7關(guān)于線性規(guī)劃模型的可行域，下面_D_的敘述正確。A可行域內(nèi)必有無(wú)窮多個(gè)點(diǎn)B可行域必有界C可行域內(nèi)必然包括原點(diǎn)D可行域必是凸的8下列關(guān)于可行解，基本解，基可行解的說(shuō)法錯(cuò)誤的是_B_.A可行解中包含基可行解 B可行解與基本解之間無(wú)交集C線性規(guī)劃問(wèn)題有可行解必有基可行解 D滿足非負(fù)約束條件的基本解為基可行解 9.線性規(guī)劃問(wèn)題有可行解，則 A A 必有基可行解 B 必有唯一最優(yōu)解 C 無(wú)基可行解 D無(wú)唯一最優(yōu)解10.為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為 A A 0 B 1 C 2 D 311.若線性規(guī)

4、劃問(wèn)題沒(méi)有可行解，可行解集是空集，則此問(wèn)題 B A 沒(méi)有無(wú)窮多最優(yōu)解 B 沒(méi)有最優(yōu)解 C 有無(wú)界解 D 無(wú) 有界解三、多選題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約束條件為“”的不等式3某線性規(guī)劃問(wèn)題，n個(gè)變量，m個(gè)約束方程，系數(shù)矩陣的秩為m(m<n)則下列說(shuō)法正確的是ABDE。A基可行解的非零分量的個(gè)數(shù)不大于m B基本解的個(gè)數(shù)不會(huì)超過(guò)Cmn個(gè)C該問(wèn)題不會(huì)出現(xiàn)退化現(xiàn)象 D基可行解的個(gè)數(shù)不超過(guò)基本解的個(gè)數(shù)E該問(wèn)題的基是一

5、個(gè)m×m階方陣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下列說(shuō)法錯(cuò)誤的有_ABC_。A 基本解是大于零的解 B極點(diǎn)與基解一一對(duì)應(yīng)C線性規(guī)劃問(wèn)題的最優(yōu)解是唯一的 D滿足約束條件的解就是線性規(guī)劃的可行解6.線性規(guī)劃問(wèn)題若有最優(yōu)解，則最優(yōu)解 AD A定在其可行域頂點(diǎn)達(dá)到 B只有一個(gè) C會(huì)有無(wú)窮多個(gè) D 唯一或無(wú)窮多個(gè) E其值為0四、名詞解釋1基：在線性規(guī)劃問(wèn)題中，約束方程組的系數(shù)矩陣A的任意一個(gè)m×m階的非奇異子方陣B，稱(chēng)為線性規(guī)劃問(wèn)題的一個(gè)基。2、線性規(guī)劃問(wèn)題：就是求一個(gè)線性目標(biāo)函數(shù)在

6、一組線性約束條件下的極值問(wèn)題。3 .可行解：在線性規(guī)劃問(wèn)題中，凡滿足所有約束條件的解稱(chēng)為線性規(guī)劃問(wèn)題可行解4、可行域：線性規(guī)劃問(wèn)題的可行解集合。 5、基本解：在線性約束方程組中，對(duì)于選定的基B令所有的非基變量等于零，得到的解，稱(chēng)為線性規(guī)劃問(wèn)題的一個(gè)基本解。6.、基本可行解：在線性規(guī)劃問(wèn)題中，滿足非負(fù)約束條件的基本解稱(chēng)為基本可行解。線性規(guī)劃的基本方法一、填空題1對(duì)于目標(biāo)函數(shù)極大值型的線性規(guī)劃問(wèn)題，用單純型法求解時(shí)，當(dāng)基變量檢驗(yàn)數(shù)為0,非基變量檢驗(yàn)數(shù)j_0時(shí)，當(dāng)前解為最優(yōu)解。2用大M法求目標(biāo)函數(shù)為極大值的線性規(guī)劃問(wèn)題時(shí)，引入的人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為M。3在單純形迭代中，可以根據(jù)最終_表中人

7、工變量不為零判斷線性規(guī)劃問(wèn)題無(wú)解。4當(dāng)線性規(guī)劃問(wèn)題的系數(shù)矩陣中不存在現(xiàn)成的可行基時(shí)，一般可以加入人工變量構(gòu)造可行基。5在單純形迭代中，選出基變量時(shí)應(yīng)遵循最小比值法則。6在單純形迭代過(guò)程中，若有某個(gè)k>0對(duì)應(yīng)的非基變量xk的系數(shù)列向量Pk_0_時(shí)，則此問(wèn)題是無(wú)界的。7.在大M法中，M表示充分大正數(shù)。二、單選題1在單純形迭代中，出基變量在緊接著的下一次迭代中B立即進(jìn)入基。A會(huì) B不會(huì) C有可能 D不一定2在單純形法計(jì)算中，如不按最小比值原則選取換出變量，則在下一個(gè)解中B。A不影響解的可行性B至少有一個(gè)基變量的值為負(fù)C找不到出基變量D找不到進(jìn)基變量3用單純形法求解極大化線性規(guī)劃問(wèn)題中，在最優(yōu)單

8、純形表中若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部<0，則說(shuō)明本問(wèn)題B 。A有惟一最優(yōu)解 B有多重最優(yōu)解 C無(wú)界 D無(wú)解4下列說(shuō)法錯(cuò)誤的是B A 圖解法與單純形法從幾何理解上是一致的 B在單純形迭代中，進(jìn)基變量可以任選C在單純形迭代中，出基變量必須按最小比值法則選取 D人工變量離開(kāi)基底后，不會(huì)再進(jìn)基5.單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗(yàn)數(shù) C A絕對(duì)值最大 B絕對(duì)值最小 C 正值最大 D 負(fù)值最小6.在線性規(guī)劃問(wèn)題的典式中，基變量的系數(shù)列向量為 D A 單位陣 B非單位陣 C單位行向量 D單位列向量7.在約束方程中引入人工變量的目的是 D A 體現(xiàn)變量的多樣性 B 變不等式為等

9、式 C 使目標(biāo)函數(shù)為最優(yōu) D 形成一個(gè)單位陣8.求目標(biāo)函數(shù)為極大的線性規(guī)劃問(wèn)題時(shí)，若全部非基變量的檢驗(yàn)數(shù)O，且基變量中有人工變量時(shí)該問(wèn)題有 B A無(wú)界解 B無(wú)可行解 C 唯一最優(yōu)解 D無(wú)窮多最優(yōu)解三、多選題1 對(duì)取值無(wú)約束的變量xj。通常令xj=xj- x”j，其中xj0，xj”0，在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是ABC 2設(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)題的全部最優(yōu)解可表示為X(1)+(1一)X(2)，其中01 DX(1)，X(2)是兩個(gè)基可行解EX(1)，X(2)的基變量個(gè)數(shù)相同3單純

10、形法中，在進(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ù)最小比值法則 6從一張單純形表中可以看出的內(nèi)容有ABCE。A一個(gè)基可行解B當(dāng)前解是否為最優(yōu)解C線性規(guī)劃問(wèn)題是否出現(xiàn)退化D線性規(guī)劃問(wèn)題的最優(yōu)解E線性規(guī)劃問(wèn)題是否無(wú)界四、名詞、簡(jiǎn)答1、人造初始可行基：當(dāng)我們無(wú)法從一個(gè)標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題中找到一個(gè)m階單位矩陣時(shí)，通常在約束方程中引入人工變量，而在系數(shù)矩陣中湊成一個(gè)m階單位矩陣，進(jìn)而形成的一個(gè)初始可行基稱(chēng)為人造初始可行基。2、單純形法解題的基本思路？ 可行域的一個(gè)

11、基本可行解開(kāi)始，轉(zhuǎn)移到另一個(gè)基本可行解，并且使目標(biāo)函數(shù)值逐步得到改善，直到最后球場(chǎng)最優(yōu)解或判定原問(wèn)題無(wú)解。線性規(guī)劃的對(duì)偶理論一、填空題 1線性規(guī)劃問(wèn)題具有對(duì)偶性，即對(duì)于任何一個(gè)求最大值的線性規(guī)劃問(wèn)題，都有一個(gè)求最小值/極小值的線性規(guī)劃問(wèn)題與之對(duì)應(yīng)，反之亦然。2在一對(duì)對(duì)偶問(wèn)題中，原問(wèn)題的約束條件的右端常數(shù)是對(duì)偶問(wèn)題的目標(biāo)函數(shù)系數(shù)。3如果原問(wèn)題的某個(gè)變量無(wú)約束，則對(duì)偶問(wèn)題中對(duì)應(yīng)的約束條件應(yīng)為等式_。4對(duì)偶問(wèn)題的對(duì)偶問(wèn)題是原問(wèn)題_。5若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題不可行。6線性規(guī)劃問(wèn)題的最優(yōu)基為B，基變量的目標(biāo)系數(shù)為CB，則其對(duì)偶問(wèn)題的最優(yōu)解Y= CBB1。7若X和Y分別是線性規(guī)劃的原問(wèn)題

12、和對(duì)偶問(wèn)題的最優(yōu)解，則有CX= Yb。8若X、Y分別是線性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題的可行解，則有CXYb。9若X和Y分別是線性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)解，則有CX=Y*b。 10設(shè)線性規(guī)劃的原問(wèn)題為maxZ=CX，Axb，X0，則其對(duì)偶問(wèn)題為min=Yb YAcY0_。二、單選題1線性規(guī)劃原問(wèn)題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)偶問(wèn)題約束條件為A形式。 A“” B“” C，“>” D“=”2設(shè)、分別是標(biāo)準(zhǔn)形式的原問(wèn)題與對(duì)偶問(wèn)題的可行解,則 C 。 3如果z。是某標(biāo)準(zhǔn)型線性規(guī)劃問(wèn)題的最優(yōu)目標(biāo)函數(shù)值，則其對(duì)偶問(wèn)題的最優(yōu)目標(biāo)函數(shù)值wA。AW=Z BWZ CWZ DWZ4如

13、果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說(shuō)明_ BA該資源過(guò)剩B該資源稀缺 C企業(yè)應(yīng)盡快處理該資源D企業(yè)應(yīng)充分利用該資源，開(kāi)僻新的生產(chǎn)途徑三、多選題1在一對(duì)對(duì)偶問(wèn)題中，可能存在的情況是ABC。A一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解 B兩個(gè)問(wèn)題都有可行解C兩個(gè)問(wèn)題都無(wú)可行解 D一個(gè)問(wèn)題無(wú)界，另一個(gè)問(wèn)題可行2下列說(shuō)法錯(cuò)誤的是B。A任何線性規(guī)劃問(wèn)題都有一個(gè)與之對(duì)應(yīng)的對(duì)偶問(wèn)題B對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題的目標(biāo)函數(shù)無(wú)界。C若原問(wèn)題為maxZ=CX，AXb，X0，則對(duì)偶問(wèn)題為minW=Yb，YAC，Y0。D若原問(wèn)題有可行解，但目標(biāo)函數(shù)無(wú)界，其對(duì)偶問(wèn)題無(wú)可行解。3如線性規(guī)劃的原問(wèn)題為求極大值型，則下列關(guān)于原

14、問(wèn)題與對(duì)偶問(wèn)題的關(guān)系中正確的是BCDE。A原問(wèn)題的約束條件“”，對(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)解，則在其最優(yōu)點(diǎn)處有BD A若某個(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ì)偶變量取值為0 E若某個(gè)約束為等式，則相應(yīng)的對(duì)偶變量取值為0四、名詞、簡(jiǎn)答題1、.對(duì)稱(chēng)的對(duì)偶問(wèn)題：設(shè)原

15、始線性規(guī)劃問(wèn)題為maxZ=CX s.t AXb X 0稱(chēng)線性規(guī)劃問(wèn)題minW=Yb s.t YAC Y0 為其對(duì)偶問(wèn)題。又稱(chēng)它們?yōu)橐粚?duì)對(duì)稱(chēng)的對(duì)偶問(wèn)題。 2、影子價(jià)格：對(duì)偶變量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ù)量。 3、一對(duì)對(duì)偶問(wèn)題可能出現(xiàn)的情形：1.原問(wèn)題和對(duì)偶問(wèn)題都有最優(yōu)解，且二者相等；2.一個(gè)問(wèn)題具有無(wú)界解，則另一個(gè)問(wèn)題具有無(wú)可行解；3.原問(wèn)題和對(duì)偶問(wèn)題都無(wú)可行解。線性規(guī)劃的靈敏度分析一、填空題1、在靈敏度分析中，某個(gè)非基變量的目標(biāo)系數(shù)的改變，將引起該非基變量自

16、身的檢驗(yàn)數(shù)的變化。2如果某基變量的目標(biāo)系數(shù)的變化范圍超過(guò)其靈敏度分析容許的變化范圍，則此基變量應(yīng)出基。3若某約束常數(shù)bi的變化超過(guò)其容許變動(dòng)范圍，為求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運(yùn)用對(duì)偶單純形法求解。4.如果線性規(guī)劃的原問(wèn)題增加一個(gè)約束條件，相當(dāng)于其對(duì)偶問(wèn)題增加一個(gè)變量。5.若某線性規(guī)劃問(wèn)題增加一個(gè)新的約束條件，在其最優(yōu)單純形表中將表現(xiàn)為增加一行，一列。二、單選題1若線性規(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ī)劃的各項(xiàng)敏感性分析中，一定會(huì)引起最優(yōu)目標(biāo)

17、函數(shù)值發(fā)生變化的是B。A目標(biāo)系數(shù)cj的變化B約束常數(shù)項(xiàng)bi變化C增加新的變量 D增加新約束三、多選題1在靈敏度分析中，我們可以直接從最優(yōu)單純形表中獲得的有效信息有ABCE。A最優(yōu)基B的逆B-1 B最優(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，增加新的約束條件四、名詞、簡(jiǎn)答題1.靈敏度分析：研究線性規(guī)劃模型的原始數(shù)據(jù)變化對(duì)最優(yōu)解產(chǎn)生的影響運(yùn)輸問(wèn)題一、填空題1 物資調(diào)運(yùn)問(wèn)題中，有m個(gè)供應(yīng)地，Al，A2，Am，Aj的供應(yīng)量為ai(i=1，

18、2，m)，n個(gè)需求地B1，B2，Bn，B的需求量為bj(j=1，2，n)，則供需平衡條件為 =2物資調(diào)運(yùn)方案的最優(yōu)性判別準(zhǔn)則是：當(dāng)全部檢驗(yàn)數(shù)非負(fù)時(shí)，當(dāng)前的方案一定是最優(yōu)方案。3可以作為表上作業(yè)法的初始調(diào)運(yùn)方案的填有數(shù)字的方格數(shù)應(yīng)為m+n1個(gè)(設(shè)問(wèn)題中含有m個(gè)供應(yīng)地和n個(gè)需求地)4若調(diào)運(yùn)方案中的某一空格的檢驗(yàn)數(shù)為1，則在該空格的閉回路上調(diào)整單位運(yùn)置而使運(yùn)費(fèi)增加1。5調(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)整。6按照表上作業(yè)法給出的初始調(diào)運(yùn)方案，從每一空格出發(fā)可以找到且僅能找到_1條閉回路7在運(yùn)輸問(wèn)題中，單位運(yùn)價(jià)為Cij位勢(shì)分別用ui，Vj表示，則在基變量處有cij

19、 Cij=ui+Vj 。8、供大于求的、供不應(yīng)求的不平衡運(yùn)輸問(wèn)題，分別是指_的運(yùn)輸問(wèn)題、_的運(yùn)輸問(wèn)題。10在表上作業(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)整量。13.運(yùn)輸問(wèn)題的初始方案中的基變量取值為正。14在編制初始方案調(diào)運(yùn)方案及調(diào)整中，如出現(xiàn)退化，則某一個(gè)或多個(gè)點(diǎn)處應(yīng)填入數(shù)字0二、單選題1、在表上作業(yè)法求解運(yùn)輸問(wèn)題中

20、，非基變量的檢驗(yàn)數(shù)D。A大于0 B小于0 C等于0 D以上三種都可能2.運(yùn)輸問(wèn)題的初始方案中，沒(méi)有分配運(yùn)量的格所對(duì)應(yīng)的變量為 B A基變量 B 非基變量 C 松弛變量 D 剩余變量3.表上作業(yè)法中初始方案均為 A A 可行解 B 非可行解 C 待改進(jìn)解 D 最優(yōu)解4.閉回路是一條封閉折線，每一條邊都是 D A 水平 B 垂直 C水平垂直 D水平或垂直5.運(yùn)輸問(wèn)題中分配運(yùn)量的格所對(duì)應(yīng)的變量為 A A基變量 B 非基變量 C 松弛變量 D 剩余變量6.所有物資調(diào)運(yùn)問(wèn)題，應(yīng)用表上作業(yè)法最后均能找到一個(gè) D A 可行解 B 非可行解 C 待改進(jìn)解 D 最優(yōu)解7.一般講，在給出的初始調(diào)運(yùn)方案中，最接近最

21、優(yōu)解的是 C A 西北角法 B 最小元素法 C 差值法 D 位勢(shì)法8.在運(yùn)輸問(wèn)題中，調(diào)整對(duì)象的確定應(yīng)選擇 C A 檢驗(yàn)數(shù)為負(fù) B檢驗(yàn)數(shù)為正 C檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大 D檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小9.運(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ì)值最小10.表上作業(yè)法的基本思想和步驟與單純形法類(lèi)似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè) C A 基 B 可行解 C 初始基本可行解 D最優(yōu)解11平衡運(yùn)輸問(wèn)題即是指m個(gè)供應(yīng)地的總供應(yīng)量 D n個(gè)需求地的總需求量。A 大于 B 大于等于 C小于 D 等于三、多選題1下列說(shuō)法正確的是ABD。

22、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è)基可行解四、名詞1、 平衡運(yùn)輸問(wèn)題：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ī)劃一、填空題1用分枝定界法求極大化的整數(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，其

23、相應(yīng)的松馳問(wèn)題記為P0，若問(wèn)題P0無(wú)可行解，則問(wèn)題P。無(wú)可行解。4在0 - 1整數(shù)規(guī)劃中變量的取值可能是_0或1。5對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問(wèn)題，其 解中取值為1的變量數(shù)為n個(gè)。6分枝定界法和割平面法的基礎(chǔ)都是用_線性規(guī)劃方法求解整數(shù)規(guī)劃。7若在對(duì)某整數(shù)規(guī)劃問(wèn)題的松馳問(wèn)題進(jìn)行求解時(shí)，得到最優(yōu)單純形表中，由X。所在行得X1+17x3+27x5=137，則以X1行為源行的割平面方程為_(kāi)X3X50_。8.求解分配問(wèn)題的專(zhuān)門(mén)方法是匈牙利法。 9在應(yīng)用匈牙利法求解分配問(wèn)題時(shí)，最終求得的分配元應(yīng)是獨(dú)立零元素_。10.分枝定界法一般每次分枝數(shù)量為2個(gè).二、單選題 1整數(shù)規(guī)劃問(wèn)題中，變量的取

24、值可能是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ō)明不正確的是ABC。A求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問(wèn)題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解。B用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常任取其中一個(gè)作為下界。C用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。D用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，必須首先將原問(wèn)題

25、的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。2在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是ABC。A唯一最優(yōu)解B無(wú)可行解 C多重最佳解D無(wú)窮多個(gè)最優(yōu)解3關(guān)于分配問(wèn)題的下列說(shuō)法正確的是_ ABD。A分配問(wèn)題是一個(gè)高度退化的運(yùn)輸問(wèn)題B可以用表上作業(yè)法求解分配問(wèn)題 C從分配問(wèn)題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案D匈牙利法所能求解的分配問(wèn)題，要求規(guī)定一個(gè)人只能完成一件工作，同時(shí)一件工作也只給一個(gè)人做。4.整數(shù)規(guī)劃類(lèi)型包括（ CDE ）A 線性規(guī)劃 B 非線性規(guī)劃 C 純整數(shù)規(guī)劃 D 混合整數(shù)規(guī)劃 E 01規(guī)劃三、名詞1、純整數(shù)規(guī)劃：如果要求所有的決策變量都取整數(shù)，這樣的問(wèn)題成為純整數(shù)規(guī)劃問(wèn)題。2、01規(guī)

26、劃問(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ī)劃。圖與網(wǎng)絡(luò)分析一、填空題1任一樹(shù)中的邊數(shù)必定是它的頂點(diǎn)數(shù)減1。2最小樹(shù)問(wèn)題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點(diǎn)，而且連接的總長(zhǎng)度最小。 318、求支撐樹(shù)有 破圈 法和 避圈 法兩種方法。二、單選題1、關(guān)于圖論中圖的概念，以下敘述(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ù)的概念，以下敘述(B

27、)正確。A樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1 B連通無(wú)圈的圖必定是樹(shù) C含n個(gè)點(diǎn)的樹(shù)是唯一的 D任一樹(shù)中，去掉一條邊仍為樹(shù)。3一個(gè)連通圖中的最小樹(shù)(B)，其權(quán)(A)。A是唯一確定的 B可能不唯一 C可能不存在 D一定有多個(gè)。4關(guān)于最大流量問(wèn)題，以下敘述(D)正確。A一個(gè)容量網(wǎng)絡(luò)的最大流是唯一確定的B達(dá)到最大流的方案是唯一的C當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案D當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同。5圖論中的圖，以下敘述(C)不正確。A圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。C圖論中的邊表示研

28、究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。 D圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。6關(guān)于最小樹(shù)，以下敘述(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ù)一般是不唯一的。7關(guān)于可行流，以下敘述(A)不正確。A可行流的流量大于零而小于容量限制條件B在網(wǎng)絡(luò)的任一中間點(diǎn)，可行流滿足流人量=流出量。C各條有向邊上的流量均為零的流是一個(gè)可行流D可行流的流量小于容量限制條件而大于或等于零。三、多選題1關(guān)于圖論中圖的概念，以下敘述(123)正確。(1)圖中的邊可以是有向

29、邊，也可以是無(wú)向邊 (2)圖中的各條邊上可以標(biāo)注權(quán)。(3)結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈(4)結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通。2關(guān)于樹(shù)的概念，以下敘述(123)正確。1)樹(shù)中的邊數(shù)等于點(diǎn)數(shù)減1(2)樹(shù)中再添一條邊后必含圈。(3)樹(shù)中刪去一條邊后必不連通(4)樹(shù)中兩點(diǎn)之間的通路可能不唯一。3從連通圖中生成樹(shù)，以下敘述(134)正確。(1)任一連通圖必有支撐樹(shù) (2)任一連通圖生成的支撐樹(shù)必唯一(3)在支撐樹(shù)中再增加一條邊后必含圈(4)任一連通圖生成的各個(gè)支撐樹(shù)其邊數(shù)必相同4在下圖中，(abcd)不是根據(jù)(a)生成的支撐樹(shù)。5從賦權(quán)連通圖中生成最小樹(shù)，以下敘述(124)不正確。(1)任一連通圖生成的各個(gè)最

30、小樹(shù)，其總長(zhǎng)度必相等(2)任一連通圖生成的各個(gè)最小樹(shù)，其邊數(shù)必相等。(3)任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹(shù)上。(4)最小樹(shù)中可能包括連通圖中的最大權(quán)邊。6從起點(diǎn)到終點(diǎn)的最短路線，以下敘述(123)不正確。1)從起點(diǎn)出發(fā)的最小權(quán)有向邊必含在最短路線中。 (2)整個(gè)圖中權(quán)最小的有向邊必包含在最短路線中。(3)整個(gè)圖中權(quán)最大的有向邊可能含在最短路線中 (4)從起點(diǎn)到終點(diǎn)的最短路線是唯一的。7關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣路，以下敘述( 123)不正確。 (1)增廣路上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的(2)增廣路上的有向邊，必須都是不飽和邊 (3)增廣路上不能有零流邊

31、(4)增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊8關(guān)于樹(shù)，以下敘述(ABCE)正確。A樹(shù)是連通、無(wú)圈的圖B任一樹(shù)，添加一條邊便含圈C任一樹(shù)的邊數(shù)等于點(diǎn)數(shù)減1。D任一樹(shù)的點(diǎn)數(shù)等于邊數(shù)減1E任一樹(shù)，去掉_條邊便不連通。9關(guān)于最短路，以下敘述(ACDE)不正確。A從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的。B從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線的長(zhǎng)度是確定的。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)于增廣路，以下敘述(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)方向