2015年北理管工运筹学考研参考（仅供用来参考）
13:
1-3线性规划（65分），4-5动态规划（45分），6-7排队论（40分），木有运输。
（1） 求线性规划minZ=X1-2X2+3X3，先转max W，第一步对偶然后再单纯性，
最优解X2=6，Z=-12
（2） 求灵敏度，4问，具体忘了。
（3） 用对偶松弛性求对偶规划解，解是20/3,40/3，最优解160/3。
（4） 机器生产的模型，高产45，低产35，高产破坏55%，低产破坏25%，S1=488，
S4=144，共三期。解第一期全低产，第二期全低产，第三期高产150台，低产102台，利润37760。
（5） 不确定性采购模型，一个股民三天卖股票，股价均匀分布于[6,10]，我理
解为6、7、8、9、10的概率分别0.2。解期望收益股价8.96，第一天8、9、10卖，第二天9、10卖，第三天各种卖。
（6） M/M/1，四问，λ=3，μ=4，一求P1，（0.75）；二求WS（3）；三求WS一
定时的1/μ（12分钟）；四求医院应该多少椅子使得等待的人有位置概率大于90%（M/M/1/N型，不会做）。
（7） M/M/C型，问系统最优化的C，公式都直接列出来了，好像是Z（C）
=100C+150LS,解是4吧。
个人经验：
（1） 关于858运筹学，要把考纲规定的内容按照参考书目全部掌握，动态规划
的7个模型，排队论的6类公式要记住。重点：基础不好的推荐看韩伯棠的教材，个人感觉不错，习题集有很多真题的详解哦。
（2） 这个不是标准答案哦，自己解答，仅供参考。
14:
一题：线性规划
maxz=(4+θ)*x1+(12-2θ)*x2
s.t. X1+2*X2=10
2*X1+X2=10
0《θ《5
根据θ的变化求最优值的变化。
二：求线性规划的对偶规划。吴的书里好像有原题。最后约束条件是
-2《X1《5
a《X2《b
X3，X4》0，X5无约束
(记不清数字了)好像是原题
三：用对偶单纯形法求解
四：运输问题。
将1、2两种物品向1、2、3地运输。货物运输不完会产生费用。1的费用是5。2的费用是7.。1至少输出15。求最低费用。
五：目标规划。
P1：利润不低于10000
P2：。。。。恰好等于
P3：最大限度利用第二道工序，最好能能加班(这个记得不太全) 六：胡运权习题集上。设备更新问题。原题。 七：动态规划问题。 Minz=∑Xk²(k=1......10)(求平方和) S.t X1*X2*X3.......X10=8(不会用求积符号) Xk>0.k=1,2....10 八：排队论、 每个电话持续时间3分钟，每个人的忍耐限度为3分钟。 1 能允许的最大通话量。
2 根据(1)求P0， Ls, Lq,Ws, Wq