《管理运筹与博弈对策》课程教学大纲（本科）.pdfVIP

管理运筹与博弈对策 operational research and game theory 课程代码 学分：1 学时：（其中：课堂教学学时：24 实验学时：0 上机学时：0 课程实践学时: 0 ） 先修课程：高等数学、线性代数与管理学基本原理 适用专业：全校各专业学生 教材：（运筹学基础教程，路正南，中国科学技术大学，2006 年第二版） 一、课程性质与教学目标 （一）课程性质 本课程是管理学各专业的专业学位主干课程, 本课程系统应用定量化方法与计算机 工具研究与定量因素有关的经济与管理中的各种实际问题,为全面分析复杂社会经济管 理问题提供理论支撑与思维分析框架,全面提升学生决策科学化、规范化水平。 （二）教学目标（需包括知识、能力与素质方面的内容） 1.通过学习使学生系统掌握各种管理问题定量决策的基本思想、原理与方法。 2. 通过学习使学生提高学生在社会经济管理实践领域中的定量分析问题能力。 3. 通过学习提高学生在社会经济领域中解决具体实际问题能力与创新精神,进一 步提高学生的综合素质。 二、课程内容与教学要求 第一章 线性规划基础 （一）教学内容 线性规划问题与数学模型、线性规划问题的解与基本性质、求解线性规划的计算方 法单纯形方法与人工变量方法。 （二）教学要求 理解线性规划问题的基本概念；理解线性规划的基本性质；掌握线性规划的计算方 法 （三）重点与难点 1.重点：线性规划问题数学模型、线性规划问题的解与基本性质、求解线性规划的 计算方法。 2.难点：理解线性规划问题的解概念与基本性质、掌握求解线性规划的人工变量计 算方法。 第二章 线性规划专题 （一）教学内容 对偶理论、灵敏度分析、运输问题、目标规划 （二）教学要求 掌握对偶理论及其应用；了解灵敏度分析方法；掌握产销平衡的运输问题；了解目标规划 的概念、模型与图解方法 （三）重点与难点 1. 重点：对偶理论、灵敏度分析、运输问题、目标规划 2. 难点 ：掌握对偶理论及其应用、灵敏度分析方法的公式推导 第三章 整数规划 （一）教学内容 整数规划问题与模型;割平面解法;隐枚举方法;指派问题与匈牙利方法 （二）教学要求 理解整数规划问题与模型； 掌握分枝定界解法与割平面解法； 了解隐枚举方法； 掌握指派问题与匈牙利方法 （三）重点与难点 1. 重点：对偶理论、灵敏度分析、运输问题、目标规划 2. 难点 ：掌握对偶理论及其应用、灵敏度分析方法的公式推导 第四章 动态规划 （一）教学内容 动态规划的基本方法; 动态规划方法的应用 （二）教学要求 理解动态规划的基本概念基本方程与求解方法； 掌握动态规划方法的应用 （三）重点与难点 1. 重点：动态规划的基本概念基本方程与求解方法; 动态规划方法的应用 2. 难点 ：理解并掌握动态规划方法的应用 第五章 图与网络分析 （一）教学内容 图的基本概念； 树与图的最小部分树； 最短路问题；网络最大流 （二）教学要求 理解图的基本概念与数学模型； 掌握图的最小部分树的求解方法；掌握最短路问题的 求解方法；理解并掌握网络最大流的求解方法 （三）重点与难点 1. 重点：图的基本概念； 树与图的最小部分树； 最短路问题；网络最大流 2. 难点 ：掌握最短路问题的求解方法；理解并掌握网络最大流的求解方法 第六章 存储理论 （一）教学内容 存储理论的背景与基本概念；循环策略的存储模型；随机需求的存储模型 （二）教学要求 理解存储理论的背景与基本概念；掌握循环策略的四种存储模型；掌握循环策略的存 储模型；了解随机需求的存储模型 （三）重点与难点 1. 重点：存储理论的基本概念；循环策略的存储模型；随机需求的存储模型 2. 难点 ：掌握循环策略的四种存储模型 第七章 博弈对策理论与量子博弈理论体系