完整word版运筹学教学大纲汇总推荐文档

合集下载

运筹学教学大纲

运筹学教学大纲

运筹学教学大纲第一部分:引言运筹学作为一门跨学科的学科,通过运用数学和统计学的方法,来解决实际生活中的决策问题,以实现最优的效益。

本教学大纲旨在介绍运筹学的基本概念、原理和应用,使学生能够掌握运筹学的基本知识和解决问题的方法。

第二部分:教学目标2.1 知识目标- 理解运筹学的基本概念、原理和模型- 掌握线性规划、整数规划、动态规划等运筹学方法- 熟悉常见的运筹学应用领域和实际案例2.2 能力目标- 能够分析和抽象实际问题,并构建相应的运筹学模型- 能够运用运筹学方法解决实际问题- 具备独立思考和团队合作的能力第三部分:课程内容3.1 运筹学基础知识- 运筹学的定义和历史发展- 运筹学的基本概念与特点- 运筹学的应用领域与重要性3.2 线性规划- 线性规划的基本概念与原理- 线性规划模型的建立与求解方法- 敏感性分析与灵敏度分析3.3 整数规划- 整数规划的基本概念与模型- 整数规划的求解方法与算法- 整数规划在实际问题中的应用3.4 动态规划- 动态规划的基本思想与模型- 动态规划的求解方法与步骤- 动态规划在决策问题中的应用3.5 随机规划- 随机规划的基本概念与特点- 随机规划的模型与方法- 随机规划在风险决策中的应用第四部分:教学方法4.1 理论授课通过课堂讲授,系统介绍运筹学的基本概念、原理和方法,让学生建立起运筹学的知识体系。

4.2 经典案例分析通过分析运筹学在实际问题中的应用案例,引导学生理解运筹学方法在解决实际问题中的作用和价值。

4.3 数学建模实践组织学生参与运筹学相关的数学建模活动,提高学生的运筹学问题分析和建模能力。

第五部分:教学评价5.1 平时成绩评定根据学生的课堂表现、作业完成情况和课堂互动等综合评定。

5.2 考试成绩评定通过闭卷考试进行学生对运筹学知识的掌握情况评估。

5.3 课程综合评价通过学生的课堂报告、小组项目、个人论文等方式评价学生的综合能力和实际运用能力。

第六部分:参考教材与参考资料6.1 参考教材- 《运筹学导论》赵启南主编高等教育出版社- 《运筹学(第三版)》方宇明主编清华大学出版社6.2 参考资料- 《运筹学及其应用》王栋梁炜主编北京航空航天大学出版社- 《运筹学导论》张忠任主编机械工业出版社结语:本教学大纲将通过理论教学、案例分析和数学建模实践等方式,系统介绍运筹学的基本概念、模型与方法,培养学生的运筹学问题分析和解决能力。

《运筹学》课程教学大纲

《运筹学》课程教学大纲

《运筹学》课程教学大纲一、课程基本信息二、课程目标及对毕业要求的支撑三、教学内容及进度安排(按章编写)注:“学生学习预期成果”是描述学生在学完本课程后应具有的能力,可以用认知、理解、应用、分析、综合、判断等描述预期成果达到的程度。

四、课外学习要求(一)课外软件学习1.目标培养学生软件使用能力,论文撰写能力提升。

2.学习内容spss软件基本操作,MATLAB软件操作,excel软件操作3.学习要求搜集相关资料,或者仿照书中案例,用软件完成操作,并撰写论文。

4.时间安排各章教学工作完成后。

5.评价方式以百分制记入平时成绩。

(二)课外作业1.目标使学生对所学知识进一步掌握、理解和运用。

2.作业内容完成各章节中的题目,并按要求利用软件完成计算过程3.作业要求要求学生独立完成作业。

4.时间安排每两周交一次作业。

5.评价方式批阅为主计入平时成绩。

五、课程考核注:“考核方式”主要有:作业、案例分析、实验/实习/调研/设计报告、平时表现、考试等。

六、教材及参考资料教材:《运筹学基础及应用(第六版)》,胡运权主编,高等教育出版社,2014年02月,9787040289893。

参考书:1.《计量地理学基础》,张超等主编,高等教育出版社,2002年第二版,9787040028744。

2.《运筹学教程》,胡运权主编,清华大学出版社, 2019年12月第五版,9787208128736。

3.《运筹学习题集》,胡运权主编,上海人民出版社,2010年08月,9787302230700。

4. 《运筹学基础及其MATLAB应用》,李工农主编,清华大学出版社,2016年10月第三版,9787302445760。

大纲执笔人:审核人(专业负责人/教学院长):制定时间:2020年 3 月 16 日。

运筹学课程教学大纲

运筹学课程教学大纲

运筹学课程教学大纲教学基本文件模板 课程教学大纲: 《运筹学》课程教学大纲 课程编号: 课程名称:运筹学/Operatio nal Research 课程总学时/学分:72/4 (其中理论60学时,实 验12学时) 适用专业:适用本科四年制信息管理与信息系统专业 一、课程简介 「 本课程的授课对 信息管理与信息系统专业本科曰 础必修课。

《思运筹学管理思以定量 整数规% O 生,合,课应研H 业基曲 规切相内态 密学、模 决策。

