運籌學考試試題答案與整理出來的復(fù)習題.doc

《運籌學考試試題答案與整理出來的復(fù)習題.doc》由會員分享，可在線閱讀，更多相關(guān)《運籌學考試試題答案與整理出來的復(fù)習題.doc（89頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、5、線性規(guī)劃數(shù)學模型具備哪幾個要素？ 答：（1）.求一組決策變量xi或xij的值（i =1，2，m j=1，2n）使目標函數(shù)達到極大或極??；（2）.表示約束條件的數(shù)學式都是線性等式或不等式；（3）.表示問題最優(yōu)化指標的目標函數(shù)都是決策變量的線性函數(shù) 第二章 線性規(guī)劃的基本概念一、填空題1線性規(guī)劃問題是求一個線性目標函數(shù)_在一組線性約束條件下的極值問題。2圖解法適用于含有兩個變量的線性規(guī)劃問題。3線性規(guī)劃問題的可行解是指滿足所有約束條件的解。4在線性規(guī)劃問題的基本解中，所有的非基變量等于零。5在線性規(guī)劃問題中，基可行解的非零分量所對應(yīng)的列向量線性無關(guān)6若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可

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

3、與可行域頂點的關(guān)系是頂點多于基可行解 16在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則這段邊界上的一切點都是最優(yōu)解。 17求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。18.如果某個約束條件是“”情形，若化為標準形式，需要引入一松弛變量。19.如果某個變量Xj為自由變量，則應(yīng)引進兩個非負變量Xj , Xj, 同時令XjXj Xj。20.表達線性規(guī)劃的簡式中目標函數(shù)為max(min)Z=cijxij。21.(2.1 P5)線性規(guī)劃一般表達式中，aij表示該元素位置在i行j列。二、單選題1 如果一個線性規(guī)劃問題有n個變量，m個約束方程(mn)，系

4、數(shù)矩陣的數(shù)為m，則基可行解的個數(shù)最為_C_。Am個 Bn個 CCnm DCmn個2下列圖形中陰影部分構(gòu)成的集合是凸集的是 A 3線性規(guī)劃模型不包括下列_ D要素。A目標函數(shù) B約束條件 C決策變量 D狀態(tài)變量4線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將_B_。A增大 B縮小 C不變 D不定5若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是B_。A出現(xiàn)矛盾的條件 B缺乏必要的條件 C有多余的條件 D有相同的條件6在下列線性規(guī)劃問題的基本解中，屬于基可行解的是 D A(一1，0，O)T B(1，0，3，0)T C(一4，0，0，3)T D(0，一1，0，5)T7關(guān)于線性規(guī)劃模型

5、的可行域，下面_B_的敘述正確。A可行域內(nèi)必有無窮多個點B可行域必有界C可行域內(nèi)必然包括原點D可行域必是凸的8下列關(guān)于可行解，基本解，基可行解的說法錯誤的是_D_.A可行解中包含基可行解 B可行解與基本解之間無交集C線性規(guī)劃問題有可行解必有基可行解 D滿足非負約束條件的基本解為基可行解 9.線性規(guī)劃問題有可行解，則 A A 必有基可行解 B 必有唯一最優(yōu)解 C 無基可行解 D無唯一最優(yōu)解10.線性規(guī)劃問題有可行解且凸多邊形無界，這時 C A沒有無界解 B 沒有可行解 C 有無界解 D 有有限最優(yōu)解11.若目標函數(shù)為求max，一個基可行解比另一個基可行解更好的標志是 A A使Z更大 B 使Z更小

6、 C 絕對值更大 D Z絕對值更小12.如果線性規(guī)劃問題有可行解，那么該解必須滿足 D A 所有約束條件 B 變量取值非負 C 所有等式要求 D 所有不等式要求13.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在D集合中進行搜索即可得到最優(yōu)解。A 基 B 基本解 C 基可行解 D 可行域14.線性規(guī)劃問題是針對 D求極值問題.A約束 B決策變量 C 秩 D目標函數(shù)15如果第K個約束條件是“”情形，若化為標準形式，需要 B A左邊增加一個變量 B右邊增加一個變量 C左邊減去一個變量D右邊減去一個變量16.若某個bk0, 化為標準形式時原不等式 D A 不變 B 左端乘負1 C 右端乘

