课程设置与课程内容简介 华中科技大学研究生院.doc

表7． 机械科学与工程学院研究生课程简介 课程名称： 运筹学 英文名称：Operations Research 课程类型：█讲授课程 □实践（实验、实习）课程 █研讨课程 □专题讲座 □其它 考核方式： 课程论文 教学方式：讲课 适用专业： 工科各专业 适用层次： 硕士 █ 博士 █ 开课学期： 秋季 总学时/讲授学时： 32/ 28 学分：2 先修课程要求： 无 课程组教师姓名 职 称 专 业 年 龄 学术专长 高亮 教授 工业工程 38 现代优化方法及其应用 李新宇 讲师 工业工程 27 现代优化方法及其应用 课程教学目标： 使学生掌握 掌握图与网路分析的基本方法 掌握存贮论的基本模型 初步掌握几种典型的现代智能优化方法 教学大纲（章节目录）： 第一章 线性规划引论 §1.1 线性规划问题及其数学模型 §1.2 线性规划问题的图解法 §1.3 线性规划问题解的基本性质 §1.4 线性规划问题解的几何意义 第二章 单纯形法 §2.1 单纯形法的引入 §2.2 单纯形法的基本原理 §2.3 单纯形法的迭代步骤与解的讨论 §2.4 初始可行基的求法 §2.5 改进单纯形法 第三章 线性规划的对偶理论 §3.1 对偶问题的一般概念 §3.2 对偶问题的基本性质 §3.3 对偶问题的解 §3.4 对偶问题的经济解释-影子价格 §3.5 对偶单纯形法 第四章 灵敏度分析与参数规划 §4.1 灵敏度分析的基本原理 §4.2 目标函数系数的灵敏度分析 §4.3 右端常数的灵敏度分析 §4.4 技术系数的灵敏度分析 第五章 运输问题 §5.1 运输问题的数学模型及其特征 §5.2 初始可行解的求法 §5.3 最优性判别与基可行解的改进 第六章 目标规划 §6.1 目标规划的基本概念及其数学模型 §6.2 目标规划的图解法 §6.3 目标规划的单纯形法 第七章 整数规划 §7.1 整数规划问题及其数学模型 §7.2 分枝定界法 §7.3 割平面法 §7.4 分配问题与匈牙利法 第八章 动态规划 §8.1 多阶段决策问题 §8.2 动态规划的基本概念和基本方程 §8.3 最优性定理 §8.4 动态规划的求解方法 §8.5 动态规划的其他应用举例 第九章 图与网络分析 §9.1 图与网络的基本概念 §9.2 树及最小树问题 §9.3 最短路问题 §9.4 网络最大流问题 第十章 存贮论 §10.1 存贮论的基本概念 §10.2 确定性存贮模型 第十一章 经典智能优化算法 §11.1 遗传算法概述 §11.2 禁忌有哪些信誉好的足球投注网站算法概述 §11.3 模拟退火算法概述 §11.4 粒子群优化算法概述 教材： 邓成梁 主编，《运筹学的原理和方法》，华中科技大学出版社 主要参考书： Frederick S. Hillier, Gerald J. Lieberman. Introduction to Operations Research (Ninth Edition), 清华大学出版社 注：每门课程都须填写此表。本表不够可加页