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