7、負1 D 兩邊乘負1 17.為化為標準形式而引入的松弛變量在目標函數(shù)中的系數(shù)應(yīng)為 A A 0 B 1 C 2 D 312.若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題 B A 沒有無窮多最優(yōu)解 B 沒有最優(yōu)解 C 有無界解 D 有無界解三、多選題1 在線性規(guī)劃問題的標準形式中，不可能存在的變量是D .A可控變量B松馳變量c剩余變量D人工變量 2下列選項中符合線性規(guī)劃模型標準形式要求的有BCD A目標函數(shù)求極小值B右端常數(shù)非負C變量非負D約束條件為等式E約束條件為“”的不等式3某線性規(guī)劃問題，n個變量，m個約束方程，系數(shù)矩陣的秩為m(m0對應(yīng)的非基變量xk的系數(shù)列向量Pk_0_時，則此問題

8、是無界的。12在線性規(guī)劃問題的典式中，基變量的系數(shù)列向量為單位列向量_13.對于求極小值而言，人工變量在目標函數(shù)中的系數(shù)應(yīng)取-1 14.(單純形法解基的形成來源共有三 種15.在大M法中，M表示充分大正數(shù)。二、單選題1線性規(guī)劃問題C2在單純形迭代中，出基變量在緊接著的下一次迭代中B立即進入基底。A會 B不會 C有可能 D不一定3在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中B。A不影響解的可行性B至少有一個基變量的值為負C找不到出基變量D找不到進基變量4用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗數(shù)為零，而其他非基變量檢驗數(shù)全部0，則說明本問題B 。A有惟一最優(yōu)解 B

9、有多重最優(yōu)解 C無界 D無解5線性規(guī)劃問題maxZ=CX，AX=b，X0中，選定基B，變量Xk的系數(shù)列向量為Pk，則在關(guān)于基B的典式中，Xk的系數(shù)列向量為_ D ABPK BBTPK CPKB DB-1PK6下列說法錯誤的是B A 圖解法與單純形法從幾何理解上是一致的 B在單純形迭代中，進基變量可以任選C在單純形迭代中，出基變量必須按最小比值法則選取 D人工變量離開基底后，不會再進基7.單純形法當中，入基變量的確定應(yīng)選擇檢驗數(shù) C A絕對值最大 B絕對值最小 C 正值最大 D 負值最小8.在單純形表的終表中，若若非基變量的檢驗數(shù)有0，那么最優(yōu)解 A A 不存在 B 唯一 C 無窮多 D 無窮大

10、9.若在單純形法迭代中，有兩個Q值相等，當分別取這兩個不同的變量為入基變量時，獲得的結(jié)果將是 C A 先優(yōu)后劣 B 先劣后優(yōu) C 相同 D 會隨目標函數(shù)而改變 10.若某個約束方程中含有系數(shù)列向量為單位向量的變量，則該約束方程不必再引入 C A 松弛變量 B 剩余變量 C 人工變量 D 自由變量11.在線性規(guī)劃問題的典式中，基變量的系數(shù)列向量為 D A 單位陣 B非單位陣 C單位行向量 D單位列向量12.在約束方程中引入人工變量的目的是 D A 體現(xiàn)變量的多樣性 B 變不等式為等式 C 使目標函數(shù)為最優(yōu) D 形成一個單位陣13.出基變量的含義是 D A 該變量取值不變 B該變量取值增大 C 由

11、0值上升為某值 D由某值下降為0 14.在我們所使用的教材中對單純形目標函數(shù)的討論都是針對 B 情況而言的。 A min B max C min + max D min ,max任選15.求目標函數(shù)為極大的線性規(guī)劃問題時，若全部非基變量的檢驗數(shù)O，且基變量中有人工變量時該問題有 B A無界解 B無可行解 C 唯一最優(yōu)解 D無窮多最優(yōu)解三、多選題1 對取值無約束的變量xj。通常令xj=xj- x”j，其中xj0，xj”0，在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是ABC 2線性規(guī)劃問題maxZ=x1+CX2 其中4c6，一1a3，10b12，則當_ BC時，該問題的最優(yōu)目標函數(shù)值分別達到上界或下界

12、。 Ac=6 a=-1 b=10 Bc=6 a=-1 b=12 Cc=4 a=3 b=12 Dc=4 a=3 b=12 Ec=6 a=3 b=123設(shè)X(1)，X(2)是用單純形法求得的某一線性規(guī)劃問題的最優(yōu)解，則說明ACDE。A此問題有無窮多最優(yōu)解 B該問題是退化問題 C此問題的全部最優(yōu)解可表示為X(1)+(1一)X(2)，其中01 DX(1)，X(2)是兩個基可行解EX(1)，X(2)的基變量個數(shù)相同4某線性規(guī)劃問題，含有n個變量，m個約束方程，(mn)，系數(shù)矩陣的秩為m，則ABD 。A該問題的典式不超過CNM個B基可行解中的基變量的個數(shù)為m個C該問題一定存在可行解D該問題的基至多有CNM

13、=1個E該問題有111個基可行解5單純形法中，在進行換基運算時，應(yīng)ACDE。A先選取進基變量，再選取出基變量B先選出基變量，再選進基變量C進基變量的系數(shù)列向量應(yīng)化為單位向量 D旋轉(zhuǎn)變換時采用的矩陣的初等行變換E出基變量的選取是根據(jù)最小比值法則 6從一張單純形表中可以看出的內(nèi)容有ABCE。A一個基可行解B當前解是否為最優(yōu)解C線性規(guī)劃問題是否出現(xiàn)退化D線性規(guī)劃問題的最優(yōu)解E線性規(guī)劃問題是否無界7.單純形表迭代停止的條件為（ AB ）A 所有j均小于等于0 B 所有j均小于等于0且有aik0 C 所有aik0 D 所有bi0 8.下列解中可能成為最優(yōu)解的有（ ABCDE ）A 基可行解 B 迭代一次

14、的改進解 C迭代兩次的改進解 D迭代三次的改進解E 所有檢驗數(shù)均小于等于0且解中無人工變量9、若某線性規(guī)劃問題有無窮多最優(yōu)解，應(yīng)滿足的條件有（ BCE ）A PkPk0 B非基變量檢驗數(shù)為零 C基變量中沒有人工變量 DjO E所有j010.下列解中可能成為最優(yōu)解的有（ ABCDE ）A基可行解 B迭代一次的改進解 C迭代兩次的改進解 D迭代三次的改進解E所有檢驗數(shù)均小于等于0且解中無人工變量四、名詞、簡答1、人造初始可行基：當我們無法從一個標準的線性規(guī)劃問題中找到一個m階單位矩陣時，通常在約束方程中引入人工變量，而在系數(shù)矩陣中湊成一個m階單位矩陣，進而形成的一個初始可行基稱為人造初始可行基。2

15、、單純形法解題的基本思路？ 可行域的一個基本可行解開始，轉(zhuǎn)移到另一個基本可行解，并且使目標函數(shù)值逐步得到改善，直到最后球場最優(yōu)解或判定原問題無解。五、分別用圖解法和單純形法求解下列線性規(guī)劃問題并對照指出單純形迭代的每一步相當于圖解法可行域中的哪一個頂點。六、用單純形法求解下列線性規(guī)劃問題： 七、用大M法求解下列線性規(guī)劃問題。并指出問題的解屬于哪一類。 八、下表為用單純形法計算時某一步的表格。已知該線性規(guī)劃的目標函數(shù)為maxZ=5x1+3x2，約束形式為“”，X3，X4為松馳變量表中解代入目標函數(shù)后得Z=10XlX2X3X410b-1fgX32CO115Xlade01(1)求表中ag的值 (2)

16、表中給出的解是否為最優(yōu)解?（1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=5 （2） 表中給出的解為最優(yōu)解 第四章 線性規(guī)劃的對偶理論一、填空題 1線性規(guī)劃問題具有對偶性，即對于任何一個求最大值的線性規(guī)劃問題，都有一個求最小值/極小值的線性規(guī)劃問題與之對應(yīng)，反之亦然。2在一對對偶問題中，原問題的約束條件的右端常數(shù)是對偶問題的目標函數(shù)系數(shù)。3如果原問題的某個變量無約束，則對偶問題中對應(yīng)的約束條件應(yīng)為等式_。4對偶問題的對偶問題是原問題_。5若原問題可行，但目標函數(shù)無界，則對偶問題不可行。6若某種資源的影子價格等于k。在其他條件不變的情況下(假設(shè)原問題的最佳基不變)，當該種資源增加3

17、個單位時。相應(yīng)的目標函數(shù)值將增加3k 。7線性規(guī)劃問題的最優(yōu)基為B，基變量的目標系數(shù)為CB，則其對偶問題的最優(yōu)解Y= CBB1。8若X和Y分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解，則有CX= Yb。9若X、Y分別是線性規(guī)劃的原問題和對偶問題的可行解，則有CXYb。10若X和Y分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解，則有CX=Y*b。 11設(shè)線性規(guī)劃的原問題為maxZ=CX，Axb，X0，則其對偶問題為min=Yb YAcY0_。 12影子價格實際上是與原問題各約束條件相聯(lián)系的對偶變量的數(shù)量表現(xiàn)。 13線性規(guī)劃的原問題的約束條件系數(shù)矩陣為A，則其對偶問題的約束條件系數(shù)矩陣為AT 。 14在對偶

18、單純形法迭代中，若某bi” D“=”2設(shè)、分別是標準形式的原問題與對偶問題的可行解,則 C 。 3對偶單純形法的迭代是從_ A_開始的。A正則解 B最優(yōu)解 C可行解 D基本解4如果z。是某標準型線性規(guī)劃問題的最優(yōu)目標函數(shù)值，則其對偶問題的最優(yōu)目標函數(shù)值wA。AW=Z BWZ CWZ DWZ5如果某種資源的影子價格大于其市場價格，則說明_ BA該資源過剩B該資源稀缺 C企業(yè)應(yīng)盡快處理該資源D企業(yè)應(yīng)充分利用該資源，開僻新的生產(chǎn)途徑三、多選題1在一對對偶問題中，可能存在的情況是ABC。A一個問題有可行解，另一個問題無可行解 B兩個問題都有可行解C兩個問題都無可行解 D一個問題無界，另一個問題可行2下

19、列說法錯誤的是B。A任何線性規(guī)劃問題都有一個與之對應(yīng)的對偶問題B對偶問題無可行解時，其原問題的目標函數(shù)無界。C若原問題為maxZ=CX，AXb，X0，則對偶問題為minW=Yb，YAC，Y0。D若原問題有可行解，但目標函數(shù)無界，其對偶問題無可行解。3如線性規(guī)劃的原問題為求極大值型，則下列關(guān)于原問題與對偶問題的關(guān)系中正確的是BCDE。A原問題的約束條件“”，對應(yīng)的對偶變量“0” B原問題的約束條件為“=”，對應(yīng)的對偶變量為自由變量 C原問題的變量“0”，對應(yīng)的對偶約束“” D原問題的變量“O”對應(yīng)的對偶約束“”E原問題的變量無符號限制，對應(yīng)的對偶約束“=”4一對互為對偶的問題存在最優(yōu)解，則在其最

20、優(yōu)點處有BD A若某個變量取值為0，則對應(yīng)的對偶約束為嚴格的不等式B若某個變量取值為正，則相應(yīng)的對偶約束必為等式C若某個約束為等式，則相應(yīng)的對偶變?nèi)≈禐檎鼶若某個約束為嚴格的不等式，則相應(yīng)的對偶變量取值為0 E若某個約束為等式，則相應(yīng)的對偶變量取值為05下列有關(guān)對偶單純形法的說法正確的是ABCD。 A在迭代過程中應(yīng)先選出基變量，再選進基變量B當?shù)械玫降慕鉂M足原始可行性條件時，即得到最優(yōu)解 C初始單純形表中填列的是一個正則解D初始解不需要滿足可行性 E初始解必須是可行的。6根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論ACD。A 對偶問題的解B市場上的稀缺情況 C影子價格D資源的購

