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

考研网

一、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)求解(但是他有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组)