管理運(yùn)籌學(xué)試題匯總

一、單項(xiàng)選擇題（1x10=10分）1．一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）A.前者大于后者B.后者大于前者仁二者相等口.二者無關(guān)2．求解整數(shù)規(guī)劃的方法是（）A.標(biāo)號法B.匈牙利法C.隱枚舉法D.割平面法3.線性規(guī)劃靈敏度分析應(yīng)在（）基礎(chǔ)上，分析系數(shù)變化對最優(yōu)解產(chǎn)生的影響。A.初始單純形表單純形表4.從趨勢上看，（）A．?dāng)?shù)理統(tǒng)計(jì)5.圖解法適用于求解有關(guān)線性規(guī)劃問題，但該問題中只能含有（A.一個(gè)變量變量6.線性規(guī)劃模型三個(gè)要素中不包括（A.決策變量B.7.關(guān)于圖論中的圖，以下敘述不正確的是（A.圖中點(diǎn)表示研究對象，邊或有向邊表示研究對象之間的特定關(guān)系。B.圖論中的圖，畫邊時(shí)長短曲直無所謂。C圖中的邊表示研究對象，點(diǎn)表示研究對象之間的特定關(guān)系。D.圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置，只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。8.影子價(jià)格實(shí)際上是與原問題各約束條件相聯(lián)系的（A.基變量B9.若原問題可行，但目標(biāo)函數(shù)無界，則對偶問題（A.可行B.10.若X*和Y*分別是線性規(guī)劃和對偶問題的最優(yōu)解，是（C）A.CX*>Y*bB.CX二、多項(xiàng)選擇題（1.對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（A.應(yīng)用分支定界法或圖解法D.割去部分非整數(shù)解2.能夠用線性規(guī)劃求解的問題有（A.運(yùn)輸問題3.關(guān)于最短路，以下敘述不正確的有（A.從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，的B.從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的C.從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點(diǎn)到終點(diǎn)的最短路上B.最優(yōu)單純形表.概率論C兩個(gè)變量目標(biāo)函數(shù)C..非基變量C不可行C.*<Y*bC.CX2x5=10分）B.在其松弛問題中增加一個(gè)約束方程E.多次切割B.網(wǎng)絡(luò)最大流C.DC.）約束條件．松弛變量無界D.*=Y*bD.CX）C.混合策略D.對偶最主要的是．管理科學(xué)）三個(gè)變量D.四個(gè)D.基）的數(shù)量表現(xiàn)。D.對偶變量）有界則下面有關(guān)式子中正確的*>Y*b）C.應(yīng)用單純形D.排隊(duì)論E.存儲論任意單純形表運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，B.計(jì)算機(jī)B.））但其最短路線的長度是確定D．從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點(diǎn)到終點(diǎn)的最短路上E．整個(gè)網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點(diǎn)到終點(diǎn)的最短路線上4.關(guān)于增廣鏈，以下敘述正確的有（）A.增廣鏈?zhǔn)且粭l從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向必一致B.增廣鏈?zhǔn)且粭l從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向可不一致C.增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊D.增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量小于容量的邊，方向相反的邊必須是流量等于零的邊E.增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量為零的邊，必須是流量大于零的邊5.若線性規(guī)劃問題的可行域是無界的，則該問題可能（A.無最優(yōu)解BD.有無窮多個(gè)最優(yōu)解E三、判斷題（1x10=10分）1．如果對策問題的損益矩陣中最大值為負(fù)，求解結(jié)果2．如果對策問題的損益矩陣中所有元素乘上一個(gè)大于零的常數(shù)策略。3．一人看管5臺與三人聯(lián)合看管樣。4．在其它條件不變時(shí)，隨著倉儲費(fèi)用的增加，訂貨批量相應(yīng)增大。5．存儲模型中可能既發(fā)生存儲費(fèi)用，又發(fā)生缺貨費(fèi)用。6．利用整數(shù)規(guī)劃模型可以解決網(wǎng)絡(luò)最大流問題。7．一個(gè)圖中最長的邊一定不包含在最小樹內(nèi)。8．線性規(guī)劃問題如果存在最優(yōu)解，一定存在基最優(yōu)解。9．對偶問題的對偶問題一定是原問題。10．一個(gè)圖中的最短邊一定包含在最短路內(nèi)。四、名詞解釋（3x5=15分）1.影子價(jià)格2.固定成本4.簡單圖5.最小元素法五、用大M法求解下列線性規(guī)劃問題六、用動態(tài)規(guī)劃求解（15分）某公司準(zhǔn)備將5臺設(shè)備分配給三個(gè)工廠，求總利潤最大的分配方案。C臺機(jī)器，機(jī)器等待處理的平均排隊(duì)時(shí)間一3.最小樹（15分）

