运筹学理论教学大纲

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