• 1
  • 2
  • 3
  • 4

齊魯工業(yè)大學(xué)

當前位置:考研招生在線(xiàn) > 考研復試  > 復試試題

2014上海大學(xué)管理科學(xué)與工程運籌學(xué)考研真題

時(shí)間:2014-05-29 18:32:01     作者:考研招生在線(xiàn)

一.判斷題10*2

1.線(xiàn)性規劃最優(yōu)解一定對應可行域邊界一點(diǎn)。

2.兩階段法和割平面法都是解整數規劃問(wèn)題的重要方法。

3.運輸問(wèn)題,動(dòng)態(tài)規劃都是有特定數學(xué)特征的數學(xué)問(wèn)題。

4.排隊模型的隨機服務(wù),有確定的數值。

5.箭線(xiàn)表示活動(dòng),節點(diǎn)表示活動(dòng)的開(kāi)始和結束。

~~~可以參考習題冊判斷題

二.選擇題10*3

1.給一個(gè)表,種植大豆,小麥,玉面3種方案,給出有下雨等3種情況的概率。各種情況下的收益。

問(wèn)題:

1.選擇一個(gè)方案后,機會(huì )損失。

2.全情報價(jià)值多少。

3.~

(基本的概念,看好教材上的例題就肯定會(huì )沒(méi)問(wèn)題。)

2.給一個(gè)表,ABCDEFG活動(dòng),活動(dòng)的緊前緊后關(guān)系,活動(dòng)時(shí)間。

問(wèn)題:

4.活動(dòng)C的最早開(kāi)始時(shí)間

5.活動(dòng)~最遲開(kāi)始時(shí)間

6.關(guān)鍵線(xiàn)路

7.總工期

8.~

(不比教材例題難,這個(gè)參考運籌學(xué)黃皮版的例子比較詳細。先畫(huà)網(wǎng)絡(luò )圖,標出最早最遲開(kāi)始時(shí)間,基本就OK了)

3.廣告投資預算,投資,成功的收益,不成功的收益。不投資,收益。

問(wèn)題:

9.屬于這個(gè)問(wèn)題的狀態(tài)的是:

B.投資后成功,不成功,不投資的收益3種。

C.投資,不投資后成功,不成功4種組合共4總狀態(tài)。

10.比較簡(jiǎn)單的一個(gè)問(wèn)題

三.只建模不求解

1.給出一個(gè)網(wǎng)絡(luò )圖,容量限制,求模型。

(這個(gè)是哪一年真題上的原題,可以參考教材上網(wǎng)路最大е流這節的內容)

參考答案:目標函數MAX發(fā)點(diǎn)的總流

ST.各弧的流量小于容量

中間點(diǎn)的流入等于流出

2.3個(gè)產(chǎn)品在3個(gè)機器上加工,加工順序不變。給出Tij各產(chǎn)品在各機器上的加工時(shí)間。建模

四.運輸問(wèn)題3行3列。1.用伏格爾法計算初始方案。2.1中的初始方案是否最優(yōu),理由。

五.給出一個(gè)線(xiàn)性規劃數學(xué)模型

模型為最小化問(wèn)題,3個(gè)變量大于等于0,第4個(gè)變量無(wú)約束。

1.用大M法求解,寫(xiě)出輔助模型。

2.用2階段法求解,寫(xiě)出第一階段的輔助模型。

六.線(xiàn)性規劃

最大化問(wèn)題,3個(gè)變量,2個(gè)資源約束,都是≤。

1.用單純形法計算最優(yōu)解,最有目標函數值。

2.寫(xiě)出對偶問(wèn)題,最優(yōu)解,經(jīng)濟意義。

3.b變化后,計算最優(yōu)解。

七.排隊模型求解3*5=15

到達24,服務(wù)U=30,M/M/1/模型

1.求空閑概率。

2.隊長(cháng)。

3.逗留時(shí)?間。

4.等待時(shí)間。

5.逗留時(shí)間超過(guò)12分鐘就增加服務(wù),求到達率為多少時(shí)。

八.動(dòng)態(tài)規劃建模求解

機器分配問(wèn)題,450臺機器,3年分配。第一種機器損失50%,收益15萬(wàn)元,第二種機器損失20%,收益6萬(wàn)元。用動(dòng)態(tài)規劃方法求解。

參考答案:參考教材例題動(dòng)態(tài)規劃應用資源分配章節。

狀態(tài)轉移方程:Sk+1=0.5Xk+0.8(Sk-Xk)

指標函數:Pk=15Xk+6(Sk-Xk)

逆推方程Fk+1=max(Pk+F(Sk+1))

分3個(gè)階段逆推求解。

相關(guān)文章:考試報道:2014年全國碩士研究生入學(xué)考試專(zhuān)題報道考研現場(chǎng):2014年考研第一現場(chǎng)進(jìn)入論壇與研友交流 試題回憶:2014年考研試題回憶

在線(xiàn)報名申請表
上傳

上傳格式要求:jpg、png、zip、docx、、doc、xlsx、xls、pptx、pdf(100MB),最多上傳10個(gè)文件