2017年运筹学-研究生考试大纲
发布者:交通运输工程重点学科 发布时间:2016-10-18 浏览次数:394
补充资料2:福建工程学院
2017 年硕士研究生入学考试专业课课程(考试)大纲
一、考试科目名称: 运筹学
二、招生学院(盖学院公章):交通运输学院
三、招生专业:交通运输工程
基本内容: 运筹学简介 一、课程性质 《运筹学》是一门理论性较强的专业基础课,要求考生了解运筹学对优化决策问题进行定量研究的特点,掌握基本概念,理解线性规划、多目标规划、整数规划、动态规划、图与网络等分支的基本优化原理,具备一定的建模能力,能够对常用模型选用适当方法求解,本课程可为学习专业知识和从事工程技术工作打好必需的理论基础。 二、考纲范围 1、线性规划及对偶理论 单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏度分析 2、运输问题 运输问题的数学模型、表上作业法求解运输问题、产销不平衡的运输问题及其求解方法 3、整数规划 0-1型整数规划、分支定界解法、割平面解法、指派问题及匈牙利法 4、目标规划 目标规划的数学模型、目标规划的图解法与单纯形法 5、图与网络分析: 图与树的基本概念、最短路问题、网络最大流问题、最小费用最大流问题、邮递员问题 6、计划评审方法和关键路线法 PERT网络图及其计算、关键路线和网络计划的优化 7、动态规划 动态规划的基本概念和基本方法、动态规划的最优性原理与最优性定理、动态规划与静态规划的关系、动态规划的应用 8、决策论 风险型决策问题:期望值准则、效用期望值准则、完全信息期望值、决策树 9、存贮论 经济订购批量存贮模型 经济生产批量模型 允许缺货的经济订购批量模型 允许缺货的经济生产批量模型 经济订购批量折扣模型
|
参考书目:
|
考试说明:
|