2017年东北大学852运筹学考研真题(回忆版)【圣才出品】

2017年东北大学852运筹学考研真题（回忆版）

一、5道简答（40分）

1．动态规划最优性定理？最优性原理？二者之间的关系？

2．影子价格的含义？影子价格与资源决策的关系？影子价格大于0时原问题达到最优解约束条件的特点。

3．矩阵对策的线性规划定理是什么？

4．矩阵对策有最优纯策略和最后混合策略的充要条件？

5．退化解的含义及处理退化的勃兰特法则。

二、6道大题

1．大M法求一个线性规划

2．用对偶理论求原问题的最优解

3．灵敏度分析，课本原题（有个租用设备的那个，不用求解，直接给出最优单纯行表）

4．运输问题，不平衡，4个产地5个销地

5．矩阵对策，硬币问题，问游戏是否公平

6．动态规划，资源配置，离散型的，也是课后题，分销售店的那个，只建模，不求解