2014年东北大学管理科学与工程852运筹学真题（回忆版）

°S丶one／mmmmm · 发表于 2014-1-6 16:18

本帖最后由白羊柠檬于 2014-5-22 23:33 编辑

只想说今年的题真的很坑。记不太清，大概吧。8道简答，每个5分

1.动态规划的原理，方法
2.表上作业法的实质步骤
3.对偶问题的优缺点
4.大M法的依据
5.分支定界法的原理
6.线性规划模型的要素（反正就是决策变量约束条件目标函数这三个）
7.双人对策什么时候有最优纯策略（这个记不清了，有两个简答都是有关对策的，压根没背过）
8.混合策略有解的条件（估计就是书上那章的小定理，就一两句话就考简答，一个五分，好恶心）
6道大题

第一题
对偶问题
1）写出对偶问题 2）用对偶性质给出对偶问题最优解 3)解释对偶问题经济意义
第二题
指派问题
这道题跟13年的一样，鬼知道有几个答案，N个指派方案，我只写了一个
第三题
线性规划问题，1）求B-1 一个检验数（6分）2）3）当参数=3时最优解
第四题
运输问题（产大于销）
第五题
生产计划问题（动态规划那章的，只建模不求解）
第六题
对策问题
给一个矩阵，1）判断有没有最优策略。2）求解（但是他有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组）
感觉今年的题真的有点偏了，比往年真心难，往年真题也没感觉这么变态。桑心，估计与东大是无缘了