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