2018年東北大學運籌學與控制論專業(yè)真題回憶（852）

云端之上米袖

2018年東北大學852運籌學心痛回憶版
一.名詞解釋
1.線性規(guī)劃模型要素
2.表上作業(yè)退化情況以及處理辦法  
3.運籌學的特點的理解
4.分支定界法基本思想
5.不確定決策，以及決策準則
二．計算題
   1.兩工廠在上下游，處理污水怎樣花費最少。建模并求解（書上例題吧）


   2.有P1.maxz1=CX，其對偶問題的最優(yōu)解為Y*=（y1.y2……ym）
         AX=b
         X≥0
另有P2.maxz2=CX
        AX=b+d
        X≥0
   證明：maxz2≤maxz1+Y*b


3..給一個最終表，表上的價值系數(shù)和約束條件未知，其余檢驗數(shù)以及表中最優(yōu)基等已知。
（1）求價值系數(shù)
（2）求△b1（在其余條件不變的情況下）、△b2（在其余條件不變的情況下），使得最優(yōu)              基不變。
（3）設b變化為b+kc，其中c為（-1.1）轉置，使得最優(yōu)基不變情況下k的范圍，并計算k=1/2時結果.
（4）


  4．整數(shù)規(guī)劃。
五種貨物，每種貨物的重量和體積以及利潤給了一個表。裝船，船的體積和裝載重量有一定限制，求使得利潤最大的方案。


5.2*2矩陣對策。
  沒有鞍點，計算最優(yōu)值。


6.效用曲線的計算。
（數(shù)字不記得，開始編）
｛最少賺3000｝ + ｛最多賺7000｝ = ｛賺m｝
｛以（1—p）的概率賺5000｝ +｛以p的概率賺8000｝ =  ｛賺7000｝
（1）若為直線型效用曲線者，m、p為多少？
（2）若為保守型效用曲線者，m、p為多少？極端保守型，m、p為多少？
（3）若為冒險型效用曲線者，m、p為多少？極端冒險型，m、p為多少？


7.設備更新問題建模和計算，居然要計算我的天Σ(っ °Д °;)っ

希望能夠幫到大家，并且攢攢人品。。
來源: 2018東北大學852運籌學考研回憶版

來自Android客戶端