《运筹学》教学大纲

1、运筹学Operational Research一、课程基本情况课程属性：专业任选课学 分：2学分学 时：32学时（讲课：32学时）课程性质：选修开课学期：第5学期先修课程：高等代数（高等数学），计算机语言适用专业：会计学、财务管理教 材：运筹学实用教程，科学出版社，宁宣熙，2006开课院系：信息管理与信息系统系二、课程的教学目标和任务培养学生在现代经济管理的研究和应用中，运用系统优化和定量分析的能力，解决经济管理中的实际问题，为经济管理决策科学化打好必要的基础。要求学生掌握运筹学各分支的基本理论和方法；掌握对较简单的常见经济管理问题建立数学（或模拟）模型的技巧；理解问题求解结果的经济意义；了解

2、运筹学发展的相关动态。三、教学内容和要求1绪 论（2学时）了解运筹学的发展历史,运筹学的学习内容与学习方法2. 线性规划的基本理论及其应用（ 20学时）（1）掌握线性规划的数学模型及其标准形式;掌握线性规划问题的单纯形解法;对偶问题的单纯形解法; 运输规划问题的解法; 工作指派问题建模思想（2）熟悉非标准型线性规划问题的解法（3）理解灵敏度分析的基本方法（4）了解线性规划问题的图解法;整数规划的解法（5）初步了解0,1规划问题的基本原理与解法重点：线性规划的数学模型及其标准形式，线性规划问题的单纯形解法，对偶问题的单纯形解法，运输规划问题的解法，工作指派问题建模思想难点：非标准型线性规划问题的

3、解法3目标规划（ 4 学时）（1）掌握目标规划的建模原理,并学会用目标规划的单纯形法求解目标规划问题（2）熟悉目标规划模型的MATALB求解（3）理解目标规划与线性规划之间的关系（4）了解复杂目标规划问题的建模与求解（5）初步了解如何利用目标规划方法对现实生活复杂决策问题建模重点：目标规划的建模原理,并学会用目标规划的单纯形法求解目标规划问题难点：目标规划模型的MATALB求解，复杂目标规划问题的建模与求解4动态规划（ 4学时）（1）掌握动态规划的基本概念与方法（2）熟悉动态规划模型的建立与求解步骤（3）理解求解简单的动态规划的问题（4）了解动态规划问题的MATLAB求解（5）初步了解复杂动态

4、规划问题的建模重点：动态规划的基本概念与方法难点：动态规划模型的建立与求解步骤5图与网络（ 8 学时）（1）掌握图的基本概念及图的矩阵表示;图的分类、关系及常用术语;路、距离、最短路，掌握求最短路的 Dijkstra算法;树、欧拉图、哈密尔顿图的基本概念及性质（2）熟悉最短路方法建立和求解模型;网络流定义;最小生成树问题,最短路问题,最大流问题,了解最小费用流问题（3）理解最大流的标号法（4）了解网络分析中常用的名词;中国邮递员问题（5）初步了解网络计划技术重点：图的基本概念及图的矩阵表示;图的分类、关系及常用术语;路、距离、最短路，掌握求最短路的 Dijkstra算法;树、欧拉图、哈密尔顿图

5、的基本概念及性质难点：最短路方法建立和求解模型;网络流定义;最小生成树问题,最短路问题,最大流问题,6决策论（ 4 学时）（1）掌握风险型决策方法（2）熟悉掌握不确定决策（3）理解决策论的理论基础（4）了解效用理论的基本内容（5）初步了解决策论的研究前沿重点：风险型决策方法难点：风险型决策，不确定决策7存储论（ 2 学时）（1）掌握存储论的基本概念,理解确定型存储模型（2）熟悉存储论建模思想（3）理解利用存储论建模求解实际问题（4）了解随机存储模型.（5）初步了解物流管理中存储论研究前沿重点：存储论的基本概念,理解确定型存储模型8排队论（ 2 学时）（1）掌握服务系统的基本概念;服务系统的基本数学模型生灭过程（2）熟悉单通道服务系统,多通道服务系统【M/M/C】以及其他类型的服务系统（3）理解服务系统的优化问题（4）了解简单服务系统（5）初步了解排队论研究前沿重点：服务系统的基本概念;服务系统的基本数学模型生灭过程难点：服务系统的基本数学模型生灭过程，多通道服务系统【M/M/C】以及其他类型的服务系统四、课程考核（1）作业和报告：作业： 5 次；（2）考核方式：闭卷考试（3）总评成绩计算方式：平时成绩*20%+期末考试成绩*80%=总评成绩五、参考书目1、运筹学教程，高等教