2014年上海大學管理科學與工程考研真題
查看(817) 回復(1) |
|
漂浮的旗袍
|
發(fā)表于 2014-08-24 22:06
樓主
一.判斷題10*2 1.線性規(guī)劃最優(yōu)解一定對應可行域邊界一點。 2.兩階段法和割平面法都是解整數(shù)規(guī)劃問題的重要方法。 3.運輸問題,動態(tài)規(guī)劃都是有特定數(shù)學特征的數(shù)學問題。 4.排隊模型的隨機服務,有確定的數(shù)值。 5.箭線表示活動,節(jié)點表示活動的開始和結束。 ~~~可以參考習題冊判斷題
二.選擇題10*3 1.給一個表,種植大豆,小麥,玉面3種方案,給出有下雨等3種情況的概率。各種情況下的收益。 問題: 1.選擇一個方案后,機會損失。 2.全情報價值多少。 3.~ (基本的概念,看好教材上的例題就肯定會沒問題。) 2.給一個表,ABCDEFG活動,活動的緊前緊后關系,活動時間。 問題: 4.活動C的最早開始時間 5.活動~最遲開始時間 6.關鍵線路 7.總工期 8.~ (不比教材例題難,這個參考運籌學黃皮版的例子比較詳細。先畫網(wǎng)絡圖,標出最早最遲開始時間,基本就OK了) 3.廣告投資預算,投資,成功的收益,不成功的收益。不投資,收益。 問題: 9.屬于這個問題的狀態(tài)的是: B.投資后成功,不成功,不投資的收益3種。 C.投資,不投資后成功,不成功4種組合共4總狀態(tài)。 10.比較簡單的一個問題 三.只建模不求解 (這個是哪一年真題上的原題,可以參考教材上網(wǎng)路最大流這節(jié)的內容) 參考答案:目標函數(shù)MAX發(fā)點的總流 ST.各弧的流量小于容量 中間點的流入等于流出 2.3個產(chǎn)品在3個機器上加工,加工順序不變。給出Tij各產(chǎn)品在各機器上的加工時間。建模 四.運輸問題3行3列。1.用伏格爾法計算初始方案。2.1中的初始方案是否最優(yōu),理由。 五.給出一個線性規(guī)劃數(shù)學模型 模型為最小化問題,3個變量大于等于0,第4個變量無約束。 1.用大M法求解,寫出輔助模型。 2.用2階段法求解,寫出第一階段的輔助模型。 六.線性規(guī)劃 最大化問題,3個變量,2個資源約束,都是≤。 1.用單純形法計算最優(yōu)解,最有目標函數(shù)值。 2.寫出對偶問題,最優(yōu)解,經(jīng)濟意義。 3.b變化后,計算最優(yōu)解。 七.排隊模型求解3*5=15 到達24,服務U=30,M/M/1/模型 1.求空閑概率。 2.隊長。 3.逗留時間。 4.等待時間。 5.逗留時間超過12分鐘就增加服務,求到達率為多少時。 八.動態(tài)規(guī)劃建模求解 機器分配問題,450臺機器,3年分配。第一種機器損失50%,收益15萬元,第二種機器損失20%,收益6萬元。用動態(tài)規(guī)劃方法求解。 參考答案:參考教材例題動態(tài)規(guī)劃應用資源分配章節(jié)。 狀態(tài)轉移方程:Sk+1=0.5Xk+0.8(Sk-Xk) 指標函數(shù):Pk=15Xk+6(Sk-Xk) 逆推方程Fk+1=max(Pk+F(Sk+1)) 分3個階段逆推求解。 |
tui451654
|
發(fā)表于 2014-08-27 12:52
沙發(fā)
搬走了 |
tui451654
|
發(fā)表于 2014-08-27 12:52
3樓
搬走了 |
tui451654
|
發(fā)表于 2014-08-27 12:52
4樓
搬走了 |
回復話題 |
||
上傳/修改頭像 |
|
|