在将来路上芳华无悔.DOCVIP

运筹学 Operations Research 课程编号： 108163 学 分： 2 开课学院： 土木工程学院 课内学时： 33 课程类别： 专业课 课程性质： 任选 一、课程的性质和目的 课程性质：本课程是建筑工程管理专业专业任选课。 目的：让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧，掌握运筹学整体优化的思想和若干定量分析的优化技术，同时能够运用图解法、单纯形法求解运筹学问题，从而使学生正确应用各类模型分析、解决不十分复杂的实际问题，为今后从事与工程有关的优化决策、管理及设计工作打下理论基础。 二、课程教学内容及基本要求 运筹学是一门广泛应用的科学技术知识和数学工具，以定性与定量相结合的方法研究和解决工程管理中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学。运筹学的理论内容丰富，它的时间背景和应用范围涉及到工业、农业、军事、经济管理科学、计算机科学等领域，它具有鲜明的实践性和经济性。 （一）课程教学内容及知识模块顺序 1、第一章：绪论（2学时） （1）第一节 运筹学的概念、产生和发展 （2）第二节 运筹学的研究对象和一般方法 基本要求：了解运筹学产生和发展历史及未来趋势、研究对象和应用范围；理解运筹学处理问题、解决问题的基本思想和方法。 2、第二章：线性规划及单纯形法（7学时） （1）第一节 线性规划的数学模型 （2）第二节 线性规划的标准型 （3）第三节 线性规划的解的性质 （4）第四节 单纯形法 （5）第五节 各种类型的线性规划的处理方法 基本要求：理解线性规划及其相关概念；掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题；掌握单纯形法及大M法和两阶段法；学会较复杂的线性规划问题的建模。 3、第三章：对偶理论与灵敏度分析（7学时） （1）第一节 对偶规划 （2）第二节 对偶定理 （3）第三节 对偶单纯形法 （4）第四节 灵敏度分析 基本要求：理解线性规划的对偶原理，了解线性规划的对偶理论；熟悉对偶单纯形法计算步骤，掌握对偶单纯形法和线性规划问题的灵敏度分析。 4、第四章：运输问题（6学时） （1）第一节 运输问题的数学模型 （2）第二节 表上作业法 （3）第三节 各种类型运输问题的处理 基本要求：理解运输问题解的特性；掌握运输问题的表上作业法；学会各种类型运输题的处理方法。 5、第五章：动态规划的基本原理、方法与应用（7学时） （1）第一节 动态规划的基本概念和原理 （2）第二节 动态规划的基本方法 （3）第三节 工程路线问题 （4）第四节 资源分配问题 基本要求：理解动态规划及其相关的概念；了解动态规划的研究对象和特点；掌握动态规划在工程路线、静态和动态资源分配方面的具体应用。 6、第六章：网络计划技术（4学时） （1）第一节 网络计划原理及网络图 （2）第二节 网络计划的优化 基本要求：了解网络计划原理；掌握网络图的绘制；了解网络计划的优化。 （二）课程的重点、难点及解决办法 重点：线性规划、对偶规划各种解的概念；单纯形、对偶单纯形法；线性规划问题的灵敏度分析、系统的可靠性分析；最小费用最大流求解。 难点：求解各种类型线性规划（标准化过程、大M法、两阶段法）。对偶单纯形法、 灵敏度分析；动态规划模型求解方法。 解决办法： 课堂教学要充分利用黑板板书并配合画一些流程图和表格，再结合习题和学生作业教学，帮助学生对重点、难点的理解，并提高模型分析和应用能力。 三、本课程与其它课程的联系与分工 本课程为本科生专业基础课程，在开设本课程之前，学生应当首先掌握《高等数学》、《线性代数》等相关知识。 四、实验实践环节及基本要求 无 五、对学生能力培养的要求 通过《运筹学》课程的学习，使学生正确理解运筹学方法论，掌握运筹学整体优化思想；掌握线性规划、整数规划、非线性规划、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型；具有初步运用运筹学思想和方法分析、