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

 　　一、8道简答，每个5分

　　2.表上作业法的实质步骤

　　3.对偶问题的优缺点

　　4.大M法的依据

　　5.分支定界法的原理

　　6.线性规划模型的要素（反正就是决策变量约束条件目标函数这三个）

　　7.双人对策什么时候有最优纯策略（这个记不清了，有两个简答都是有关对策的，压根没背过）

　　8.混合策略有解的条件（估计就是书上那章的小定理，就一两句话就考简答，一个五分，好恶心）

　　二、6道大题

　　第一题

　　对偶问题

　　1）写出对偶问题2）用对偶性质给出对偶问题最优解3)解释对偶问题经济意义

　　第二题

　　指派问题

　　这道题跟13年的一样，鬼知道有几个答案，N个指派方案，我只写了一个

　　第三题

　　线性规划问题，1）求B-1一个检验数（6分）2）3）当参数=3时最优解

　　第四题

　　运输问题（产大于销）

　　第五题

　　生产计划问题（动态规划那章的，只建模不求解）

　　第六题

　　对策问题

　　给一个矩阵，1）判断有没有最优策略。2）求解（但是他有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组）