2018年上海海事大学836运筹学模型与算法考研大纲

上海海事大学
2018 年研究生入学考试考试大纲
考试
科目
836 运
筹学模
型与算
法
参考书
《运筹学教程》胡运权主编，
清华大学出版社，2003 年第 2 版
题型
及分
数比
例
共计 150 分
应用题、计算题。
考试大纲：
（新）
参考书：《运筹学教程》胡运权主编，清华大学出版社，
2003 年第 2 版
1 线性规划
线性规划问题及其数学模型、图解法、解的基本性质、单纯
形法的基本原理、线性规划的对偶问题、对偶理论及对偶单
纯形法、灵敏度分析、运输问题。
2 整数规划
整数规划问题的数学模型；分枝定界法与割平面法的基本原
理；0-1 规划问题与隐枚举法；指派问题。
3 动态规划
多阶段决策问题、动态规划的基本概念和基本原理、动态规
划模型的建立与求解。
4 图与网络规划
图与网络的基本概念，树与最小树问题，最短路问题，网络
最大流问题，最小费用最大流问题。
5 存贮论
确定型存贮模型，随机型存贮模型