北京理工大学858运筹学2013真题回忆版

naodai · 发表于 2014-1-21 11:41

7个题，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）这个不是标准答案哦，自己解答，仅供参考。