深圳大學(xué)2011年考研專業(yè)課真題運籌學(xué)2011

1、2011年深圳大學(xué)碩士研究生入學(xué)考試試題（答題必須寫在答題紙上.寫在本試嬲紙上無效）專業(yè)：管理科學(xué)與工程考試科目，運籌學(xué)怖ftgg: W一、填空題（每空2分，20分）1、線性規(guī)劃爆優(yōu)生產(chǎn)計劃中笫，種資源有剩余，則該資源的影子價格為。2、在大M法的目標(biāo)函數(shù)中，人工變量的系數(shù)為。3、某手機修理店有位修理人員，顧客到達為Poisson流，到達率為3人/h,服務(wù)時間為負指數(shù)分布，平均需15min.該掉隊模型屬于，顧客來維修不必等候的概率為 ,平均顧客數(shù)位 ，在系統(tǒng)的逗留時間為，若 要使顧客到達時間縮短為40分鐘.應(yīng)該改進服務(wù)水平為。4、無向連通圖G是歐拉圖的充要條件是5、如果運輸問題單位運價表中的某一

2、行（或某列）元索分別個常數(shù)k,最優(yōu)調(diào)運方案將 變化.6、若Q為f增廣鏈，則Q中所有前向邊都為f的 二、（30分）線性規(guī)劃問題max z = （q + /t ）x, + c2x2 + cyxy + 0x4 + 0xsa;:X| +al:x: 4-a.x. +x4=h. +3/:七 A + a22x2 + 約的+Xs=bwxf 2 0 （/= 125）當(dāng)"Z時,求解得最終單純形表如下c X" hx>4 X, 5/201/211/20q x, 5/211/201/61/3勺-z,040421）確定弓， b,（i = l2; J = hX3）的值：2）當(dāng)'=0時，匕在

3、什么范圍內(nèi)變化上述成優(yōu)餅不變:3）當(dāng)=0時，心在什么范由內(nèi)變化上述最優(yōu)解不變。H. （20分）某廠有4個匚人分別均能操作臺車床中的臺，每小時的產(chǎn)值如卜表：床18,B.&B,A,10987a23456Aj2112A44356要求：1）寫出求產(chǎn)值最大的分配方案的數(shù)學(xué)模型：2）用甸牙利解法求解鼓優(yōu)分配方案及最大產(chǎn)值.四、（20分）已知世界六個城市：Pc, N, Pa. L. T, M兩城市之間的距離（單位：千英里） 如卜表所示，現(xiàn)需要確定哪些城市之間開辟航線，并使得連接所有城市的度最短請回 答以下問題：1）這是個最短路問題還是最小支捧樹問題，為什么？2）畫出網(wǎng)絡(luò)圖,找出最優(yōu)連接方案：3）總長

4、度的敲小仙是多少？徉1PeTPaMNL從Pc1315776850T60706759Pa573610M2055N34L五、（20分）某制造廠每周購進某種機械零件50件，訂購費為40元，每周保管費為3.6元.1）求 E.0.Q:2）該廠為少占用流動賈金，希望存貯址達到最低限度，決定寧可使總費用超過最低費 用的4%作為存貯策略.問這時訂貨缺為多少？六、（25分）某公司考慮生產(chǎn)-種新產(chǎn)品，決策者對市場銷但狀態(tài)進行預(yù)測的結(jié)果有三種情 況：銷路好，般，差.其概率及各種情況下增加的利潤額（單位：萬元）如下表所示（其中 S為銷路，P為利澗增K額，A為方案）.為了得到更加可靠的信息，公詞可以花費0.6萬元 請咨詢公訶代為進行市場調(diào)查，以確定市場的實際需求。清回答下列問題：D采用貝葉斯決策準(zhǔn)則，最優(yōu)方案是什么？第須,美項2）畫出貝葉斯決策過程的決策樹.3）計算個情報價值EVPR并確定是否需要請咨詢公司進行市場調(diào)亦？生產(chǎn)9。 不生產(chǎn)0銷珞和利潤增長額預(yù)測情況敏對0.250.3045i0