《运筹学》教学大纲（本科）.docx

运筹学一、课程简介运筹学(Operations Research)作为一门独立的新兴学科已越来越得到国际和国内的广泛重 视，它的理论和方法在科学管理、工程技术、社会经济、军事领域、社会决策等方面起着重要作 用，并已产生巨大的经济效益。运筹学主要研究管理与经济等工作中存在的各种优化问题，探讨 解决问题的思路、方法和途径，为决策者的正确决策提供科学依据，并在生物信息学中有着重要 的应用。通过本课程的学习，使学生能够了解运筹学课程的性质，掌握运筹学的一些主要理论和方法，培养 学生能运用模型来研究解决管理中实际问题的能力；通过原理介绍、算法讲解、案例分析等，使学生 建立起整体优化的观念和系统分析的能力；通过介绍基本的实用软件(LINGO)的使用方法，使 学生具备会运用计算机软件工具对各类运筹学模型进行求解和结果分析的能力，力争做到学以致用。二、理论教学内容1 .绪论了解内容：运筹学简史；运筹学的性质和特点以及运筹学的展望，运筹学模型的分类。2 .线性规划建模及单纯形法了解内容：一般线性规划问题的数学模型；由经济问题引出模型，由多个实例引起学习兴趣；图解 法。掌握内容：单纯形法原理；单纯形法的解题步骤；绘制单纯形表；人工变量法的应用；能独 立完成问题求解；大M法；两阶段法；矩阵形式的单纯形法及改进单纯形法的步骤；线性规划矩 阵形式及推导过程。3 .线性规划问题的对偶与灵敏度分析了解内容：对偶问题的基本性质；影子价格及经济意义。掌握内容：原问题和对偶问题的相互转化；对偶单纯形法及其适用范围；灵敏度分析。4 .运输问题了解内容：运输问题的数学模型和特征；产销不平衡的运输问题。掌握内容：运输问题的表上作业的原理及解题步骤；产销平衡和产销不平衡问题之间的相互 转换。5 .动态规划了解内容：多阶段的决策问题；动态规划的研究对象和基本概念。掌握内容：最优化原理与动态规划的数学模型，动态规划模型的表述方法；离散确定性动态 规划模型的求解的逆序算法。6 .决策分析了解内容：决策的分类；效用理论在决策中的应用。掌握内容：确定型、不确定型和风险型决策问题的决策规那么；效用理论的概念。三、实验教学内容1 .LING0的基础知识、线性规划模型运算程序的设计基本内容：LINGO界面；文件类型；集合和属性；基本集合和派生集合；稠密集合和稀疏 集合；用LINGO软件求解线性规划模型。基本要求：掌握LINGO软件的基本用法；熟悉集合和属性的概念；LINGO模型的基本要素； 求解线性规划模型。2 .灵敏度分析、影子价格的应用42基本内容：利用LINGO软件做灵敏度分析；求解影子价格并根据其经济意义解决实际问题。基本要求：掌握灵敏度分析结果和影子价格的经济含义。四、参考资料.参考书优化建模与LINDO/LINGO软件第一版,谢金星著.清华大学出版社.2005年7月出版运筹学第一版,吴祈宗著,机械工业出版社.2006年8月出版运筹学基础及应用第六版.胡运权著.高等教育出版社.2014年2月出版.网络资源最优化算法-上海交大()五、学时分配序号教学内容参考学时总学时理论学时实验学时1绪论0.50.502线性规划建模及单纯形法161243线性规划问题的对偶与灵敏度分析8804运输问题9.55.545动态规划8806决策分析220合计4436843