的管理运筹学教学内容.docVIP

管理运筹学Ⅰ 一．教学目的 运筹学是一门应用数学理论和方法研究社会经济问题的课程，是管理专业一门重要的方法论课程。通过本课程的学习，使学生获得线性规划、动态规划、网络规划、系统决策等方面的基本技能和方法，为解决实际问题和进行更高层次的学习奠定必要的方法论基础。 二．教学内容 第一章 线性规划基础 第一节 运筹学发展简史及其现代社会中的应用 第二节 线性规划问题的一般模型 第三节 线性规划问题的标准型 第四节 线性规划问题的图解法 第二章 单纯形法 第一节 线性规划问题的几何意义 第二节 单纯形法 第三节 对单纯形法的进一步讨论 第四节 对线性问题解的讨论 第五节 改进单纯形法及计算机程序设计 第三章 线性规划模型的建立 第一节 线性规划问题建模技巧 第二节 用线性规划方法求解的实际问题的类型 第四章 对偶问题及应用 第一节 对偶问题 第二节 对偶问题的建立 第三节 对偶问题的基本性质 第四节 对偶性质的应用 第五节 对偶单纯形法 第六节 对偶单纯形法的应用 第五章 线性规划问题的灵敏度分析 第一节 边际值及其应用 第二节 对Cj值的灵敏度分析 第三节 对aij值的灵敏度分析 第四节 对 b 值的的灵敏度分析 第五节 灵敏度分析的应用示例 第六章 运输问题 第一节 运输问题的线性规划模型 第二节 初始基本可行解的求法 第三节 求检验数的方法 第四节 方案的调整 第五节 表上作业法应用举例 第六节 指派问题 第七章 整数规划 第一节 基本概念 第二节 整数规划问题的图解法 第三节 整数规划建模 第四节 割平面算法 第五节 分枝定界算法 第六节 0—1 规划算法 第八章 动态规划 第一节 引例 第二节 动态规划的基本概念和基本原理 第三节 背包问题 第四节 生产计划问题 第五节 购销量计划问题 第六节 复合系统可靠性问题 第七节 设备更新问题 第八节 投资问题 第九节 计算机算法设计 第九章 线性多目标规划规划 第一节 例子 第二节 建模方法 第三节 求解方法 第四节 在决策中的应用 三．教学课时安排 章 名称 主要内容 课时安排 备注 1 线性规划基础 介绍一般线性规划问题的特征、标准形及简单规划问题的图解法 6 课时包括习题课时间 2 单纯形法 单纯形法的思想与求解过程、线性规划解的讨论 6 3 线性规划建模 从三个方面讲述建立线性规划模型的方法 3 4 对偶问题及应用 对偶问题的一般理论及应用 6 5 灵敏度分析 灵敏度分析方法与应用 5 6 运输问题 运输问题表上作业法的建模、求解方法、应用，指派问题的求解 6 7 整数规划 求解整数规划的方法——割平面、分支定界、隐枚举法 5 8 动态规划 动态规划的概念、基本原理与应用 5 9 线性多目标规划 多目标规划及其在决策中的应用 3 总复习 3 总课时 48  5 5 运筹学Ⅱ 一．教学目的 运筹学是一门应用数学理论和方法研究社会经济问题的课程，是管理专业一门重要的方法论课程。通过本课程的学习，使学生获得线性规划、动态规划、网络规划、系统决策等方面的基本技能和方法，为解决实际问题和进行更高层次的学习奠定必要的方法论基础。 二．教学内容 第一章 图及网络极值问题 第一节 图 第二节 关联矩阵和邻接矩阵 第三节 顶点阶数 第四节 链\路\路径\回路和连通性 第五节 树 第六节 网络的极值问题 第七节 最短路径问题 第八节 最小生成树 第九节 中国邮路问题 第十节 网络流 第十一节 最大流 第十二节 最大流的算法 第十三节 最小费用流 第十四节 最小费用最大流算法的应用 第二章 统筹方法 第一节 统筹图的基本概念极绘制规则 第二节 关键路线 第三节 时间参数极其计算 第四节 最少工程费方案的制定 第五节 非确定型统筹问题 第三章 排队论模