还剩4页未读,继续阅读
文本内容:
《运筹学基础》教学大纲
一、课程基本信息运筹学基础课程名称Fundamentals ofOperations Research开课院部经济管理学院运筹学教学团队课程编码课程团队SEMI22931020课内学时讲授实验上机实践课外学时学分
2.032320000适用专业(公选课组)授课语言中文先修课程运筹学基础是一门公共选修课,主要介绍运筹学建模的基本思想与原理、典型的数学规划模型及其求解方法本课程主要内容包括线性规划原理及单纯形算法、对偶理论与灵敏度分析、运输问题、整数规划和规划、目标规划、动态规划等,涵盖运筹学的主要分支本课程面向所有专0T业的本科生,以教授数学规划模型构建、典型的算法原理及其求解步骤为主通过本课程的学习,使学生能够掌握运筹学的基本理论和方法,培养学生运用数学模型来研究解决管理中实际问题的能力;通过问题描述、模型建立、算法讲解以及案例分析等,使学生建立起系统和整体优化的观念,具备系统分析与建模的能力,并能熟练运用模型求解方法,实现建模与求解、理论分析与现实问题解决的协同掌握Fundamentals of operations researchis apublic electivecourse.It mainlyintroduces thebasic ideasand principlesof modeling课程简介(任in operations research,typical mathematical programming modelsand theirsolving methods.The maincontents ofthis courseinclude:选)linear programmingprinciple andsimplex algorithm,dual theoryand sensitivityanalysis,transportation problems,integerprogramming and0-1programming,goal programming,dynamic programming,etc.,covering themain branchesofoperationsresearch.This courseis designedfor undergraduatesof allmajors.It focuseson theconstruction ofmathematicalprogrammingmodels,principles and solving stepsof typicalalgorithms.Through thestudy ofthis course,students canmaster thebasic theoriesandmethods ofoperationsresearch,and cultivatetheir abilityto usemathematical modelsfor studyingand solvingpractical problemsinmanagement.Through problemdescription,model construction,algorithm explanationand caseanalysis,students canestablishthe conceptsof systemand overalloptimization,have theabi1ities ofsystem analysisand modeling,and canskillfully usethemodel solvingmethod torealize thecollaborative graspof modelingandsolving,theoretical analysisand practicalproblem solving.负责人大纲执笔人审核人
二、课程目标毕业要求指标点序号代号课程目标OBE任务自选目标1了解运筹学对优化决策问题进行定量研究的特点,具备对问题进行描述分析并建立运筹学模型1Ml否的能力2M2目标2掌握典型运筹学模型的求解原理与方法否3M3目标3培育管理运筹的思维方式以及多学科协作解决实践问题的能力否
三、课程内容课外支撑课程课内学序号章节号标题课程内容/重难点教学方式课外环节目标时学时本章重点难点运筹学解决问题的方法步骤1第1章第1章绪论课程思政介绍中国运筹学的发展历史,传承运筹学者的艰苦奋斗努////力创业的精神,帮助学生树立正确的人生观、价值观
21.
11.1运筹学简介运筹学的若干定义;发展简史;运筹学主要分支M31讲授/L2运筹学研究特征与运筹学研究的基本特征;运筹学求解问题的方法步骤;运筹学发展
31.2M31讲授//解决问题步骤第2章线性规划及单本章重点难点线性规划非标准形式向标准形式的转化、单纯形法的4第2章///纯形法基本原理、单纯形表的迭代步骤
2.1线性规划及其数线性规划数学模型的建立;线性规划问题的共同特征;线性规划数学
52.1Ml1讲授///学模型模型的一般表示方式图解法的步骤;线性规划问题解的存在情况;由图解法得到的启示;
62.
22.2图解法线性规划问题的标准形式;关于标准型解的若干基本概念;线性规划M21讲授2自学标准型问题解的关系
2.3单纯形法原理与线性规划问题的几何意义、三大定理;单纯形法的基本思路;单纯形
72.3M22讲授1作业步骤法迭代原理;单纯形表绘制;单纯形法的迭代计算步骤
2.4单纯形法进一步人工变量的引入及其解法、大M法;LP解的进一步讨论;单纯形法综合大作业
82.4M23讲授3讨论小结第3章线性规划的对本章重点难点对偶问题与原问题之间的对应关系、单纯形表的矩阵9第3章/////偶理论与灵敏度分析描述、对偶理论、对偶单纯形法、线性规划的灵敏度分析
3.1线性规划的对偶
103.1对偶问题的提出;非对称形式下的对偶问题关系Ml1讲授//问题
3.2对偶问题的基本单纯形法的矩阵描述、最优性条件;对偶规划与原规划最优解的关系;
113.2M22讲授
0.5作业对偶问题的基本性质;影子价格性质
123.
33.3对偶单纯形法对偶单纯形法的基本思路;对偶单纯形法的计算步骤M
210.5作业讲授价值系数变化对最优解的影响;右端常数项变化范围的确定;技术系
133.
43.4灵敏度分析M23讲授1作业数aij变化的分析本章重点难点运输问题数学模型的特点、运输问题求解的表上作业14第4章第4章运输问题/////法;运输问题模型中基可行解的情况
4.1运输问题及其数运输问题的描述;运输问题的数学模型;运输问题数学模型的特点
154.1Ml1讲授1自学学模型
4.2用表上作业法求用最小兀素法确定初始调运方案;最优性检验一闭回路法、位势法;
164.2M23讲授1作业闭回路调整;非平衡运输问题解运输问题17第5章第5章整数规划本章重点难点0T整数规划的建模、指派问题的匈牙利解法/////
5.1整数规划的数学
185.1整数规划的一般形式;整数规划分类;整数规划求解的特点Ml1讲授//模型及解的特点
195.
25.2分支定界法M
20.51分支定界法的适用性及步骤讲授自学
205.
35.30-1整数规划0-1变量及其应用;0-1型整数规划的解法M
20.
50.5作业讲授任务指派模型的一般形式;任务指派模型的匈牙利解法;任务指派模
215.
45.4指派问题M22讲授
0.5作业型的进一步讨论本章重点难点目标规划模型的建立、目标规划求解的基本原理与步骤;目标规划建模中的目标函数问题、求解过程中偏差变量的优先次22第6章第6章目标规划/////序课程思政结合现实,说明人生奋斗目标、所处环境之间的冲突以鼓励学生科学权衡,树立积极向上的人生态度
6.1目标规划问题及目标规划问题的提出;目标规划数学模型涉及的基本概念;目标规
236.1Ml1讲授
0.5作业其数学模型划数学模型的一般形式
6.2目标规划的图解
246.2目标规划的图解法的步骤及注意事项M21讲授
0.5作业法
6.3目标规划的单纯
256.3形法及灵敏度分析目标规划的单纯形法的步骤;目标规划灵敏度分析的方法及原理M22讲授3综合大作业本章重点难点动态规划模型的求解以及在管理中的应用课程思政结合系统动态发展的现实,说明人生奋斗中既往的无有26第7章第7章动态规划/////效性,鼓励学生眼光超前,奋发向上,不要拘泥于以往,应树立积极向上的人生态度
7.1动态规划的基本动态规划的基本概念;动态规划的基本原理;动态规划的基本方程
277.1Ml1讲授//概念和基本原理
7.2动态规划模型的
287.2动态规划模型的建立;动态规划的求解、逆序解法M21讲授//建立与求解
7.3动态规划在管理
297.3背包(投资)问题、生产经营问题、设备更新问题M32讲授1作业中应用举例
四、考核万式操作细节总评占比序号考核环节
1.每周布置2-3道题目,平均每次课1道题以上
2.成绩采用白分制,根据作业完成准确性、是否按时上交、是否独立完成评分1平时作业20%
3.考核学生对电力拖动自动控制系统基本知识的掌握能力,学生综合运用所学知识分析问题、解决问题的能力题型主要有作图、分析和计算题
1.两次大作业均要求结合实践完成一次为对线性规划对偶问题的应用分析;一次为目标规划的建模分析题目2大作业20%
2.根据结合实践的密切程度,问题分析描述、建模及求解的过程、结果准确性和分析的深入程度等综合评分3课堂表现10%随机检查学生上课精神状态、回答问题情况
1.闭卷考试,成绩采用百分制,卷面成绩总分100分4期末考试
3.主要考核学生对运筹学基本定理、主要模型、求解方法等知识的掌握能力,学生综合运用所学知识分析问题、解决问50%题的能力,互型主要有判断题、建模题、计算题等
五、评分细则序号课程目标考核环节大致占比评分等级A-独立思考、按时完成,解题步骤完整、答案准确B-独立思考、按时完成,解题步骤比较完整、答案准确c-独立思考、按时完成,解题步骤比较完整、答案比较准确1Ml平时作业30%D-作业抄袭,未能按时完成,解题步骤不完整A-能够密切结合实践,问题分析描述清晰,建模及求解的过程严谨,结果准确,分析深入B-能够密切结合实践,问题分析描述清晰,建模及求解的过程较为严谨,结果准确,分析较深入2Ml大作业30%C-能够较好结合实践,问题分析描述比较清晰,建模及求解的过程较为严谨,结果基本准确,分析较深入D-结合实践不够密切,问题分析描述不清晰,建模及求解的过程不严谨,结果不准确性,分析不深入3Ml期末考试40%根据评分标准判定成绩A-精神状态饱满,回答问题准确B-精神状态良好,问题回答较好c-精神状态一般,问题回答一般D-精神状态较差,回答问题有误4M2课堂表现20%A-独立思考、按时完成,解题步骤完整、答案准确B-独立思考、按时完成,解题步骤比较完整、答案准确5M2平时作业20%c-独立思考、按时完成,解题步骤比较完整、答案比较准确D-作业抄袭,未能按时完成,解题步骤不完整A-能够密切结合实践,问题分析描述清晰,建模及求解的过程严谨,结果准确,分析深入B-能够密切结合实践,问题分析描述清晰,建模及求解的过程较为严谨,结果准确,分析较深入6M2大作业20%c-能够较好结合实践,问题分析描述比较清晰,建模及求解的过程较为严谨,结果基本准确,分析较深入D-结合实践不够密切,问题分析描述不清晰,建模及求解的过程不严谨,结结果不准确性,分析不深入7M240%期末考试根据评分标准判定成绩A-独立思考、按时完成,解题步骤完整、答案准确B-独立思考、按时完成,解题步骤比较完整、答案准确8M3平时作业50%C-独立思考、按时完成,解题步骤比较完整、答案比较准确D-作业抄袭,未能按时完成,解题步骤不完整A-能够密切结合实践,问题分析描述清晰,建模及求解的过程严谨,结果准确,分析深入B-能够密切结合实践,问题分析描述清晰,建模及求解的过程较为严谨,结果准确,分析较深入9M3大作业50%c-能够较好结合实践,问题分析描述比较清晰,建模及求解的过程较为严谨,结果基本准确,分析较深入D-结合实践不够密切,问题分析描述不清晰,建模及求解的过程不严谨,结果不准确性,分析不深入评分等级说明[A,B,C,D]=[90-100,75-89,60-74,0-59]
六、教材与参考资料序号教学参考资料明细1图书1运筹学基础及应用(第六版),胡运权,高等教育出版社,
2014.01,ISBN:
9787040289893.”主教材)2图书1运筹学,徐大勇,清华大学出版社,
2018.01,ISBN:
9787302476955.3图书1运筹学教程,熊义杰,曹龙,机械工业出版社,
2015.08,ISBN:
9787111508809.。