方向相反的邊方向相反的邊)有有限多．有唯一最優(yōu)解A的贏得必然是負(fù)值。K,不影響最優(yōu)．有最優(yōu)解．個(gè)最優(yōu)解15有有限多MinZ=P-1d3+P2(d-1+d+1+P3d+2s.t.X1<4X2<3X-1-X2+di-d+1=02X1+2X2+d-+2-d2=122X-13010.552523210.83。320H1542811.1451+3X2+d3-d+3=12Xi,di>0八、建立運(yùn)輸問題模型（10分）某機(jī)床廠定下一年合同分別于各季度末交貨。已知各季度生產(chǎn)成本不同，許存貨，存儲費(fèi)0.12萬元/臺季，三、四季度可以加班生產(chǎn)，加班生產(chǎn)能力一、單項(xiàng)選擇題（1x10=10分）1—5：ABCCB6—10：CCCBC二、多項(xiàng)選擇題（2x5=10分）1—5：ABCDEABCBCDEBCABCD三、判斷題（1x10=10分）允8臺/1—5：NNxxN6—10：xxNNN四、名詞解釋（3x5=15分）.影子價(jià)格：對偶變量的取值，它是根據(jù)在生產(chǎn)中的利用情況和貢獻(xiàn)而對資源做出的估價(jià)。.固定成本：在生產(chǎn)和運(yùn)營中與業(yè)務(wù)量無關(guān)，總量保持不變的成本。3.最小樹：無圈的流通圖稱為樹，其中總長度最小的稱為最小數(shù)。4.簡單圖：在一個(gè)圖中，沒有環(huán)也沒有多重邊則稱為簡單圖。5.最小元素法：求解運(yùn)輸問題初始方案的方法，運(yùn)費(fèi)低的點(diǎn)優(yōu)先安排運(yùn)輸量能夠得到較好的基本可行解。五、用大M法求解下列線性規(guī)劃問題（3x5=15分）解：化為標(biāo)準(zhǔn)形式maxZ=x1+2x2+3x3—x4—mx5—mx6s?tx1+2x2+3x3+x5=152x1+x2+5x3+x6=20x1+2x2+x3+x4=10xj>0(j=1,……,6)cj－zj0-M-1-M00-7/2x*=（5，5，5，0，0，0）T，z*=15222六、用動態(tài)規(guī)劃法求解（15分）用動態(tài)規(guī)劃法求解解：按工廠將問題分成三個(gè)階段。1.第三階段丙：資源越多，利潤越大，所以：X3=S32.第二階段乙和丙：面對不同的資源量有多種分配方法，利潤計(jì)算列表如下：Sx2012345012345ZX2*0461112135911161710141621111517111511051014162101221、22六、用表上作業(yè)法求運(yùn)輸問題的最優(yōu)解用表上作業(yè)法求運(yùn)輸問題的最優(yōu)解（15分）法求運(yùn)輸問題的最優(yōu)解解：（1）先研究第三階段：丙廠（3分）假設(shè)已經(jīng)給甲和乙分配完，顯然應(yīng)將剩余資源全部利用以獲得最大利潤。（2）研究乙和丙的綜合效果（5分）資源123450461112121591116172345最大利潤5X21221，221014162111151711151110141621（5分）（3）求三個(gè)廠的總利潤，現(xiàn)有資源為5資源5021118221319417513最大利潤21X10，2（2分）最優(yōu)解：（0，2，3）或（2，2，1），最大利潤為21七、求解目標(biāo)規(guī)劃（15分）求解目標(biāo)規(guī)劃X2d2+d3+d23d3d1d1+CDEAB046X1解：如上圖，可行域?yàn)閳D中剖面線部分；（6分）P1d3-:滿意解在AB以上，即三角形ABE（3分）（+P2（d1+d1:滿意解在線段CD上。3分）（+P3d2:滿意解在線6C以下，即最優(yōu)解為C點(diǎn).（3分）建立運(yùn)輸問題模型（10分）八、建立運(yùn)輸問題模型要決策的問題是各季度生產(chǎn)量和交貨量設(shè)xij表示第i季度生產(chǎn)第j季度交貨的臺數(shù)交貨成本生產(chǎn)41季度正常生10.55產(chǎn)2