21、銷決策E資源的市場價格7在下列線性規(guī)劃問題中，CE采用求其對偶問題的方法，單純形迭代的步驟一般會減少。四、名詞、簡答題1、對偶可行基：凡滿足條件=C-CBB-1A0的基B稱為對偶可行基。2、.對稱的對偶問題：設(shè)原始線性規(guī)劃問題為maxZ=CX s.t AXb X 0稱線性規(guī)劃問題minW=Yb s.t YAC Y0 為其對偶問題。又稱它們?yōu)橐粚ΨQ的對偶問題。 3、影子價格：對偶變量Yi表示與原問題的第i個約束條件相對應(yīng)的資源的影子價格，在數(shù)量上表現(xiàn)為，當該約束條件的右端常數(shù)增加一個單位時（假設(shè)原問題的最優(yōu)解不變），原問題目標函數(shù)最優(yōu)值增加的數(shù)量。 4影子價格在經(jīng)濟管理中的作用。（1）指出企業(yè)

22、內(nèi)部挖潛的方向；（2）為資源的購銷決策提供依據(jù)；（3）分析現(xiàn)有產(chǎn)品價格變動時資源緊缺情況的影響；（4）分析資源節(jié)約所帶來的收益；（5）決定某項新產(chǎn)品是否應(yīng)投產(chǎn)。5線性規(guī)劃對偶問題可以采用哪些方法求解？（1）用單純形法解對偶問題；（2）由原問題的最優(yōu)單純形表得到；（3）由原問題的最優(yōu)解利用互補松弛定理求得；（4）由Y*=CBB-1求得，其中B為原問題的最優(yōu)基6、一對對偶問題可能出現(xiàn)的情形：1.原問題和對偶問題都有最優(yōu)解，且二者相等；2.一個問題具有無界解，則另一個問題具有無可行解；3.原問題和對偶問題都無可行解。五、寫出下列線性規(guī)劃問題的對偶問題1minZ=2x1+2x2+4x3 六、已知線性規(guī)

