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客户端