2016北理管科858運籌學真題回憶版

chisunshine · 發表于 2015-12-31 09:42

一、考的大M法和對偶
max z=c1x1+c2x2+c3x3
   a11x1+a12x2+a13x3＜=b1
   a21x1+a22x2+a23x3＜=b2
   a31x1+a32x2+a33x3＞=b3
   xi＞=0
   aij,bi,ci都是具體的數我記不清楚了。
1、求解上述線性規劃
2、寫出對偶問題并寫出對偶問題的解
二、  考的靈敏度分析
      3
   max z=∑cixi
            i=1
         3 3
      ∑∑  aijxi=bi
      i=1j=1
給出最優單純形表，其中價值系數沒給出具體的數
1、求出價值系數c1c2c3c4c5
2求出原線性規劃的系數矩陣A=（aij）
3求出原線性規劃的資源限量b
4求出使最優解保持不變的c1c2的變化范圍
5求出使最優解保持不變的b2的變化范圍
6給出bi＝？，不記得i=?了，求出新的最優解
三、整數規劃
5個項目5個公司，給出第i個公司承包第j個項目的費用表格
1寫出線性規劃
2用匈牙利法解出最優解
3不要第4.5個公司，由前三個公司承包5個項目，寫出線性規劃，不需要解
四目標規劃
吳祈宗課本176的案例題
五動態規劃，有三種產品，對于第一，二種產品，如果公司滿意，直接選，否則有兩種選擇，選或者選下一種，已經選過了不能在參與選擇，滿意得3分，可以得2分，不行得1分，滿意的概率0.2，可以得概率0.5不行得概率0.3，求使期望總得分最好的策略
六，庫存管理，韓伯棠課后習題第8題
七，排隊論M/M/2/4 給出p0p1p2p3p4
求出Ls,Lq,平均接受服務的服務臺數，給出蘭姆達，求什么忘了，最后求謬。

來自Android客戶端