管理运筹学教学大纲（新版）.pdfVIP

《管理运筹学》课程教学大纲 课程编号: 0110380 课程名称：管理运筹学 英文名称： Operation research in management 总 学 时：48 总 学 分： 3 适用对象: 工商管理专业本科生 先修课程：线性代数、高等数学 一、课程性质、目的和任务 本课为工商管理专业的专业基础课，属于管理定量技术性课程，旨在培养学生系统地、 严密地、科学地运用线性规划模型、动态规划模型和图论知识解决具体的实际问题。 二、教学基本要求和内容 教学要求： 了解线性规划问题的基本概念、基本原理和求解步骤；掌握对偶理论及其基本性质求 解线性规划问题； 掌握运输问题的模型特点及其表上作业法；掌握目标规划的分级求解原理；掌握整数 规划的求解思路和指派问题的求解；熟悉动态规划问题的求解原理；熟悉图论的基本知识， 会创建图论的模型，并求解。 三、教学的基本内容 第一章 线性规划及其应用 重点： 1. 线性规划的一般数学模型、线性规划的有关概念及基本理论 2. 线性规划的求解方法——单纯形法 3. 随机线性规划的模型及处理方法 难点： 1. 线性规划的解的概念 2. 线性规划问题的单纯形原理 第二章 对偶理论与灵敏度分析 重点： 1. 单纯形法的矩阵描述 2. 线性规划问题的原问题与对偶问题的关系 3. 对偶问题的 7 个性质 4. 对偶问题的经济解释 5. 对偶单纯形法的原理 6. 灵敏度分析 难点： 1. 对偶理论的弱对偶性、强对偶性和互补松弛性 2. 对偶单纯形法求解线性规划问题的前提与原理 3. 当决策变量在目标函数的价值系数、约束方程中的系数、约束条件的右端项、 增加约束条件等情形下的灵敏度分析 第三章 运输问题 重点： 1. 物资调运问题的数学模型 2. 初始的调运方案的确定 3. 调运方案的最优性检验 4. 调运方案的调整 难点： 1. 运用伏格尔和最小元素法求初始调运方案 2. 位势法和闭回路法计算检验数 3. 闭回路法调整调运方案 第四章 整数规划及其应用 重点： 1. 整数规划的概念、类型及其数学模型 2. 整数规划的求解方法——分支定界法、割平面法等 3. 0—1 规划的模型及求解 4. 指派问题的求解方法 难点： 1. 分枝、定界的含义以及分枝定界法求解整数规划的原理 2. 割平面方程的构造 3. 完全枚举法和隐枚举法的差异性 4. 效率矩阵、独立零元素、指派方案及匈牙利方法的求解思路 第五章 目标规划 重点： 1. 目标规划模型的目标函数、目标约束、优先级、权重系数、正负偏差变量的 含义 2. 目标规划的数学模型 3. 目标规划模型的逐级求解方法 难点： 1. 目标规划模型的目标函数、目标约束、正负偏差变量 2. 目标规划的非基变量检验数的判断 第六章 动态规划及其应用 重点： 1. 动态规划的基本原理、动态规划的基本模型及求解方法 2. 确定性动态规划的一些实际应用 难点： 1. 阶段、状态、状态变量、决策变量、状态转移方程、指标函数的含义 2. 动态规划的递推方程 3. 动态规划模型的寻优方向与求解形式 第七章 图论与网络分析 重点： 1. 图、有向图和无向图的含义 2. 链、路、支撑子图、树的概念 3. 最小支撑树的含义及其避圈法和破圈法 4. 用 Dijksta 方法求解赋权有向图的最短路 难点： 1. 最小支撑树的含义及其求法 2. 用 Dijksta 方法的双