北京理工大学858运筹学历年考研真题汇编（含部分答案） .docxVIP

2015年北京理工大学858运筹学考研真题（回忆版）

2015年北京理工大学运筹学考研真题（回忆版）

1．考的是线性规划单纯形法计算和灵敏度分析（45分）

大概是MAXZ=_X1+_X2+_X3

_X1+_X2+_X3=_

_X1+_X2+_X3=_

X1,X2=0,X3无约束

第一问计算可行解（要迭代五次，所以一定要把计算的基本功打扎实）。

第二问是写出对偶问题和对偶问题可行解。

第三问是b的灵敏度分析，按题设要求b变化后，需要计算。

第四问是c（基变量）变化，变化后需要计算。

第五问是增设条件？我记不清了，但是第五问变化后，最优解不变。

2．整数规划，考的是隐枚举法（15分）

Minf=_X1_X2_X3_X4

_X1_X2_X3_X4_X5=_

_X1_X2_X3_X4_X5=_

_X1_X2_X3_X4_X5=4

X1,X2,X3,X4,X5等于0或1

第一个约束条件和第二个约束条件非常像，就差一个数字。大概就是上边是4，－1,2,3,5下边是5，－1,2,3,4这样的组合，记不太清楚了，不敢贸然写上去。

3．目标规划（15分）

（1）第一题是很普通的目标规划问题，不需要求解，很简单。

（2）第二问是问求解思路：把目标规划问题分成多个线性规划问题来求解，简述解题思路。

4．动态规划（15分）

考的是系统可靠性的问题，自己要先计算出来阶段指标。大概问题是一个系统由ABC三