二、教学目的和任务本课程旨在使同学们正确、全面地掌握各级管理工 作中已被广泛应用、发展比较成熟的最优化理论与方法, 并能运用所学理论和方法解决管理工作中出现的各种优 化问题,为后续课程奠定定量分析基础。

在已学过高等 数学、微积分、线性代数等课程基础上学习本课程,通 过教授、自学、复习、作业练习、辅导、上机等教学环 节达到上述目的。

学习中要注意到学科系统性,数学概 念和逻辑的严密性、准确性和完整性,但不偏重纯数学 方法论证。

注重基本概念、基本思路、基本方法、算法 步骤的掌握,了解各种方法特点和实用价值,提高建立 模型、分析求解能力和技巧。

应注重实际应用中建立模 型,选择可行求解的理论方法,运用计算机工具求解这 模、检验和求° 线丿 模型运得最优 过果程 丙模的运 苗述、本模型三方面训练的有机结合。

三、教学基本要求信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。

系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法;能借助Excel、Lingo等电子计算手段,运用所学理论和方法解决实际问题。

通过该课程的学习,进一步培养学生的分析问题和解决问题的能力。

四、教学内容与学时分配绪论(2学时)第一节运筹学的定义与发展简史1、运筹学名称的来历;2、运筹学的发展简史。

第二节运筹学研究的基本特征与基本方法1、运筹学研究的基本特征;2、运筹学研究的基本方法。

《运筹学》课程教学大纲

《运筹学》课程教学大纲

《运筹学》教学大纲1.课程中文名称(英文名称):运筹学(Operations Research)2,课程类别:□公共课程□学科基础课程因专业课程□其他3,课程性质:因必修课口选修课,课程总学时:51总学分:34 .适用专业:工商管理专业6•先修课程:《微积分》、《线性代数》、《计算机软件应用》等一、课程简介《运筹学》是工商管理等经济管理类各专业的学位课程,是学生学习专业课和从事本专业的科研与工作的必备理论基础和技术方法。

通过本实验能理解运筹学领域中常用数学模型的建立、算法求解和结果分析,为该专业学生学习其它相关专业课程提供有关系统决策和最优化的基础知识,同时也为学生今后从事工程实践和科学研究打下良好基础。

二、课程教学目标本课程内容及具体要求(一)实验之前熟悉各种数学模型的建立;(二)会使用excel软件的规划求解功能进行求解。

(三)对学生能力培养的要求:1 .掌握各种运筹学模型的共性和特性,掌握不同运筹学模型的求解步骤和计算方法,在实践中正确地运用运筹学的理论和方法解决实际问题;2 .掌握教excel软件的操作试验方法,同时培养学生一定的科学研究能力和严谨的科学态度。

课程学时分配、教学内容与教学基本要求第一章线性规划(6学时)教学内容:第一节线性规划的基本概念和数学模型第二节线性规划的图解法第三节使用Excel 2010 “规划求解”工具求解线性规划问题第四节线性规划问题求解的几种可能结果第五节建立规划模型的流程教学基本要求:使学生基本了解线性规划的基本概念和数学模型,掌握线性规划的图解法,熟练掌握使用Excel2010 “规划求解”工具求解线性规划问题,理解线性规划问题求解的几种可能结果, 知道建立规划模型的流程。

第二章线性规划的灵敏度分析(9学时)教学内容:第一节线性规划的灵敏度分析第二节单个目标函数系数变化的灵敏度分析第三节多个目标函数系数同时变化的灵敏度分析第四节单个约束右端值变化的灵敏度分析第五节多个约束右端值同时变化的灵敏度分析第六节约束条件系数变化的灵敏度分析第七节增加一个新变量第八节增加一个约束条件第九节灵敏度分析的应用举例教学基本要求:使学生基本了解线性规划的灵敏度分析,掌握单个目标函数系数变化的灵敏度分析、多个目标函数系数同时变化的灵敏度分析,理解单个约束右端值变化的灵敏度分析、多个约束右端值同时变化的灵敏度分析、约束条件系数变化的灵敏度分析。

《运筹学》教学大纲

《运筹学》教学大纲

《运筹学》教学大纲一、基本信息课程代码:2060241课程学分:3面向专业:物流管理课程性质:院级必修课开课院系:商学院物流管理系使用教材:教材《运筹学教程(第5版),胡运权,清华大学出版社,2018年》参考书目《运筹学习题集(第5版),胡运权,清华大学出版社,2019年》《管理运筹学(第2版),茹少峰,北京交通大学出版社,2017年》《运筹学(第3版),熊伟,机械工业出版社,2016年》《线性代数(第6版),同济大学数学系,高教出版社,2014年》《运筹学(第4版),运筹学教材组编写,清华大学出版社,2012年》先修课程:《高等数学(1)2100012(5);高等数学(2)2100014(4)》二、课程简介运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具;它是抽象的数学理论和丰富多彩的实践相结合的“桥梁”;它为学生未来从事生产社会实践和应用科学研究的工作人员提供了完整的数学方法和广阔的应用领域。

通过课程学习,培养学生的逻辑思维能力、定量分析能力,使学生系统掌握运筹学的基本理论与方法,能够针对实际问题运用所学的知识建立运筹学的数学模型,并能够求解常用的运筹学数学模型,进而给出可行性解决方案。

