2016北理管科858運籌學(xué)真題回憶版

chisunshine · 發(fā)表于 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都是具體的數(shù)我記不清楚了。
1、求解上述線性規(guī)劃
2、寫出對偶問題并寫出對偶問題的解
二、  考的靈敏度分析
      3
   max z=∑cixi
            i=1
         3 3
      ∑∑  aijxi=bi
      i=1j=1
給出最優(yōu)單純形表，其中價值系數(shù)沒給出具體的數(shù)
1、求出價值系數(shù)c1c2c3c4c5
2求出原線性規(guī)劃的系數(shù)矩陣A=（aij）
3求出原線性規(guī)劃的資源限量b
4求出使最優(yōu)解保持不變的c1c2的變化范圍
5求出使最優(yōu)解保持不變的b2的變化范圍
6給出bi＝？，不記得i=?了，求出新的最優(yōu)解
三、整數(shù)規(guī)劃
5個項目5個公司，給出第i個公司承包第j個項目的費用表格
1寫出線性規(guī)劃
2用匈牙利法解出最優(yōu)解
3不要第4.5個公司，由前三個公司承包5個項目，寫出線性規(guī)劃，不需要解
四目標規(guī)劃
吳祈宗課本176的案例題
五動態(tài)規(guī)劃，有三種產(chǎn)品，對于第一，二種產(chǎn)品，如果公司滿意，直接選，否則有兩種選擇，選或者選下一種，已經(jīng)選過了不能在參與選擇，滿意得3分，可以得2分，不行得1分，滿意的概率0.2，可以得概率0.5不行得概率0.3，求使期望總得分最好的策略
六，庫存管理，韓伯棠課后習(xí)題第8題
七，排隊論M/M/2/4 給出p0p1p2p3p4
求出Ls,Lq,平均接受服務(wù)的服務(wù)臺數(shù)，給出蘭姆達，求什么忘了，最后求謬。

來自Android客戶端