(管理运筹学教学大纲.docVIP

《管理运筹学》课程教学大纲 一、本课程教学目的和课程性质 本课程是为电子商务本科生开设的专业理论基础必修课。运筹学是管理科学的重要分支。通过本课程的学习目的是使学生掌握若干运筹学的重要方法与技术，了解运筹学的原理和优化思想在管理领域的基本应用，建立起系统观点和优化观点，培养和提高学生分析和解决实际问题的能力。 二、本课程的基本要求 1. 使学生系统掌握若干运筹学的重要模型和基本分析方法，并理解它们所包含的优化决策思想； 2. 使学生了解管理工作中使用运筹学模型和数量分析方法对于解决实际问题和提高效益所起的作用； 3. 能初步运用运筹学方法分析和解决实际问题，培养和提高学生解决实际问题的能力。 三、本课程与其他课程的关系 1、前修课程：在学习本课程前要求学生学习和掌握微积分、线性代数与概率统计的基本知识； 2、后继课程：供应链与物流管理、电子商务运营与管理等。 四、课程内容 章 节 内容要点 要求 授课学时 　 了解 3 1 运筹学的产生和发展 了解 2 运筹学的主要内容 了解 3 运筹学在管理中的应用 了解 一 　 9 1 线性规划问题及模型 掌握 主要介绍什么是线性规划问题、线性规划的一般形式与标准形式。 重点：线性规划的数学模型及其标准形。在标准形中，要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。 难点：非标准形式转化成标准形式。 2 线性规划问题的解 理解 主要介绍线性规划的图解法、线性规划问题的可行解、最优解和标准形式的线性规划问题的基、基解、基可行解、可行基等重要概念以及凸集及其顶点的定义。 重点：认识和理解线性规划解的几种情况和线性规划解的一些基本概念； 难点：线性规划解的基本概念，例如基、基变量、基解、基可行解和可行基。 3 线性规划的单纯形法 掌握 主要介绍线性规划的单纯形法、用单纯形表求解线性规划问题以及大M法及两阶段法。介绍线性规划在经济管理中的一些实际应用。 重点：性规划的单纯形法、用单纯形表求解线性规划问题； 难点：深刻理解单纯形法、退化和两阶段单纯型法、经济管理中一些实际问题线性规划模型的建立。 第一章小结：线性规划是运筹学的最基本内容，相对于其他运筹学分支，线性规划理论完善，方法简便，应用广泛。通过学习本章，要求掌握线性规划的基本建模方法，单纯形法的基本原理和方法，了解一些线性规划在经济管理中的典型应用。 二 线性规划的对偶理论及灵敏度分析 4 1 线性规划的对偶理论 了解 2 线性规划的灵敏度分析 理解 第二章小结：线性规划的对偶理论是线性规划的重要理论，有多方面的应用。通过学习本章，要求学生了解线性规划对偶理论的基本内容和经济意义、理解灵敏度分析的涵义及作用，会运用对偶理论对一些基本的管理问题进行经济分析。 重点：对偶定理、影子价格的经济意义；灵敏度分析的涵义及作用。 难点：对偶定理、影子价格的经济意义。灵敏度分析的实际应用。 三 　 　 6 1 运输模型 掌握 2 表上作业法 掌握 3 运输问题的应用 了解 第三章小结：运输问题是一类特殊的线性规划问题，可以利用表上作业法较方便地求解，但其计算原理与单纯形法完全一致。通过学习本章，要求学生能够熟练运用表上作业法求解运输问题，掌握安排初始运输表的最小元素法、西北角法和求检验数的闭回路法、位势法等，能够利用运输问题解决一些实际问题。 重点：表上作业法，理解表上作业法与单纯形法的联系。 难点：利用运输问题解决一些实际问题。 四 　 　 6 1 整数规划的解法概述 了解 2 分支定界法和0—1整数规划 掌握 主要介绍分枝定界法的基本思想和计算步骤，0—1变量的应用，0—1整数规划的求解。 重点：掌握分枝定界法原理，0—1变量的简单应用，0—1整数规划的求解； 难点：分枝定界法的计算，0—1变量的应用。 3 指派问题 掌握 主要介绍指派问题的定义，指派问题的标准式及其数学模型，匈牙利算法，非标准形式的指派问题。 重点：指派问题的标准式及其数学模型，匈牙利算法。 难点：非标准形式的指派问题。 第四章小结：本部分内容讨论的是整线性规划问题，包括一般整数线性规划问题和0—1规划问题。通过学习本章，要求学生理解一般整数规划问题概念及模型结构，了解分枝定界法原理，了解0—1变量的应用，掌握匈牙利算法。 五* 　 4 1 动态规划的基本原理 理解 2 动态规划的应用 理解 第五章小结：主要介绍多阶段决策最优化问题。通过学习本章，要求学生了解动态规划的基本思想，掌握动态规划的基本概念和一维离散动态规划的建模和求解方法，会运用动态规划方法解决一些经济和管理中的基本问题。