同时,引导学生运用运筹学方法分析和解决在生产社会实践、企业运作管理以及规划等过程中面临的问题,启发学生将运筹学的理论方法与各自的专业知识结合起来,也为进一步学习其他专业课程提供必要的基础。

三、选课建议学习该课程前学生应该具有一定的高等数学及线性代数基础,同时对管理和经济学知识有所了解。

本课程适合商学院经管类专业,建议学生在第四至第七学期期间安排开设。

四、课程与专业毕业要求的关联性六、课程内容(一)第1单元绪论1.教学内容:1.1运筹学释义与发展简史1.2运筹学研究的基本特征与基方法1.3运筹学主要分支简介1.4运筹学与管理科学1.5运筹学算法与应用软件简介2.知识要求:2.1理论课时2①理解运筹学研究的基本特征。

《运筹学理论》课程教学大纲

《运筹学理论》课程教学大纲

《运筹学》教学大纲一、课程基本信息二、教学目标本课程是为信息管理与信息系统专业的本科生开设的学科基础课程之一,本课程教学内容是后续信息分析与预测课程的铺垫,是从事管理工作的基础。

通过本课程的教学,培养学生全局优化的思想,了解运筹学模型在解决经济管理领域中的问题所起的作用,使学生初步掌握对实际问题建模的方法和技巧。

三'教学内容及基本要求绪论(2学时)(一)教学目标了解运筹学的开展简史1.掌握运筹学的研究内容了解运筹学与系统工程的关系2.了解运筹学的主要分支(二)重点、难点重点:运筹学的研究内容难点:运筹学与系统工程的关系(三)教学方法以教师讲解为主(四)教学内容.运筹学的开展简史1,什么是运筹学.运筹学与系统工程2.运筹学的主要分支(五)作业及要求本章无作业,要求学生对本章内容有一定的了解(六)课外学习要求阅读一些与运筹学开展有关的书籍,了解运筹学的开展情况第一章线性规划的基本理论及其应用(18学时)(一)教学目标.掌握建立线性规划模型的方法1.通过图解法直观地理解线性规划解的状态和线性规划的基本性质.理解单纯形表的构造,熟练应用单纯形法求解线性规划问题2.掌握线性规划问题的标准化方法和非标准型线性规划问题的解法.熟练掌握对偶单纯形法3. 了解如何进行灵敏度分析.理解运输问题模型,掌握表上作业法4.掌握建立整数规划模型的方法.掌握指派问题的匈牙利方法10.了解线性规划在管理决策中的应用(二)重点、难点重点:线性规划模型的标准化、单纯形法、人工变量法、对偶单纯形法难点:两阶段法、对偶单纯形法、对偶理论(三)教学方法以教师讲解为主(四)教学内容.线性规划的数学模型及其标准形式(1)线性规划问题的数学模型(2)线性规划问题的标准型1.线性规划问题的图解法(1)两个变量的线性规划问题的图解法(2)线性规划问题解的特点(3)线性规划问题解法的要点一一单纯形法的思路2.线性规划问题的单纯型解法(1)线性规划问题解的基本概念(2)单纯形解法(3)解的最优性检验讨论(4)表解形式的单纯形解法(5)单纯形解法中的一些问题及其处理方法3.非标准型线性规划问题的解法(1)目标函数求极小问题(2)等式约束一一大M方法(3)大于等于的约束条件(4)常数项为负值的情况(5)允许变量为负值的情况4.对偶问题(1)对偶问题的基本概念(2)对称的对偶线性规划(3)对偶的基本性质(4)对偶单纯形法.灵敏度分析(1)单纯形法的矩阵表达式(2)系数变化的灵敏度分析(3)决策变量增减的灵敏度分析(4)约束条件增减的灵敏度分析(5)灵敏度分析小结.运输规划问题(1)供求平衡的运输规划问题(2)供求不平衡运输问题的解法(3)运输问题的应用举例.整数规划问题(1)整数规划模型及其求解方法(2)求解整数规划的分支定界法5.工作指派问题(1)工作指派问题的数学模型(2)求解工作指派问题的匈牙利法(3)工作指派问题的应用举例6.线性规划在管理决策中的应用(1)线性规划模型的假设条件(2)建立线性规划模型的步骤(3)应用举例(五)作业及要求书面作业,要求学生掌握线性规划问题的解法(六)课外学习要求阅读一些同类教材,多做练习第二章目标规划(4学时)(一)教学目标1.初步掌握建立目标规划模型的方法.理解目标规划和线性规划的区别与联系2.理解目标规划单纯形表的构造.掌握目标规划单纯形法的求解原理及步骤(二)重点、难点重点:目标规划和线性规划的区别与联系;目标规划单纯形表的构造;目标规划单纯形法的求解原理及步骤难点:目标规划单纯形法的求解原理及步骤(三)教学方法以教师讲解为主(四)教学内容1.目标规划的数学模型(1)目标规划的基本概念(2)目标规划的数学模型(3)目标的优先级问题2.目标规划的单纯形法(1)目标规划单纯形法的特点(2)目标规划的单纯形法(3)目标规划单纯形法的要点(五)作业及要求书面作业,要求学生掌握目标规划问题的解法(六)课外学习要求阅读一些同类教材,多做练习第三章动态规划(8学时)(一)教学目标1.理解多阶段决策问题及相关的基本概念,了解建立动态规划模型的基本方法与过程.熟练掌握动态规划的逆序解法2.掌握定价问题、资源分配问题、生产存储问题、背包问题和设备更新问题的建模方法和求解方法。

