《运筹学》课程教案.docVIP

运筹学课程授课设计 重庆大学建设管理与房地产学院 张建高 课程授课基本要求： 认识什么是运筹学，理解运筹学的基本思想。掌握运筹学建摸技术，并能应用于相关专业。掌握线性规划、运输问题、整数线性规划、决策树方法。认识运筹学各个分枝的基本理论原理、适用环境、解析方法和计算技术。 核查方式： 闭卷考试。 主要参照书： Ignizio, J. P.，单目标与多目标系统线性规划。 Elwood S. Buffa James S. Dyer，管理学与运筹学（柴本良等译） ，国防工业初版社， 1982。 B. D. Sivazlian L. E. Stanfel， Analysis of Systems in Operations Research， Prentice-Hall, Inc. Englewood Cliffs, New Jersey, 1975。 《运筹学》，清华大学初版社。 第一部分 运筹学发展历史及其应用领域 授课目的及基本要求：让学生认识运筹学产生的历史背景，早期的运筹学及运筹学各个分枝的历史根源，不断扩展的运筹学及其应用领域，培养学生拥有微观与宏观相结合的综合思虑问题的涵养，建立全局优化和以全局为重的看法。 知识点： （1）运筹学的出生 （2）运筹学的发展 （3）运筹学各主要分枝的形成 （4）多学科共同作战的意识和理念 （5）运筹学各主要分枝的基本内容简介 要点：多学科共同作战的看法。 知识点： （1）运筹学应用领域 （2）运筹学的典型例子 （3）运筹学的学习方法 要点：运筹学在管理科学与工程方面的主要应用领域和相关领域，学习运筹学的方法。 运筹学是多学科共同作战以解决重要实责问题的科学思想和方法。 第二部分 运筹学建摸技术 授课目的及基本要求：让学生掌握运筹学建摸的基本方法，理解运筹学的建摸原则，掌握运筹学建摸技术和步骤，学会建立线性规划的模型，认识其他运筹学模型的建立。 知识点： （1）运筹学建模的基本思想 （2）运筹学建模原则 （3）运筹学建模步骤 （4）现实问题的模型描述 （5）运筹学建模的例子 要点：运筹学建模的基本思想、方法、原则和步骤。 知识点： （1）建模中的相关看法 （2）运筹学建摸实例 （3）运筹学建模的技巧 要点：相关建模的一些看法，运筹学建模的技巧。 第三部分 线性规划 授课目的及基本要求：掌握线性规划标准模型，理解线性规划中的看法、术语和与特别算法所对应的解看法，掌握单纯形算法的标准型，理解线性规划可行域的几何性质，单纯形算法的基本思想，掌握单纯形算法，学会用单纯形算法求解线性规划问题。 知识点： （1）线性规划问题的建模 （2）线性规划问题的图解 （3）线性规划的标准型 （4）一般线性规划问题转变成标准型 要点：标准型转变的原则和注意事项。 知识点： （1）线性规划中相关的看法和术语 （2）可行域、可行解 （3）基、基本解 （4）基本可行解 （5）最优解 要点：基和基本可行解的看法，几何表示与代数表示的对应关系。 知识点： （1）求解线性规划的思路 （2）线性规划基本定理 （3）求解线性规划需要解决的问题 （4）单纯形算法的思路 （5）单纯形算法能够解决的问题 （6）非退化假定 （7）单纯形算法求解线性规划 要点：线性规划基本定理的含义，单纯形算法的思路，单纯形算法的 步骤 知识点： （1）标准单纯形表 （2）用单纯形表和行变换解线性规划问题 （3）搜寻初始基本可行解 （4）二阶段方法 要点：行变换，二阶段方法确定初始基本可行解的技术知识点： （1）单纯形表的矩阵形式 要点：单纯形表的矩阵形式的意义 知识点： （1）线性规划的应用范围 （2）线性规划的应用案例 第四部分 对偶理论及矫捷度解析 授课目的及基本要求：理解对偶的看法，认识对偶理论的产生及其与线性规划的关系，掌握线性规划的对偶理论，理解线性规划和对偶变量的 经济学含义及其应用价值，掌握对偶单纯形法、简单的矫捷度解析方 法，认识复杂问题的矫捷度解析方法和思路， 认识参数线性规划问题。 知识点： （1）对偶的看法 （2）线性规划对偶原理 （3）对偶问题的标准型 （4）对偶线性规划 要点：线性规划对偶原理 知识点： （1）对偶单纯形算法 （2）对偶单纯形算法与单纯形算法的比较 （3）对偶单纯形算法应用 要点：对偶单纯形算法 课堂解说方式。 知识点： （1）线性规划的经济学意义 （2）对偶问题的经济学意义 （3）对偶变量的经济学意义 （4）对偶变量在经济学和生产中的应用 要点：对偶变量的经济学意义——影子价格 知识点： （1）矫捷度解析的思想和需要 （2）目标函数的系数变化 （3）拘束方程的右端项变化 （4）其他 （5）参数线性规划问题 要点：目标函数的系数变化和拘束方程的右端项变化的矫捷度解析 第五部分 运输问题