2017年福州大学运筹学考博大纲博士研究生入学考试大纲

福州大学
2017 年博士研究生入学考试专业课课程（考试）大纲
一、考试科目名称: 运筹学
二、招生学院和专业：管理科学与工程
基本内容(可续页):
1、线性规划与单纯形法
线性规划问题及其数学模型、单纯形法、单纯形法的计算
2、对偶理论与灵敏度分析
单纯形法的矩阵描述、改进的单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏度分析
3、运输问题
运输问题的数学模型及其特征，运输问题的求解方法（表上作业法），产销不平衡的运输问
题及其求解、应用
4、整数规划
整数规划模型、分枝定界法求解整数规划问题、0－1 整数规划及其求解方法、指派问题及
其求解方法
5、非线性规划
无约束极值问题的解法（梯度法，共轭梯度法，变尺度法）
6、动态规划
动态规划模型、动态规划基本方法、求解最短路线问题、资源分配问题、设备更新问题
7、图与网络分析
图与网络的基本知识、树、最短路问题、最大流问题、最小费用流问题
8、存储论
存储论的基本概念、确定性存储模型分析及其求解
9、决策论
风险决策中贝叶斯公式的应用、序列决策、灵敏度分析
参考书目 (包括作者、书目、出版社、出版时间、版次)：
《运筹学（修订版）》，运筹学教材编写组编，清华大学出版社，1990 年 8 月第 2 版
编制人（手工签名）：博士点负责人（手工签名）：院长审核（手工签名）：
年月日