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