《运筹学》课程教学大纲 Operational research

《运筹学》课程教学大纲课程名称：运筹学课程名称：Operationalresearch课程编号：H12146课程类型：专业课适用专业：信息管理、工商管理学历层次：本科学时：72学时学分数：4.5先修课程：高等数学、线性代数、概率论与数理统计学执笔者：孙凤芹编写日期：2014年4月15日大纲审定人：冯百侠一、课程的性质、目的与任务运筹学课程的主要内容是介绍与经济管理领域密切相关的各种运筹学分支。通过本课程的学习，使学生正确理解运筹学方法论：掌握运筹学整体优化的思想和若干定量分析的优化技术：能够正确应用各类模型分析解决一些常见的不十分复杂的问题；培养学生的创造性思维能力、分析和解决实际问题的能力、定量计算与上机能力。为学生毕业设计和今后从事科学研究打下良好的基础。课程的任务：使学生以了解和掌握管理经济学的基本概念、基本理论和基本方法为主，并培养他们运用所学知识初步解决实际问题的能力。二、课程的内容（包括理论教学和实践教学）及学时分配教学环节课时课程毕业设计上机讲课习题课讨论课实验课实习其它合计设计（论文）167256第一单元绪论2学时本单元的学习目的和要求：了解运筹学的发展史；理解运筹学处理问题的步骤；了解运筹学分支和运筹学讨论的主要问题。第二单元线性规划与单纯形法10学时本单元的学习目的和要求：了解线性规划讨论的问题；掌握线性规划问题的定义；掌握线性规划问题的建模步骤；会线性规划问题的数学模型；掌握线性规划问题的求解方法；掌握用excel和lingo软件求解线性规划问题。。本单元的重点和难点：1、会线性规划问题的数学模型。2、单纯形法及大M法。第三单元对偶规划与灵敏度分析8学时本单元的学习目的和要求：理解对偶问题的提出及定义；掌握线性规划问题的对偶理论；掌握对偶单纯形法；理解影子价格在经济管理中的应用：了解灵敏度分析的含义及重要性，理解灵敏度分析的方法原理及步骤；掌握用根据excel的求解报告进行灵敏度分析

《运筹学》课程教学大纲 课程名称：运筹学 课程名称：Operational research 课程编号：H12146 课程类型：专业课 适用专业：信息管理、工商管理   学历层次：本科 学 时：72学时             学分数：4.5 先修课程：高等数学、线性代数、概率论与数理统计学 执笔者：孙凤芹 编写日期：2014年4月15日 大纲审定人：冯百侠 一、课程的性质、目的与任务 运筹学课程的主要内容是介绍与经济管理领域密切相关的各种运筹学分支。通过本课程的学 习，使学生正确理解运筹学方法论；掌握运筹学整体优化的思想和若干定量分析的优化技术；能够 正确应用各类模型分析解决一些常见的不十分复杂的问题；培养学生的创造性思维能力、分析和解 决实际问题的能力、定量计算与上机能力。为学生毕业设计和今后从事科学研究打下良好的基础。 课程的任务：使学生以了解和掌握管理经济学的基本概念、基本理论和基本方法为主，并培养他们 运用所学知识初步解决实际问题的能力。 二、课程的内容（包括理论教学和实践教学）及学时分配 教 学 环 节 课 时 讲课 习题课 讨论课 实验课 上机 实习 课程 设计 毕业设计 （论文） 其它 合计 56 16 72 第一单元 绪论 2学时 本单元的学习目的和要求：了解运筹学的发展史；理解运筹学处理问题的步骤；了解运筹学分 支和运筹学讨论的主要问题。 第二单元 线性规划与单纯形法 10学时 本单元的学习目的和要求：了解线性规划讨论的问题； 掌握线性规划问题的定义；掌握线性规 划问题的建模步骤；会线性规划问题的数学模型；掌握线性规划问题的求解方法；掌握用excel和 lingo软件求解线性规划问题。 本单元的重点和难点：1、会线性规划问题的数学模型。2、单纯形法及大M法。 第三单元 对偶规划与灵敏度分析8学时 本单元的学习目的和要求：理解对偶问题的提出及定义；掌握线性规划问题的对偶理论；掌握 对偶单纯形法；理解影子价格在经济管理中的应用；了解灵敏度分析的含义及重要性，理解灵敏度 分析的方法原理及步骤；掌握用根据excel的求解报告进行灵敏度分析