23、劃問題 應(yīng)用對偶理論證明該問題最優(yōu)解的目標函數(shù)值不大于25七、已知線性規(guī)劃問題 maxZ=2x1+x2+5x3+6x4其對偶問題的最優(yōu)解為Yl=4，Y2=1，試應(yīng)用對偶問題的性質(zhì)求原問題的最優(yōu)解。七、用對偶單純形法求解下列線性規(guī)劃問題： 八、已知線性規(guī)劃問題 (1) 寫出其對偶問題 (2)已知原問題最優(yōu)解為X=(2，2，4，0)T，試根據(jù)對偶理論，直接求出對偶問題的最優(yōu)解。 W* = 16第五章 線性規(guī)劃的靈敏度分析一、填空題1、靈敏度分析研究的是線性規(guī)劃模型的原始、最優(yōu)解數(shù)據(jù)變化對產(chǎn)生的影響。2、在線性規(guī)劃的靈敏度分析中，我們主要用到的性質(zhì)是_可行性，正則性。3在靈敏度分析中，某個非基變量的

24、目標系數(shù)的改變，將引起該非基變量自身的檢驗數(shù)的變化。4如果某基變量的目標系數(shù)的變化范圍超過其靈敏度分析容許的變化范圍，則此基變量應(yīng)出基。5約束常數(shù)b；的變化，不會引起解的正則性的變化。6在某線性規(guī)劃問題中，已知某資源的影子價格為Y1，相應(yīng)的約束常數(shù)b1，在靈敏度容許變動范圍內(nèi)發(fā)生b1的變化，則新的最優(yōu)解對應(yīng)的最優(yōu)目標函數(shù)值是Z*+yib (設(shè)原最優(yōu)目標函數(shù)值為Z)7若某約束常數(shù)bi的變化超過其容許變動范圍，為求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運用對偶單純形法求解。8已知線性規(guī)劃問題，最優(yōu)基為B，目標系數(shù)為CB，若新增變量xt，目標系數(shù)為ct，系數(shù)列向量為Pt，則當CtCBB1Pt時，x

