《运筹学》课程教学大纲 一、课程信息 课程名称：运筹学 Operations Research 课程代码：09910784 课程类别：专业拓展平台课程/选修课 适用专业：工程管理专业 课程学时：72学时 课程学分：4.0学分 修读学期：第5学期 先修课程：高等数学、管理学、线性代数 二、课程目标 (一)具体目标 通过本课程的学习，使学生达到以下目标： 课程目标1：掌握运筹学的主要研究内容和数学规划的基本模型，理解并掌握线 性规划的建模方法、基本理论和基本方法，包括单纯形算法、对偶原理、灵敏度分析 等，理解并掌握整数线性规划问题的基本建模方法、基本性质和求解该类问题的基本 方法，包括模型条件、结构特点、基本方法步骤及应用范围等，通过对具体方法与模 型的学习，认识运筹学在经营管理决策中作为提高决策水平的方法和工具的作用。【支 撑毕业要求2.1】 课程目标2：掌握图与网络分析的基本模型和基本算法，包括最小支撑树问题，最 短路问题和最大流问题。在此基础上，还将深入讲解线性规划单纯形方法在求解运输 问题中的应用，即表上作业法。深入讲解计算指派问题的匈牙利算法，最后将介绍动 态规划的基本模型，理解并掌握动态规划的基本原理和基本计算方法。【支撑毕业要 求4.1】 (二)课程目标与毕业要求的对应关系 表1课程目标与毕业要求的对应关系 课程目标 支排的毕业要来 支裸的率业要求榴标旅 课推目标1 2.问题分析：能够应用数2一1能够应用数学、自然科学和工在科学的基本原理， 1
——1—— 《运筹学》课程教学大纲 一、课程信息 课程名称：运筹学 Operations Research 课程代码：09910784 课程类别：专业拓展平台课程/选修课 适用专业：工程管理专业 课程学时：72 学时 课程学分：4.0 学分 修读学期：第 5 学期 先修课程：高等数学、管理学、线性代数 二、课程目标 （一）具体目标 通过本课程的学习，使学生达到以下目标： 课程目标 1：掌握运筹学的主要研究内容和数学规划的基本模型，理解并掌握线 性规划的建模方法、基本理论和基本方法，包括单纯形算法、对偶原理、灵敏度分析 等，理解并掌握整数线性规划问题的基本建模方法、基本性质和求解该类问题的基本 方法，包括模型条件、结构特点、基本方法步骤及应用范围等，通过对具体方法与模 型的学习，认识运筹学在经营管理决策中作为提高决策水平的方法和工具的作用。【支 撑毕业要求 2.1】 课程目标 2：掌握图与网络分析的基本模型和基本算法,包括最小支撑树问题，最 短路问题和最大流问题。在此基础上，还将深入讲解线性规划单纯形方法在求解运输 问题中的应用，即表上作业法。深入讲解计算指派问题的匈牙利算法，最后将介绍动 态规划的基本模型，理解并掌握动态规划的基本原理和基本计算方法。【支撑毕业要 求 4.1】 （二）课程目标与毕业要求的对应关系 表1 课程目标与毕业要求的对应关系 课程目标 支撑的毕业要求 支撑的毕业要求指标点 课程目标 1 2.问题分析:能够应用数 2-1 能够应用数学、自然科学和工程科学的基本原理
学、自然科学和工程科学识别与的纳复杂工程问题」 的茶本原理，识别、表达 并通过文献研究分新复 工程问题，以获得有效妈 论。 4研究：能够基千科学原理 并采用科学方法对复杂工 课短日标2 程问题进行研完，包括 41能够基于科学原理并采用科学方法对复杂工程问 计实验、分析与解释数糯 题进行分析并设计实验方案。 并通过信息综合得到合理 有政的结论。 三、课程内容 (一)课程内容与课程目标的关系 表2课程内容与课程目标的关系 教学方法 支排的课短目标 学时安排 堵论 讲投法 课程目标1 第一章线性规划与单 讲按法、案例教学 谋柱标1、2 纯形法 16 第二章线性规划的对 偶理论与灵敏度分析 讲授法、案例教学 课往目标1、2 12 第三章运输问题 讲授法、素例教字 课程目标1、2 10 第四章整数规划 讲校法、業例散学 误程日标1、2 8 第五章动态规划 讲法、案例学 误柱目桥1、2 12 第六图与网格分析讲投法、案例教李 深程日标1、2 12 合计 72学时 (二)具体内容 绪论 【学习目标】 了解本章所述内容。 【学习内容】 1.运筹学的产生和发展筒史。 2.运筹学学科特点、研究对象与目的、在管理中的作用及主要分支。 3.运筹学课程的学习方法与要求。 【学习重点】 正确理解运筹学研究的基本特征和基本方法。 【学习难点】 -2
——2—— 学、自然科学和工程科学 的基本原理，识别、表达、 并通过文献研究分析复杂 工程问题，以获得有效结 论。 识别与归纳复杂工程问题。 课程目标 2 4 研究:能够基于科学原理 并采用科学方法对复杂工 程问题进行研究，包括设 计实验、分析与解释数据、 并通过信息综合得到合理 有效的结论。 4-1 能够基于科学原理并采用科学方法对复杂工程问 题进行分析并设计实验方案。 三、课程内容 （一）课程内容与课程目标的关系 表2 课程内容与课程目标的关系 课程内容 教学方法 支撑的课程目标 学时安排 绪论 讲授法 课程目标 1 2 第一章 线性规划与单 纯形法 讲授法、案例教学 课程目标 1、2 16 第二章 线性规划的对 偶理论与灵敏度分析 讲授法、案例教学 课程目标 1、2 12 第三章 运输问题 讲授法、案例教学 课程目标 1、2 10 第四章 整数规划 讲授法、案例教学 课程目标 1、2 8 第五章 动态规划 讲授法、案例教学 课程目标 1、2 12 第六章 图与网络分析 讲授法、案例教学 课程目标 1、2 12 合计 72 学时 （二）具体内容 绪 论 【学习目标】 了解本章所述内容。 【学习内容】 1.运筹学的产生和发展简史。 2.运筹学学科特点、研究对象与目的、 在管理中的作用及主要分支。 3.运筹学课程的学习方法与要求。 【学习重点】 正确理解运筹学研究的基本特征和基本方法。 【学习难点】
正确理解运筹学研究的基本特征和基本方法。 第一章线性规划与单纯形法 【学习目标】 1.理解线性规划的基本概念：目标函数、约束条件方程、可行解与可行域、基 本可行解、最优解、基本及它们之问的关系；线性规划的标准形式。 2.理解并掌握线性规划求解的基本理论：线性规划可行解集的理论：线性规划基 本可行解与凸集顶点的关系：最优解存在的理论。 3.掌握线性规划的图解法：可行域、最优化方向、唯一有限最优解、无限多个最 优解、不存在最优解的两种情况及其几何意义。 4.熟练掌握线性规划的单纯形法：单纯形法的基本原理、单纯形表的设计、入基 出基变量的确定、基本可行解的选代、最优解的判定， 5.掌握人造初始基的单纯形法（大M法)片人造基的要求及求解方法。 【学习内容】 1.线性规划的数学模型 2.线性规划的标准形式。 3.线性规划的基本概念及基本原理。 4.线性规划的图解法。 5.线性规划的单纯形法 6.人造初始基的单纯形法。 【学习重点】 1线性规划的建模。 2.线性规划的基本理论 3.线性规划的求解方法。 【学习难点】 1.线性规划的建模。 2.线性规划的大M法求解介绍及计算机程序的编制。 第二章线性规划的对偶理论与灵敏度分析 【学习目标】 1理解对偶线性规划的基本概念及其经济含义。 -3
——3—— 正确理解运筹学研究的基本特征和基本方法。 第一章 线性规划与单纯形法 【学习目标】 1.理解线性规划的基本概念：目标函数、约束条件 方程、可行解与可行域、基 本可行解、最优解、基本及它们之间的关系；线性规划的标准形式。 2.理解并掌握线性规划求解的基本理论：线性规划可行解集的理论；线性规划基 本可行解与凸集顶点的关系；最优解存在的理论。 3.掌握线性规划的图解法：可行域、最优化方向、唯一有限最优解、无限多个最 优解、不存在最优解的两种情况及其几何意义。 4.熟练掌握线性规划的单纯形法：单纯形法的基本原理、单纯形表的设计、入基 出基变量的确定、基本可行解的迭代、最优解的判定。 5.掌握人造初始基的单纯形法（大 M 法）：人造基的要求及求解方法。 【学习内容】 1.线性规划的数学模型。 2.线性规划的标准形式。 3.线性规划的基本概念及基本原理。 4.线性规划的图解法。 5.线性规划的单纯形法。 6.人造初始基的单纯形法。 【学习重点】 1.线性规划的建模。 2.线性规划的基本理论。 3.线性规划的求解方法。 【学习难点】 1.线性规划的建模。 2.线性规划的大 M 法求解介绍及计算机程序的编制。 第二章 线性规划的对偶理论与灵敏度分析 【学习目标】 1.理解对偶线性规划的基本概念及其经济含义
2.理解并掌握互为对偶规划的基本理论。 3.熟练掌握由原规划写出对偶线性规划的方法。 4.理解并掌握对偶线性规划的单纯形法：单纯形表的设计、入基出基变量的确定 基本可行解的迭代、最优解的判定。 5.理解灵敏度分析及基本经济意义。 6.了解灵敏度分析在工程管理及影子价格中的应用。 【学习内容】 1.对偶规划的引出及定义。 2.对偶问题的性质。 3.对偶单纯形法。 4灵敏度分析 【学习重点】 1.据原线性规划写出对偶线性规划。 2.互为对偶规划的理论 3.对偶单纯形法。 4.敏感性分析。 【学习难点】 1.对偶线性规划的理解 2.灵敏度分析及基本经济意义。 第三章运输问愿 【学习目标】 1.理解运输问题的基本概念及其模型特征。 2.掌握运输问题的图上作业法：平衡表的编制、初始流向图的做法、调整及求最 优解等。 3.熟练掌握平衡运输问题的表上作业法：初始调运方案表的编制、调整、检验数 的求法、最优解的判定等。 4.掌握不平衡运输问题的求解方法：不平衡运输问题向平衡运输问题的转化方法。 【学习内容】 1.平衡运输问题及数模 4
——4—— 2.理解并掌握互为对偶规划的基本理论。 3.熟练掌握由原规划写出对偶线性规划的方法。 4.理解并掌握对偶线性规划的单纯形法：单纯形表的设计、入基出基变量的确定、 基本可行解的迭代、最优解的判定。 5.理解灵敏度分析及基本经济意义。 6.了解灵敏度分析在工程管理及影子价格中的应用。 【学习内容】 1.对偶规划的引出及定义。 2.对偶问题的性质。 3.对偶单纯形法。 4.灵敏度分析。 【学习重点】 1.据原线性规划写出对偶线性规划。 2.互为对偶规划的理论。 3.对偶单纯形法。 4.敏感性分析。 【学习难点】 1.对偶线性规划的理解。 2.灵敏度分析及基本经济意义。 第三章 运输问题 【学习目标】 1.理解运输问题的基本概念及其模型特征。 2.掌握运输问题的图上作业法：平衡表的编制、初始流向图的做法、调整及求最 优解等。 3.熟练掌握平衡运输问题的表上作业法：初始调运方案表的编制、调整、检验数 的求法、最优解的判定等。 4.掌握不平衡运输问题的求解方法：不平衡运输问题向平衡运输问题的转化方法。 【学习内容】 1.平衡运输问题及数模
2.运输问题的图上作业法。 3.平衡运输问题的表上作业法。 4,产销不平衡运输问题及其求解方法。 【学习重点】 1.平衡运输问题的特征。 2.平衡运输问题的特征的求解方法（表上作业法、图上作业法）。 3.不平衡运输问题的求解方法。 【学习难点】 检验数的求法。 第四章整数规划 【学习目标】 1.理解整数规划的基本概念、分类及数学模型的特征。 2.理解求解整数规划的枚举法与与分支定界法。 3.理解并掌握整数规划求解的割平面法：割平面的寻找、判定、单纯形法及对偶 单纯形法的运用。 4,熟练掌握指派问题的指派方法：指派问题的效应理论、指派法求解的条件及步 聚。 5.理解掌握最大指派问题及特殊指派问题的转化与求解。 【学习内容】 1.整数规划问题的提出。 2.求解整数规划的枚举法与分支定界法。 3.求解整数规划的割平面法；0-1型整数规划。 4指派问题。 【学习重点】 1.整数规划的求解理论。 2.指派模型理论。 3.整数规划的求解方法：割平面法、指派法。 【学习难点】 1.指派模型理论的理解 -5-
——5—— 2.运输问题的图上作业法。 3.平衡运输问题的表上作业法。 4.产销不平衡运输问题及其求解方法。 【学习重点】 1.平衡运输问题的特征。 2.平衡运输问题的特征的求解方法（表上作业法、图上作业法）。 3.不平衡运输问题的求解方法。 【学习难点】 检验数的求法。 第四章 整数规划 【学习目标】 1.理解整数规划的基本概念、分类及数学模型的特征。 2.理解求解整数规划的枚举法与与分支定界法。 3.理解并掌握整数规划求解的割平面法：割平面的寻找、判定、单纯形法及对偶 单纯形法的运用。 4.熟练掌握指派问题的指派方法：指派问题的效应理论、指派法求解的条件及步 骤。 5.理解掌握最大指派问题及特殊指派问题的转化与求解。 【学习内容】 1.整数规划问题的提出。 2.求解整数规划的枚举法与分支定界法。 3.求解整数规划的割平面法；0-1 型整数规划。 4.指派问题。 【学习重点】 1.整数规划的求解理论。 2.指派模型理论。 3.整数规划的求解方法：割平面法、指派法。 【学习难点】 1.指派模型理论的理解