《运筹学》课程教学大纲

《运筹学》课程教学大纲课程英文名称：OPERATIONSRESEARCH课程编号：0702050学分：4学时：64课程教学对象运筹学是电子信息与通信类、电气工程及自动化类、自动控制类、仪器仪表类以及计算机应用类等专业的重要专业基础课。本课程教学对象为轨道交通学院交通工程专业轨道交通运营管理方向等专业的本科生。课程性质及教学目的运筹学属于专业基础课，是必修课。通过本课程学习，使学生掌握系统优化的基本概念、优化问题的建模以及线性规划、动态规划、图与网络分析、排队论等具体的优化方法，使学生初步建立起系统优化的概念，掌握基本的系统优化方法，培养学生的工程应用能力、分析问题和解决问题的能力，为以后深入学习优化技术和在工程实践中应用优化技术打下基础，为毕业后从事技术工作、管理工作或实际应用建立基础。本课程属于专业基础课，在专业课中起专业理论基础作用。对先修知识的要求学生在学习本课之前，应先修课程：高等数学、线性代数、概率论与数理统计。课程的主要内容、基本要求和学时分配建议（总学时数:64）知识模块知识点要求学时学习方式课外学习要求1、绪论1.1运筹学概述C1课堂讲授2、线性规划问题2.1数学模型A1课堂讲授2.2图解法A1课堂讲授2.3单纯形法A5课堂讲授2.4对偶问题A2课堂讲授2.5影子价格A0.5课堂讲授2.6对偶单纯形法B1.5课堂讲授2.7灵敏度分析B2课堂讲授3、运输问题3.1数学模型B0.5课堂讲授3.2产销平衡问题的运输单纯形法A2课堂讲授3.3产销不平衡问题的运输单纯形法B1.5课堂讲授4、整数规划问题4.1整数规划问题的特点及作用B1课堂讲授4.2分枝定界法B2课堂讲授4.30-1规划问题A1课堂讲授4.4分配问题与匈牙利法A2课堂讲授5、目标规划问题5.1数学模型B1课堂讲授5.2图解法B1课堂讲授5.3单纯形法B2课堂讲授6、图与网络分析6.1图与网络的基本知识B1课堂讲授6.2最小树问题A1课堂讲授6.3最短路问题A1.5课堂讲授6.4最大流问题B1课堂讲授6.5最小费用流问题B1.5课堂讲授7、动态规划7.1多阶段决策问题B0.4课堂讲授7.2最优化原理B1课堂讲授7.3数学模型B0.6课堂讲授7.4离散确定性动态规划模型的求解A2.5课堂讲授7.5离散随机性动态规划问题的求解C2课堂讲授7.6一般数学规划模型的动态规划解法B1.5课堂讲授8、排队论8.1排队系统的基本概念B0.5课堂讲授8.2到达间隔时间与服务时间的分布B1课堂讲授8.3排队的生灭过程B0.5课堂讲授8.4M/G/1排队系统B2课堂讲授8.5服务机构串联的排队系统C1课堂讲授8.6具有优先服务权的排队模型C1课堂讲授9、存贮论9.1存贮论概述C0.5课堂讲授9.2经济订货批量的存贮模型B1课堂讲授9.3具有约束条件的存贮模型B0.5课堂讲授9.4具有价格折扣优惠的存贮模型B0.5课堂讲授9.5动态存贮模型B1课堂讲授9.6随机存贮模型C1.5课堂讲授9.7确定性多梯次存贮模型C1课堂讲授10、决策分析10.1决策分析概述C0.5课堂讲授10.2不确定型决策分析C1课堂讲授10.3风险情况下的决策C1课堂讲授10.4贝叶斯决策C1课堂讲授10.5决策分析中的效用度量B1课堂讲授10.6Pareto最优C0.5课堂讲授10.7层次分析法C0.5课堂讲授10.8多属性决策C0.5课堂讲授11、博弈论11.1博弈论概述C0.5课堂讲授11.2完全信息静态博弈C0.7课堂讲授11.3完全信息动态博弈C0.8课堂讲授11.4不完全信息静态博弈C0.7课堂讲授11.5不完全信息动态博弈C0.8课堂讲授11.6冲突分析C0.5课堂讲授注：知识点中粗体字部分为本课程的重点或难点（按照本课程知识体系列出知识模块及知识点，其中重点或难点用粗体字标注；要求按“了解（C）”、“熟悉（B）”、“熟练掌握（A）”三个层次描述学生对知识点应达到的要求；学习方式可分为课堂讲授、自学辅导、课堂讨论或分组讨论等；课外学习要求可按照知识模块或知识点提出撰写专题论文、调研报告、完成综合性作业或设计等要求，一般性的课外作业不在此列)建议使用教材及参考书1．教材理论课教材：胡运权.运筹学基础及应用.高等教育出版社，20082．主要参考文献[1]胡运权.运筹学教程