25、t不能進入基底。9如果線性規(guī)劃的原問題增加一個約束條件，相當于其對偶問題增加一個變量。10、若某線性規(guī)劃問題增加一個新的約束條件，在其最優(yōu)單純形表中將表現(xiàn)為增加一行，一列。11線性規(guī)劃靈敏度分析應(yīng)在最優(yōu)單純形表的基礎(chǔ)上，分析系數(shù)變化對最優(yōu)解產(chǎn)生的影響12在某生產(chǎn)規(guī)劃問題的線性規(guī)劃模型中，變量xj的目標系數(shù)Cj代表該變量所對應(yīng)的產(chǎn)品的利潤，則當某一非基變量的目標系數(shù)發(fā)生增大變化時，其有可能進入基底。二、單選題1若線性規(guī)劃問題最優(yōu)基中某個基變量的目標系數(shù)發(fā)生變化，則C。A該基變量的檢驗數(shù)發(fā)生變化B其他基變量的檢驗數(shù)發(fā)生變化C所有非基變量的檢驗數(shù)發(fā)生變化D所有變量的檢驗數(shù)都發(fā)生變化2線性規(guī)劃靈敏度分

26、析的主要功能是分析線性規(guī)劃參數(shù)變化對D的影響。A正則性B可行性C可行解D最優(yōu)解3在線性規(guī)劃的各項敏感性分析中，一定會引起最優(yōu)目標函數(shù)值發(fā)生變化的是B。A目標系數(shù)cj的變化B約束常數(shù)項bi變化C增加新的變量 D增加新約束4在線性規(guī)劃問題的各種靈敏度分析中，B_的變化不能引起最優(yōu)解的正則性變化。A目標系數(shù)B約束常數(shù)C技術(shù)系數(shù)D增加新的變量E增加新的約束條件5對于標準型的線性規(guī)劃問題，下列說法錯誤的是C A在新增變量的靈敏度分析中，若新變量可以進入基底，則目標函數(shù)將會得到進一步改善。B在增加新約束條件的靈敏度分析中，新的最優(yōu)目標函數(shù)值不可能增加。C當某個約束常數(shù)bk增加時，目標函數(shù)值一定增加。D某基

27、變量的目標系數(shù)增大，目標函數(shù)值將得到改善6.靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和 C 之間的變化和影響。A 基 B 松弛變量 C原始數(shù)據(jù) D 條件系數(shù)三、多選題1如果線性規(guī)劃中的cj、bi同時發(fā)生變化，可能對原最優(yōu)解產(chǎn)生的影響是_ ABCD.A正則性不滿足，可行性滿足B正則性滿足，可行性不滿足C正則性與可行性都滿足D正則性與可行性都不滿足E可行性和正則性中只可能有一個受影響2在靈敏度分析中，我們可以直接從最優(yōu)單純形表中獲得的有效信息有ABCE。A最優(yōu)基B的逆B-1 B最優(yōu)解與最優(yōu)目標函數(shù)值C各變量的檢驗數(shù)D對偶問題的解E各列向量3線性規(guī)劃問題的各項系數(shù)發(fā)生變化，下列不能引起最優(yōu)解的可行性變

28、化的是ABC_。A非基變量的目標系數(shù)變化 B基變量的目標系數(shù)變化C增加新的變量D，增加新的約束條件4下列說法錯誤的是ACD A若最優(yōu)解的可行性滿足B-1 b0，則最優(yōu)解不發(fā)生變化B目標系數(shù)cj發(fā)生變化時，解的正則性將受到影響C某個變量xj的目標系數(shù)cj發(fā)生變化，只會影響到該變量的檢驗數(shù)的變化D某個變量xj的目標系數(shù)cj發(fā)生變化，會影響到所有變量的檢驗數(shù)發(fā)生變化。四、名詞、簡答題1.靈敏度分析：研究線性規(guī)劃模型的原始數(shù)據(jù)變化對最優(yōu)解產(chǎn)生的影響2線性規(guī)劃問題靈敏度分析的意義。（1）預(yù)先確定保持現(xiàn)有生產(chǎn)規(guī)劃條件下，單位產(chǎn)品利潤的可變范圍；（2）當資源限制量發(fā)生變化時，確定新的生產(chǎn)方案；（3）確定某種

