运筹学课程教学大纲

运筹学课程教学大纲课程英文名称：OperationalResearch课程编号：0500330学分：4学时：48+16（实验）课程教学对象信息与计算科学专业、数学与应用数学（师范专业）的本科学生。课程性质及教学目的课程性质：信息与计算科学专业、数学与应用数学（师范专业）本科学生的核心专业课。教学目的：通过本课程的学习，要求学生掌握线性规划、线性规划的对偶理论、运输问题、整数规划、目标规划、动态规划、图与网络分析和决策分析的基本概念、基本理论和基本方法，熟悉运筹学模型在实践中的应用。使学生能应用系统的、科学的数学分析方法对系统进行定量分析，通过建立数学模型和模拟模型来解决生产、生活中的实际问题，以提高学生分析和解决实际问题的能力。掌握运筹学软件包（Lindo,Lingo等）的应用，能用计算机语言按算法编程求解，培养学生运用软件解决实际问题的能力，并期望能逐步培养学生开发运筹学软件的能力。对先修知识的要求开设本课程之前，要求学完数学分析，高等代数，概率论与数理统计课程。 课程的主要内容、基本要求和学时分配建议（总学时数:48学时）知识模块知识点要求学时学习方式课外学习要求1、线性规划与单纯形法1.1线性规划问题及其数学模型A2课堂讲授1.2图解法B课堂讲授1.3单纯形法原理A2课堂讲授1.4单纯形法的计算步骤A2课堂讲授1.5单纯形法的进一步讨论A2课堂讲授1.6应用举例A2课堂讲授2、线性规划的对偶理论2.1对偶问题的提出B2课堂讲授2.2原问题与对偶问题A课堂讲授2.3对偶问题的基本性质A课堂讲授2.4影子价格B2课堂讲授2.5对偶单纯形法A课堂讲授2.6灵敏度分析A2课堂讲授2.7参数线性规划B2课堂讲授3、运输问题3.1运输问题及其数学模型A2课堂讲授3.2表上作业法A课堂讲授3.3产销不平衡的运输问题及其应用A2课堂讲授4、整数规划与分配问题4.1整数规划问题及其数学模型B2课堂讲授4.2分支定界法A课堂讲授4.30-1型整数规划、指派问题A2课堂讲授5、目标规划5.1目标规划问题及其数学模型A2课堂讲授5.2目标规划的图解法B课堂讲授5.3应用举例A2课堂讲授6、图与网络分析动态规划6.1图的基本概念与模型A2课堂讲授6.2树图和图的最小部分树A课堂讲授6.3最短路问题A2课堂讲授6.4网络的最大流A2课堂讲授6.5最小费用最大流A2课堂讲授7、动态规划7.1多阶段决策过程B2课堂讲授7.2最优化原理与动态规划的数学模型A2课堂讲授7.3离散确定性动态规划模型的求解A2课堂讲授8、决策分析8.1引言B2课堂讲授8.2不确定型的决策分析A课堂讲授8.3风险情况下的决策A2课堂讲授8.4贝叶斯决策A课堂讲授建议使用教材及参考书1．主要教材胡运权.运筹学基础及应用(第四版).北京:高等教育出版社，2004．2．主要参考书[1]刘满凤等.运筹学教程．北京:清华大学出版社，2010.[2]沈荣芳.运筹学.北京:机械工业出版社2009.[3]教材编写组.《运筹学》（第三版）.北京:清华大学出版社，2005.[4]HillerATaha.Operationsresearch—anintroduction(Fourthed.).MacmillanPublishingCompany:1997.[5]胡运权.运筹学习题集.北京:清华大学出版社1990.[6]WayneLWinston.运筹学应用范例与解法.杨振凯，周红等译．北京:清华大学出版社2006.课程考核方式闭卷考试，考试成绩占70％，平时成绩占30％。课内实验（实训）环节及要求（总学时数：16）序号实验（实训）项目实验（实训）内容实验（实训）目的及要求学时1线性规划（一)Lingo软件编程求解线性规划问题1.掌握建立线性规划问题数学模型的方法；2.熟练使用Lingo软件编程求解线性规划问题。22线性规划（二)Lingo软件编程求解线性规划模型及灵敏度分析1.熟练使用Lingo软件编程求解线性规划模型并进行灵敏度分析。2.掌握Lingo程序中集的概念和数据段。23整数规划Lingo软件编程求解整数规划问题1.掌握Lingo软件中常用的函数；2.掌握运用Lingo函数解决整数规划和0-1整数规划问题。24运输问题和分配问题Lingo软件编程求解运输问题和分配问题1.掌握Lingo软件中输入和输出函数2.掌握运用Lingo函数解决运输问题3.掌握运用Lingo函数解决分配问题25目标规划和非线性规划Lingo软件编程求解目标规划和非线性规划1.掌握建立目标规划问题数学模型的方法；2.熟练使用Lingo软件编程求解目标规划模型和非线性规划模型。26网络优化问题（一）Lingo软件编程求解最短路问题和最大流问题1.掌握建立最短路问题和最大流问题数学模型的方法；2.熟练使用Lingo软件编程求解最短路问题和最大流问题。27网络优化