《运筹学》课程教学大纲

《运筹学》课程教学大纲

《运筹学》课程教学大纲一、课程基本信息二、教学内容及基本要求1.教学内容:(1)绪论:介绍运筹学发展史及运筹学研究问题的思路、过程、方法,另外着重阐述运筹学就是通过建立数学模型来解决管理中的问题的基本思想。

(2)线性规划的数学模型:线性规划问题的提出及其数学模型的构造,与建立数学模型的步骤、方法。

(3)线性规划基本定理:以线性代数的数学理论为基础,研究了线性规划解的性质,存在定理及计算思路。

(4)单纯形法及应用:介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计,最后介绍线性规划在企业管理中的典型应用案例。

(5)对偶理论:首先从经济方面提出对偶问题,然后从数学上给出对偶问题定义,并导出任意线性规划问题的对偶问题写法。

研究了一对对偶问题解之间的关系——对偶理论,提出对偶单纯形法。

(6)灵敏度分析及案例讨论:详细分析了线性规划问题各参数的变化对最优解的影响,并通过案例分析其在企业管理中的应用。

(7)运输问题:提出一种特殊的线性规划问题——运输问题,即从M个产地向N个销地调运货物,追求总运费最小的调运方案。

指出该问题一定有最优解,并给出求解运输问题的特殊方法:表上作业法,最后举出一些可以用运输问题数学模型描述的实际问题的解法。

(8)目标规划:提出目标规划法—求解多目标线性规划的一种方法。

把一个多目标线性规划问题,分别制成目标约束的约束条件两类限制,并构造以不同级别为先后顺序的目标参数,以期达到距离总目标最小的决策方案——即满意解。

(9)整数规划:研究(线性)整数规划问题,提出分枝定界法,匈牙利法并研究了指派问题的特殊解法——匈牙利法。

(10) 图论及其应用:研究图论中的几个极值问题。

最短路问题,狄克斯拉算法与表格法,提出最大流问题的图解与标号法。

最后研究了几个其它极值问题。

设备综合管理:设备管理概述;设备的选择与评价;设备维修管理;设备的更新与技术改造。

(11) 动态规划:提出动态规划的最优化原理,并在此基础上建立动态规划数学模型,动态规划基本方程找出求解动态规划问题的一般方法,最后举出一些应用实例。

《运筹学》教学大纲

《运筹学》教学大纲

理学院本科课程教学大纲理学院本科课程教学大纲339《运筹学》教学大纲一、基本信息一、基本信息课程名称课程名称 运筹学运筹学课程编号课程编号 MATH4117 英文名称英文名称 Operational research 课程类型课程类型 本专业推荐选修课本专业推荐选修课 总学时总学时 54 理论学时理论学时54实验学时实验学时实践学时实践学时学 分3预修课程预修课程 高等数学高等数学 线性代数线性代数 适用对象适用对象 信息与计算科学、统计学信息与计算科学、统计学课程简介课程简介运筹学是一门研究人类对各种广义资源的运用及筹划活动的新兴学科,是系统科学中一个非常重要的分支门类,其目的在于了解和发现这种运用及筹划活动的基本规律,以便更有效发挥有限资源的效益,从而达到总体或全局有效或平衡的目标。

20世纪90年代中后期,特别进入21世纪以后,随着改革开放的进一步深入以及进入信息时代的脚步加快,运筹学教育受到了前所未有的重视。

几乎所有大学都开设了运筹学课程,成为商学院、工学院以及应用数学、计算机等专业的基本课程之一。

二、教学目标及任务二、教学目标及任务《运筹学》是管理类专业必修的专业基础课,是一门为决策机构决策时提供以数量化科学方法为基础的学科,是应用数学的一个分支。

其教学目的,是让学生掌握运筹学的思维方式,能应用系统的、科学的数学分析方法对系统进行定量化分析。

通过建立数学模型和模拟模型,应用计算机技术求解数学模型来解决现实生活中比较复杂的问题,达到资源优化配置、获得最优决策的目的。

的问题,达到资源优化配置、获得最优决策的目的。

通过本课程的学习,要求学生掌握线性规划、线性规划的对偶理论、运输问题、整数规划、动态规划、图与网络分析等的基本概念、基本理论和基本方法,熟悉运筹学模型在实践中的应用。

在实践中的应用。

