运筹学-经济与管理学院.doc

《运筹学》教学大纲一、课程基本信息课程名称 （中文）运筹学课程名称（英文）Operations Research课程类型专业基 础课学 分3总学时51适用对象工商管理专业考核方式闭卷笔试与上机考试结合成绩评定：笔试成绩占70%,平时成绩占30%先修课程高等数学、概率论、线性代数、管理学二、 课程简介运筹学是现代管理学的一门重要专业基础课它是20世纪30年代初发展起 来的一门新兴学科，其主要目的是在决策时为管理人员提供科学依据，是实现有 效管理、正确决策和现代化管理的重要方法之一该学科是应用数学和形式科学 的跨领域研究，利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳 或近似最佳的解答运筹学经常用于解决现实管理中各个方面的复杂问题，特别 是改善或优化现有系统的效率在应用方面，多与生产管理、仓储、物流、工业 工程等经济管理领域相关三、 课程目标作为一门专业基础课，本课程主要介绍最优化问题的各类模型：线性规划、 整数规划、动态规划、图论、网络流要求学生理解并掌握最优化的一些基本理 论具体有线性规划解的儿何特征，线性规划的标准形式，以及解线性规划的图 解法，线性规划的单纯形法及其Excel解法;线性整数规划，0—1规划及其Excel 解法，图与路径规划、网络计划技术、决策分析技术、库存模型与时序规划等。

四、 教学内容及要求本课程总的基本要求是掌握下面内容：（-）管理运筹分析引论1, 教学目的与要求初步熟悉优化模型的建立过程，掌握Excel的基本操作2, 教学内容（1） 管理运筹分析的方法论基础；（2） 管理问题的定量分析方法；（3） 管理问题模型化过程；（4） Excel电子表格建模二） 线性规划1, 教学目的与要求理解线性规划解的几何特征，会构建一个线性规划模型，会用图解法解简单的线性规划问题，掌握线性规划及其对偶问题的Excel解法2, 教学内容（1） 线性规划模型；（2） 两个决策变量的线性规划问题的图解方法；（3） 线性规划问题的Excel求解；（4） 线性规划的对偶问题；（5） 线性规划模型的应用三） 线性规划的扩展1, 教学目的与要求理解和掌握整数线性规划、0-1整数规划、目标规划、动态规划模型的构建 方法以及各种规划Excel解法，及其在指派和运输问题上的应用2, 教学内容（1） 整数线性规划（2） 0-1整数规划模型（3） 指派问题（4） 运输问题（5） 目标规划（6） 动态规划（四） 图与路径规划1, 教学目的与要求理解图与路径规划的原理，能够利用图论和路径规划方法解决最小费用流问 题、网络最大流问题、最短路径问题、最小树问题、货郎担问题和中国邮路问题。

2, 教学内容（1） 图及相关的概念（2） 最小费用流问题（3） 网络最大流问题（4） 最短路径问题（5） 最小树问题（6） 货郎担问题和中国邮路问题（五） 网络计划技术1,教学目的与要求掌握网络图的绘制、网络图的时间参数计算、关键路线确定的方法，以及对 网络计划的优化2,教学内容（1） 项目网络计划概述（2） 网络图的绘制（3） 网络图的时间参数计算（4） 关键路线的确定（5） 网络计划的优化（六）决策分析技术1, 教学目的与要求熟悉决策与决策分析框架，掌握确定型决策、风险型决策、不确定型决策的 方法，尤其要明确贝叶斯分析的应用2, 教学内容（1） 决策与决策分析框架（2） 确定型决策（3） 风险型决策（4） 不确定型决策五、课时分配表序号课题名称课时分配小计理论实践其他1管理运筹分析引论332线性规划4263线性规划的扩展102124图与路径规划102125网络计划技术5166决策分析技术8197复习33总课时43851六、教材及参考书使用教材：杜红，《应用运筹学》，浙江大学出版社，2010. 2. 主要参考书：1. 胡运权，《运筹学》（第6版），高等教育出版社，2015. 12.2. 叶向，《实用运筹学:运用Excel 2010建模和求解》（第2版），中国人 民大学出版社,2007. 9.。