《数据模型与决策》课程教学大纲 一、课程基本信息 课程代码：16036902 课程名称：数据模型与决策 英文名称：Data,Models and Decisions 课程类别：专业课 学时：32学 分：2 适用对象：工商管理（创业管理方向）专业 考核方式：考察 先修课程：高等数学、线性代数、概率论、统计学 二、课程简介 本课程是工商管理专业的专业课程，使用定量分析方法，培养学生创造性分析能 力以及严谨的思维习惯，有助于培养学生形成经世济民、诚信服务的职业素养。学生 可以将本课程用来研究管理问题，有助于形成独特的工作方法和能力，从而在职业发 展中具有竞争优势。 本课程使用运筹学与统计学模型的建立及其软件的实现方法以研究经济管理问 题，运筹学包括线性规划、对偶规划、整数规划、目标规划、网络分析、网络计划、 库存控制、决策分析等，以及统计学模型的建立及软件的实现方法等内容。由于课时 有限，兼之设立了统计学、计量经济学等课程，故本课程以运筹学的学习为主。 This course is a professional course for Business Administration major.It uses quantitative analysis method to cultivate students'creative analysis ability and rigorous thinking habits.It can cultivate students professional quality of managing the world. helping the people and providing honest service.Students can use this course to study management problems,and they can develop unique working methods and abilities,so as to have a competitive advantage in career development. This course uses Operations Research,Statistics models and their software implementation to research economic and management issues.Operations Research is Linear Programming.Dual Programming,Integer Programming,Goal Programming. Nonlinear Programming,Dynamic Programming,Network Analysis,Network Planning. Inventory Control,Decision Analysis,Game theory and Queuing theory.Because the class time is not much.and the students would learn Statistics and Econometrics.the course focuses on Operations Research 三、课程性质与教学目的
1 《数据模型与决策》课程教学大纲 一、课程基本信息 课程代码：16036902 课程名称：数据模型与决策 英文名称：Data, Models and Decisions 课程类别：专业课 学 时：32 学 分：2 适用对象:工商管理（创业管理方向）专业 考核方式：考察 先修课程：高等数学、线性代数、概率论、统计学 二、课程简介 本课程是工商管理专业的专业课程，使用定量分析方法，培养学生创造性分析能 力以及严谨的思维习惯，有助于培养学生形成经世济民、诚信服务的职业素养。学生 可以将本课程用来研究管理问题，有助于形成独特的工作方法和能力，从而在职业发 展中具有竞争优势。 本课程使用运筹学与统计学模型的建立及其软件的实现方法以研究经济管理问 题，运筹学包括线性规划、对偶规划、整数规划、目标规划、网络分析、网络计划、 库存控制、决策分析等，以及统计学模型的建立及软件的实现方法等内容。由于课时 有限，兼之设立了统计学、计量经济学等课程，故本课程以运筹学的学习为主。 This course is a professional course for Business Administration major. It uses quantitative analysis method to cultivate students' creative analysis ability and rigorous thinking habits. It can cultivate students' professional quality of managing the world, helping the people and providing honest service.Students can use this course to study management problems, and they can develop unique working methods and abilities, so as to have a competitive advantage in career development. This course uses Operations Research, Statistics models and their software implementation to research economic and management issues. Operations Research is Linear Programming, Dual Programming, Integer Programming, Goal Programming, Nonlinear Programming, Dynamic Programming, Network Analysis, Network Planning, Inventory Control, Decision Analysis, Game theory and Queuing theory. Because the class time is not much, and the students would learn Statistics and Econometrics, the course focuses on Operations Research. 三、课程性质与教学目的
本课程是现代管理学的一门重要专业基础课，也是工商管理专业重要的专业课、 选修课。使用多种数学工具来研究人、财、物的组织管理、筹划调度等问题，以取得 最优解，让资源发挥最大效益，从而实现有效管理、正确决策和现代化管理。 本课程使用包括运筹学在内的数学方法针对实际问题建模，确定问题目标、相关 约束条件和决策变量，并且求得最优解。在工作当中做每一件事情的时候，通过这种 分析，可以迅速理清脉络，把握事物的本质和主干，达到事半功倍的效果。本课程的 学习将可以改变学生对客观世界的思考方式，将目标和约束条件纳入思考方式，培养 精准、数量化的思维方式，将经世济民、诚信服务的职业素养与理想情怀落到实处。 同时，这门课也是一门数学类课程，有利于培养学生追求真理、勇攀科学高峰的责任 感和使命感：通过数量化的精确计算，培养学生精益求精的大国工匠精神。 四、教学内容及要求 第一章绪论 (一)目的与要求 1.了解学科的发展历史 2.通晓学科在专业中的应用 3.了解学科的性质 4.掌握数据模型与决策的工作程序 5.通晓学科的内容体系 (二)教学内容 第一节发展历史 古代的运筹思想、统计应用，军事运筹学阶段，管理运筹学阶段，统计与 计量的应用发展。 2.基本概念和知识点 运筹学、统计学与计量经济学的发展 3.问题与应用（能力要求） 了解运筹学、统计学与计量经济学等学科在历史上的应用和重要作用。 第二节学科作用 1.主要内容 量化管理的重要性，量化管理对理性思考的作用，量化分析辅助决策。通 过数理模型进行数量化精确计算，培养学生追求真理、勇攀科学高峰的责 任感和使命感，精益求精的大国工匠精神：同时通过模型的学习，树立经 世济民的理想信念。 2.基本概念和知识点 量化分析，量化管理 3.问题与应用（能力要求） 2
2 本课程是现代管理学的一门重要专业基础课，也是工商管理专业重要的专业课、 选修课。使用多种数学工具来研究人、财、物的组织管理、筹划调度等问题，以取得 最优解，让资源发挥最大效益，从而实现有效管理、正确决策和现代化管理。 本课程使用包括运筹学在内的数学方法针对实际问题建模，确定问题目标、相关 约束条件和决策变量，并且求得最优解。在工作当中做每一件事情的时候，通过这种 分析，可以迅速理清脉络，把握事物的本质和主干，达到事半功倍的效果。本课程的 学习将可以改变学生对客观世界的思考方式，将目标和约束条件纳入思考方式，培养 精准、数量化的思维方式，将经世济民、诚信服务的职业素养与理想情怀落到实处。 同时，这门课也是一门数学类课程，有利于培养学生追求真理、勇攀科学高峰的责任 感和使命感；通过数量化的精确计算，培养学生精益求精的大国工匠精神。 四、教学内容及要求 第一章 绪论 （一）目的与要求 1.了解学科的发展历史 2.通晓学科在专业中的应用 3.了解学科的性质 4.掌握数据模型与决策的工作程序 5.通晓学科的内容体系 （二）教学内容 第一节 发展历史 古代的运筹思想、统计应用，军事运筹学阶段，管理运筹学阶段，统计与 计量的应用发展。 2.基本概念和知识点 运筹学、统计学与计量经济学的发展。 3.问题与应用（能力要求） 了解运筹学、统计学与计量经济学等学科在历史上的应用和重要作用。 第二节 学科作用 1.主要内容 量化管理的重要性，量化管理对理性思考的作用，量化分析辅助决策。通 过数理模型进行数量化精确计算，培养学生追求真理、勇攀科学高峰的责 任感和使命感，精益求精的大国工匠精神；同时通过模型的学习，树立经 世济民的理想信念。 2.基本概念和知识点 量化分析，量化管理。 3.问题与应用（能力要求）
初步了解管理工作、社会生活中量化分析、量化管理应用的重要性，培养 经世济民、诚信服务的职业素养与思维 第三节学科性质 1.主要内容 数据模型与决策的数学工具，运筹学的研究对象，运筹学的学科特点。 2.基本概念和知识点 运筹学的研究对象，运筹学的学科特点。 3.问题与应用（能力要求） 初步了解数据模型与决策的研究范围，运筹学的特点。 第四节工作程序 1.主要内容 识别问题，量化分析，建立模型，数学方法或者软件求解，结果分析。 2.基本概念和知识点 草握识别问题、量化分析的概念。 3.问题与应用（能力要求） 初步了解本学科的工作程序，建立运用模型分析问题的观念，培养量化分 析思维。要求在学习和工作中，一丝不苟，精确计算，培养精益求精的大国工匠 精神。 第五节学科体系 1.主要内容 学科基础知识：以数学知识方法（高等数学、线性代数、概率论、统计学 等)、技术科学（工程技术、信息技术等）、经济管理知识（微观经济学、宏观经济 学、管理学等)为基础 学科应用：在运营管理、市场营销、物流管理、质量管理、项目管理、供 应链管理等管理学科中的应用，在需求预测、生产计划、资源配置、人力资源等许多 问题中的应用。 2.基本概念和知识点 学科基础，学科应用 3.问题与应用（能力要求） 了解学科的基础知识，掌握学科学习的必备基础知识，初步了解学科的有 关应用。 (三)思考与实我 对本学科与管理工作的结合作初步的思考与了解。 (四)教学方法与手段 主要采用课堂讲授、课堂讨论等方法。 3
3 初步了解管理工作、社会生活中量化分析、量化管理应用的重要性，培养 经世济民、诚信服务的职业素养与思维。 第三节 学科性质 1.主要内容 数据模型与决策的数学工具，运筹学的研究对象，运筹学的学科特点。 2.基本概念和知识点 运筹学的研究对象，运筹学的学科特点。 3.问题与应用（能力要求） 初步了解数据模型与决策的研究范围，运筹学的特点。 第四节 工作程序 1.主要内容 识别问题，量化分析，建立模型，数学方法或者软件求解，结果分析。 2.基本概念和知识点 掌握识别问题、量化分析的概念。 3.问题与应用（能力要求） 初步了解本学科的工作程序，建立运用模型分析问题的观念，培养量化分 析思维。要求在学习和工作中，一丝不苟，精确计算，培养精益求精的大国工匠 精神。 第五节 学科体系 1.主要内容 学科基础知识：以数学知识方法（高等数学、线性代数、概率论、统计学 等）、技术科学（工程技术、信息技术等）、经济管理知识（微观经济学、宏观经济 学、管理学等）为基础。 学科应用：在运营管理、市场营销、物流管理、质量管理、项目管理、供 应链管理等管理学科中的应用，在需求预测、生产计划、资源配置、人力资源等许多 问题中的应用。 2.基本概念和知识点 学科基础，学科应用 3.问题与应用（能力要求） 了解学科的基础知识，掌握学科学习的必备基础知识，初步了解学科的有 关应用。 （三）思考与实践 对本学科与管理工作的结合作初步的思考与了解。 （四）教学方法与手段 主要采用课堂讲授、课堂讨论等方法
第二章线性规划 (一)目的与要求 1.掌握线性规划模型的结构及建模步骤 2.理解线性规划的图解法及解的可能性 3.了解线性规划的标准型及其转换方法 4.掌握线性规划的单纯形法和解的判定 5.理解目标函数和约束条件的表达技巧 6.了解企业管理中线性规划模型的应用 (二)教学内容 第一节线性规划 1.主要内容 (1)线性规划的三个要素 (2)线性规划模型 (3)线性规划的图解方法 (4)线性规划的可能性 2.基本概念和知识点 决策变量，约束条件，目标函数： 线性规划的一般模型，模型隐含假定 线性规划的可行域，线性规划的最优解，线性规划解的特性： 唯一最优解，多重最优解，无界解，无可行解。 3.问题与应用（能力要求） 掌握建立线性规划模型，及其图解法。把经世济民的信念、爱国主义情怀 贯穿于模型的目标设置之中。通过设立约束条件，培养节约成本、绿色环 保的理念。 第二节线性规划的单纯型法 1.主要内容 (1)线性规划的标准型 (2)线性规划的解的概念 (3)单纯形法的基本原理 (4)人工变量构造初始基 2.基本概念和知识点 标准型的表达方式，标准型的转化方法： 线性规划解的关系，线性规划基本定理，线性规划解题思路： 单纯形的代数解法，单纯形的一般步骤，单纯形的表格形式： 4
4 第二章 线性规划 （一）目的与要求 1．掌握线性规划模型的结构及建模步骤 2．理解线性规划的图解法及解的可能性 3．了解线性规划的标准型及其转换方法 4．掌握线性规划的单纯形法和解的判定 5．理解目标函数和约束条件的表达技巧 6．了解企业管理中线性规划模型的应用 （二）教学内容 第一节 线性规划 1．主要内容 （1）线性规划的三个要素 （2）线性规划模型 （3）线性规划的图解方法 （4）线性规划的可能性 2．基本概念和知识点 决策变量，约束条件，目标函数； 线性规划的一般模型，模型隐含假定； 线性规划的可行域，线性规划的最优解，线性规划解的特性； 唯一最优解，多重最优解，无界解，无可行解。 3．问题与应用（能力要求） 掌握建立线性规划模型，及其图解法。把经世济民的信念、爱国主义情怀， 贯穿于模型的目标设置之中。通过设立约束条件，培养节约成本、绿色环 保的理念。 第二节 线性规划的单纯型法 1．主要内容 （1）线性规划的标准型 （2）线性规划的解的概念 （3）单纯形法的基本原理 （4）人工变量构造初始基 2．基本概念和知识点 标准型的表达方式，标准型的转化方法； 线性规划解的关系，线性规划基本定理，线性规划解题思路； 单纯形的代数解法，单纯形的一般步骤，单纯形的表格形式；
大M法，两阶段法。 3.问题与应用（能力要求） 掌握线性规划标准型的转化方法，使用单纯型法解线性规划模型，使用软 件方法求解模型。 第三节线性规划的建模技巧 1.主要内容 (1)目标函数的灵活性 (2)线性规划的适用层次 2.基本概今和知识点 计件工资制模型、岗位工资制模型、计时工资制模型的设立： 计划链的层次，产品销售计划，综合生产计划，主生产计划。 3.问题与应用（能力要求） 比较热练地掌握多种应用场景的模型建立。 第四节线性规划的典型案例 1主要内容 (1)配送中心选择 (2)库存控制问题 (3)合理下料问题 (4)营养配餐问题 (5)产品混合问题 2.基本概念和知识点 多种应用场景的模型建立。 3.问题与应用（能力要求） 熟练建立线性规划模型。 (三)思考与实践 如何结合线性规划方法，探索思考在管理问题、社会问题中建立模型，求得最 优解并作出决策，在此基础上，实现资源配置最优化，乃至经世济民的理想。把爱国 主义情怀种入到经典案例之中】 (四)教学方法与手段 使用课堂讲授、布置作业、课下做作业、课堂讨论等方法进行教学与学习。 第三章对偶规划 (一)目的与要求 1.构建线性规划问题的对偶规划模型 2.理解对偶规划模型的解和基本性质
5 大 M 法，两阶段法。 3．问题与应用（能力要求） 掌握线性规划标准型的转化方法，使用单纯型法解线性规划模型，使用软 件方法求解模型。 第三节 线性规划的建模技巧 1.主要内容 （1）目标函数的灵活性 （2）线性规划的适用层次 2.基本概念和知识点 计件工资制模型、岗位工资制模型、计时工资制模型的设立； 计划链的层次，产品销售计划，综合生产计划，主生产计划。 3.问题与应用（能力要求） 比较熟练地掌握多种应用场景的模型建立。 第四节 线性规划的典型案例 1.主要内容 （1）配送中心选择 （2）库存控制问题 （3）合理下料问题 （4）营养配餐问题 （5）产品混合问题 2.基本概念和知识点 多种应用场景的模型建立。 3.问题与应用（能力要求） 熟练建立线性规划模型。 （三）思考与实践 如何结合线性规划方法，探索思考在管理问题、社会问题中建立模型，求得最 优解并作出决策，在此基础上，实现资源配置最优化，乃至经世济民的理想。把爱国 主义情怀融入到经典案例之中。 （四）教学方法与手段 使用课堂讲授、布置作业、课下做作业、课堂讨论等方法进行教学与学习。 第三章 对偶规划 （一）目的与要求 1.构建线性规划问题的对偶规划模型 2.理解对偶规划模型的解和基本性质
3.掌握影子价值的含义及其实际应用 4.了解参数变动分析原理和经济意义 5.分析价值系数和资源数量的变动 6.掌握资源总存量和分配增减决策 (二)教学内容 第一节对偶规划的数学模型 1.主要内容 (1)对偶问题的提出 (2)对偶规划的性质 2.基本概念和知识点 对偶问颗， 对称性定理，最优性定理，对偶性定理，互补松弛驰性。 3.问题与应用（能力要求） 对原问题建立对偶问题及其对偶规划。 第二节对偶规划的经济解释 1.主要内容 (1)影子价值的内酒 (2)影子价值的应用 2.基本概念和知识点 影子利润，影子价格」 3.问题与应用（能力要求） 掌握对偶规划的经济含义 第三节资源的参数变动分析 1.主要内容 (1)参数变动分析的必要性 (2)价值系数的变动分析 (3)资源限量的变动分材 2.基本概念和知识点 参数变动分析，价值系数 3.问题与应用（能力要求） 掌握资源的参数变动分析 第四节资源定价的决策案例 1.主要内容 (1)最代生产决笛 (2)资源获利决策
6 3.掌握影子价值的含义及其实际应用 4.了解参数变动分析原理和经济意义 5.分析价值系数和资源数量的变动 6.掌握资源总存量和分配增减决策 （二）教学内容 第一节 对偶规划的数学模型 1.主要内容 （1）对偶问题的提出 （2）对偶规划的性质 2.基本概念和知识点 对偶问题， 对称性定理，最优性定理，对偶性定理，互补松弛性。 3.问题与应用（能力要求） 对原问题建立对偶问题及其对偶规划。 第二节 对偶规划的经济解释 1.主要内容 （1）影子价值的内涵 （2）影子价值的应用 2.基本概念和知识点 影子利润，影子价格。 3.问题与应用（能力要求） 掌握对偶规划的经济含义 第三节 资源的参数变动分析 1.主要内容 （1）参数变动分析的必要性 （2）价值系数的变动分析 （3）资源限量的变动分析 2.基本概念和知识点 参数变动分析，价值系数 3.问题与应用（能力要求） 掌握资源的参数变动分析 第四节 资源定价的决策案例 1.主要内容 （1）最优生产决策 （2）资源获利决策
2.问题与应用（能力要求） 掌握相关案例的分析方法 (三)思考与实践 构建对偶规划，求解对偶规划并作出合理的解释 (四)教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段。 第四章整数规划 (一）目的与要求 1.了解整数规划的含义及类型 2.掌握分支定界的原理和步 3能够正确引入0-1变量建模 4.熟悉整数规划问题应用实例 (二)教学内容 第一节整数规划数学模型 1.主要内容 (1)纯整数规划 (2)0-1规划 (3)混合整数规划 2.基本概念和知识点 纯整数规划、0-1规划、混合整数规划。 3.问题与应用（能力要求） 掌握建立整数规划模型的方法 第二节整数规划典型解法 1.主要内容 (1)舍入化整法 (2)穷举整数法去 (3)分支定界法 (4)件求解法 2.基本概念和知识点 分支定界原理 3.问题与应用（能力要求） 掌握求解整数规划模型的方法 第三节整数规划应用案例 7
7 2.问题与应用（能力要求） 掌握相关案例的分析方法 （三）思考与实践 构建对偶规划，求解对偶规划并作出合理的解释。 （四）教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段。 第四章 整数规划 （一）目的与要求 1.了解整数规划的含义及类型 2.掌握分支定界的原理和步骤 3.能够正确引入 0-1 变量建模 4.熟悉整数规划问题应用实例 （二）教学内容 第一节 整数规划数学模型 1. 主要内容 （1）纯整数规划 （2）0-1 规划 （3）混合整数规划 2. 基本概念和知识点 纯整数规划、0-1 规划、混合整数规划。 3. 问题与应用（能力要求） 掌握建立整数规划模型的方法 第二节 整数规划典型解法 1.主要内容 （1）舍入化整法 （2）穷举整数法 （3）分支定界法 （4）软件求解法 2.基本概念和知识点 分支定界原理 3.问题与应用（能力要求） 掌握求解整数规划模型的方法 第三节 整数规划应用案例
1.主要内容 (1)互斥问题 (2)选址问题 (3)指派问题 (4)生产租赁 (5)项目投资选择问题 (6)人力资源分配问题 2.问题与应用（能力要求） 掌握典型情景下，建立模型的方法。 (三)思考与实践 在管理工作结合社会生活中，应用整数规划方法建立数学模型，以求得资源的 最优化配置。 (四)教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段。 第五章目标规划 (一)目的与要求 1.了解目标规划与线性规划的异同 2理解目标约束中的正负偏差变量 3.思考目标约束与系统约束的差异 4.理解目标优先级和目标加权系数 5.了解目标规划图解法和单纯形法 (二)教学内容 第一节多目标规划问题 1.主要内容 (1)线性规划的局限性 (2)多目标规划的提出 (3)多目标规划的解法 2.基本概念和知识点 目标规划，加权系数法，优先等级法，有效解法，目标规划法。 3.问题与应用（能力要求） 建立多目标规划问题的模型，以及相关的解法。 第二节目标规划数学模型 1.主要内容
8 1.主要内容 （1）互斥问题 （2）选址问题 （3）指派问题 （4）生产租赁 （5）项目投资选择问题 （6）人力资源分配问题 2.问题与应用（能力要求） 掌握典型情景下，建立模型的方法。 （三）思考与实践 在管理工作结合社会生活中，应用整数规划方法建立数学模型，以求得资源的 最优化配置。 （四）教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段。 第五章 目标规划 （一）目的与要求 1.了解目标规划与线性规划的异同 2.理解目标约束中的正负偏差变量 3.思考目标约束与系统约束的差异 4.理解目标优先级和目标加权系数 5.了解目标规划图解法和单纯形法 （二）教学内容 第一节 多目标规划问题 1.主要内容 （1）线性规划的局限性 （2）多目标规划的提出 （3）多目标规划的解法 2.基本概念和知识点 目标规划，加权系数法，优先等级法，有效解法，目标规划法。 3.问题与应用（能力要求） 建立多目标规划问题的模型，以及相关的解法。 第二节 目标规划数学模型 1.主要内容
(1)目标的期望值 (2)正负偏差变量 (3)目标达成函数 (4)目标优先等级 2.基本概念和知识点 正负偏差变量、三种基本目标函数形式 3.问题与应用（能力要求） 建立目标规划数学模型函数， 第三节目标规别的图解法 1.主要内容 使用图解法求解目标规划 2.基本概念和知识点 图解法 3.问题与应用（能力要求） 使用图解法解题 第四节目标规划单纯形法 1.主要内容 使用单纯形法求解目标规划 2.基本概念和知识点 单纯形法 3.问题与应用（能力要求） 使用单纯形法解题 第五节目标规划应用案例 1.主要内容 (1)加班时间问题 (2)目标管理方索 (3)使用软件法求解目标规划 2.问题与应用（能力要求） 使用软件法求解典型案例的模型 (三)思考与实践 在管理工作结合社会生活中，应用目标规划方法建立数学模型并求解，以求得 资源的最优化配置。 (四)教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段
9 （1）目标的期望值 （2）正负偏差变量 （3）目标达成函数 （4）目标优先等级 2.基本概念和知识点 正负偏差变量、三种基本目标函数形式 3.问题与应用（能力要求） 建立目标规划数学模型函数。 第三节 目标规划的图解法 1.主要内容 使用图解法求解目标规划 2.基本概念和知识点 图解法 3.问题与应用（能力要求） 使用图解法解题 第四节 目标规划单纯形法 1.主要内容 使用单纯形法求解目标规划 2.基本概念和知识点 单纯形法 3.问题与应用（能力要求） 使用单纯形法解题 第五节 目标规划应用案例 1.主要内容 （1）加班时间问题 （2）目标管理方案 （3）使用软件法求解目标规划 2.问题与应用（能力要求） 使用软件法求解典型案例的模型 （三）思考与实践 在管理工作结合社会生活中，应用目标规划方法建立数学模型并求解，以求得 资源的最优化配置。 （四）教学方法与手段 主要采取课题教学、多媒体教学、布置作业、学生课下完成作业，课上讲解作 业，课堂讨论等教学方法与手段
第六章网络分析 (一)目的与要求 1.理解图论中结点、边、链、弧、路径的概念 2.掌握最短路径的标号算法及网络选址中的应用 3.理解网络流的概念及其网络瓶颈的识别方法 4.理解最小费用流的调整与改进的思路和方法 (二)教学内容 第一节图论的概念 1.主要内容 (1)图的内涵 (2)路线类别 2.基本概念和知识点 图的定义和分类 3.问题与应用（能力要求） 学握图的内涵与路线类别 第二节最短路径问题 1.主要内容 (1)狄克斯特拉标号算法 (2)策略递推法 (3)最短路径应用 2.基本概今和知识点 标号法的基本思路、具体步骤，递推法基本思路、求解步骤，离散中心选 址法、离散重心选址法。 3.问题与应用（能力要求） 掌握最短路径问题的求解方法。 第三节最大流量问题 1.主要内容 (1)相关概念和定理 (2)求最大流标号法 (3)网络的瓶颈识别 2.基本概念和知识点 网络的最大流量问题，弧容量与容量网络，弧流量，前向弧与后向弧，饱 和肌与非询和弧，零那与非零那，流量可以扩东的路，网络流量与最大流： 标号过程，调整过程：截集、截量与最小截集，最大流-最小截量定理。 10
10 第六章 网络分析 （一）目的与要求 1.理解图论中结点、边、链、弧、路径的概念 2.掌握最短路径的标号算法及网络选址中的应用 3.理解网络流的概念及其网络瓶颈的识别方法 4.理解最小费用流的调整与改进的思路和方法 （二）教学内容 第一节 图论的概念 1.主要内容 （1）图的内涵 （2）路线类别 2.基本概念和知识点 图的定义和分类 3.问题与应用（能力要求） 掌握图的内涵与路线类别 第二节 最短路径问题 1.主要内容 （1）狄克斯特拉标号算法 （2）策略递推法 （3）最短路径应用 2.基本概念和知识点 标号法的基本思路、具体步骤，递推法基本思路、求解步骤，离散中心选 址法、离散重心选址法。 3.问题与应用（能力要求） 掌握最短路径问题的求解方法。 第三节 最大流量问题 1.主要内容 （1）相关概念和定理 （2）求最大流标号法 （3）网络的瓶颈识别 2.基本概念和知识点 网络的最大流量问题，弧容量与容量网络，弧流量，前向弧与后向弧，饱 和弧与非饱和弧，零弧与非零弧，流量可以扩充的路，网络流量与最大流； 标号过程，调整过程；截集、截量与最小截集，最大流-最小截量定理
