运筹学教学大纲

　　一、课程目标
　　运筹学是管理类专业的一门重要专业基础课，本课程的目的是使学生具有解决管理问题的定量分析能力，对于复杂多变量的管理问题，能有较深入的洞察力，配合计算机方面的技能和专业课程的学习可以进一步提高定量决策的能力。运筹学是一门实践性很强的课程，通过该课程的学习有利于培养学生的创造性思维能力、分析和解决实际问题的能力、定量分析与上机能力、综合与表达能力等，为学生毕业设计和今后从事科学研究与进一步深造打下坚实的定量分析基础，也为学生的创新思维与应用创造良好的发展空间。通过运筹学的学习还应使学生掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题，培养和提高学生科学思维、科学方法、实践技能和创新能力的综合素质。
　　二、基本要求
　　1．正确理解运筹学方法论，掌握运筹学整体优化思想。
　　2．掌握线性规划、对偶问题、运输问题、整数规划、动态规划、网络计划、排队模型、存贮论等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。
　　3．掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。
　　4．具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用的意识。
　　5．了解运筹学发展的相关动态。
　　三、教学内容与学时分配建议
　　绪论 （2学时）
　　1．《运筹学》研究的基本特征与基本方法
　　2．《运筹学》与管理科学
　　第一章 线性规划及单纯形法 （12学时）
　　1．线性规划及其数学模型
　　2．图解法
　　3．单纯形法原理
　　4．单纯形法计算步骤
　　5．单纯形法的进一步讨论
　　6．应用举例
　　第二章 线性规划的对偶理论与灵敏度分析 （10学时）
　　1．线性规划的对偶问题
　　2．对偶问题的基本性质
　　3．影子价格
　　4．对偶单纯形法
　　5．灵敏度分析
　　第三章 运输问题 （6学时）
　　1．运输问题及其数学模型
　　2．表上作业法求解运输问题
　　3．运输问题的进一步讨论
　　4．应用举例
　　第四章 整数规划 （6学时）
　　1．整数规划的数学模型及解的特点
　　2．解纯整数规划的割平面法
　　3．分支定界法
　　4．指派问题
　　第五章 动态规划 （8学时）
　　1．多阶段决策过程的最优化
　　2．动态规划的基本概念和基本原理
　　3．动态规划模型的建立和求解
　　4．动态规划在经济管理中的应用
　　第六章 网络计划技术 （6学时）
　　1．网络图简介
　　2．时间参数的计算
　　3．网络计划的优化
　　4．实施计划的管理
　　第七章 排队论 （8学时）
　　1．引言
　　2．生灭过程和poisson过程
　　3．M/M/S等待制排队模型
　　4．M/M/S混合制排队模型
　　5．排队模型的优化
　　第八章 存贮论 （6学时）
　　1．存贮问题及其基本概念
　　2．确定型存贮模型
　　3．单周期的随机型存贮模型
　　4．其他的随机存贮模型