本单元的重点和难点：1、线性规划问题的对偶理论：2、对偶单纯形法。第四单元运输问题6学时本单元的学习目的和要求：掌握运输问题的模型与性质；掌握运输问题的表上作业法；了解运输问题的应用；掌握用excel和lingo软件求解运输问题。。本单元的重点和难点：运输问题的表上作业法第五单元整数规划4学时本单元的学习目的和要求：通过本单元的教学，使学生了解整数规划问题的特点与分类，掌握整数规划的分支定界法、割平面法、匈牙利求解方法，掌握用excel和lingo软件求解整数规划问题。本单元的重点和难点：分支定界法、割平面法、匈牙利求解方法。第六单元动态规划8学时本单元的学习目的和要求：了解动态规划的研究对象和特点：理解动态规划的基本概念与求解了解动态规划的应用。第七单元图与网络分析12学时本单元的学习目的和要求：掌握图与网络的基本概念以及树的基本概念；理解并掌握最短路问题；理解并掌握最大流问题；了解最小费用最大流的含义及在经济管理中的表现，理解最小费用最大流算法；掌握网络计划图的画法和关键路径求解法；理解网络图的调整与优化，理解工程完工期的概率分析；掌握用excel和lingo软件求解对短路问题、最大流问题、网络计划问题。本单元的重点和难点：最短路问题、最大流问题、关键路径法。第八单元风险性决策4学时本单元的学习目的和要求：主要是通过对各种客观条件可能出现的概率进行调查分析和对各种方案的经济效益进行计算，研究方案的合理选择问题，从而获得最优的经济效果；掌握用excel求解风险性决策问题。本单元的重点和难点：风险型决策问题。机动2学时三、教材及参考书教材：韩润春主编，《运筹学》.北京：中国铁道出版社，2010.6参考书：[1]胡运权主编：《运筹学教程》，清华大学出版社，2003年。[2]吴育华、杜纲编著：《管理科学基础》，天津大学出版社，2009年。[3]朱海霞、张雪阳编：《运筹学》，陕西人民出版社，2004年

本单元的重点和难点：1、线性规划问题的对偶理论；2、对偶单纯形法。 第四单元 运输问题 6学时 本单元的学习目的和要求：掌握运输问题的模型与性质；掌握运输问题的表上作业法；了解运 输问题的应用；掌握用excel和lingo软件求解运输问题。 本单元的重点和难点： 运输问题的表上作业法 第五单元 整数规划 4学时 本单元的学习目的和要求：通过本单元的教学，使学生了解整数规划问题的特点与分类，掌握 整数规划的分支定界法、割平面法、匈牙利求解方法，掌握用excel和lingo软件求解整数规划问题。 本单元的重点和难点：分支定界法、割平面法、匈牙利求解方法。 第六单元 动态规划 8学时 本单元的学习目的和要求：了解动态规划的研究对象和特点；理解动态规划的基本概念与求解 了解动态规划的应用。 第七单元 图与网络分析 12学时 本单元的学习目的和要求：掌握图与网络的基本概念以及树的基本概念；理解并掌握最短路问 题；理解并掌握最大流问题；了解最小费用最大流的含义及在经济管理中的表现，理解最小费用最 大流算法；掌握网络计划图的画法和关键路径求解法；理解网络图的调整与优化，理解工程完工期 的概率分析；掌握用excel和lingo软件求解对短路问题、最大流问题、网络计划问题。 本单元的重点和难点：最短路问题、最大流问题、关键路径法。 第八单元 风险性决策 4学时 本单元的学习目的和要求：主要是通过对各种客观条件可能出现的概率进行调查分析和对各种 方案的经济效益进行计算，研究方案的合理选择问题，从而获得最优的经济效果；掌握用excel求解 风险性决策问题。 本单元的重点和难点：风险型决策问题。 机动 2学时 三、教材及参考书 教材：韩润春主编.《运筹学》.北京：中国铁道出版社，2010.6 参考书： [1] 胡运权主编：《运筹学教程》，清华大学出版社，2003年。 [2] 吴育华、杜纲编著：《管理科学基础》，天津大学出版社，2009年。 [3] 朱海霞、张雪阳编：《运筹学》，陕西人民出版社，2004年