考研复习专业课#2021年上海海事大学*运筹学*硕士研究生入学考试考试大纲

考研复习>>专业课>>正文2021年上海海事大学《运筹学》硕士研究生入学考试考试大纲

更新时间：2020/12/2214:41:46

2021年上海海事大学硕士研究生入学考试考试大纲

科目代码

809

科目名称

运筹学

试卷总分

150

考试时间

3小时

参考书目

详见我校研招网招生专业目录

考试内容

一、线性规划与目标规划1 、线性规划数学模型及单纯形法求解；2
、对偶理论及影子价格；3、线性规划的灵敏度分析；4 、运输问题及求解方法；5、目标规划的数学模型二
、整数规划1、整数规划模型构建；2 、整数线性规划应用（0-1整数规划）三
、动态规划1、动态规划的基本概念和求解；2 、动态规划的应用（生产与存储问题）四
、图与网络优化1、图的基本概念；2 、最短路问题；3
、网络最大流问题五、对策论1 、对策理论的基本概念；2
、矩阵对策的基本定理及应用六、单目标决策