三、学时分配学时分配教学课时分配章 节 章节内容章节内容讲课讲课实验实验 实践实践 合计合计 绪 论 运筹学的简史、模型、内容运筹学的简史、模型、内容 2 2 第一章第一章 线性规划基本性质线性规划基本性质6 6 第一节第一节 线性规划一般模型和图解法线性规划一般模型和图解法3 第二节第二节 线性规划的标准形式、解和应用模型线性规划的标准形式、解和应用模型 3 第二章第二章 单纯形法单纯形法6 6 第一节第一节 单纯形法的基本思想单纯形法的基本思想 2 第二节第二节 单纯形法的计算过程单纯形法的计算过程 2 第三节第三节 人工变量法和单纯形法补遗人工变量法和单纯形法补遗 2 第三章第三章 对偶原理对偶原理6 6 第一节第一节 线形规划的对偶关系和对偶性质线形规划的对偶关系和对偶性质 4 第二节第二节 对偶单纯形法对偶单纯形法 2 第四章第四章 灵敏度分析灵敏度分析 2 2 第一节第一节 引言引言1 第二节第二节 参数,i i b c 的影响范围的影响范围 1 第五章第五章 运输问题运输问题6 6 第一节第一节 运输问题及数学模型运输问题及数学模型 1 第二节第二节 表上作业法及应用表上作业法及应用 5 第六章第六章 整数规划整数规划4 4 第一节第一节 整数规划问题及数学模型整数规划问题及数学模型 1 第二节第二节 分支定界法分支定界法 2 第三节第三节指派问题指派问题1章 节 章节内容章节内容讲课讲课 实验实验 实践实践 合计合计 第七章第七章 动态规划动态规划4 4 第一节第一节 多阶段决策问题多阶段决策问题 1 第二节第二节 基本概念基本概念 1 第三节第三节 动态规划的应用动态规划的应用 2 第八章第八章 网络分析网络分析6 6 第一节第一节 图的基本概念和最小树图的基本概念和最小树 1 第二节第二节 最短路问题最短路问题 2 第三节第三节 最大流问题最大流问题 3 第九章第九章 决策论决策论 3 3 第一节第一节 基本概念基本概念1 第二节第二节信息分析和效用决策信息分析和效用决策2第十章第十章 对策论介绍对策论介绍 3 3复习及习题评讲复习及习题评讲6 6 合 计5454四、教学内容及教学要求四、教学内容及教学要求绪论 运筹学的简史、模型、内容(了解) 本章重点、难点:运筹学的性质特点和应用运筹学的性质特点和应用本章教学要求:了解运筹学的性质及特点、运筹学的发展历史、运筹学方法的应用、学习运筹学的意义。

《运筹学》教学大纲

《运筹学》教学大纲

《运筹学》教学大纲一、使用说明(一)课程性质运筹学是经济与管理类学生的专业基础课。

通过本课程的学习,使学生获得经济管理决策中常用的运筹学的基本概念、基本理论与基本方法的知识,为进一步学习与掌握现代管理理论奠定必要的理论基础,并培养与提升学生对实际问题运用定量方法分析与求解,以及进行辅助决策的能力。

本课程为专业课。

(二)教学目的通过理论知识的学习,使学生了解运筹学的基本内容、基本特征与基本方法及运筹学与管理科学的联系;掌握运筹学的基本理论与基本方法;能用运筹学的知识与方法对经济与管理中的一些典型问题进行分析、建模与求解。

(三)教学时数本课程共54学时,3学分。

(四)教学方法教学以课堂教学为主,教师可根据学生学习情况和经济管理类各专业的不同特点,介绍一些常用求解运筹学典型问题的方法。

(五)面向专业信息管理与信息系统、统计学等本科专业。

二、教学内容绪论(一)教学目的与要求[教学目的]介绍运筹学的背景与应用范围。

[基本要求]1、了解运筹学的产生、发展及最新发展动向和成果。

2、了解本学科的研究内容、特点及研究方法。

(二)教学内容重点:运筹学的主要分支及产生背景。

第一节运筹学研究的基本特征与基本方法一、运筹学的产生背景二、运筹学的基本方法第二节运筹学的主要分支一、运筹学的主要分支介绍二、应用状况第三节运筹学与管理科学一、运筹学与管理科学的关系二、运筹学的应用前景(三)教学方法与形式采用课堂讲授、多媒体课件等方法和形式。

(四)教学时数3学时。

(一)教学目的与要求[教学目的]介绍线性规划模型及其单纯性算法。

[基本要求]1、初步掌握建立线性规划模型方法;2、掌握线性规划模型特征;如何化线性规划模型为标准型;3、掌握两个变量线性规划问题的图解法;4、掌握可行解、基、凸集、凸组合、顶点的概念;5、了解线性规划理论依据——几个基本定理、求解线性规划问题基本思路;6、了解引入工人变量目的;7、牢固掌握大M法和两阶段法求解过程、判别什么情况下无解;8、牢固掌握单纯形法计算框图。

《运筹学》教学大纲

《运筹学》教学大纲

《运筹学》教学大纲课程编号:10180833英文名称:Operations Research学分:2.5学时:总学时48学时,其中理论32学时,实践16学时先修课程:数学分析、高等代数、概率论与数理统计课程类别:专业课程(选修1)授课对象:数学与应用数学(师范)专业学生教学单位:数理信息学院修读学期:第5学期一、课程描述和预期目标运筹学是数学与应用数学专业的一门专业选修课。

运筹帷幄之中,决胜千里之外。

运筹学是多种学科的综合性学科,是最早形成的一门软科学,它用科学的方法研究与某一系统的最优管理有关的问题。

主要讲述线性规划、非线性规划、图与网络分析、决策分析等内容。

【学生学习结果1】:通过课程学习让学生熟悉一些运筹学的基本模型、主要算法并解决一些实际应用问题;提高学生分析、解决实际问题的能力。

