最优化方法课程设计报告班级：________________姓名：______学号：__________成绩：2017年5月21日目录一、摘要..............................................1二、单纯形算法..........................................21.1单纯形算法的基本思路...................................................................................................21.2算法流程图.......................................................................................................................31.3用matlab编写源程序......................................................................................................4二、黄金分割法.........................................72.1黄金分割法的基本思路...................................................................................................72.2算法流程图.......................................................................................................................82.3用matlab编写源程序......................................................................................................92.4黄金分割法应用举例.....................................................................................................11三、最速下降法........................................113.1最速下降法的基本思路.................................................................................................113.2算法流程图.....................................................................................................................133.3用matlab编写源程序....................................................................................................133.4最速下降法应用举例.....................................................................................................13四、惩罚函数法........................................174.1惩罚函数法的基本思路.................................................................................................174.2算法流程图.....................................................................................................................184.3用matlab编写源程序....................................................................................................184.4惩罚函数法应用举例.....................................................................................................19五、自我总结..........................................20六、参考文献...........................................20一、摘要运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法二、单纯形算法1.1单纯形算法的基本思路线性规划问题的可行域是n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解...
