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