【学生学习结果2】:培养与信息经济时代相应的人文社会科学素养,遵纪守法,诚信做事。

能运用辩证唯物主义和历史唯物主义的立场、观点和方法分析问题、解决问题;培养学生勇于创新,具有良好团结协作精神和勤于实践的科学精神。

【学生学习结果3】:提高运用现代网络技术获取相关信息、整理相关信息和分析信息的能力;熟练使用计算机的能力,能够应用Lingo软件进行求解运筹学模型。

二、本课程对应的专业毕业要求的内涵分解和权重关系本课程对应的专业毕业要求内涵和指标,以及所支撑毕业要求指标的权重关系如表2-1和表2-2所示。

表2-1 对应本课程的专业毕业要求内涵分解表2-2课程与毕业要求指标的支撑程度矩阵关系三、教学内容、基本要求与学时分配本课程理论教学共32个学时,包含9章。

表3-1教学内容、基本要求与学时分配本课程实践教学共16个学时,共8个实验。

表3-2实验内容、基本要求与学时分配四、学生毕业目标的达成途径课程主要采取集中讲授、小组讨论、学生自己动手实践等教学方式。

表 4-1课程毕业要求和达成途径五、学业评价和课程考核考核方式:本课程采用过程性考核和结果性考核相结合的方式。

《运筹学》教学大纲

《运筹学》教学大纲

《运筹学》教学大纲一、课程概述课程名称(中文):运筹学(英文):Operational Research课程性质:专业必修课课程代码:B2004294总学时(包括学时分配):64(理论学时:56;实验学时:8)学分:4适用专业:信息管理与信息系统先修课程:高等数学,管理学,线性代数,概率论与数理统计二、课程的性质和目的运筹学是一门研究如何有效地组织和管理人机系统的科学。

它与管理科学紧密联系,研究解决实际问题时的系统优化思想,以及培养学生从提出问题、分析建模、求解到方案实施的一整套严密科学思想方法,使它在培养提高管理人才的素质上起到重要作用。

运筹学课程已成为培养21世纪高素质人才的一门重要专业基础课。

本大纲适用对象为信息管理与信息系统专业。

三、课程教学的基本要求1.通过本课程的学习,使学生获得管理决策中定量分析的科学方法,培养学生研究解决实际问题时的系统优化思想,为培养提高管理类专业学生素质起到重要作用。

2.通过该课程实验,使学生掌握应用计算机工具解决管理决策问题的方法。

3.教学的重点:线性规划,对偶理论,运输问题,整数规划,目标规划,图与网络分析,网络计划和决策分析等。

四、理论教学内容与学时分配表-1 课时分配及教学基本要求五、实验教学内容与学时分配实验一:线性规划(2学时)目的:熟悉WinQSB软件LP-ILP子系统界面内容,掌握操作命令。

用WinQSB软件求解线性规划问题。

要求:安装并启动WinQSB软件,熟悉软件界面内容,掌握操作命令。

建立线性规划新问题,使用WinQSB软件输入模型,求解模型,对问题的结果进行简单分析。

实验二:整数规划(2学时)目的:熟悉WinQSB软件LP-ILP子系统界面内容,掌握操作命令。

用WinQSB软件求解整数规划问题(分支定界法)。

要求:建立整数规划新问题,使用WinQSB软件输入模型,求解模型,并对问题的结果进行简单分析。

实验三:图与网络分析(2学时)目的:掌握不同问题的输入方法,求解网络模型,观察求解步骤,显示并读出结果。

《运筹学》教学大纲汇总

《运筹学》教学大纲汇总

《运筹学》教学大纲一、课程性质和任务《运筹学》是数学与应用数学专业和信息与计算科学专业的一门专业必修课。

通过本课程的学习,使学生掌握运筹学各主要分支的模型、基本概念与理论、主要算法和应用,并了解在计算机上应用各种优化软件包初步地解决一些实际应用案例,从而为学生进一步从事该方向的学习与研究工作打下坚实的基础,并能使学生在相关部门的学习实践中提高解决实际问题的能力。

