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