管理運籌學復(fù)習題以及答案

第一章運籌學概念一、填空題1．運籌學的主要研究對象是各種有組織系統(tǒng)的管理問題，經(jīng)營活動。感謝閱讀2．運籌學的核心主要是運用數(shù)學方法研究各種系統(tǒng)的優(yōu)化途徑及方案，為決策者提供科學決策的依據(jù)。謝謝閱讀3．模型是一件實際事物或現(xiàn)實情況的代表或抽象。通常對問題中變量值的限制稱為約束條件，它可以表示成一個等式或不等式的集合.精品文檔放心下載5．運籌學研究和解決問題的基礎(chǔ)是最優(yōu)化技術(shù)，并強調(diào)系統(tǒng)整體優(yōu)化功能。運籌學研究和解決問題的效果具有連續(xù)性。精品文檔放心下載6．運籌學用系統(tǒng)的觀點研究功能之間的關(guān)系。7．運籌學研究和解決問題的優(yōu)勢是應(yīng)用各學科交叉的方法，具有典型綜合應(yīng)用特性.謝謝閱讀8．運籌學的發(fā)展趨勢是進一步依賴于_計算機的應(yīng)用和發(fā)展.感謝閱讀9．運籌學解決問題時首先要觀察待決策問題所處的環(huán)境.精品文檔放心下載10．用運籌學分析與解決問題，是一個科學決策的過程.感謝閱讀11.運籌學的主要目的在于求得一個合理運用人力、物力和財力的最佳方案。精品文檔放心下載12．運籌學中所使用的模型是數(shù)學模型。用運籌學解決問題的核心是建立數(shù)學模型,并對模型求解。感謝閱讀用運籌學解決問題時，要分析，定議待決策的問題。14．運籌學的系統(tǒng)特征之一是用系統(tǒng)的觀點研究功能關(guān)系。謝謝閱讀15。數(shù)學模型中，“s·t”表示約束.16．建立數(shù)學模型時，需要回答的問題有性能的客觀量度，可控制因素，不可控因素。感謝閱讀17．運籌學的主要研究對象是各種有組織系統(tǒng)的管理問題及經(jīng)營活動。謝謝閱讀18。1940年8月,英國管理部門成立了一個跨學科的11人的運籌學小組,該小組簡稱感謝閱讀OR。二、單選題1．建立數(shù)學模型時，考慮可以由決策者控制的因素是（A）感謝閱讀A．銷售數(shù)量B．銷售價格C．顧客的需求D．競爭價格2．我們可以通過（C）來驗證模型最優(yōu)解。A．觀察B．應(yīng)用C．實驗D．調(diào)查3．建立運籌學模型的過程不包括（A)階段。A．觀察環(huán)境B．數(shù)據(jù)分析C．模型設(shè)計D．模型實施4.建立模型的一個基本理由是去揭曉那些重要的或有關(guān)的（感謝閱讀）數(shù)量B變量C約束條件D目標函數(shù)5。模型中要求變量取值(D）可正B可負C非正非負6.運籌學研究和解決問題的效果具有（）A連續(xù)性B整體性階段性D再生性7。運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標.可以說這個過程是一個（C)謝謝閱讀解決問題過程B分析問題過程C科學決策過程D前期預(yù)策過程謝謝閱讀8.從趨勢上看，運籌學的進一步發(fā)展依賴于一些外部條件及手段,其中最主要的是（謝謝閱讀C）數(shù)理統(tǒng)計B概率論C計算機D管理科學9。用運籌學解決問題時，要對問題進行（B）A分析與考察B分析和定義C分析和判斷D分析和實驗三、多選模型中目標可能為(ABCDE）輸入最少B輸出最大C成本最小收益最大時間最短運籌學的主要分支包括（ABDE)圖論B線性規(guī)劃C非線性規(guī)劃D整數(shù)規(guī)劃目標規(guī)劃四、簡答1．運籌學的計劃法包括的步驟。答:觀察、建立可選擇的解、用實驗選擇最優(yōu)解、確定實際問題感謝閱讀2．運籌學分析與解決問題一般要經(jīng)過哪些步驟？答:一、觀察待決策問題所處的環(huán)境二、分析和定義待決策的問題三、擬訂模型四、選擇輸入數(shù)據(jù)五、求解并驗證解的合理性六、實施最優(yōu)解3．運籌學的數(shù)學模型有哪些優(yōu)缺點?答：優(yōu)點：（1）．通過模型可以為所要考慮的問題提供一個參考輪廓，指出不能直接看出的結(jié)果.(2）．花節(jié)省時間和費用。（3)．模型使人們可以根據(jù)過去和現(xiàn)在的信息進行預(yù)測,可用于教育訓(xùn)練，訓(xùn)練人們看到他們決策的結(jié)果，而不必作出實際的決策.（4）．數(shù)學模型有能力揭示一個問題的抽象概念，從而能更簡明地揭示出問題的本質(zhì).(5)．數(shù)學模型便于利用計算機處理一個模型的主要變量和因素，并易于了解一個變量對其他變量的影響。精品文檔放心下載模型的缺點（1）．數(shù)學模型的缺點之一是模型可能過分簡化，因而不能正確反映實際情況。（2）．模型受設(shè)計人員的水平的限制，模型無法超越設(shè)計人員對問題的理解。（3）．創(chuàng)造模型有時需要付出較高的代價。精品文檔放心下載4．運籌學的系統(tǒng)特征是什么？答：運籌學的系統(tǒng)特征可以概括為以下四點:一、用系統(tǒng)的觀點研究功能關(guān)系二、應(yīng)用各學科交叉的方法謝謝閱讀三、采用計劃方法四、為進一步研究揭露新問題5、線性規(guī)劃數(shù)學模型具備哪幾個要素？答：(1）。求一組決策變量xi或xij的值（i=1,2，…mj=1，2…n)使目標函數(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)解一定可以在可行域的頂點（極點）達到.感謝閱讀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ī)劃問題的基可行解與可行域頂點的關(guān)系是頂點多于基可行解精品文檔放心下載16．在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則這段邊界上的一切點都是最優(yōu)解。謝謝閱讀17．求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。感謝閱讀18。如果某個約束條件是“≤"情形，若化為標準形式，需要引入一松弛變量。感謝閱讀19。如果某個變量Xj為自由變量，則應(yīng)引進兩個非負變量Xj′,Xj〞，同時令Xj＝Xj′－Xj。精品文檔放心下載20。表達線性規(guī)劃的簡式中目標函數(shù)為max(min）Z=∑cijxij。精品文檔放心下載21。。(2.1P5）)線性規(guī)劃一般表達式中,aij表示該元素位置在i行j列。謝謝閱讀二、單選題1．如果一個線性規(guī)劃問題有n個變量，m個約束方程（m<n)，系數(shù)矩陣的數(shù)為m，則基可行解的個數(shù)最為_C_。感謝閱讀A．m個B．n個C．CnmD．Cmn個2．下列圖形中陰影部分構(gòu)成的集合是凸集的是A3．線性規(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)TB．(1，0,3,0）TC．(一4，0，0,3)TD．(0,一1，0，5)T7．關(guān)于線性規(guī)劃模型的可行域，下面_B_的敘述正確。精品文檔放心下載A．可行域內(nèi)必有無窮多個點B．可行域必有界C．可行域內(nèi)必然包括原點D．可行域必是凸的感謝閱讀8．下列關(guān)于可行解,基本解,基可行解的說法錯誤的是_D__。謝謝閱讀A．可行解中包含基可行解B．可行解與基本解之間無交集C．線性規(guī)劃問題有可行解必有基可行解D．滿足非負約束條件的基本解為基可行解9.線性規(guī)劃問題有可行解，則A必有基可行解必有唯一最優(yōu)解無基可行解無唯一最優(yōu)解10。線性規(guī)劃問題有可行解且凸多邊形無界，這時C沒有無界解沒有可行解有無界解有有限最優(yōu)解11.若目標函數(shù)為求max，一個基可行解比另一個基可行解更好的標志是精品文檔放心下載A使Z更大使Z更小絕對值更大Z絕對值更小12。如果線性規(guī)劃問題有可行解,那么該解必須滿足D所有約束條件變量取值非負所有等式要求所有不等式要求13。如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在D集合中進行搜索即可得到最優(yōu)解。精品文檔放心下載基基本解基可行解可行域14.線性規(guī)劃問題是針對求極值問題.約束決策變量秩目標函數(shù)15如果第K個約束條件是“≤"情形，若化為標準形式，需要B感謝閱讀左邊增加一個變量右邊增加一個變量左邊減去一個變量D右邊減去一個變量16。若某個bk≤0,化為標準形式時原不等式D謝謝閱讀A不變B左端乘負1C右端乘負1D兩邊乘負117.為化為標準形式而引入的松弛變量在目標函數(shù)中的系數(shù)應(yīng)為A精品文檔放心下載A0B1C2D312。若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題B感謝閱讀沒有無窮多最優(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（m<n)則下列說法正確的是ABDE。感謝閱讀A．基可行解的非零分量的個數(shù)不大于mB．基本解的個數(shù)不會超過Cmn個C．該問題不會出現(xiàn)退化現(xiàn)象D．基可行解的個數(shù)不超過基本解的個數(shù)E．該問題的基是一個m×m階方陣4．若線性規(guī)劃問題的可行域是無界的,則該問題可能ABCD精品文檔放心下載A．無有限最優(yōu)解B．有有限最優(yōu)解C．有唯一最優(yōu)解D．有無窮多個最優(yōu)解E．有有限多個最優(yōu)解感謝閱讀5．判斷下列數(shù)學模型，哪些為線性規(guī)劃模型(模型中a．b．c為常數(shù)；θ為可取某一常數(shù)值的參變量，x,Y為變量)ACDE感謝閱讀6．下列模型中，屬于線性規(guī)劃問題的標準形式的是ACD精品文檔放心下載7．下列說法錯誤的有_ABD_。A．基本解是大于零的解B．極點與基解一一對應(yīng)C．線性規(guī)劃問題的最優(yōu)解是唯一的D．滿足約束條件的解就是線性規(guī)劃的可行解8。在線性規(guī)劃的一般表達式中，變量xij為ABE謝謝閱讀大于等于0小于等于0大于0D小于0E等于09。在線性規(guī)劃的一般表達式中,線性約束的表現(xiàn)有CDE＜B＞C≤D≥E=10。若某線性規(guī)劃問題有無界解，應(yīng)滿足的條件有AD感謝閱讀APk＜0B非基變量檢驗數(shù)為零C基變量中沒有人工變量Dδj＞OE所有δj≤011.在線性規(guī)劃問題中a23表示AEA=2Bi=3C=5Dj=2Ej=343.線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解ADA定在其可行域頂點達到B只有一個C會有無窮多個D唯一或無窮多個E其值為042.線性規(guī)劃模型包括的要素有CDEA．目標函數(shù)B．約束條件C．決策變量狀態(tài)變量E環(huán)境變量四、名詞1基：在線性規(guī)劃問題中，約束方程組的系數(shù)矩陣A的任意一個m×m階的非奇異子方陣B,稱為線性規(guī)劃問題的一個基。感謝閱讀2、線性規(guī)劃問題：就是求一個線性目標函數(shù)在一組線性約束條件下的極值問題.謝謝閱讀3。可行解:在線性規(guī)劃問題中,凡滿足所有約束條件的解稱為線性規(guī)劃問題可行解謝謝閱讀4、行域：線性規(guī)劃問題的可行解集合。5、本解:在線性約束方程組中,對于選定的基B令所有的非基變量等于零，得到的解，稱為線性規(guī)劃問題的一個基本解.感謝閱讀6。、圖解法:對于只有兩個變量的線性規(guī)劃問題，可以用在平面上作圖的方法來求解，這種方法稱為圖解法.謝謝閱讀7、本可行解:在線性規(guī)劃問題中,滿足非負約束條件的基本解稱為基本可行解。感謝閱讀8、模型是一件實際事物或?qū)嶋H情況的代表或抽象,它根據(jù)因果顯示出行動與反映的關(guān)系和客觀事物的內(nèi)在聯(lián)系.精品文檔放心下載四、把下列線性規(guī)劃問題化成標準形式：2、minZ=2x1—x2+2x3五、按各題要求。建立線性規(guī)劃數(shù)學模型1、某工廠生產(chǎn)A、B、C三種產(chǎn)品，每種產(chǎn)品的原材料消耗量、機械臺時消耗量以及這些資源的限量，單位產(chǎn)品的利潤如下表所示：感謝閱讀根據(jù)客戶訂貨，三種產(chǎn)品的最低月需要量分別為200，250和100件，最大月銷售量分別為250，280和120件。月銷售分別為250，280和120件。問如何安排生產(chǎn)計劃，使總利潤最大。精品文檔放心下載2、某建筑工地有一批長度為10米的相同型號的鋼筋，今要截成長度為3米的鋼筋90根，長度為4米的鋼筋60根,問怎樣下料，才能使所使用的原材料最省?謝謝閱讀1．某運輸公司在春運期間需要24小時晝夜加班工作，需要的人員數(shù)量如下表所示：謝謝閱讀起運時間 服務(wù)員數(shù)2-6 46-10 810一14 1014-18 718—22 1222—2 4每個工作人員連續(xù)工作八小時,且在時段開始時上班,問如何安排，使得既滿足以上要求，又使上班人數(shù)最少?精品文檔放心下載第三章線性規(guī)劃的基本方法一、填空題1．線性規(guī)劃的代數(shù)解法主要利用了代數(shù)消去法的原理，實現(xiàn)基可行解的轉(zhuǎn)換,尋找最優(yōu)解.2．標準形線性規(guī)劃典式的目標函數(shù)的矩陣形式是_maxZ=CBB－1b+(CN－CBB－1N)XN。感謝閱讀3．對于目標函數(shù)極大值型的線性規(guī)劃問題，用單純型法求解時,當基變量檢驗數(shù)δj_≤_0時，當前解為最優(yōu)解。感謝閱讀4．用大M法求目標函數(shù)為極大值的線性規(guī)劃問題時，引入的人工變量在目標函數(shù)中的系數(shù)應(yīng)為－M.精品文檔放心下載5．在單純形迭代中，可以根據(jù)最終_表中人工變量不為零判斷線性規(guī)劃問題無解。精品文檔放心下載6．在線性規(guī)劃典式中，所有基變量的目標系數(shù)為0。7．當線性規(guī)劃問題的系數(shù)矩陣中不存在現(xiàn)成的可行基時，一般可以加入人工變量構(gòu)造可行基。感謝閱讀8．在單純形迭代中,選出基變量時應(yīng)遵循最小比值θ法則。感謝閱讀9．線性規(guī)劃典式的特點是基為單位矩陣,基變量的目標函數(shù)系數(shù)為0。謝謝閱讀10．對于目標函數(shù)求極大值線性規(guī)劃問題在非基變量的檢驗數(shù)全部δj≤O、問題無界時，問題無解時情況下，單純形迭代應(yīng)停止.精品文檔放心下載11．在單純形迭代過程中,若有某個δk>0對應(yīng)的非基變量xk的系數(shù)列向量Pk_≤0_時，則此問題是無界的。謝謝閱讀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．有多重最優(yōu)解C．無界D．無解5．線性規(guī)劃問題maxZ=CX，AX=b，X≥0中，選定基B，變量Xk的系數(shù)列向量為Pk,則在關(guān)于基B的典式中，Xk的系數(shù)列向量為_D精品文檔放心下載A．BPKB．BTPKC．PKBD．B-1PK6．下列說法錯誤的是BA．圖解法與單純形法從幾何理解上是一致的B．在單純形迭代中，進基變量可以任選C．在單純形迭代中,出基變量必須按最小比值法則選取D．人工變量離開基底后，不會再進基7.單純形法當中,入基變量的確定應(yīng)選擇檢驗數(shù)C絕對值最大絕對值最小正值最大負值最小8.在單純形表的終表中，若若非基變量的檢驗數(shù)有0，那么最優(yōu)解A精品文檔放心下載不存在唯一無窮多無窮大9。若在單純形法迭代中，有兩個Q值相等，當分別取這兩個不同的變量為入基變量時，獲得的結(jié)果將是精品文檔放心下載先優(yōu)后劣先劣后優(yōu)相同會隨目標函數(shù)而改變10.若某個約束方程中含有系數(shù)列向量為單位向量的變量，則該約束方程不必再引入謝謝閱讀松弛變量剩余變量人工變量自由變量11.在線性規(guī)劃問題的典式中，基變量的系數(shù)列向量為D精品文檔放心下載單位陣非單位陣單位行向量單位列向量12。在約束方程中引入人工變量的目的是DA體現(xiàn)變量的多樣性B變不等式為等式C使目標函數(shù)為最優(yōu)D形成一個單位陣13.出基變量的含義是DA該變量取值不變該變量取值增大由0值上升為某值由某值下降為014.在我們所使用的教材中對單純形目標函數(shù)的討論都是針對謝謝閱讀情況而言的。minmaxmin+maxmin，max任選15。求目標函數(shù)為極大的線性規(guī)劃問題時，若全部非基變量的檢驗數(shù)≤O，且基變量中有人工變量時該問題有感謝閱讀B無界解無可行解唯一最優(yōu)解無窮多最優(yōu)解三、多選題1．對取值無約束的變量xj。通常令xj=xj’—x”j,其中xj’≥0，xj”≥0，在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是ABC精品文檔放心下載2．線性規(guī)劃問題maxZ=x1+CX2其中4≤c≤6，一1≤a≤3，10≤b≤12，則當_BC時,該問題的最優(yōu)目標函數(shù)值分別達到上界或下界。感謝閱讀A．c=6a=-1b=10B．c=6a=—1b=12C．c=4a=3b=12D．c=4a=3b=12E．c=6a=3b=123．設(shè)X（1)，X（2)是用單純形法求得的某一線性規(guī)劃問題的最優(yōu)解，則說明ACDE。精品文檔放心下載A．此問題有無窮多最優(yōu)解B．該問題是退化問題C．此問題的全部最優(yōu)解可表示為λX（1）+（1一λ)X(2），其中0≤λ≤1D．X(1），X（2）是兩個基可行解E．X（1)，X(2)的基變量個數(shù)相同謝謝閱讀4．某線性規(guī)劃問題，含有n個變量，m個約束方程，(m<n)，系數(shù)矩陣的秩為m，則ABD.A．該問題的典式不超過CNM個B．基可行解中的基變量的個數(shù)為m個C．該問題一定存在可行解D．該問題的基至多有CNM=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均小于等于0B所有δj均小于等于0且有aik≤0C所有aik＞0D所有bi≤08.下列解中可能成為最優(yōu)解的有（ABCDE）A基可行解B迭代一次的改進解C迭代兩次的改進解D迭代三次的改進解精品文檔放心下載E所有檢驗數(shù)均小于等于0且解中無人工變量9、若某線性規(guī)劃問題有無窮多最優(yōu)解，應(yīng)滿足的條件有（BCE感謝閱讀）APk＜Pk0B非基變量檢驗數(shù)為零C基變量中沒有人工變量Dδj＜OE所有δj≤010。下列解中可能成為最優(yōu)解的有(ABCDE)基可行解迭代一次的改進解迭代兩次的改進解迭代三次的改進解E所有檢驗數(shù)均小于等于0且解中無人工變量四、名詞、簡答感謝閱讀1、人造初始可行基：當我們無法從一個標準的線性規(guī)劃問題中找到一個m階單位矩陣時,通常在約束方程中引入人工變量,而在系數(shù)矩陣中湊成一個m階單位矩陣，進而形成的一個初始可行基稱為人造初始可行基。感謝閱讀2、單純形法解題的基本思路？可行域的一個基本可行解開始,轉(zhuǎn)移到另一個基本可行解，并且使目標函數(shù)值逐步得到改善,直到最后球場最優(yōu)解或判定原問題無解。感謝閱讀五、分別用圖解法和單純形法求解下列線性規(guī)劃問題．并對照指出單純形迭代的每一步相當于圖解法可行域中的哪一個頂點。感謝閱讀六、用單純形法求解下列線性規(guī)劃問題：七、用大M法求解下列線性規(guī)劃問題。并指出問題的解屬于哪一類.精品文檔放心下載八、下表為用單純形法計算時某一步的表格。已知該線性規(guī)劃的目標函數(shù)為maxZ=5x1+3x2,約束形式為“≤”，X3，X4為松馳變量．表中解代入目標函數(shù)后得Z=10精品文檔放心下載XlX2X3X4—10b—1fgX32CO11／5Xlade01(1）求表中a～g的值(2）表中給出的解是否為最優(yōu)解？（1）a=2b=0c=0d=1e=4/5f=0g=－5表中給出的解為最優(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個單位時.相應(yīng)的目標函數(shù)值將增加3k。謝謝閱讀7．線性規(guī)劃問題的最優(yōu)基為B，基變量的目標系數(shù)為CB，則其對偶問題的最優(yōu)解Y﹡=CBB－1。精品文檔放心下載8．若X﹡和Y﹡分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解,則有CX﹡=Y﹡b.精品文檔放心下載9．若X、Y分別是線性規(guī)劃的原問題和對偶問題的可行解，則有CX≤Yb。精品文檔放心下載10．若X﹡和Y﹡分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解,則有CX﹡=Y＊b。謝謝閱讀11．設(shè)線性規(guī)劃的原問題為maxZ=CX，Ax≤b，X≥0，則其對偶問題為min=Yb感謝閱讀YA≥cY≥0_。12．影子價格實際上是與原問題各約束條件相聯(lián)系的對偶變量的數(shù)量表現(xiàn)。精品文檔放心下載13．線性規(guī)劃的原問題的約束條件系數(shù)矩陣為A，則其對偶問題的約束條件系數(shù)矩陣為AT.感謝閱讀14．在對偶單純形法迭代中，若某bi〈0，且所有的aij≥0（j=1，2，…n），則原問題_無解。二、單選題感謝閱讀1．線性規(guī)劃原問題的目標函數(shù)為求極小值型，若其某個變量小于等于0，則其對偶問題約束條件為A形式。精品文檔放心下載A．“≥"B．“≤”C，“>”D．“=”2．設(shè)、分別是標準形式的原問題與對偶問題的可行解，則C謝謝閱讀。3．對偶單純形法的迭代是從_A_開始的.A．正則解B．最優(yōu)解C．可行解D．基本解4．如果z。是某標準型線性規(guī)劃問題的最優(yōu)目標函數(shù)值，則其對偶問題的最優(yōu)目標函數(shù)值w﹡A。謝謝閱讀A．W﹡=Z﹡B．W﹡≠Z﹡C．W﹡≤Z﹡D．W﹡≥Z﹡5．如果某種資源的影子價格大于其市場價格，則說明_B感謝閱讀A．該資源過剩B．該資源稀缺C．企業(yè)應(yīng)盡快處理該資源D．企業(yè)應(yīng)充分利用該資源，開精品文檔放心下載僻新的生產(chǎn)途徑三、多選題1．在一對對偶問題中,可能存在的情況是ABC。A．一個問題有可行解,另一個問題無可行解B．兩個問題都有可行解C．兩個問題都無可行解D．一個問題無界,另一個問題可行2．下列說法錯誤的是B.A．任何線性規(guī)劃問題都有一個與之對應(yīng)的對偶問題B．對偶問題無可行解時，其原問題的目標函數(shù)無界。C．若原問題為maxZ=CX,AX≤b，X≥0,則對偶問題為minW=Yb，YA≥C，Y≥0。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)解，則在其最優(yōu)點處有BD精品文檔放心下載A．若某個變量取值為0，則對應(yīng)的對偶約束為嚴格的不等式B．若某個變量取值為正，則相應(yīng)的對偶約束必為等式C．若某個約束為等式，則相應(yīng)的對偶變?nèi)≈禐檎鼶．若某個約束為嚴格的不等式,則相應(yīng)的對偶變量取值為0E．若某個約束為等式，則相應(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．資源的購銷決策E．資源的市場價格7．在下列線性規(guī)劃問題中，CE采用求其對偶問題的方法,單純形迭代的步驟一般會減少.四、名詞、簡答題感謝閱讀1、對偶可行基：凡滿足條件δ=C-CBB—1A≤0的基B稱為對偶可行基。精品文檔放心下載2、.對稱的對偶問題：設(shè)原始線性規(guī)劃問題為maxZ=CX謝謝閱讀s.tAX≤bX≥0稱線性規(guī)劃問題minW=Ybs。tYA≥CY≥0為其對偶問題。又稱它們?yōu)橐粚ΨQ的對偶問題.3、影子價格：對偶變量Yi表示與原問題的第i個約束條件相對應(yīng)的資源的影子價格，在數(shù)量上表現(xiàn)為，當該約束條件的右端常數(shù)增加一個單位時（假設(shè)原問題的最優(yōu)解不變），原問題目標函數(shù)最優(yōu)值增加的數(shù)量。謝謝閱讀4．影子價格在經(jīng)濟管理中的作用.（1)指出企業(yè)內(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ī)劃問題的對偶問題精品文檔放心下載1．minZ=2x1+2x2+4x3六、已知線性規(guī)劃問題應(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．在靈敏度分析中，某個非基變量的目標系數(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*+yi△b（設(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，則當Ct≤CBB－1Pt時，xt不能進入基底。精品文檔放心下載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ī)劃靈敏度分析的主要功能是分析線性規(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ī)劃問題,下列說法錯誤的是CA．在新增變量的靈敏度分析中，若新變量可以進入基底，則目標函數(shù)將會得到進一步改善。感謝閱讀B．在增加新約束條件的靈敏度分析中，新的最優(yōu)目標函數(shù)值不可能增加。C．當某個約束謝謝閱讀常數(shù)bk增加時，目標函數(shù)值一定增加。D．某基變量的目標系數(shù)增大，目標函數(shù)值將得到感謝閱讀改善6.靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和C之間的變化和影響.精品文檔放心下載基松弛變量原始數(shù)據(jù)條件系數(shù)三、多選題1．如果線性規(guī)劃中的cj、bi同時發(fā)生變化，可能對原最優(yōu)解產(chǎn)生的影響是_ABCD.精品文檔放心下載．正則性不滿足，可行性滿足B．正則性滿足，可行性不滿足C．正則性與可行性都滿足謝謝閱讀．正則性與可行性都不滿足E．可行性和正則性中只可能有一個受影響謝謝閱讀2．在靈敏度分析中，我們可以直接從最優(yōu)單純形表中獲得的有效信息有ABCE。感謝閱讀A．最優(yōu)基B的逆B—1B．最優(yōu)解與最優(yōu)目標函數(shù)值C．各變量的檢驗數(shù)D．對偶問題的解E．各列向量謝謝閱讀3．線性規(guī)劃問題的各項系數(shù)發(fā)生變化，下列不能引起最優(yōu)解的可行性變化的是ABC_。精品文檔放心下載A．非基變量的目標系數(shù)變化B．基變量的目標系數(shù)變化C．增加新的變量D，增加新的約束條件感謝閱讀4．下列說法錯誤的是ACDA．若最優(yōu)解的可行性滿足B—1b≥0,則最優(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）確定某種新產(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、感謝閱讀兩種原料的消耗如表所示：IⅡ設(shè)備原材8臺時料A原材140204料B16kg12kg該工廠每生產(chǎn)一件產(chǎn)品I可獲利2百元,每生產(chǎn)一件產(chǎn)品Ⅱ可獲利3百元。精品文檔放心下載（1)單純形迭代的初始表及最終表分別如下表I、Ⅱ所示:感謝閱讀x1x2x3x4x52xB3-Z0OX38X416X51214

00121O0400100400100—3/2—1/801001/4000XlX5X2 442 —21/21011/2—1/80說明使工廠獲利最多的產(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，0，o)Tz＊=17精品文檔放心下載（3）0≤C2≤4（4）應(yīng)生產(chǎn)產(chǎn)品Ⅲ，產(chǎn)量為2。五、給出線性規(guī)劃問題用單純形表求解得單純形表如下，試分析下列各種條件變化下最優(yōu)解（基）的變化：精品文檔放心下載xlx2x3x4x5xB—Z -8 00—3—5-110—14-10xl11x222—11（1）分別確定目標函數(shù)中變量X1和X2的系數(shù)C1，c2在什么范圍內(nèi)變動時最優(yōu)解不變；(2)目標函數(shù)中變量X3的系數(shù)變?yōu)?;謝謝閱讀（3）增添新的約束X1+2x2+x3≤4解：（1)3/4≤C1≤32≤C2≤8（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第六章物資調(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+n－1個（設(shè)問題中含精品文檔放心下載有m個供應(yīng)地和n個需求地)4．若調(diào)運方案中的某一空格的檢驗數(shù)為1，則在該空格的閉回路上調(diào)整單位運置而使運費增加1。謝謝閱讀5．調(diào)運方案的調(diào)整是要在檢驗數(shù)出現(xiàn)負值的點為頂點所對應(yīng)的閉回路內(nèi)進行運量的調(diào)整.謝謝閱讀6．按照表上作業(yè)法給出的初始調(diào)運方案，從每一空格出發(fā)可以找到且僅能找到_1條閉回路7．在運輸問題中，單位運價為Cij位勢分別用ui，Vj表示，則在基變量處有cijCij=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_。感謝閱讀I Ⅱ Ⅲ ⅣA300100300B400C60030012。若某運輸問題初始方案的檢驗數(shù)中只有一個負值：－2，則這個－2的含義是該檢驗數(shù)所在格單位調(diào)整量。精品文檔放心下載13。運輸問題的初始方案中的基變量取值為正.表上作業(yè)法中，每一次調(diào)整1個“入基變量"。15.在編制初始方案調(diào)運方案及調(diào)整中，如出現(xiàn)退化,則某一個或多個點處應(yīng)填入數(shù)字0精品文檔放心下載運輸問題的模型中，含有的方程個數(shù)為n+M個。表上作業(yè)法中,每一次調(diào)整，“出基變量”的個數(shù)為1個。謝謝閱讀給出初始調(diào)運方案的方法共有三種。19.運輸問題中，每一行或列若有閉回路的頂點，則必有兩個。精品文檔放心下載二、單選題1、在運輸問題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運方案應(yīng)滿足的條件是D。A．含有m+n—1個基變量B．基變量不構(gòu)成閉回路精品文檔放心下載C．含有m+n一1個基變量且不構(gòu)成閉回路D．含有m+n一1個非零的基變量且不構(gòu)成閉回感謝閱讀2．若運輸問題的單位運價表的某一行元素分別加上一個常數(shù)k,最優(yōu)調(diào)運方案將B。感謝閱讀A．發(fā)生變化B．不發(fā)生變化C．A、B都有可能3．在表上作業(yè)法求解運輸問題中，非基變量的檢驗數(shù)D.謝謝閱讀A．大于0B．小于0C．等于0D．以上三種都可能精品文檔放心下載4。運輸問題的初始方案中，沒有分配運量的格所對應(yīng)的變量為B謝謝閱讀基變量B非基變量C松弛變量D剩余變量5.表上作業(yè)法的基本思想和步驟與單純形法類似,那么基變量所在格為精品文檔放心下載CA有單位運費格B無單位運費格C有分配數(shù)格D無分配數(shù)格6。表上作業(yè)法中初始方案均為AA可行解B非可行解C待改進解D最優(yōu)解7。閉回路是一條封閉折線,每一條邊都是DA水平B垂直水平＋垂直水平或垂直當供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點，并令其相應(yīng)運價為精品文檔放心下載DAB所有運價中最小值C所有運價中最大值D最大與最小運量之差感謝閱讀9。運輸問題中分配運量的格所對應(yīng)的變量為AA基變量B非基變量C松弛變量D剩余變量10.所有物資調(diào)運問題，應(yīng)用表上作業(yè)法最后均能找到一個感謝閱讀DA可行解B非可行解C待改進解D最優(yōu)解11。一般講，在給出的初始調(diào)運方案中，最接近最優(yōu)解的是謝謝閱讀CA西北角法B最小元素法C差值法D位勢法12。在運輸問題中,調(diào)整對象的確定應(yīng)選擇CA檢驗數(shù)為負檢驗數(shù)為正檢驗數(shù)為負且絕對值最大檢驗數(shù)為負且絕對值最小13.運輸問題中，調(diào)運方案的調(diào)整應(yīng)在檢驗數(shù)為C負值的點所在的閉回路內(nèi)進行。謝謝閱讀任意值最大值絕對值最大絕對值最小14.表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當于找到一個感謝閱讀CA基B可行解C初始基本可行解最優(yōu)解15平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量D個需求地的總需求量。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ù)全部為正值時，當前方案一定是最佳方案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)于運輸問題模型特點的說法正確的是ABDA．約束方程矩陣具有稀疏結(jié)構(gòu)B．基變量的個數(shù)是m+n—1個精品文檔放心下載C．基變量中不能有零D．基變量不構(gòu)成閉回路5。對于供過于求的不平衡運輸問題，下列說法正確的是ABC謝謝閱讀A．仍然可以應(yīng)用表上作業(yè)法求解B．在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題感謝閱讀C．可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差.D．令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù))謝謝閱讀可以虛設(shè)一個庫存，令其庫存量為0三、判斷表(a)（b）(c）中給出的調(diào)運方案能否作為表上作業(yè)法求解時的初始解，為什么?(a）謝謝閱讀BlB2B3B4B5B6產(chǎn)量Al201030A2302050A3101050575A42020銷量204030105025(b）（c)BlB2B3B4B5B6產(chǎn)量BlB2B3B4產(chǎn)量Al3030Al6511A2203050A254211A31030102575A3538A42020銷量5997銷量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)產(chǎn)地BlB2B3B4B5B6量l302050A2301040A310401060A4201131銷量305020403011五、給出如下運輸問題銷運價B1B2B3B4產(chǎn)量產(chǎn)Al5310490A2 1 6 9 6 40A3 20 10 5 7 70銷量30 50 80 40 200(1)應(yīng)用最小元素法求其初始方案;(2）應(yīng)用位勢法求初始方案的檢驗數(shù),并檢驗該方案是否為最優(yōu)方案感謝閱讀六、用表上作業(yè)法求給出的運輸問題的最優(yōu)解甲乙丙丁產(chǎn)量11067124216059935410104銷量5246甲乙丙丁產(chǎn)量112142369344銷量5246在最優(yōu)調(diào)運方案下的運輸費用最小為118。七、名詞1、平衡運輸問題：m個供應(yīng)地的供應(yīng)量等于n個需求地的總需求量，這樣的運輸問題稱平衡運輸問題。精品文檔放心下載2、不平衡運輸問題：m個供應(yīng)地的供應(yīng)量不等于n個需求地的總需求量,這樣的運輸問題稱感謝閱讀不平衡運輸問題。第七章整數(shù)規(guī)劃一、填空題1．用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。精品文檔放心下載2．在分枝定界法中，若選Xr=4／3進行分支，則構(gòu)造的約束條件應(yīng)為X1≤1，X1≥2。精品文檔放心下載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。所在行得精品文檔放心下載X1+1／7x3+2／7x5=13／7，則以X1行為源行的割平面方程為_－X3－X5≤0_。精品文檔放心下載8．在用割平面法求解整數(shù)規(guī)劃問題時,要求全部變量必須都為整數(shù)。謝謝閱讀9．用割平面法求解整數(shù)規(guī)劃問題時,若某個約束條件中有不為整數(shù)的系數(shù),則需在該約束兩端擴大適當倍數(shù),將全部系數(shù)化為整數(shù)。感謝閱讀10．求解純整數(shù)規(guī)劃的方法是割平面法。求解混合整數(shù)規(guī)劃的方法是分枝定界法_。精品文檔放心下載11．求解0—1整數(shù)規(guī)劃的方法是隱枚舉法.求解分配問題的專門方法是匈牙利法。謝謝閱讀12．在應(yīng)用匈牙利法求解分配問題時，最終求得的分配元應(yīng)是獨立零元素_。感謝閱讀13。分枝定界法一般每次分枝數(shù)量為2個.二、單選題1．整數(shù)規(guī)劃問題中，變量的取值可能是D。A．整數(shù)B．0或1C．大于零的非整數(shù)D．以上三種都可能感謝閱讀2．在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是A。感謝閱讀A．純整數(shù)規(guī)劃B．混合整數(shù)規(guī)劃C．0-1規(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．在求解整數(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ī)劃E0—1規(guī)劃5.對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為(ABCDE）A求其松弛問題B在其松弛問題中增加一個約束方程C應(yīng)用單形或圖解法D割去部分非整數(shù)解多次切割三、名詞1、純整數(shù)規(guī)劃：如果要求所有的決策變量都取整數(shù)，這樣的問題成為純整數(shù)規(guī)劃問題。感謝閱讀2、0-1規(guī)劃問題:在線性規(guī)劃問題中，如果要求所有的決策變量只能取0或1，這樣的問題稱為0—1規(guī)劃.精品文檔放心下載3、混合整數(shù)規(guī)劃：在線性規(guī)劃問題中，如果要求部分決策變量取整數(shù)，則稱該問題為混合整數(shù)規(guī)劃。感謝閱讀四、用分枝定界法求解下列整數(shù)規(guī)劃問題：(提示:可采用圖解法）感謝閱讀maxZ=40x1+90x2五、用割平面法求解六、下列整數(shù)規(guī)劃問題說明能否用先求解相應(yīng)的線性規(guī)劃問題然后四舍五入的辦法來求得該整數(shù)規(guī)劃的一個可行解。精品文檔放心下載答：不考慮整數(shù)約束，求解相應(yīng)線性規(guī)劃得最優(yōu)解為x1=10/3，x2=x3=0，用四舍五人法時,令x1=3，x2=x3=0，其中第2個約束無法滿足，故不精品文檔放心下載可行。七、若某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油。使總的鉆探費用為最小.若10個井位的代號為S1，S2．…,S10相應(yīng)的鉆探費用為C1，C2,…C10，并且井位選擇要滿足下列限制條件：謝謝閱讀（1）在s1，s2，S4中至多只能選擇兩個；（2）在S5，s6中至少選擇一個;(3)在s3,s6，S7,S8中至少選擇兩個；感謝閱讀試建立這個問題的整數(shù)規(guī)劃模型八、有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作,已知每個人完成各項工作的時間如下表.問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少?謝謝閱讀工作 Ⅱ Ⅲ Ⅳ人 I甲乙丙丁 151961918237212l22162324181917謝謝閱讀第八章圖與網(wǎng)絡(luò)分析一、填空題1．圖的最基本要素是點、點與點之間構(gòu)成的邊2．在圖論中，通常用點表示,用邊或有向邊表示研究對象，以及研究對象之間具有特定關(guān)系。精品文檔放心下載3．在圖論中，通常用點表示研究對象,用邊或有向邊表示研究對象之間具有某種特定的關(guān)系。感謝閱讀4．在圖論中，圖是反映研究對象_之間_特定關(guān)系的一種工具.精品文檔放心下載5．任一樹中的邊數(shù)必定是它的點數(shù)減1。6．最小樹問題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點，而且連接的總長度最小.感謝閱讀7．最小樹的算法關(guān)鍵是把最近的未接_結(jié)點連接到那些已接結(jié)點上去。感謝閱讀8．求最短路問題的計算方法是從0≤fij≤cij開始逐步推算的,在推算過程中需要不斷標記平衡感謝閱讀和最短路線。二、單選題1、關(guān)于圖論中圖的概念，以下敘述（B）正確。A圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系。B圖中的點表示研究對象，邊表示點與點之間的關(guān)系.C圖中任意兩點之間必有邊.D圖的邊數(shù)必定等于點數(shù)減1。精品文檔放心下載2．關(guān)于樹的概念，以下敘述(B）正確。樹中的點數(shù)等于邊數(shù)減1連通無圈的圖必定是樹含n個點的樹是唯一的任一樹中,去掉一條邊仍為樹。3．一個連通圖中的最小樹（B)，其權(quán)（A)。是唯一確定的可能不唯一可能不存在一定有多個。4．關(guān)于最大流量問題，以下敘述（D)正確。A一個容量網(wǎng)絡(luò)的最大流是唯一確定的B達到最大流的方案是唯一的C當用標號法求最大流時，可能得到不同的最大流方案D當最大流方案不唯一時，得到的最大流量亦可能不相同。精品文檔放心下載5．圖論中的圖,以下敘述（C）不正確。A．圖論中點表示研究對象，邊或有向邊表示研究對象之間的特定關(guān)系.B．圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關(guān)系。C．圖論中的邊表示研究對象，點表示研究對象之間的特定關(guān)系。謝謝閱讀D．圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關(guān)系。感謝閱讀6．關(guān)于最小樹，以下敘述(B）正確。A．最小樹是一個網(wǎng)絡(luò)中連通所有點而邊數(shù)最少的圖B．最小樹是一個網(wǎng)絡(luò)中連通所有的點，而權(quán)數(shù)最少的圖C．一個網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)D．一個網(wǎng)絡(luò)的最小樹一般是不唯一的。精品文檔放心下載7．關(guān)于可行流，以下敘述（A)不正確.A．可行流的流量大于零而小于容量限制條件B．在網(wǎng)絡(luò)的任一中間點，可行流滿足流人量感謝閱讀=流出量。C．各條有向邊上的流量均為零的流是一個可行流D．可行流的流量小于容量限謝謝閱讀制條件而大于或等于零。三、多選題1．關(guān)于圖論中圖的概念，以下敘述（123)正確。(1)圖中的邊可以是有向邊，也可以是無向邊（2）圖中的各條邊上可以標注權(quán)。（3)結(jié)點數(shù)等于邊數(shù)的連通圖必含圈(4)結(jié)點數(shù)等于邊數(shù)的圖必連通。精品文檔放心下載2．關(guān)于樹的概念，以下敘述(123)正確。1）樹中的邊數(shù)等于點數(shù)減1（2)樹中再添一條邊后必含圈。（3)樹中刪去一條邊后必不連通精品文檔放心下載(4)樹中兩點之間的通路可能不唯一。3．從連通圖中生成樹，以下敘述(134)正確.（1)任一連通圖必有支撐樹(2）任一連通圖生成的支撐樹必唯一(3）在支撐樹中再增加一條邊后必含圈（4）任一連通圖生成的各個支撐樹其邊數(shù)必相同4．在下圖中，(abcd)不是根據(jù)(a)生成的支撐樹。精品文檔放心下載5．從賦權(quán)連通圖中生成最小樹，以下敘述(124）不正確。感謝閱讀(1)任一連通圖生成的各個最小樹，其總長度必相等(2)任一連通圖生成的各個最小樹，其邊數(shù)必相等。（3）任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹上.（4)最小樹中可能包括連通圖中的最大權(quán)邊。感謝閱讀6．從起點到終點的最短路線，以下敘述(123)不正確。謝謝閱讀1)從起點出發(fā)的最小權(quán)有向邊必含在最短路線中.（2）整個圖中權(quán)最小的有向邊必包含在最短路線中.（3)整個圖中權(quán)最大的有向邊可能含在最短路線中（4）從起點到終點的最短路線是唯一的。謝謝閱讀