29、新產(chǎn)品的投產(chǎn)在經(jīng)濟上是否有利；（4）考察建模時忽略的約束對問題的影響程度；（5）當產(chǎn)品的設(shè)計工藝改變時，原最優(yōu)方案是否需要調(diào)整。四、某工廠在計劃期內(nèi)要安排生產(chǎn)I、兩種產(chǎn)品。已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺時及A、B兩種原料的消耗如表所示：I設(shè)備原材料A原材料B1402048臺時16kg12kg 該工廠每生產(chǎn)一件產(chǎn)品I可獲利2百元，每生產(chǎn)一件產(chǎn)品可獲利3百元。 (1)單純形迭代的初始表及最終表分別如下表I、所示：x1 x2 x3 x4 x5xB-Z 0 2 3 O 0 0 X3 X4 X5 8 16 12 1 2 1 O 0 4 0 0 1 0 0 4 0 0 1 14 0 0 -3/2 -1/8

30、0 XlX5X2 442 1 0 0 1/4 00 0 -2 1/2 10 1 1/2 -1/8 0 說明使工廠獲利最多的產(chǎn)品混合生產(chǎn)方案。 (2)如該廠從別處抽出4臺時的設(shè)備用于生產(chǎn)I、，求這時該廠生產(chǎn)產(chǎn)品I、的最優(yōu)方案。 (3)確定原最優(yōu)解不變條件下，產(chǎn)品的單位利潤可變范圍。 (4)該廠預(yù)備引進一種新產(chǎn)品，已知生產(chǎn)每件產(chǎn)品，需消耗原材料A、B分別為6kg，3kg使用設(shè)備2臺時，可獲利5百元，問該廠是否應(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è)備臺時與原材料A全部用完，原材料B剩余4kg，此時，獲利14百元。 (2)X*=(4，3,2

31、，0，o)Tz*=17 (3)0C24 (4)應(yīng)生產(chǎn)產(chǎn)品，產(chǎn)量為2。 五、給出線性規(guī)劃問題 用單純形表求解得單純形表如下，試分析下列各種條件變化下最優(yōu)解(基)的變化：xl x2 x3 x4 x5xB-Z -8 0 0 -3 -5 -1 xl x2 1 2 1 0 -1 4 -1 0 1 2 -1 1 (1)分別確定目標函數(shù)中變量X1和X2的系數(shù)C1，c2在什么范圍內(nèi)變動時最優(yōu)解不變； (2)目標函數(shù)中變量X3的系數(shù)變?yōu)?； (3)增添新的約束X1+2x2+x34 解：(1)3/4C13 2C28 (2)X*=(2，0，1，0，0，0)T Z*=10 (3)X*=(2，1，0，0，1，0)T Z

32、*=7 (4)X*=(0，2，0，0，0，1/3)T Z*=25/3 第六章 物資調(diào)運規(guī)劃運輸問題一、填空題1 物資調(diào)運問題中，有m個供應(yīng)地，Al，A2，Am，Aj的供應(yīng)量為ai(i=1，2，m)，n個需求地B1，B2，Bn，B的需求量為bj(j=1，2，n)，則供需平衡條件為 =2物資調(diào)運方案的最優(yōu)性判別準則是：當全部檢驗數(shù)非負時，當前的方案一定是最優(yōu)方案。3可以作為表上作業(yè)法的初始調(diào)運方案的填有數(shù)字的方格數(shù)應(yīng)為m+n1個(設(shè)問題中含有m個供應(yīng)地和n個需求地)4若調(diào)運方案中的某一空格的檢驗數(shù)為1，則在該空格的閉回路上調(diào)整單位運置而使運費增加1。5調(diào)運方案的調(diào)整是要在檢驗數(shù)出現(xiàn)負值的點為頂點所

33、對應(yīng)的閉回路內(nèi)進行運量的調(diào)整。6按照表上作業(yè)法給出的初始調(diào)運方案，從每一空格出發(fā)可以找到且僅能找到_1條閉回路7在運輸問題中，單位運價為Cij位勢分別用ui，Vj表示，則在基變量處有cij Cij=ui+Vj 。8、供大于求的、供不應(yīng)求的不平衡運輸問題，分別是指_的運輸問題、_的運輸問題。10在表上作業(yè)法所得到的調(diào)運方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點所對應(yīng)的變量必為基變量。 11在某運輸問題的調(diào)運方案中，點(2，2)的檢驗數(shù)為負值，(調(diào)運方案為表所示)則相應(yīng)的調(diào)整量應(yīng)為300_。IA300100300B400C60030012.若某運輸問題初始方案的檢驗數(shù)中只有一個負值：2，則這個2的含義是

