运筹学与最优化理论教学大纲doc峡大学计算机与信息学院.docVIP

硕士研究生课程大纲 课程名称（中文）：运筹学与最优化理论 课程名称（英文）：Operations Research and Optimization Theory 课程编码：Y04020B 开课单位：电气信息学院 授课对象：管理科学与工程、控制理论与控制工程、电力系统及其自动化专业硕士研究生 任课教师：游文霞 学时：48 学分： 3 学期：2 考核方式: 撰写论文 先修课程：线性代数、高等数学、概率论、数理统计 课程简介： 运筹学是以定量分析为主来研究经济管理与生产实践等问题。它将工程思想和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型获得最优决策方案。 一、教学目的与基本要求：（150字以内） 通过讲授和各种实践环节(作业、讨论)，使学生掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决各种实际问题，培养和提高学生科学思维、科学方法、实践技能和创新能力。 二、课程内容与学时分配 课程主要内容：（200字以内） 主要讲授线性规划，单纯形法，线性规划的对偶理论及灵敏度分析，非线性规划，整数规划，目标规划，动态规划，网络模型，决策理论等与经济、管理、控制领域密切相关的运筹学分支的基本模型、方法和应用。 课程具体安排：（按教学章节编写，重点章节下划线） 章节 教 学 内 容 教学环节学时分配 讲授 自学 讨论 实验 上机 其他 线性规划及单纯形法 线性规划的数学模型；图解法；单纯形法原理；单纯形法的计算步骤；改进的单纯形法。 6 2 线性规划的对偶理论及灵敏度分析 对偶问题的提出；对偶问题的基本性质和基本定理；影子价格；对偶单纯形法；灵敏度分析 6 2 整数规划 整数规划的特点及应用；分枝界定法；割平面法；解0-1规划问题的隐枚举法 4 目标规划 问题的提出和模型；目标规划的图解分析法；用单纯形法求解目标规划；应用举例 4 非线性规划 基本概念和基本原理；无约束问题的极值条件；单变量函数的寻优方法；无约束条件下多变量函数的寻优方法；约束条件下多变量函数的寻优方法 4 2 动态规划 动态规划的基本原理；动态规划问题求解方法；动态规划的应用举例；不确定型问题的动态规划算法 8 2 图与网络 图的基本概念；最短路径问题；网络流问题；匹配与覆盖问题 4 决策分析 概述；风险型决策；效用理论；不确定型决策 4 三、实验、实践环节及习题内容与要求 针对每个章节的内容，结合实际应用，布置相应的习题作业，要求学生在大量做练习题的过程中，学习如何采用定量的分析方法来分析、求解相关的实际问题，掌握相关的优化方法的基本思想与求解算法。 四、教材及主要参考文献（顺序为：文献名，作者，出版时间，出版单位）： 教 材 名 称： Frederick?S.?Hillier, Gerald?J.?Lieberman. Introduction to Operation Research (8e) (运筹学导论，第八版). McGraw-Hill Press, 2005. 参 考 书： Wayne L. Winston.《运筹学：数学规划》（影印版）[M]. 北京：清华大学出版社，2004. Wayne L. Winston.《运筹学：决策方法》（影印版）[M]. 北京：清华大学出版社，2004. V.G..Kulkarni.《运筹学：应用数学模型》（影印版）[M]. 北京：清华大学出版社，2006. 胡运权，郭耀煌. 运筹学教程（第二版）[M]. 北京：清华大学出版社，2003. 运筹学教材组编. 运筹学(修订版) [M]. 北京：清华大学出版社，2004. 徐渝，贾涛. 运筹学[M]. 北京：清华大学出版社，2005. 熊伟.运筹学[M].北京：机械工业出版社，2005. 胡运权.运筹学习题集[M].北京：清华大学出版社，2002. 撰写人：游文霞 学位分委员会签字： 学院主管研究生教学院长签字：