《运筹学》教学大纲

1、运筹学Operation Research一、课程基本情况课程类别：学科任选课课程学分：2学分课程总学时：32学时，其中讲课：32学时，实验（含上机）：0 学时，课外 0 学时课程性质：必修开课学期：第5学期先修课程：高等代数（高等数学）、概率统计适用专业：信息管理与信息系统教 材：韩大卫主编，管理运筹学模型与方法（第二版），清华大学出版社，2014年。开课单位：经济管理学院信息管理系二、课程性质、教学目标和任务运筹学是一门广泛应用现有的科学技术知识和数学工具，以定性与定量相结合的方法研究和解决经济、管理和工程技术中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学。本课程要求学生

2、掌握一些运筹学的基本模型及其求解原理、方法技巧，掌握运筹学整体优化的思想和若干定量分析的工具，同时能简单运用一些软件求解运筹学问题。本课程主要包括线性规划、目标规划、动态规划、网络分析、决策论、存储论、排队论等内容。通过教学的各个环节要求学生掌握运筹学各分支的基本理论和方法、掌握对较简单的常见经济、管理问题建立数学（或模拟）模型的技巧、提高学生运用系统优化和定量分析的能力、理解问题求解结果的管理意义，以及了解运筹学发展的相关动态。三、教学内容和要求绪 论（1学时数）（1）了解运筹学的发展历史； （2）理解运筹学与其他相关学科间的联系； （3）掌握运筹学的学习内容与学习方法；重点：运筹学与相关学

3、科间的联系难点：运筹学的学习内容与学习方法第1章 线性规划基本模型（2学时数）（1）了解线性规划问题的图解法；（2）理解线性规划的数学模型及其标准形式；（3）掌握标准型线性规划问题解的基本概念；重点：线性规划的数学模型及其标准形式难点：标准型线性规划问题解的基本概念第2章 单纯形法（2学时数）（1）了解单纯形法求解的基本思想；（2）理解方程组形式的单纯形法的运算步骤；（3）掌握单纯形法的求解步骤与思路，以及非典式问题的求解方法；重点：单纯形法的求解步骤难点：非典式问题的求解方法第3章 对偶模型（2学时数）（1）了解线性规划对偶理论的经济意义； （2）理解线性规划对偶理论及性质； （3）掌握对偶

4、单纯形法；重点：对偶单纯形法难点：线性规划对偶性质第4章 参数分析（2学时数）（1）了解参数分析的目的与任务； （2）理解参数分析基本公式的推导； （3）掌握灵敏度分析（单一参数影响范围的判定方法），以及预变分析的基本方法；重点：灵敏度分析难点：预变分析第5章 运输模型（3学时数）（1）了解一般运输模型的建模与求解； （2）理解表上作业法与单纯形法求解之间的关系； （3）掌握运输问题的求解方法（表上作业法）；重点：运输问题的求解方法难点：表上作业法与单纯形法求解之间的关系第6章 整数规划（2学时数）（1）了解整数规划的数学模型描述； （2）理解0-1型整数规划求解； （3）掌握工作指派问题的求

5、解方法；重点：工作指派问题的求解方法难点：0-1型整数规划求解第7章 目标规划（ 3 学时数）（1）了解目标规划与线性规划之间的关系；（2）理解复杂目标规划问题的建模与求解；（3）掌握目标规划的建模原理,并学会用目标规划的单纯形法求解目标规划问题；重点：目标规划的单纯形法难点：复杂目标规划问题的建模第9章 动态规划（3 学时数）（1）了解求解简单的动态规划的问题；（2）理解复杂动态规划问题的建模；（3）掌握动态规划的基本概念与方法、动态规划模型的建立与求解步骤；重点：动态规划模型的建立与求解步骤难点：动态规划模型的建立第8章 网络规划（4 学时数）（1）了解网络分析中常用的名词、中国邮递员问题

6、、网络计划技术；（2）理解图的常用术语、图的分类、网络流定义、图的矩阵表示、哈密尔顿图的基本概念及性质等；（3）掌握最小生成树问题、Dijkstra算法、最大流标号法、最小费用流问题等方法；重点：最小生成树问题、Dijkstra算法、最大流标号法难点：网络计划技术第10章 决策分析（ 2 学时数）（1）了解效用理论的基本内容、决策论的研究前沿；（2）理解决策论的理论基础；（3）掌握风险型决策方法；重点：风险型决策方法难点：风险型决策方法第11章 矩阵对策（2 学时数）（1）了解线性规划法求解矩阵对策问题；（2）理解矩阵对策基本概念及基本原理；（3）掌握特殊方法求解矩阵对策问题；重点：特殊方法求

7、解矩阵对策问题难点：矩阵对策基本原理第12章 排队论（ 2学时数）（1）了解简单服务系统、排队论研究前沿；（2）理解服务系统的优化问题、单通道服务系统、多通道服务系统【M/M/C】以及其他类型的服务系统；（3）掌握服务系统的基本概念、服务系统的基本数学模型生灭过程；重点：生灭模型难点：多通道服务系统【M/M/C】以及其他类型的服务系统第13章 存储论（ 2学时数）（1）了解随机存储模型、物流管理中存储论研究前沿；（2）理解存储论建模思想、确定型存储模型；（3）掌握存储论的基本概念, 利用存储论建模求解实际问题；重点：利用存储论建模求解实际问题难点：存储论建模思想四、课程考核（1）作业等：作业：8 次，课程论文：0 篇；（2）考核方式：闭卷考试（3）总评成绩计算方式：平时成绩占10%，期中考试成绩