1.正确理解运筹学方法论,掌握运筹学整体优化思想 2.掌握线性规划、目标规划、整数规划等基本模型的功能和特点,熟悉其建模条件 二课程教学 步骤及相应的技巧,能根据实际背景抽象出适当的运筹学模型 掌握与基本模型有关的基本概念、基本原理及求解方法,做到思路淸晰、概念明确 并能对求解结果作简单分析 |4.学会借助于计算机解决如何最有效的分配和利用资源或如何使耗费资源最少,并达 到最好的经济效果等问题 5.学会运用运筹学思想和方法分析、解决实际问题的能力 86
- 86 - 二 、 课 程 教 学 的 基 本 要 求 1. 正确理解运筹学方法论,掌握运筹学整体优化思想。 2. 掌握线性规划、目标规划、整数规划等基本模型的功能和特点,熟悉其建模条件、 步骤及相应的技巧,能根据实际背景抽象出适当的运筹学模型。 3. 掌握与基本模型有关的基本概念、基本原理及求解方法,做到思路清晰、概念明确, 并能对求解结果作简单分析。 4. 学会借助于计算机解决如何最有效的分配和利用资源或如何使耗费资源最少,并达 到最好的经济效果等问题。 5. 学会运用运筹学思想和方法分析、解决实际问题的能力
绪论(3学时) 教学内容 第一节运筹学释义与发展简史 第二节运筹学研究的基本特征与基本方法 第三节运筹学的主要分支简介 第四节运筹学与管理科 教学要求理解运筹学的概念及运筹学的学科特点,了解运筹学在管理中的应用情况 及运筹学解决问题的特点,介绍运筹学的学习方法。 教学重点运筹学的学科特点。 第一章线性规划及单纯形法(12学时) 教学内容 第一节线性规划问题及其数学模型 第二节图解法 第三节单纯形法原理 第四节单纯形法计算步骤 第五节单纯形法的进一步讨论 第六节应用举例 教学要求掌握线性规划的含义及其模型特点;学会用图解法解决线性规划问题 用图解法对线性规划变量进行灵敏度分析。理解单纯形法的解题思路和一般原理 掌握用单纯形法解决线性规划问题;学会从实际问题中抽象出线性规划问题,并学 会借助于计算机解决线性规划问题的方法 教学重点掌握线性规划的模型特点:掌握用图解法、单纯形法解决线性规划问题, 借助于计算机解决线性规划问题。 教学内容 内第二章线性规划的对偶理论与灵敏度分析(9学时 教学内容 第一节线性规划的对偶问题 第二节对偶问题的基本性质 第三节影子价格 第四节对偶单纯形法 第五节灵敏度分析 第六节参数线性规划 教学要求掌握线性规划的对偶问题及其基本性质:掌握对偶单纯形法的基本思路: 掌握如何利用最优单纯形表进行灵敏度分析:能用对偶单纯形法解决线性规划问题 了解参数线性规划 教学重点线性规划的对偶问题及其基本性质:用最优单纯形表进行灵敏度分析: 应用案例分析。 第三章运输问题(4学时) 教学内容 第一节运输问题及其数学模型 第二节用表上作业法求解运输问题 第三节运输问题的进一步讨论 第四节应用问题举例 教学要求了解运输问题数学模型的特点,学会用表上作业法求解运输问题。 教学重点用表上作业法求解运输问题 87
- 87 - 三 、 教 学 内 容 绪论(3 学时) 教学内容 第一节 运筹学释义与发展简史 第二节 运筹学研究的基本特征与基本方法 第三节 运筹学的主要分支简介 第四节 运筹学与管理科学 教学要求 理解运筹学的概念及运筹学的学科特点,了解运筹学在管理中的应用情况 及运筹学解决问题的特点,介绍运筹学的学习方法。 教学重点 运筹学的学科特点。 第一章 线性规划及单纯形法 (12 学时) 教学内容 第一节 线性规划问题及其数学模型 第二节 图解法 第三节 单纯形法原理 第四节 单纯形法计算步骤 第五节 单纯形法的进一步讨论 第六节 应用举例 教学要求 掌握线性规划的含义及其模型特点;学会用图解法解决线性规划问题; 用图解法对线性规划变量进行灵敏度分析。理解单纯形法的解题思路和一般原理; 掌握用单纯形法解决线性规划问题;学会从实际问题中抽象出线性规划问题,并学 会借助于计算机解决线性规划问题的方法。 教学重点 掌握线性规划的模型特点;掌握用图解法、单纯形法解决线性规划问题, 借助于计算机解决线性规划问题。 第二章 线性规划的对偶理论与灵敏度分析 (9 学时) 教学内容 第一节 线性规划的对偶问题 第二节 对偶问题的基本性质 第三节 影子价格 第四节 对偶单纯形法 第五节 灵敏度分析 第六节 参数线性规划 教学要求 掌握线性规划的对偶问题及其基本性质;掌握对偶单纯形法的基本思路; 掌握如何利用最优单纯形表进行灵敏度分析;能用对偶单纯形法解决线性规划问题。 了解参数线性规划。 教学重点 线性规划的对偶问题及其基本性质;用最优单纯形表进行灵敏度分析; 应用案例分析。 第三章 运输问题(4 学时) 教学内容 第一节 运输问题及其数学模型 第二节 用表上作业法求解运输问题 第三节 运输问题的进一步讨论 第四节 应用问题举例 教学要求 了解运输问题数学模型的特点,学会用表上作业法求解运输问题。 教学重点 用表上作业法求解运输问题
第四章目标规划(6学时) 教学内容 第一节目标规划问题及其数学模型 第二节目标规划的图解法 第三节解目标规划的单纯形法 第四节目标规划的灵敏度分析 第五节目标规划应用举例 教学要求理解目标规划问题及其数学模型:掌握求解目标规划的图解法、单纯形 法:学会目标规划的灵敏度分析;学会用目标规划解决实际问题。 教学重点目标规划模型特点及其求解方法;应用案例分析 第五章数规划(8学时) 教学内容 第一节整数规划的模型及其解的特点 第二节求解纯整数规划的方法 第三节0-1规划 第四节指派问题 教学要求掌握整数规划的模型及其解的特点,掌握求解纯整数规划的方法;学会 0-1规划和指派问题的求解 教学重点分支定界法:指派问题的求解 三第六章图与网络分析(8学时 教学内容 教学内容 第一节图与网络的基本知识 第二节树 第三节最短路问题 第四节最大流问题 第五节最小费用流问题 教学要求了解图、网络和与之相关的几个概念:理解什么是最短路:掌握求解最 短路的 Di jkstra方法及最大流问题的解法。 教学重点求解最短路的 Di jkstra方法及最大流问题的解法。 案例分析报告(4学时)
- 88 - 三 、 教 学 内 容 第四章 目标规划(6 学时) 教学内容 第一节 目标规划问题及其数学模型 第二节 目标规划的图解法 第三节 解目标规划的单纯形法 第四节 目标规划的灵敏度分析 第五节 目标规划应用举例 教学要求 理解目标规划问题及其数学模型;掌握求解目标规划的图解法、单纯形 法;学会目标规划的灵敏度分析;学会用目标规划解决实际问题。 教学重点 目标规划模型特点及其求解方法;应用案例分析。 第五章 整数规划(8 学时) 教学内容 第一节 整数规划的模型及其解的特点 第二节 求解纯整数规划的方法 第三节 0-1 规划 第四节 指派问题 教学要求 掌握整数规划的模型及其解的特点,掌握求解纯整数规划的方法;学会 0-1 规划和指派问题的求解。 教学重点 分支定界法;指派问题的求解。 第六章 图与网络分析 (8 学时) 教学内容 第一节 图与网络的基本知识 第二节 树 第三节 最短路问题 第四节 最大流问题 第五节 最小费用流问题 教学要求 了解图、网络和与之相关的几个概念;理解什么是最短路;掌握求解最 短路的 Dijkstra 方法及最大流问题的解法。 教学重点 求解最短路的 Dijkstra 方法及最大流问题的解法。 案例分析报告(4 学时)
教学方法 1.本课程的教学应遵循循序渐进原则,讲述运筹学基本理论,应作到概念准确,层次 分明、逻辑清晰,便学生对运筹学理论有全面系统的了解。要通过大量的实证例子 来说明理论,便学生做到融会贯通,逐步形成观察、分析和解决问题的经济头脑 2.对教学推导和理论证明不作过高要求,也不花多时间讲解复杂的计算方法和迭代过 程,而是加强对″如何使用软件”进行训练 3.本课程具有极强的应用特点,因此特别强调理论与实际相结合。整个课程应大量引 四 用和使用企业管理优化决策实践中的例子,特别是能反应目前我国管理实践的案例, 引导学生自觉地用运行学理论与实际工作相联系,解决现实中的问题。 憝|4.本课程将案例教学为主线,通过重点讲授原理、大量上机解题、个人研究与小组讨 论相结合的案例分析等环节,使学生掌握若干类经济管理领域中常见的运筹学典型 模型,了解作用这些模型和数量分析方法对于解决经济、管理领域中问题和提高效 益所起的作用;初步掌握将实际问题抽象成运筹学模型的方法和技巧:具备运用计 算机软件求解各类运筹学模型的能力和对求解结果进行简单分析的能力 形 式|教学形式 讲授、讨论、平时作业与上机、考试、案例报告等环节 1.课堂讲授与讨论——启发式、提问交流式、随堂(或集中)讨论式 2.平时作业与上机是学习本课程的重要手段 3.考核采用阶段测验与期末考试结合。 4.教师提供选题(学生也可自选题),学生以小组为单位(约5人)合作完成案例 分析报告, 并安排成绩优秀的小组代表在课堂上报告。 考核是对学习效果的检查和验收,由于《运筹学》课程的应用性强,涉及的范围广, 内容丰富。因此,本课程的考核应以学生掌握理论知识并应用其分析和综合解决应用问 五题的水平和能力为目的。 成绩构成 考试形式及评定 闭卷考试 70% 平时作业 课堂讨论与小组案例分析报告 10% 89
- 89 - 四 、 教 学 方 法 与 教 学 形 式 教学方法 1. 本课程的教学应遵循循序渐进原则,讲述运筹学基本理论,应作到概念准确,层次 分明、逻辑清晰,便学生对运筹学理论有全面系统的了解。要通过大量的实证例子 来说明理论,便学生做到融会贯通,逐步形成观察、分析和解决问题的经济头脑。 2. 对教学推导和理论证明不作过高要求,也不花多时间讲解复杂的计算方法和迭代过 程,而是加强对"如何使用软件"进行训练。 3. 本课程具有极强的应用特点,因此特别强调理论与实际相结合。整个课程应大量引 用和使用企业管理优化决策实践中的例子,特别是能反应目前我国管理实践的案例, 引导学生自觉地用运行学理论与实际工作相联系,解决现实中的问题。 4. 本课程将案例教学为主线,通过重点讲授原理、大量上机解题、个人研究与小组讨 论相结合的案例分析等环节,使学生掌握若干类经济管理领域中常见的运筹学典型 模型,了解作用这些模型和数量分析方法对于解决经济、管理领域中问题和提高效 益所起的作用;初步掌握将实际问题抽象成运筹学模型的方法和技巧;具备运用计 算机软件求解各类运筹学模型的能力和对求解结果进行简单分析的能力。 教学形式 讲授、讨论、平时作业与上机、考试、案例报告等环节 1.课堂讲授与讨论——启发式、提问交流式、随堂(或集中)讨论式。 2.平时作业与上机是学习本课程的重要手段。 3.考核采用阶段测验与期末考试结合。 4.教师提供选题(学生也可自选题),学生以小组为单位(约 5 人)合作完成案例 分析报告, 并安排成绩优秀的小组代表在课堂上报告。 五 、 考 试 形 式 及 评 定 考核是对学习效果的检查和验收,由于《运筹学》课程的应用性强,涉及的范围广, 内容丰富。因此,本课程的考核应以学生掌握理论知识并应用其分析和综合解决应用问 题的水平和能力为目的。 成绩构成 闭卷考试 70% 平时作业 20% 课堂讨论与小组案例分析报告 10%
六 运筹学是以定量分析为主来研究管理问题,应用广泛,涉及面广。与本课程教学相 关|衔接的课程可分为先修课程与后续课程,先修课程有:高等数学、线性代数、概率与数 衔|理统计、西方经济学、管理学原理和计算机基础等:后续课程有:决策支持系统,经济 接 预测与决策、生产运作管理、项目管理和管理信息系统等 教材/参考书 1.《运筹学》(修订版)《运筹学》教材编写组,清华大学出版社 2. Introduction to Management Science by Frederick S. Hillier, Mark S Hillier,《数据、模型与决策》(美)希利尔著:任建标译 3.《运筹学》胡运权主编,清华大学出版社 4.《管理运筹学》(面向21世纪课程教材)韩伯棠编著高教出版社 七 5.《运筹学应用案例集》,胡运权主编,清华大学出版社,1998年7月 6.《运筹学》徐渝胡奇英陕西人民出版社2001.8 书目教材教 7.《运筹学应用案例》陶谦坎西安交大出版社1993.5 8.李宗元《运筹学ABC成就、信念与能力》经济管理出版社2000.1 9.《运筹学手册》徐光辉1999.3 10.《运筹学》杨民助西安交大出版社2000.6 杂志 运筹学杂志 系统工程与实践 Operations research J. of Operational Research Management Science
- 90 - 六 、 与 相 关 课 程 的 衔 接 运筹学是以定量分析为主来研究管理问题,应用广泛,涉及面广。与本课程教学相 衔接的课程可分为先修课程与后续课程,先修课程有:高等数学、线性代数、概率与数 理统计、西方经济学、管理学原理和计算机基础等;后续课程有:决策支持系统,经济 预测与决策、生产运作管理、项目管理和管理信息系统等。 七 、 参 考 书 目( 教 材 \ 教 参) 教材/参考书: 1.《运筹学》(修订版) 《运筹学》教材编写组,清华大学出版社 2.Introduction to Management Science ’ by Frederick S. Hillier, Mark S. Hillier, 《数据、模型与决策》(美)希利尔著;任建标译 3.《运筹学》 胡运权主编,清华大学出版社 4.《管理运筹学》(面向 21 世纪课程教材) 韩伯棠编著 高教出版社 5.《运筹学应用案例集》,胡运权主编,清华大学出版社,1998 年 7 月 6.《运筹学》徐渝 胡奇英 陕西人民出版社 2001.8 7.《运筹学应用案例》陶谦坎 西安交大出版社 1993.5 8.李宗元《运筹学 ABC 成就、信念与能力》经济管理出版社 2000.1 9.《运筹学手册》徐光辉 1999.3 10.《运筹学》杨民助 西安交大出版社 2000.6 杂志: 运筹学杂志 系统工程与实践 Operations Research J. of Operational Research Management Science