34、該檢驗數(shù)所在格單位調(diào)整量。13.運輸問題的初始方案中的基變量取值為正。14表上作業(yè)法中，每一次調(diào)整1個“入基變量”。 15.在編制初始方案調(diào)運方案及調(diào)整中，如出現(xiàn)退化，則某一個或多個點處應(yīng)填入數(shù)字016運輸問題的模型中，含有的方程個數(shù)為n+M個。17表上作業(yè)法中，每一次調(diào)整，“出基變量”的個數(shù)為1個。18給出初始調(diào)運方案的方法共有三種。19.運輸問題中，每一行或列若有閉回路的頂點，則必有兩個。二、單選題1、在運輸問題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運方案應(yīng)滿足的條件是D。A含有m+n1個基變量B基變量不構(gòu)成閉回路C含有m+n一1個基變量且不構(gòu)成閉回路D含有m+n一1個非零的基變量且不構(gòu)

35、成閉回 2若運輸問題的單位運價表的某一行元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將B。A發(fā)生變化 B不發(fā)生變化CA、B都有可能3在表上作業(yè)法求解運輸問題中，非基變量的檢驗數(shù)D。A大于0B小于0C等于0D以上三種都可能4.運輸問題的初始方案中，沒有分配運量的格所對應(yīng)的變量為 B A基變量 B 非基變量 C 松弛變量 D 剩余變量5.表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為 C A 有單位運費格 B 無單位運費格 C 有分配數(shù)格 D 無分配數(shù)格6.表上作業(yè)法中初始方案均為 A A 可行解 B 非可行解 C 待改進解 D 最優(yōu)解7.閉回路是一條封閉折線，每一條邊都是 D A 水平 B

36、 垂直 C水平垂直 D水平或垂直8當供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點，并令其相應(yīng)運價為 D A 0 B 所有運價中最小值 C所有運價中最大值 D最大與最小運量之差9.運輸問題中分配運量的格所對應(yīng)的變量為 A A基變量 B 非基變量 C 松弛變量 D 剩余變量10.所有物資調(diào)運問題，應(yīng)用表上作業(yè)法最后均能找到一個 D A 可行解 B 非可行解 C 待改進解 D 最優(yōu)解11.一般講，在給出的初始調(diào)運方案中，最接近最優(yōu)解的是 C A 西北角法 B 最小元素法 C 差值法 D 位勢法12.在運輸問題中，調(diào)整對象的確定應(yīng)選擇 C A 檢驗數(shù)為負 B檢驗數(shù)為正 C檢驗數(shù)為負且絕對值最大 D

37、檢驗數(shù)為負且絕對值最小13.運輸問題中，調(diào)運方案的調(diào)整應(yīng)在檢驗數(shù)為 C 負值的點所在的閉回路內(nèi)進行。A 任意值 B最大值 C絕對值最大 D絕對值最小14.表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當于找到一個 C A 基 B 可行解 C 初始基本可行解 D最優(yōu)解15平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量 D n個需求地的總需求量。A 大于 B 大于等于 C小于 D 等于三、多選題1運輸問題的求解結(jié)果中可能出現(xiàn)的是ABC _。A、惟一最優(yōu)解 B無窮多最優(yōu)解 C退化解 D無可行解2下列說法正確的是ABD。A表上作業(yè)法也是從尋找初始基可行解開始的 B當一個調(diào)運方案的檢驗數(shù)全

38、部為正值時，當前方案一定是最佳方案C最小元素法所求得的運輸?shù)倪\量是最小的 D表上作業(yè)法中一張供需平衡表對應(yīng)一個基可行解3對于供過于求的不平衡運輸問題，下列說法正確的是ABC。A仍然可以應(yīng)用表上作業(yè)法求解B在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題C可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差。D令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù)) 4下列關(guān)于運輸問題模型特點的說法正確的是 ABD A 約束方程矩陣具有稀疏結(jié)構(gòu) B基變量的個數(shù)是m+n-1個 C基變量中不能有零 D基變量不構(gòu)成閉回路5.對于供過于求的不平衡運輸問題，下列說法正確的是 ABC A仍然可以應(yīng)用表上作業(yè)

39、法求解 B在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題 C可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差。 D令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù))E. 可以虛設(shè)一個庫存，令其庫存量為0三、判斷表(a)(b)(c)中給出的調(diào)運方案能否作為表上作業(yè)法求解時的初始解，為什么?(a)BlB2B3B4B5B6產(chǎn)量Al201030A2302050A3101050575A42020銷量204030105025 (b) (c)BlB2B3B4B5B6產(chǎn)量BlB2B3B4產(chǎn)量Al3030Al6511A2203050A254211A31030102575A3538A42020銷量59

40、97銷量204030105025 (a)可作為初始方案； (b)中填有數(shù)字的方格數(shù)少于9(產(chǎn)地數(shù)+銷地數(shù)1)，不能作為初始方案；(c)中存在以非零元素為頂點的閉回路，不能作為初始方案四、已知某運輸問題的產(chǎn)銷平衡表。單位運價表及給出的一個調(diào)運方案分別見表(a)和(b)，判斷給出的調(diào)運方案是否為最優(yōu)?如是說明理由；如否。也說明理由。表(a)產(chǎn)銷平衡表及某一調(diào)運方案 單位運價表銷地產(chǎn)地 Bl B2 B3 B4 B5 B6產(chǎn)量l302050A2301040A310401060A4201131銷量305020403011五、給出如下運輸問題銷運價 產(chǎn) B1 B2 B3 B4產(chǎn)量 Al 5 3 10 4

