1
2
3
4
一.判斷題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.比較簡單的一個問題
三.只建模不求解
1.給出一個網絡圖，容量限制，求模型。
（這個是哪一年真題上的原題，可以參考教材上網路最大е流這節的內容）
參考答案：目標函數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個階段逆推求解。
相關文章：考試報道：2014年全國碩士研究生入學考試專題報道考研現場：2014年考研第一現場進入論壇與研友交流 試題回憶：2014年考研試題回憶
