operational research
适用本科四年制工商管理、信息管理与信息系统专业（68学时 4学分）
一、课程的目的和任务
本课程的授课对象是工商管理、信息管理与信息系统专业本科生，属管理类专业专业基础必修课，为校级重点建设课程。
学生通过学习该课程，应了解运筹学对优化决策问题进行定量研究的特点，理解线性规划、整数规划、动态规划、图与网络、排队论、存贮论和多目标规划等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力。
二、 课程的基本要求和特点
通过学习，学生能掌握运筹学主要分支的基本概念，思想方法以及主要的算法，并能初步用于管理实践。
课堂讲授：逐步完善电子教学手段，运用电子课件的形象教学和适度的理论推导，讲清概念、原理和主要定理；结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法；逐步增加应用建模和算法设计的技能教学。各章节及其中主要术语应给出英文翻译。
由课程组每周安排一次答疑。
作业方面：布置较大量的作业，帮助学生掌握重点、培养自学和独立分析问题的能力。在完成一定的手算练习的前提下，鼓励学生编程或找标准程序解计算题。
每次作业批改后，在课堂进行作业讲评，指出共性问题。重要内容可在课堂做少量练习，做后讨论和讲解。
三、本课程与其他课程的联系
本课程的基础是高等数学、线性代数、概率论与数理统计，与技术经济学重复部分划归技术经济学，与管理学原理、系统工程重复部分划归本课程，本课程在定性与定量相结合的基础上侧重于定量分析、实际问题的数学抽象、建立优化模型和算法设计与实现。
四、课程的主要内容
运筹学概论、线性规划及对偶问题、多目标规划、运输问题、整数规划、非线性规划、动态规划、对策论、决策论、图与网络、存储论。
1 线性规划及对偶问题
教学要求：
了解：线性规划问题的数学模型，解的概念，解的性质，线性规划的对偶理论、影子**。
掌握：线性规划问题的**法、单纯形法、对偶单纯形法以及常用的灵敏度分析方法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1）线性规划问题。
2）线性规划模型、标准模型。
3）线性规划解的概念：基础解、可行解、基础可行解、最优解。
4）线性规划解的性质。
5）线性规划问题的解法：**法、单纯形法、大m法、两阶段法。
6）线性规划的对偶理论、影子**。
7）对偶单纯形法。
8）常用的灵敏度分析方法。
2 多目标（线性）规划
教学要求：
了解：多目标规划问题的数学模型，多目标优先级，解的概念与性质。
掌握：多目标规划问题的**法、多目标规划的单纯形法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1）多目标优先级。
2）多目标处理。
3）约束方程的处理。
4）多目标的综合。
5）多目标规划问题的**法。
6）多目标规划的单纯形法。
3 运输问题
教学要求：
了解：运输问题的数学模型，解的结构与性质。
掌握：运输问题初始解的西北角法、最小元素法、伏格尔法和最优解的闭回路法、位势法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1） 运输问题的数学模型，解的结构与性质。
2） 西北角法。
3） 最小元素法。
4） 伏格尔法。
5） 闭回路法。
6） 位势法。
7） 非平衡调运及其他问题。
4 对策论
教学要求：
了解：矩阵对策的基本概念和解法。
掌握：矩阵对策的解法：线性规划法、公式法和**法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1） 矩阵对策的基本概念。
2） 矩阵对策的线性规划法。
3） 22矩阵对策公式法。
4） 2n,m2 矩阵对策**法。
5 动态规划
教学要求：
了解：动态规划的基本概念和原理。
掌握：动态规划的阶段、状态、决策和效益以及状态转移方程。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1) 动态规划的基本概念和原理。
2) 动态规划的阶段、状态、决策和效益
3) 状态转移方程的建立
6 决策论
教学要求：
了解：决策的基本概念和原理，确定型、不确定型、风险型决策问题及模型。
掌握：期望值原则、决策树法、贝叶斯法、马尔可夫决策等方法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1）决策的基本概念和原理，确定型、不确定型、风险型决策问题及模型。
2）确定型决策：
3）不确定型决策：乐观、悲观、乐观系数法、后悔值法。
(4) 风险型决策：期望值原则、决策树法、贝叶斯法 、马尔可夫决策等
7 图与网络
教学要求：
了解：图与网络的基本概念和原理，最优树、最短路、最大流问题、网络技术的基本概念。
掌握：最优树、最短路、最大流问题的解法、关键路径法、计划评审技术。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1） 图与网络的基本概念和原理。
2） 最优树问题。
3） 最短路问题。
4） 最大流问题。
5） 网络技术的基本概念。
6） 关键路径法。
7） 计划评审技术。
8 存储论
教学要求：
了解：存储论的基本概念和原理，确定性存储模型，随机性存储模型。
掌握：确定性存储模型，随机性存储模型的解法。
应用：学会对一些简单的管理优化问题进行分析，建立模型并求解。
教学要点：
1）存储论的基本概念和原理。
2）确定性存储模型。
3）随机性存储模型
五、 学时分配（总学时：68 学分：4）
六、 考核方式
考试环节：逐步建立试题库，实行考教分离。期终考题包括对概念与理论的理解、运用和分析，对算法的运用以及对简单问题的建模三部分，比例约为2：
7：1。总评成绩综合平时作业、期中测验、大型作业和期终考试成绩，比例约为1：
2：1：6。
学生若能成功地自编实施算法程序或能对实际问题建模、求解，可适当提高考核成绩。综合平时作业、期中测验、大型作业、期末考试。
七、教材及参考书
教材：钱颂迪主编，运筹学，清华大学出版社。
2 朱自强，王龙德，运筹学基础教程，成都科技大学出版社。
3 李宗元等，运筹学abc（成就、信念与能力），经济管理出版社。
八、教学要求及教学要点
《运筹学》课程教学大纲
注 学生学习预期成果 是描述学生在学完本课程后应具有的能力，可以用认知 理解 应用 分析 综合 判断等描述预期成果达到的程度。一 课外软件学习。1 目标。培养学生软件使用能力，撰写能力提升。2 学习内容。spss软件基本操作，matlab软件操作，excel软件操作。3 学习要求。搜集相关资料，或者...
运筹学课程教学大纲
五 课程实验内容及要求。课程内实验内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，要求用软件对给出的实验内容进行求解。六 课程上机内容及要求。课程上机内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，上机实验软件位excel qsb，...
运筹学课程教学大纲
运筹学 课程教学大纲。供信息管理与信息系统专业使用 2013年7月修订 前言。运筹学是研究对人力 物力进行合理筹划和运用，寻找管理及决策最优化的综合性学科，是信息管理与信息系统专业本科生必修课。内容包括运筹学概论 线性规划及对偶问题 多目标规划 运输问题 整数规划 非线性规划 动态规划 对策论 决策...