最优化实验报告.docxVIP

最优化方法 课程设计报告 班级： ________________ 姓名： ______ 学号： __________ 成绩： 2017 年5月21 日 目 录 一、摘 要 1 二、单纯形算法 2 1.1 单纯形算法的基本思路 2 1.2 算法流程图 3 1.3 用 matlab 编写源程序 4 二、 黄金分割法 7 2.1 黄金分割法的基本思路 7 2.2 算法流程图 8 2.3 用 matlab 编写源程序 9 2.4 黄金分割法应用举例 11 三、 最速下降法 11 3.1 最速下降法的基本思路 11 3.2 算法流程图 13 3.3 用 matlab 编写源程序 13 3.4 最速下降法应用举例 13 四、 惩罚函数法 17 4.1 惩罚函数法的基本思路 17 4.2 算法流程图 18 4.3 用 matlab 编写源程序 18 4.4 惩罚函数法应用举例 19 五、 自我总结 20 六、参考文献 20 一、摘 要 运筹学是一门以人机系统的组织、 管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。 通过对数据的调查、收集和统计分析， 以及具体模型的建立。 收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最