41、90 A2 1 6 9 6 40 A3 20 10 5 7 70銷量 30 50 80 40 200 (1)應(yīng)用最小元素法求其初始方案；(2)應(yīng)用位勢法求初始方案的檢驗數(shù)，并檢驗該方案是否為最優(yōu)方案六、用表上作業(yè)法求給出的運輸問題的最優(yōu)解 甲 乙 丙 丁產(chǎn)量 1 10 6 7 12 4 2 16 0 5 9 9 3 5 4 10 10 4銷量 5 2 4 6甲乙丙丁產(chǎn)量112142369344銷量5246在最優(yōu)調(diào)運方案下的運輸費用最小為118。七、名詞1、 平衡運輸問題：m個供應(yīng)地的供應(yīng)量等于n個需求地的總需求量，這樣的運輸問題稱平衡運輸問題。2、不平衡運輸問題：m個供應(yīng)地的供應(yīng)量不等于n個需

42、求地的總需求量，這樣的運輸問題稱不平衡運輸問題。 第七章 整數(shù)規(guī)劃一、填空題1用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。2在分枝定界法中，若選Xr=43進行分支，則構(gòu)造的約束條件應(yīng)為X11，X12。3已知整數(shù)規(guī)劃問題P0，其相應(yīng)的松馳問題記為P0，若問題P0無可行解，則問題P。無可行解。4在0 - 1整數(shù)規(guī)劃中變量的取值可能是_0或1。5對于一個有n項任務(wù)需要有n個人去完成的分配問題，其 解中取值為1的變量數(shù)為n個。6分枝定界法和割平面法的基礎(chǔ)都是用_線性規(guī)劃方法求解整數(shù)規(guī)劃。7若在對某整數(shù)規(guī)劃問題的松馳問題進行求解時，得到最優(yōu)單純形表中，由X。

43、所在行得X1+17x3+27x5=137，則以X1行為源行的割平面方程為_X3X50_。8在用割平面法求解整數(shù)規(guī)劃問題時，要求全部變量必須都為整數(shù)。9用割平面法求解整數(shù)規(guī)劃問題時，若某個約束條件中有不為整數(shù)的系數(shù)，則需在該約束兩端擴大適當倍數(shù)，將全部系數(shù)化為整數(shù)。10求解純整數(shù)規(guī)劃的方法是割平面法。求解混合整數(shù)規(guī)劃的方法是分枝定界法_。11求解01整數(shù)規(guī)劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。 12在應(yīng)用匈牙利法求解分配問題時，最終求得的分配元應(yīng)是獨立零元素_。13.分枝定界法一般每次分枝數(shù)量為2個.二、單選題 1整數(shù)規(guī)劃問題中，變量的取值可能是D。A整數(shù)B0或1C大于零的非整數(shù)

44、D以上三種都可能 2在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是A 。A純整數(shù)規(guī)劃B混合整數(shù)規(guī)劃C01規(guī)劃D線性規(guī)劃 3下列方法中用于求解分配問題的是D_。A單純形表B分枝定界法C表上作業(yè)法D匈牙利法三、多項選擇1下列說明不正確的是ABC。A求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解。B用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界。C用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。D用割平面法求解整數(shù)規(guī)劃問題時，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。2在

45、求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是ABC。A唯一最優(yōu)解B無可行解 C多重最佳解D無窮多個最優(yōu)解3關(guān)于分配問題的下列說法正確的是_ ABD。A分配問題是一個高度退化的運輸問題B可以用表上作業(yè)法求解分配問題 C從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案D匈牙利法所能求解的分配問題，要求規(guī)定一個人只能完成一件工作，同時一件工作也只給一個人做。4.整數(shù)規(guī)劃類型包括（ CDE ）A 線性規(guī)劃 B 非線性規(guī)劃 C 純整數(shù)規(guī)劃 D 混合整數(shù)規(guī)劃 E 01規(guī)劃5.對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（ ABCDE ）A 求其松弛問題 B 在其松弛問題中增加一個約束方程 C 應(yīng)用單形或圖解法D 割去部分非整數(shù)解 E多次切割三、名詞1、純整數(shù)規(guī)劃：如果要求所有的決策變量都取整數(shù)，這樣的問題成為純整數(shù)規(guī)劃問題。2、01規(guī)劃問題：在線性規(guī)劃問題中，如果要求所有的決策變量只能取0或1，這樣的問題稱為01規(guī)劃。3、混合整數(shù)規(guī)劃：在線性規(guī)劃問題中，如果要求部分決策變量取整數(shù)，則稱該問題為混合整