华中科技大学

885运筹学（一）考研试题（回忆版）

1.线性规划，很基础的图解法加影子价格

2.对偶加灵敏度分析，要求补充表格并求对偶最优解，应该是1880，各变量结果给忘了；第二问是问如果X1产量在15以上则会有额外收益50，问应该各生产多少，最终结果1905。

3.汽车公司的车辆调配问题，先找出发送与接收点，画运输表格即可。单价表采用欧氏距离，题设中的1.3倍无视，不过距离需要计算欧式距离需要开方，6*4的表计算量很坑，最后果断不计算

4.动态规划，目标函数为X1`X2X3连乘形式，单约束X1+5X2+2X3≤20，貌似是800/27

……