《运筹学2》课程教学大纲

《运筹学2》教学大纲一、课程基本信息课程名称运筹学OperationalResearch课程编码SEM110621030开课院部经济管理学院课程团队运筹学教学团队学分3.0课内学时48讲授48实验0上机0实践0课外学时48适用专业市场营销授课语言中文先修课程线性代数、概率论与数理统计课程简介（限选）运筹学是管理类各专业的一门学科基础课程，也是市场营销专业、会计学、本研一体化（石油工程类）的选修课，主要介绍典型的优化分析方法和实用运筹学模型，为后续课程奠定数量分析的理论与方法基础。本课程主要内容包括：线性规划原理及方法、对偶理论与灵敏度分析、运输问题、整数规划和0-1规划、目标规划、动态规划和网络计划技术，涵盖运筹学的主要分支。本课程面向市场营销专业、会计学、本研一体化（石油工程类）本科生，以教授模型分析方法为主。通过本课程的学习，使学生能够掌握运筹学的一些主要理论和方法，培养学生能运用模型来研究解决管理中实际问题的能力；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；通过介绍基本的实用软件（如LINGO、EXCEL等）的使用方法，使学生具备会运用软件工具对各类运筹学模型进行求解和结果分析的能力，力争做到学以致用。OperationalResearchisabasiccourseforallmajorsofmanagement,andalsoanoptionalcoursefortheintegrationofmarketing,accountingandthisresearch(PetroleumEngineering).Itmainlyintroducestypicaloptimizationanalysismethodsandpracticaloperationalresearchmodels,laythetheoreticalandmethodologicalfoundationforquantitativeanalysisforsubsequentcourses.Themaincontentsofthiscourseinclude:principlesandmethodsoflinearprogramming,dualitytheoryandsensitivityanalysis,transportationproblems,integerprogrammingand0-1programming,goalprogramming,dynamicprogrammingandnetworkplanningtechnology,coversthemainbranchesofoperationsresearch.Thiscourseisforundergraduatesmajoringinmarketing,accountingandintegratedresearch(PetroleumEngineering),mainlyteachingmodelanalysismethods.Throughthestudyofthiscourse,studentscanmastersomemaintheoriesandmethodsofoperationsresearch,andcultivatestudents'abilitytousemodelstostudyandsolvepracticalproblemsinmanagement.Throughprincipleintroduction,algorithmexplanation,caseanalysis,etc.,enablestudentstoestablishtheconceptofoveralloptimizationandtheabilityofsystemanalysis;Byintroducingtheuseofbasicpracticalsoftware(suchasLINGO,EXCEL,etc.),toenablestudentstohavetheabilitytousesoftwaretoolstosolvevariousoperationalresearchmodelsandanalyzetheresults,andstrivetoapplywhattheyhavelearned.负责人大纲执笔人审核人二、课程目标序号代号课程目标OBE毕业要求指标点任务自选1M1目标1：掌握常用的运筹学模型与定量分析方法是1.31.32M2目标2：具备能对实践问题加以提炼，进行系统分析与优化决策，并应用计算机求解的能力是2.22.23M3目标3：培育管理运筹的思维方式以及多学科协作解决实践问题的能力是3.23.2三、课程内容序号章节号标题课程内容/重难点支撑课程目标课内学时教学方式课外学时课外环节1第1章第1章绪论本章重点难点：运筹学解决问题的方法步骤。思政内容：介绍中国运筹学的发展历史，传承运筹学者的艰苦奋斗努力创业的精神，帮助学生树立正确的人生观、价值观。/////21.11.1运筹学简介运筹学的若干定义；发展简史；运筹学主要分支M11讲授1作业31.21.2运筹学研究特征与解决问题步骤运筹学研究的基本特征；运筹学求解问题的方法步骤；运筹学发展M11讲授1作业4第2章第2章线性规划及单纯形法本章重点难点：线性规划非标准形式向标准形式的转化、单纯形法的基本原理、单纯形表的迭代步骤。/////52.12.1线性规划及其数学模型线性规划数学模型的建立；线性规划问题的共同特征；线性规划数学模型的一般表示方式M11讲授1作业62.22.2图解法图解法的步骤；线性规划问题解的存在情况；由图解法得到的启示；线性规划问题的标准形式；关于标准型解的若干基本概念；线性规划标准型问题解的关系M11讲授1作业72.32.3单纯形法原理与步骤线性规划问题的几何意义、三大定理；单纯形法的基本思路；单纯形法迭代原理；单纯形表绘制；单纯形法的迭代计算步骤M14讲授4作业82.42.4单纯形法进一步讨论人工变量的引入及其解法、大M法、二阶段法；LP解的进一步讨论；单纯形法小结M14讲授/作业9第3章第3章线性规划的对偶理论与灵敏度分析本章重点难点：对偶问题与原问题之间的对应关系、单纯形表的矩阵描述、对偶理论、对偶单纯形法、线性规划的灵敏度分析。/////103.13.1线性规划的对偶问题对偶问题的提出；非对称形式下的对偶问题关系M2,M32讲授2作业113.23.2对偶问题的基本性质单纯形法的矩阵描述、最优性条件；对偶规划与原规划最优解的关系；对偶问题的基本性质；影子价格M2,M32讲授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用表上作业法求解运输问题用最小元素法确定初始调运方案；最优性检验——闭回路法、位势法；闭回路调整；非平衡运输问题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.40-1型整数规划0-1变量及其应用；0-1型整数规划的解法M2,M31讲授1作业225.55.5指派问题任务指派模型的一般形式；任务指派模型的匈牙利解法；任务指派模型的进一步讨论M2,M32讲授1作业23第6章第6章目标规划本章重点难点：目标规划模型的建立、目标规划求解的基本原理与步骤；目标规划建模中的目标函数问题、求解过程中偏差变量的优先次序/////246.16.1目标规划问题及其数学模型目标规划问题的提出；目标规划数学模型涉及的基本概念；目标规划数学模型的一般形式M2,M31讲授1作业256.26.2目标规划的图解法目标规划的图解法的步骤及注意事项M2,M31讲授1作业266.36.3目标规划的单纯形法及灵敏度分析目标规划的单纯形法的步骤；目标规划灵敏度分析的方法及原理M2,M32讲授2作业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.28.2时间参数的计算工序作业时间计算；节点时刻计算；工序时间参数计算；识别关键路线M2,M33讲授33四、考核方式序号考核环节操作细节总评占比1平时作业1.每章布置5-10道题目，平均每次课1道题以上。2.成绩采用百分制，根据作业完成准确性、是否按时上交、是否独立完成评分。3.考核学生运筹学模型与定量分析方法的掌握，主要有判断、分析和计算题。30%2期末考试1.闭卷考试，成绩采用百分制，卷面成绩总分100分。2.主要考核学生对运筹学基本知识的掌握能力，学生综合运用所学知识分析问题、解决问题的能力，题型主要有简答题、判断题、分析题、计算题等。50%3考勤随机点名、刷卡点名等10%4课堂表现随机检查学生上课精神状态、回答问题情况10%五、评分细则序号课程目标考核环节大致占比评分等级1M1考勤10%A-全勤。B-缺勤1次。C-缺勤2-3次。D-缺勤3次以上。2M1平时作业30%A-独立思考、按时完成，作图规范，解题思路清晰、步骤完整、格式合理、答案准确。B-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式合理、答案准确。C-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式比较合理、答案准确。D-作业抄袭，未能按时完成，作图不规范，解题思路混乱。3M1期末考试60%（见试卷评分标准）4M2平时作业40%A-独立思考、按时完成，作图规范，解题思路清晰、步骤完整、格式合理、答案准确。B-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式合理、答案准确。C-独立思考、按时完成，作图比较规范，解题思路比较清晰、步骤比较完整、格式比较合理、答案准确。D-作业抄袭，未能按时完成，作图不规范，解题思路混乱。5M2期末考试60%（见试卷评分标准）6M3课堂表现40%