一.判斷題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年考研試題回憶