《《运筹学2》课程教学大纲.docx》由会员分享，可在线阅读，更多相关《《运筹学2》课程教学大纲.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、运筹学2教学大纲一、课程基本信息课程名称运筹学Operational Research课程编码SEMI 10621030开课院部经济管理学院课程团队运筹学教学团队学分3.0课内学时48讲授48实验0上机0实践0课外学时48适用专业市场营销授课语言中文先修课程线性代数、概率论与数理统计课程简介（限选）运筹学是管理类各专业的一门学科基础课程，也是市场营销专业、会计学、本研一体化（石油工程类）的选修课，主要介绍典型的优 化分析方法和实用运筹学模型，为后续课程奠定数量分析的理论与方法基础。本课程主要内容包括：线性规划原理及方法、对偶理论与灵 敏度分析、运输问题、整数规划和0T规划、目标规划、动态规划和
2、网络计划技术，涵盖运筹学的主要分支。本课程面向市场营销专业、 会计学、本研一体化（石油工程类）本科生，以教授模型分析方法为主。通过本课程的学习，使学生能够掌握运筹学的一些主要理论和方 法，培养学生能运用模型来研究解决管理中实际问题的能力；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系 统分析的能力；通过介绍基本的实用软件（如LINGO、EXCEL等）的使用方法，使学生具备会运用软件工具对各类运筹学模型进行求解和 结果分析的能力，力争做到学以致用。Operational Research is a basic course for all majors of manageme
3、nt, and also an optional course for the integration of marketing, accounting and this research (Petroleum Engineering). It mainly introduces typical optimization analysis methods and practical operational research models, lay the theoretical and methodological foundation for quantitative analysis fo
4、r subsequent courses. The main contents of this course include: principles and methods of linear programming, duality theory and sensitivity analysis, transportation problems, integer programming and 0-1 programming, goal programming, dynamic programming and network planning technology, covers the m
5、ain branches of operations research. This course is for undergraduates majoring in marketing, accounting and integrated research (Petroleum Engineering), mainly teaching model analysis methods. Through the study of this course, students can master some main theories and methods of operations researc
6、h, and cultivate students, ability to use models to study and solve practical problems in management. Through principle introduction, algorithm explanation, case analysis, etc., enable students to establish the concept of overall optimization and the ability of system analysis; By introducing the us
7、e of basic practical software (such as LINGO, EXCEL, etc.), to enable students to have the ability to use softwarc tools to solve various operational researchmodels and analyze the results, and strive to apply what they have learned.负责人大纲执笔人审核人二、课程目标序号代号课程目标OBE毕业要求指标点任务自选1Ml目标1 ：掌握常用的运筹学模型与定量分析方法是1.
8、31.32M2目标2 ：具备能对实践问题加以提炼，进行系统分析与优化决策，并应用计算机求解的能力是2.22.23M3目标3 ：培育管理运筹的思维方式以及多学科协作解决实践问题的能力是3.23.2三、课程内容序号章节号标题课程内容/重难点支撑课程目标课内 学时教学方式课外 学时课外环节1第1章第1章绪论本章重点难点：运筹学解决问题的方法步骤。思政内容：介绍中国运筹学的发展历史，传承运筹学者的艰苦 奋斗努力创业的精神，帮助学生树立正确的人生观、价值观。/21. 1L1运筹学简介运筹学的若干定义；发展简史；运筹学主要分支Ml1讲授1作业31.21.2运筹学研究特 征与解决问题步骤运筹学研究的基本特征
9、；运筹学求解问题的方法步骤；运筹学 发展Ml1讲授1作业4第2章第2章线性规划及 单纯形法本章重点难点：线性规划非标准形式向标准形式的转化、单纯 形法的基本原理、单纯形表的迭代步骤。/52. 12.1线性规划及其 数学模型线性规划数学模型的建立；线性规划问题的共同特征；线性规 划数学模型的一般表示方式Ml1讲授1作业62.22. 2图解法图解法的步骤；线性规划问题解的存在情况；由图解法得到的 启示；线性规划问题的标准形式；关于标准型解的若干基本概 念；线性规划标准型问题解的关系Ml1讲授1作业72.32. 3单纯形法原理 与步骤线性规划问题的几何意义、三大定理；单纯形法的基本思路； 单纯形法迭
10、代原理；单纯形表绘制；单纯形法的迭代计算步骤Ml4讲授4作业82.42. 4单纯形法进一人工变量的引入及其解法、大M法、二阶段法；LP解的进一步Ml4讲授/作业步讨论讨论；单纯形法小结9第3章第3章线性规划的 对偶理论与灵敏度 分析本章重点难点：对偶问题与原问题之间的对应关系、单纯形表 的矩阵描述、对偶理论、对偶单纯形法、线性规划的灵敏度分 析。/103. 13.1线性规划的对 偶问题对偶问题的提出；非对称形式下的对偶问题关系M2, M32讲授2作业113.23. 2对偶问题的基 本性质单纯形法的矩阵描述、最优性条件；对偶规划与原规划最优解 的关系；对偶问题的基本性质；影子价格M2, M32讲
11、授2作业123.33. 3对偶单纯形法对偶单纯形法的基本思路；对偶单纯形法的计算步骤M2, M32讲授2作业133.43. 4灵敏度分析价值系数变化对最优解的影响；右端常数项变化范围的确定； 增加一个变量的分析；增加一个约束条件的分析；技术系数 aij变化的分析M2, M34讲授4作业14第4章第4章运输问题本章重点难点：运输问题数学模型的特点、运输问题求解的表 上作业法；运输问题模型中基可行解的情况/154. 14.1运输问题及其 数学模型运输问题的描述；运输问题的数学模型；运输问题数学模型的 特点M2, M32讲授2作业164.24. 2用表上作业法 求解运输问题用最小元素法确定初始调运方
12、案；最优性检验一一闭回路法、 位势法；闭回路调整；非平衡运输问题M2, M32讲授2作业17第5章第5章整数规划本章重点难点：0-1整数规划的建模、指派问题的匈牙利解法/185. 15.1整数规划的数 学模型及解的特点整数规划的一般形式；整数规划分类；整数规划求解的特点M2, M31讲授1作业195.25. 2解整数规划的 割平面法割平面法的适用性及步骤M2, M31讲授1作业205.35. 3分支定界法分支定界法的适用性及步骤M2, M31讲授1作业215.45.4 0-1型整数规 划0-1变量及其应用；07型整数规划的解法M2, M31讲授1作业225.55.5指派问题任务指派模型的一般形
13、式；任务指派模型的匈牙利解法；任务M2, M32讲授1作业指派模型的进一步讨论23第6章第6章目标规划本章重点难点：目标规划模型的建立、目标规划求解的基本原 理与步骤；目标规划建模中的目标函数问题、求解过程中偏差 变量的优先次序/246. 16.1目标规划问题 及其数学模型目标规划问题的提出；目标规划数学模型涉及的基本概念；目 标规划数学模型的一般形式M2, M31讲授1作业256.26.2目标规划的图 解法目标规划的图解法的步骤及注意事项M2, M31讲授1作业266.36.3目标规划的单 纯形法及灵敏度分 析目标规划的单纯形法的步骤；目标规划灵敏度分析的方法及原 理M2, M32讲授2作业
14、27第7章第7章动态规划本章重点难点：动态规划模型的求解以及在管理中的应用/287. 17.1动态规划的基 本概念和基本原理动态规划的基本概念；动态规划的基本原理；动态规划的基本 方程M2, M32讲授2作业297.27. 2动态规划模型 的建立与求解动态规划模型的建立；动态规划的求解、顺序和逆序解法M2, M32讲授2作业307.37. 3动态规划在管 理中应用举例背包（投资）问题、生产经营问题、设备更新问题M2, M34讲授4作业31第8章第8章网络计划技 术本章重点难点：双代号网络图的绘制；时间参数计算/328. 18. 1网络图列项目；确定逻辑关系；列网络M2, M31讲授1作业338
15、.28. 2时间参数的计 算工序作业时间计算；节点时刻计算；工序时间参数计算；识别 关键路线M2, M33讲授33四、考核方式序号考核环节操作细节总评占比1平时作业1 .每章布置570道题目，平均每次课1道题以上。2 .成绩采用白分制，根据作业完成准确性、是否按时上交、是否独立完成评分。30%3.考核学生运筹学模型与定量分析方法的掌握，主要有判断、分析和计算题。2期末考试1 .闭卷考试，成绩采用百分制，卷面成绩总分100分。2 .主要考核学生对运筹学基本知识的掌握能力，学生综合运用所学知识分析问题、解决问题的能力，题型主要有简答 题、判断题、分析题、计算题等。50%3考勤随机点名、刷卡点名等1
16、0%4课堂表现随机检查学生上课精神状态、回答问题情况10%五、评分细则序号课程目标考核环节大致占比评分等级1Ml考勤10%A-全勤。B-缺勤1次。C-缺勤2-3次。D-缺勤3次以上。2Ml平时作业30%A-独立思考、按时完成，作图规范，解题思路清晰、步骤完整、格式合理、答案准确。B-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式合理、答案准确。C-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式比较合理、答案准确。D-作业抄袭，未能按时完成，作图不规范，解题思路混乱。3Ml期末考试60%（见试卷评分标准）4M2平时作业40%A-独立思考、按时完成，
17、作图规范，解题思路清晰、步骤完整、格式合理、答案准确。B-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式合理、答案准确。C-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式比较合理、答案准确。D-作业抄袭，未能按时完成，作图不规范，解题思路混乱。5M2期末考试60%（见试卷评分标准）6M3课堂表现40%A-精神状态饱满，回答问题准确。 B-精神状态良好，问题回答较好。 c-精神状态一般，问题回答一般。 D-精神状态较差，回答问题有误。7M3期末考试60%（见试卷评分标准）评分等级说明：A, B, C, D = 90-100, 75-89, 60-74, 0-59 0 ;六、教材与参考资料序号教学参考资料明细1图书1运筹学教程，胡运权，清华大学出版社，2018, ISBN:9787302481256. （*主教材）2图书1运筹学，钱颂迪主编，清华大学出版社，2005, ISBN:9787302306412.