2017东北大学852运筹学真题(回忆版)

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

一、简答

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

2、影子价格的含义？影子价格与资源决策的关系？影子价格大于0时原问题达到最优解时相信的约束条件有什么关系？

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

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

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

二、大题

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

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

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

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

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

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