理学院本科课程教学大纲 《运筹学与系统工程》教学大纲 一、基本信息 课程名称 运筹学与系统工程 课程号MAnH411 课程类型 、论时 本专业推荐选修课 分 适用对象电 要内 学和系统工程两大部分，着围 果程简介 有系统的最优化问愿： 发海 也有对已有 门专北选修 程，是为了培养满足经济管理需要的高级技术人才而设置的 二、教学目标及任多 本课程培养学生从系统总体出发来观察、分析和处理各种实际问愿的思想方法：较系统地理解和草握线性规 、整数规划、运输问题和网络分析等优化技术有关的基本概念、必要的理论知识以及建模和求解方法：理解系 统和系统工程的基本概念和内容，掌握系统分析方法论的基本内容和分析程序：理解和掌握系统评价和决策分析 的基本内容、建模及求解方法：能运用所学的有关运筹学和系统工程的基本思想、理论和方法去分析和解决实际 问题。 三、学时分配 教学课时分配 章节 章节内容 讲课 实验实践合计 第一章 系统与系统工程 2 第一节 系统的概念、特征 第二节 系统工程的概念、特征 第一查 系统分析和系统模型 第节 系统分析 第二节 系统模型 第二音 系统评价 第一节 系统评价的原则、步酸 节一节 系统评价方法 第四章 线性规划基本性质 第一节 线性规别一般榄型和图解法 效一共 线性规划的标准形式、解和应用模型 城五奇 的h形士片倒用：6 10 的共 的幼影的挂太用知 一共 单纯形法的计算时程 第二节 人工变量法和单纯形法补遗 第四 的对偶关系不 对偶性质 第 运输问题及数学模型 法及应用 第七 4 多阶段决策问圈 第二节 基本 第二节 动态规划的应用 第八章 网路分 343
理学院本科课程教学大纲 343 《运筹学与系统工程》教学大纲 一、基本信息 课程名称 运筹学与系统工程 课程编号 MATH4118 英文名称 Operational research and System Engineering 课程类型 本专业推荐选修课 总学时 36 理论学时 36 实验学时 实践学时 学 分 2 预修课程 高等数学 适用对象 电子商务专业 课程简介 主要内容包括运筹学和系统工程两大部分，着眼于解决系统最优化问题。运筹学着重 研究和解决已有系统的最优化问题；系统工程既有开发新系统的优化问题，也有对已有系 统进行改造使之具有新的系统功能的问题，目前本课程是经济管理专业的一门专业选修课 程，是为了培养满足经济管理需要的高级技术人才而设置的。 二、教学目标及任务 本课程培养学生从系统总体出发来观察、分析和处理各种实际问题的思想方法；较系统地理解和掌握线性规 划、整数规划、运输问题和网络分析等优化技术有关的基本概念、必要的理论知识以及建模和求解方法；理解系 统和系统工程的基本概念和内容，掌握系统分析方法论的基本内容和分析程序；理解和掌握系统评价和决策分析 的基本内容、建模及求解方法；能运用所学的有关运筹学和系统工程的基本思想、理论和方法去分析和解决实际 问题。 三、学时分配 教学课时分配 章 节 章节内容 讲课 实验 实践 合计 第一章 系统与系统工程 2 2 第一节 系统的概念、特征 1 第二节 系统工程的概念、特征 1 第二章 系统分析和系统模型 3 3 第一节 系统分析 1 第二节 系统模型 2 第三章 系统评价 3 3 第一节 系统评价的原则、步骤 1 第二节 系统评价方法 2 第四章 线性规划基本性质 6 6 第一节 线性规划一般模型和图解法 3 第二节 线性规划的标准形式、解和应用模型 3 第五章 单纯形法和对偶理论 10 10 第一节 单纯形法的基本思想 2 第二节 单纯形法的计算过程 2 第三节 人工变量法和单纯形法补遗 1 第四节 线形规划的对偶关系和对偶性质 2 第六章 运输问题 4 4 第一节 运输问题及数学模型 1 第二节 表上作业法及应用 3 第七章 动态规划 4 4 第一节 多阶段决策问题 1 第二节 基本概念 1 第三节 动态规划的应用 2 第八章 网络分析 4 4
理学院本科课程教学大纲 章节 章节内容 讲课 实验 实 合计 第一节 图的基本概念和最小柯 第二节 最短路问送 第三节 最大流问题 合计 36 36 四、教学内容及教学要求 第一章系统与系统工程 1.1系统的概念、特征 习题要点：系统的含义及特性：系统科学的形成、发展及体系结构 12系统工程的餐念、特 ,系统工程理论及发展 本津重点、准点：系统和系统工程的基本概念及其特性 本数学要求： 本概念及其特性 了解系统科学的形成、发展及其体系结构：系统工程方法论 的内温： 方法论架的主步和各价段的工作内容、要求、方法等：了解系统工程的用领， 习要点系分析理及应用 2.2系统模型 习题要点：系统模型的概念及分类：有向连接图：邻接矩阵：可达矩阵等 本章重点、难点：有向连接图的矩阵数量刻画 本率数半要求：了解系统模型的概念及分类：理解各种分析模型的基本原理：掌握系统模型的构造原侧、建模步 骤和模型化方法：理解结构模型的含义和基本性质：苹握结构模型化技术：掌握系统定量分析模型的应用：了解 系统结构模型化技术的新进展。 第三章系统评价 31系统评价的原则、步嫌 本点、建点：系统评价方法的用 ,层次分析法、模糊综合评判法等方法的具体应用 理解系统评化 幸提系统评价的一般步骤及其原则：掌捏关联矩阵法、层次分析法以及模 法的具体评价和 第四章线性规划基本性质 41线性规划一胶棋型和图解法 习题要点：用图解法来解两变量的线性规划问感 42线性规划的标准形式、解和应用模 习题要点：了解标准形式的具体内容，章握解的概仑（可行解、基本解等）型 本章重点、准点：图解法：线性规划解的问题 本津载学要求：了解线性规划模型的特点、线性规划问愿的标准型：掌握求解线性规划问题的图解法：掌握线性 规划问愿解的概念、有关解的基本定理 第五章 习法的 的思 拿握单纯形表格法的计算步 53人工变量法和单纯形法补遗 习腿要点：人工变量法的适用情形和基本步骤 5.4线形规划的对偶关系和对偶性质 习题要点：对偶问避的写出，对偶关系（尤其是互补松紧性等） 本章重点、难点：本章全部是重点：难点：单纯形法原理的理解，对偶问愿的基本性质、对偶单纯形法
理学院本科课程教学大纲 344 章 节 章节内容 讲课 实验 实践 合计 第一节 图的基本概念和最小树 1 第二节 最短路问题 1 第三节 最大流问题 2 合 计 36 36 四、教学内容及教学要求 第一章 系统与系统工程 1.1 系统的概念、特征 习题要点：系统的含义及特性；系统科学的形成、发展及体系结构 1.2 系统工程的概念、特征 习题要点：系统工程理论及发展 本章重点、难点：系统和系统工程的基本概念及其特性 本章教学要求：理解系统的基本概念及其特性；了解系统科学的形成、发展及其体系结构；掌握系统工程方法论 的内涵；掌握系统分析方法论框架的主要步骤和各阶段的工作内容、要求、方法等；了解系统工程的应用领域。 第二章 系统分析和系统模型 2.1 系统分析 习题要点：系统分析原理及应用 2.2 系统模型 习题要点：系统模型的概念及分类；有向连接图；邻接矩阵；可达矩阵等 本章重点、难点：；有向连接图的矩阵数量刻画 本章教学要求：了解系统模型的概念及分类；理解各种分析模型的基本原理；掌握系统模型的构造原则、建模步 骤和模型化方法；理解结构模型的含义和基本性质；掌握结构模型化技术；掌握系统定量分析模型的应用；了解 系统结构模型化技术的新进展。 第三章 系统评价 3.1 系统评价的原则、步骤 习题要点：系统评价概述及其程序 3.2 系统评价方法 习题要点：关联矩阵法、层次分析法、模糊综合评判法等方法的具体应用 本章重点、难点：系统评价方法的应用 本章教学要求：理解系统评价的含义；掌握系统评价的一般步骤及其原则；掌握关联矩阵法、层次分析法以及模 糊综合评判法的具体评价和计算过程 第四章 线性规划基本性质 4.1 线性规划一般模型和图解法 习题要点：用图解法来解两变量的线性规划问题 4.2 线性规划的标准形式、解和应用模 习题要点：了解标准形式的具体内容，掌握解的概念（可行解、基本解等）型 本章重点、难点：图解法；线性规划解的问题 本章教学要求：了解线性规划模型的特点、线性规划问题的标准型；掌握求解线性规划问题的图解法；掌握线性 规划问题解的概念、有关解的基本定理 第五章 单纯形法和对偶理论 5.1 单纯形法的基本思想 习题要点：了解单纯法的思想 5.2 单纯形法的计算过程 习题要点：掌握单纯形表格法的计算步骤 5.3 人工变量法和单纯形法补遗 习题要点：人工变量法的适用情形和基本步骤 5.4 线形规划的对偶关系和对偶性质 习题要点：对偶问题的写出，对偶关系（尤其是互补松紧性等） 本章重点、难点：本章全部是重点；难点：单纯形法原理的理解，对偶问题的基本性质、对偶单纯形法
理学院本科课程教学大纲 本章教学要求：熟练掌握单纯形法的的原理和求解方法，包括：初始基可行解的确定、最优性判别定理、基变 换，单纯形法的计算步骤：熟练掌握求解线性规划问题的人工变量法：了解退化、循环，掌握Blad规则：熟练 掌握实践中常见问题的建模方法。了解对偶问题的提出，掌握写出对偶问题的规则，掌握对偶问题的基本性质： 了解影子价格的含义：熟练掌握对偶单纯形法 第六章运输问题 6.1运输问题及数学模型 习题要点：运输问题的一般模型和系数矩阵的特点 6.2表上作业法及应用 习题要点：表上作业法的步骤 本章重点、难点：所有内容均为重点：难点：表上作业法的思想 本章教半要求：了解运输问题及其数学模型的特点：熟练掌握表上作业法，包括初始调运方案的确定、检验 数的计算方法、迭代方法：熟练掌握产销不平衡问题的处理方法：掌握运输问题在实践中的典型应用。 第七章动态规划 7.1多阶段决策问题 习题要求：多阶段决策问题特点 7.2基本概念 习题要求：掌握阶段、状态、决策等概念 7.3动态规划的应用 习题要求：用最优化原理求解具体问题 本童重点、难点：动态规划的基本概念、基本方程：难点：动态规划的最优化原理和最优性定理 本章数学要求：掌握动态规划的基本概念：熟练掌握最短路问题的动态规划求解方法：掌握动态规划的基本 思想和基本方程：理解动态规划的最优性定理和最优化原理 第八章网络分析 8.1图的基本概念和最小树 习题要求：了解边、节点和树等概念 82最短路问题 习题要求：最短路的算法 8.3最大流问题 习题要求：最大流的算法 本章重点、难点：各类问题的求解方法，难点：各类求解方法的原理、求解方法的应用。 本童数学要求：了解图、树的基本概念，掌握相关的基本定理：熟练掌握求解最短路问题的Dijkstr算法：熟 练掌握最大流问题的求解方法 五、考核方式及要求 考核方式：期末考核(70%)和平时考核(30%)相结合 要求：期末考试开卷 六、推荐教材及教学参考书 教材： 1、《管理运筹学》，韩大卫编著，大连理工大学出版社，2006年，标准书号：027902 2、《系统工程（第3版）》，汪应洛，北京：机械工业出版社，2003.7 参考书： 1、《运筹学教程（第二版）》，胡运权，北京：清华大学出版社，2003.5 2、《运筹学（第三版）》，钱颂迪等，北京：清华大学出版社，1990.12 2、《系统工程》，汪应洛，北京：机械工业出版社，1986.6 大纲修订人：侯丽英 大纲审定人：李强 345
理学院本科课程教学大纲 345 本章教学要求：熟练掌握单纯形法的的原理和求解方法，包括：初始基可行解的确定、最优性判别定理、基变 换，单纯形法的计算步骤；熟练掌握求解线性规划问题的人工变量法；了解退化、循环，掌握 Bland 规则；熟练 掌握实践中常见问题的建模方法。了解对偶问题的提出，掌握写出对偶问题的规则，掌握对偶问题的基本性质； 了解影子价格的含义；熟练掌握对偶单纯形法 第六章 运输问题 6.1 运输问题及数学模型 习题要点：运输问题的一般模型和系数矩阵的特点 6.2 表上作业法及应用 习题要点：表上作业法的步骤 本章重点、难点：所有内容均为重点；难点：表上作业法的思想 本章教学要求：了解运输问题及其数学模型的特点；熟练掌握表上作业法，包括初始调运方案的确定、检验 数的计算方法、迭代方法；熟练掌握产销不平衡问题的处理方法；掌握运输问题在实践中的典型应用。 第七章 动态规划 7.1 多 阶段决策问题 习题要求：多阶段决策问题特点 7.2 基本概念 习题要求：掌握阶段、状态、决策等概念 7.3 动态规划的应用 习题要求：用最优化原理求解具体问题 本章重点、难点：动态规划的基本概念、基本方程；难点：动态规划的最优化原理和最优性定理. 本章教学要求：掌握动态规划的基本概念；熟练掌握最短路问题的动态规划求解方法；掌握动态规划的基本 思想和基本方程；理解动态规划的最优性定理和最优化原理 第八章 网络分析 8.1 图的基本概念和最小树 习题要求：了解边、节点和树等概念 8.2 最短路问题 习题要求：最短路的算法 8.3 最大流问题 习题要求：最大流的算法 本章重点、难点：各类问题的求解方法，难点：各类求解方法的原理、求解方法的应用。 本章教学要求：了解图、树的基本概念，掌握相关的基本定理；熟练掌握求解最短路问题的 Dijkstra 算法；熟 练掌握最大流问题的求解方法 五、考核方式及要求 考核方式：期末考核（70%）和平时考核（30%）相结合 要求：期末考试开卷 六、推荐教材及教学参考书 教 材： 1、《管理运筹学》，韩大卫编著，大连理工大学出版社，2006 年，标准书号：027902 2、《系统工程（第 3 版）》，汪应洛，北京：机械工业出版社，2003.7 参考书： 1、《运筹学教程（第二版）》，胡运权，北京：清华大学出版社，2003.5 2、《运筹学（第三版）》，钱颂迪等，北京：清华大学出版社，1990.12 2、《系统工程》，汪应洛，北京：机械工业出版社，1986.6 大纲修订人：侯丽英 大纲审定人：李 强