二、课程教学目标(1 知识教学目标能使学生掌握比较常见的、比较基础的运筹学模型的解决方法,学会一些比较常用的算法的思路,求解的步骤等。

(2 能力培养目标1、了解在计算机上应用各种优化软件包初步地解决一些实际应用案例;2、从而为学生进一步从事该方向的学习与研究工作打下坚实的基础;3、并能使学生在相关部门的学习实践中提高解决实际问题的能力。

三、教学时数分配建议表章次名称教学时三年数理论教学实验与实训机动1绪论 2 2 2线性规划24 24 3整数线性规划 6 6 4网络分析18 18 5决策分析8 8 6对策论 6 6 机动合计68 64四、教学内容第一章绪论一、教学目的和要求目的是使学生了解运筹学的发展概况,主要内容和数学模型;要求详细介绍运筹学所包括的主要分支、应用范围和发展趋势,详细讲解运筹学常用的几个数学模型。

二、教学内容1、运筹学的概况A. 筹学的由来和发展B. 运筹学的性质与特点C. 运筹学的主要内容D. 运筹学的发展趋势2、运筹学的数学模型A. 随机规划模型B. 网络分析模型三、教学重点与难点教学重点:运筹学的主要内容和数学模型。

教学难点:随机规划模型。

第二章线性规划一、教学目的和要求目的是使学生掌握线性规划的基本理论和求解方法;要求详细介绍线性规划数学模型的一般形式,着重讲解有关线性规划的一些基本概念、基本理论、求解线性规划问题的若干方法。

二、教学内容1、线性规划问题A. 线性规划问题举例B. 线性规划模型2、可行区域与基本可行解A. 图解法B. 可行区域的几何结构C. 基本可行解及线性规划的基本定理3、单纯形方法A. 单纯形方法B. 单纯形表4、初始解A. 两阶段法B. 关于单纯形法的几点说明5、对偶性与对偶单纯形法A. 对偶线性规划B. 对偶理论C. 对偶单纯形法教学重点:线性规划可行区域的几何结构,基本可行解及线性规划基本定理,单纯形方法,两阶段法,对偶性及对偶单纯形法教学难点:线性规划可行区域的几何结构,基本可行解及线性规划基本定理,两阶段法,对偶性。

运筹学教学大纲汇总

运筹学教学大纲汇总

《运筹学》教学大纲适用对象:数学与应用数学本科专业先修课程:高等数学、线性代数、概率统计使用教材及参考书:《运筹学》,刁在筠等编,高等教育出版社,2001.《运筹学基础及应用》,胡运权主编,哈尔滨工业大学出版社,1998.《运筹学》,钱颂迪主编,清华大学出版社,1990.一、课程性质、目的和任务运筹学是一门广泛应用现有的科学技术知识和数学工具,以定性与定量相结合的方法研究和解决管理、经济和工程技术中提出的实际问题,为决策者选择最优决策提供定量依据的一门决策科学。

运筹学的理论内容丰富,他的时间背景和应用范围涉及到工业、农业、军事、经济管理科学、计算机科学等领域,它具有鲜明的实践性和经济性,许多问题的解决丰富了数学理论和方法的发现,甚至产生了应用数学的多个新的分支。

开设本课程的目的是让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧,掌握运筹学整体优化的思想和若干定量分析的优化技术,同时能够运用常用软件(如Lindo,Lingo,Matlab等)求解运筹学问题,从而使学生正确应用各类模型分析、解决不十分复杂的实际问题。

二教学基本要求1、要求正确理解运筹学方法论,掌握运筹学整体优化思想。

2、掌握线性规划、整数规划、非线性规划、动态规划等基本模型的功能和特点,熟悉其建模条件、步骤及相应的技巧,能根据实际背景抽象出适当的运筹学模型。

3、熟练掌握各种模型特别是确定性模型的求解方法,并能对求解结果作简单分析。

4、掌握与基本模型有关的基本概念及基本原理,做到思路清晰、概念明确。

5、具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用能力。

三、教学内容及要求及重点和难点了解运筹学的内容、目的、发展与现况。

掌握线性规划数学模型的基本特征和标准形式,以及线性规划问题数学模型的建立方法,学会用图解法求解简单的线性规划问题。

理解线性规划问题的解的概念,了解线性规划的基本理论。

了解单纯形表的构成,熟练掌握运用单纯形法求解线性规划问题。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学》教学大

、课程性质和任务
运筹学》是数学与应用数学专业和信息与计算科学专业的一门专业必修课。

通过本课程的学习,使学生掌握运筹学各主要分支的模型、基本概念与理论、主要算法和应用,并了解在计算机上应用各种优化软件包初步地解决一些实际应用案例,从而为学生进一步从事该方向的学习与研究工作打下坚实的基础,并能使学生在相关部门的学习实践中提高解决实际问题的能力。

二、课程教学目标
(1 知识教学目标
能使学生掌握比较常见的、比较基础的运筹学模型的解决方法,学会一些比较常用的算法的思路,求解的步骤等。

(2 能力培养目标
1
了解在计算机上应用各种优化软件包初步地解决一些实际应用案例;

2
从而为学生进一步从事该方向的学习与研究工作打下坚实的基础;

3
并能使学生在相关部门的学习实践中提高解决实际问题的能力。


三、教学时数分配建议表
章次名称三年
机动
四、教学内容 第一章 绪论
、教学目的和要求
目的是使学生了解运筹学的发展概况,主要内容和数学模型;要求详细介绍运 筹学所包括的主要分支、应用范围和发展趋势,详细讲解运筹学常用的几个数学模 型。

实验 理论教 与实 绪论 线性规划 24 24 整数线性规划 网络分析 18 18 决策分析
对策论
合计
68 64
、教学内容
1、运筹学的概况
A.筹学的由来和发展
B.运筹学的性质与特点
C.运筹学的主要内容
D.运筹学的发展趋势
2、运筹学的数学模型
A.随机规划模型
B.网络分析模型
三、教学重点与难点
教学重点:运筹学的主要内容和数学模型。

教学难点:随机规划模型。

第二章线性规划
、教学目的和要求
目的是使学生掌握线性规划的基本理论和求解方法;要求详细介绍线性规划数学模型的一般形式,着重讲解有关线性规划的一些基本概念、基本理论、求解线性规划问题的若干方法。

5、
、教学内容
1、线性规划问题
A.线性规划问题举例
B.线性规划模型
2、可行区域与基本可行解
A. 图解法
B. 可行区域的几何结构
C.基本可行解及线性规划的基本定理
A. 两阶段法
B. 关于单纯形法的几点说明
对偶性与对偶单纯形法
A. 对偶线性规划
B. 对偶理论
3、单纯形方法
A.单纯形方法
B.单纯形表
4、初始解
C.对偶单纯形法5、
三、教学重点与难点教学重点:线性规划可行区域的几何结构,基本可行解及线性规划基本定理,单纯形方法,两阶段法,对偶性及对偶单纯形法教学难点:线性规划可行区域的几何结构,基本可行解及线性规划基本定理,两阶段法,对偶性。

第三章整数线性规划
、教学目的和要求
目的是使学生了解整数线性规划的一些实际背景及常用算法;要求详细介绍整数线性规划的实际背景、求解的困难性,着重讲解Gomory 割平面法和分枝定界法。

、教学内容
1、整数线性规划问题
A.整数线性规划问题举例
B.解整数线性规划问题的困难性
2、Gomory 割平面法
A. Gomory 割平面法的基本思想
B. Gomory 割平面法计算步骤
3、分枝定界法
A. 分枝定界法的基本思想
B. 分枝定界法计算步骤
三、教学重点与难点教学重点:Gomory 割平面法和分枝定界法。

教学难点:求解的困难性,Gomory 割平面法和分枝定界法的基本思想。

主要教学环节的组织:首先通过各种实际背景归纳出整数线性规划数学模型的一般
形式,分析其求解的困难性;然后通过实例与理论相结合的形式阐述Gomory
割平面法和分枝定界法的基本思想,给出其计算步骤,再通过大量习题加以巩固。

第四章网络分析
、教学目的和要求
目的是使学生掌握几种典型网络模型的特征及其求解方法;要求详细介绍图的连通与割集,支撑树、最小树、最大流、最小费用流的基本性质,详细讲解各种网络模型的求解方法。

二、教学内容
1、图与子图
A. 图与网络
B. 关联矩阵和邻接矩阵
C. 子图
2、图的连通与割集
A. 图的连通
B. 图的割集
3、树与支撑树
A. 树及其基本性质
B. 支撑树及基本性质
4、最小树
A. 最小树及其性质
B. 求最小树Kruskal 算法
C.Dijkstra 算法
5、最短有向路
A. 最短有向路方程
B. 求最短有向路的Dijkstra 算法
6、最大流
A. 最大流最小割定理
B. 最大流算法
7、最小费用流
A. 最小费用流算法
B. 特殊的最小费用流
三、教学重点与难点教学重点:图的连通与割集,最小树、最大流、最小费用流和最大对集的基本性质及其求解方法。

教学难点:图的连通与割集,最小费用流算法。

主要教学环节的组织:在详细讲解各种网络模型的同时,以图的形式给学生更为直观、具体的认识;再通过大量习题巩固知识,也可以应用优化软件包和教学软件解决一些较实际的问题。

第五章决策分析
、教学目的和要求
目的:是使学生了解决策分析的基本概念和方法;要求:详细介绍风险型和不确
定型决策分析的基本条件和方法。

二、教学内容
1、决策分析的基本概念
A. 决策分析的基本概念
B. 决策的数学模型和例子
2、不确定型决策分析
A. 不确定型决策分析的条件和例子
B. 不确定型决策分析的基本方法
3、风险型决策分析
A. 进行风险型决策分析的基本条件
B. 进行风险型决策分析的方法
三、教学重点与难点
教学重点:风险型和不确定型决策分析的基本条件和方法。

教学难点:风险型决策分析,不确定型决策分析。

主要教学环节的组织:结合实际例子给出各种决策问题的解法并对各种方法进行分析和比较,再通过习题加以巩固。

第六章对策论
、教学目的和要求
目的是使学生了解各种决策问题及其求解方法;要求介绍矩阵对策、合作对策等各种对策的解的概念及解的存在性和求解方法。

、教学内容
1、引言
A. 对策论发展简史
B. 对策模型
C.例子2、对策的解
A. 矩阵对策及其解的概念
B. 矩阵对策的解法
三、教学重点与难点
教学重点:对策的解,矩阵对策的解法,合作对策。

教学难点:合作对策。

主要教学环节的组织:结合实际例子给出各种对策问题的解法,通过习题加以
巩固。

五、本课程与其它课程的联系
本课程的先修课程为:数学分析、高等数学、概率论、数理统计、计算机语言等。

本课程为大学三年级专业必修课,所学知识可以直接应用于相关课题的研究,
是毕业论文一个很好的选题,既能作为工作后指导生产实践、提高经济效益的有利工具,又能为学生攻读相关专业(包括运筹学、经济类、管理类、信息类、计算机专业等)的本科生、硕士研究生打下坚实的基础。

六、说明
1、教学建议:推荐教材:《运筹学算法与编程实践—Delphi 实现》刘建永等编著,清华大学出版社;本课程为计算机高职五年专专业必修课,所学知识可以直接应用于相关课题的研究,是毕业论文一个很好的选题,既能作为工作后指导生产实践、提高经济效益的有利工具,又能为学生攻读相关专业(包括运筹学、经济类、管理
类、信息类、计算机专业等)的本科专业打下坚实的基础。

2、适用范围:适用于大专生、高职生的教学。

相关文档
最新文档