《运筹学》教学大纲.docVIP

运筹学 Operation Research 一、课程基本情况 课程类别：专业任选课 课程学分： 2 学分 课程总学时： 32 学时，其中讲课： 32 学时 课程性质：选修 开课学期：第6学期 先修课程：高等代数（高等数学）、计算机语言 适用专业：物流、金工、财管、会计、人力资源管理 教 材：管理运筹学——模型与方法，清华大学出版社，韩大卫主编，2009年，第一版。 开课单位： 经济管理学院信息管理系 二、课程性质、教学目标和任务 运筹学是一门广泛应用现有的科学技术知识和数学工具，以定性与定量相结合的方法研究和解决经济、管理和工程技术中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学。本课程要求学生掌握一些运筹学的基本模型及其求解原理、方法技巧，掌握运筹学整体优化的思想和若干定量分析的工具，同时能简单运用一些软件求解运筹学问题。本课程主要包括线性规划、目标规划、网络分析、决策论、存储论等内容。通过教学的各个环节要求学生掌握运筹学各分支的基本理论和方法、掌握对较简单的常见经济、管理问题建立数学（或模拟）模型的技巧、提高学生运用系统优化和定量分析的能力、理解问题求解结果的管理意义，以及了解运筹学发展的相关动态。 三、教学内容和要求 1．绪 论（1学时） （1）了解运筹学的发展历史； （2）理解运筹学与其他相关学科间的联系； （3）掌握运筹学的学习内容与学习方法； 重点：运筹学与相关学科间的联系 难点：运筹学的学习内容与学习方法 2. 线性规划的基本理论及其应用（14学时） （1）了解线性规划问题的图解法； （2）理解对偶单纯形解法； （3）掌握线性规划的数学模型及其标准形式、线性规划问题的单纯形解法、、运输规划问题的解法、工作指派问题建模思想； 重点：线性规划问题的单纯形解法、对偶单纯形解法、运输规划问题的解法、工作指派问题建模思想 难点：对偶问题与原问题间的对应关系及管理意义 3．目标规划（ 3 学时） （1）了解复杂目标规划问题的建模与求解； （2）理解目标规划与线性规划之间的关系； （3）掌握目标规划的建模原理,并学会用目标规划的单纯形法求解目标规划问题； 重点：目标规划的单纯形法 难点：目标规划与线性规划之间的关系 4．图与网络（ 8 学时） （1）了解网络分析中常用的名词、中国邮递员问题； （2）理解图的常用术语、图的分类、网络流定义、最小生成树问题、最小费用流问题； （3）掌握图的矩阵表示、Dijkstra算法、最大流的标号法； 重点：最小生成树问题、Dijkstra算法 难点：最大流的标号法 5．决策论（2 学时） （1）了解效用理论的基本内容、决策论的研究前沿； （2）理解决策论的理论基础； （3）掌握风险型决策方法； 重点：风险型决策方法 难点：风险型决策方法 6．存储论（ 4 学时） （1）了解随机存储模型、物流管理中存储论研究前沿； （2）理解存储论建模思想、确定型存储模型； （3）掌握存储论的基本概念, 利用存储论建模求解实际问题； 重点：利用存储论建模求解实际问题 难点：存储论建模思想 四、课程考核 （1）作业等：作业：5 次； （2）考核方式：闭卷考试 （3）总评成绩计算方式：平时成绩占30%，期末考试成绩占80% 五、参考书目 1、运筹学，清华大学出版社，清华大学出版社，钱颂迪，2005年，第三版； 2、运筹学教程，清华大学出版社，胡运权，2007年，第三版； 3、运筹学实用教程，宁宣熙，科学出版社，2007年，第二版。