高级运筹学大作业.pdf

《高等运筹学》 《高等运筹学》 课程案例分析 课程案例分析 题目： 《最速下降法、牛顿法和共轭梯度法的应用》 题目： 《最速下降法、牛顿法和共轭梯度法的应用》 授课老师： 上海理工大学管理学院 上海理工大学管理学院 小组成员： 学号 姓名 专业 备注说明 管理科学与工程 管理科学与工程 管理科学与工程 管理科学与工程 管理科学与工程 组长 管理科学与工程 目录 前言 - 1 - 一、作业背景- 1 - 二、选题说明- 1 - 三、工作业绩- 2 - 第1 章 最速下降法 - 3 - 1.1. 算法思想简介 - 3 - 1.2. 算法基本步骤 - 3 - 1.3. 算法实例运用 - 3 - 1.4. 算法matlab 编码 - 5 - 第2 章 牛顿法 - 7 - 2.1. 算法思想简介 - 7 - 2.2. 算法基本步骤 - 7 - 2.3. 算法实例运用 - 8 - 2.4. 算法matlab 编码 - 9 - 第3 章 共轭梯度法 - 11 - 3.1. 算法思想简介 - 11 - 3.2. 算法基本步骤 - 11 - 3.3. 算法实例运用 - 11 - 3.4. 算法matlab 编码 - 13 - 第4 章 总结 - 15 - 4.1. 算法的案例结果分析 - 15 - 4.2. 算法特征及优劣比较 - 15 - 4.3. 结后语 - 16 - 参考书籍 - 16 - 前言 一、作业背景 本文根据《高等运筹学》课程要求以团队的方式完成案例分析。 课程作业要求如下： 通过已学的求解最优化问题算法，自寻合适的案例，让学生以团队的方 式进行完成，锻炼同学们的协同作业能力。 设计的具体目的有： 1、培养学生综合运用所学知识和技能，解决现实学习、生活中所遇到的一 些实际问题； 2 、培养学生调查研究与信息收集、整理的能力； 3、培养和提高学生的自学能力以及相关学习软件应用能力； 4 、培养学生的团队协作能力； 5、培养学生的创新意识、提高个人的科研分析能力。 二、选题说明 随着社会科学的不断发展，各种各样的现实问题给科研人员提出了诸多的要 求，在不断的发展过程中。算法已经运用到了我们的各行各业，投资问题、物料 分配问题、物流运输问题、选址问题、以及数学领域的一些复杂的运算问题等等。 都可以通过算法思想，运用相应的软件工具进行很好的处理，快速高效的得到让 人满意的结果。而在求解最优化问题的时候，可以分为两类。其一为无约束优化 问题，另一类为有约束的优化问题。本文在学习了无约束优化问题求解算法后， 准备运用最速下降法、牛顿法以及共轭梯度法这三种方法来就同一无约束问题进 行求解，并对三种算法进行一个比较，判断三种算法的优劣。 （一）案例简介 - 1 - 某电器生产公司，主要的业务为生