运筹学理论教学大纲.docx
运筹学理论教学大纲(Operations Research)课程代码:0712708总学时:34学时(其中:讲课34学时、实验0学时、讨论0学时)先修课程:高等数学、线性代数、概率论与数理统计等一、课程的性质、目的与任务运筹学是一门定量优化的决策科学课程。通过本课程的学习让学生掌握运筹与优 化的思维方式,能应用系统的、科学的数学分析方法对系统进行定量化分析。通过建 立数学模型并求解数学模型来解决生产、生活中比较复杂的问题,达到资源优化配置、 获得最优决策的目的。二、教学基本内容与基本要求.基本内容必讲内容:线性规划及单纯形法、线性规划的对偶理论、运输问题、整数规划及 分配问题、目标规划、图与网络分析;选讲内容:计划评审方法与关键路线法、动态规划、存贮论、排队论、决策分析、 博弈论。1 .基本要求要求学生掌握基本概念、基本理论和基本方法,熟悉运筹学模型在实践中的应用。 三、教学内容及学时分配教学内容教学 要求重点 ()难点 ()学时 安排备注绪论绪论C1第1章线性规划及 单纯形法1一般线性规划问题的数学模型A42图解法B3单纯形法原理A4单纯形法的计算步骤A5单纯形法进一步讨论B选讲6数据包络分析C7应用举例B第2章线性规划的1对偶问题的提出B62原问题与对偶问题A对偶理论3对偶问题的基本性质B4影子价格A5对偶单纯形法B6灵敏度分析B选讲7参数线性规划C第3章 运输 问题1运输问题的典例与数学模型C42表上作业法A3产销不平衡的运输问题及其应用B第4章 整数规划与 分配问题1整数规划的特点及应用C62分配问题与匈牙利法A3分枝定界法A选讲4割平面法BA5应用举例B第5章目标规划1问题的提出与目标规划的数学模型A42目标规划的图解分析法A3用单纯形法求解目标规划A4求解目标规划的层次算法BA选讲5应用举例B第6章图与网络分析1图的基本概念与模型B62树图和图的最小部分树A3最短路问题A4网络的最大流B5最小费用流B第7章计划评审方法与关键路线法1PERT网络图A3选讲3课时内容2PERT网络图的计算A3关键路线与网络计划的优化B4完成作业的期望时间及在规定时间内 实现事件的概率B第8章 动态 规戈1多阶段的决策问题B2最优化原理与动态规划的数学模型AA3离散确定性动态规划的求解A4离散随机性动态规划的求解B5一般数学规划模型的动态规划求解C1引言C2经济订货批量的存贮模型A3具有约束条件的存贮模型A第9章4具有价格折扣优惠的存贮模型B存贮论5动态的存贮模型B6单时期的随机存贮模型B7多时期的随机存贮模型C8确定性的多梯次存贮模型C1排队服务系统的基本概念B2输入与服务时间的分布A3生灭过程B第10#4最简单的排队系统的模型A5M/G/1的排队系统A排队论6服务机构串联的排队系统BA7具有优先服务权的排队系统B8排队决策模型B9排队系统的模拟C1引言C2不确定型的决策分析A第11章3风险情况下的决策B4贝叶斯决策B决策5决策分析中的效用度量A分析6Pareto最优B7层次分析法B8多属性决策C1引言C第12章2完全信息静态博弈A3完全信息动态博弈A博弈论4不完全信息静态博弈B5不完全信息动态博弈B6冲突分析简介C合计34(教学要求:A一熟练掌握;B一掌握;C了解)四、教学方法与教学手段1 .教学方法:讲清概念,使学生透彻掌握运筹学原理,能熟练地进行分析和运算。 灵活掌握与运用教材内容,引导学生独立思考,增强自学能力和创新意识,不唯书本, 学会提出有深度的问题并尽量靠自己的努力去解决它,并加深对所学内容的理解。每 次讲完课尽量布置课后书面作业。2 .教学手段:以课堂教学为主,课堂教学以CAI课件等多媒体现代化教学手段为主, 辅以课外练习、软件应用等;教学中采取讲练结合、理论联系实际等方式,提高课堂 教学效果。五、建议教材与参考书目1 .建议教材:运筹学基础及应用,胡运权,高等教育出版社,第五版,2010年2 .参考书目:3 运筹学,运筹学教材编写组,清华大学出版社,2005年4 运筹学,宋学锋,东南大学出版社,2006年5 应用运筹学,卢向南,浙江大学出版社,2006年六、大纲编写的依据与说明本课程教学大纲是根据数学与应用数学专业培养目标和基本要求,结合本课程的 性质、教学的基本任务和基本要求,及铜陵学院应用型本科院校建设及应用性人才培 养方案等来制定的。