毕业设计（论文）-基于单纯形法的最优化方法

《毕业设计（论文）-基于单纯形法的最优化方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要：最优化方法普遍的应用于工业、农业、商业、交通运输、国防、通信、建设、等各个方面与我们的生活息息相关；最优化方法主要用来解决最优计划、最优决策、最优设计、最优分配等最优化问题。本文主要研究的内容是通过单纯形方法对最优化问题的解决进行归纳总结，分析最优化问题所涉及的原理和方法，使用软件对最优化问题进行实践仿真测试，并将最优化问题推广应用到生活当中去。关键词:最优化单纯形方法仿真AbstractOptimizationmethodiswidelyusedinindustry,agriculture,

2、commerce,transportation,defense,communications,construction,andotheraspectsofourlives;theoptimizationmethodisusedtosolvetheoptimalplanning,optimaldecision-making,optimaldesign,optimalallocationoptimizationproblem.Themainresearchcontentofthispaperissumm

3、arizedbythesimplexmethodtosolvetheoptimizationproblem,theprincipleandmethodofoptimizationanalysisoftheproblemsinvolvedintheuseofsoftwaresimulationtestofpracticaloptimizationproblems,andpromotetheuseoftheoptimizationproblemtolife.Keywords:optimizationSi

4、mplexmethodSimulation目录第一章绪论11.1最优化问题简述11.2单纯形方法的简述2第二章最优化问题研究32.1最优化问题简介32.1.1最优化问题的发展32.2最优化问题的常见方法42.3最优化的工作步骤52.3.1模型的基本要素52.3.2最优解的概念72.4最优化方法的应用7第三章基于单纯形法的最优化方法103.1单纯形法方法及其特点103.2单纯形方法的基本思想103.2.1单纯形法的迭代原理113.3基于单纯形法的最优化设计133.3.1单纯形法处理最优化的一般解题设计

5、步骤可归纳如下133.3.2最优解可能出现下列的情况14第四章软件仿真实验154.1软件简介154.2实验仿真16第五章结论19致谢20参考文献21第一章绪论最优化问题的解决方法是在最近几十年渐渐形成的。那么可想而知，就要提到最优化问题的主要研究对象：是各种有组织系统的管理问题和一些生产经营活动。最优化方法产生的目的是在于对所研究问题的整体，能有一个合理运用物质、财产和人力的最优方案，并且让整体的效能达到一个增涨和提高，以最终达到最优化解决问题的目标。实践是检验真理的唯一标准，实践证明，由于人们掌握

6、的科学技术的不断更新和进步，人类的发展生产经营规模的不断扩大，最优化方法已经渐渐深入人心，成为了一个重要的理论依据在指导现代科学管理中起到重要的作用。总之，现在最优化方法已经变得越来越重要了，被普遍的应用到经济、管理、工程、国防等各个领域。1.1最优化问题简述最优化问题简单的可以说是一种数学问题，它的理论和算法是一个非常重要的数学分支，又被人们叫做数学规划。所针对解决的问题就是在很多的计划方案里确定什么计划方案最好，并且找出最优计划方案进行具体实施。下面我们就针对工程类问题的最优化处理进行一下简单的

7、介绍，让大家了解最优化方法大概应该怎么去应用。首先，我们要进行问题的转化，即把工程问题转化成数学问题，建立数学模型，也就是说使用数学表达式来更具体的描述工程上的问题。然后，在建好数学模型的基础上，根据数学模型里的特点来选择用那种最优化的设计方法，要求出问题的解还需要借助计算机这一现代科技必不可少的工具，通过计算机上的软件编写程序来求出最优解，也就是所要求得最优化的结果。所以，在这就可以总结一下工程上的最优化问题无非就是数学建模和最优化方法的选择以及计算机软件编程方面的应用等一些内容。其中，工程优化设

8、计成败的关键是从工程实际命题中抽象出的正确的数学模型。这也是工程设计工作者进行优化设计时所要完成的主要任务。第21页共21页我们已经了解到工程类问题的最优化设计可以先建立数学模型。现在就针对数学模型来进行近一步的分析，最优化问题设计时的数学模型一般包括一些设计的变量、目标函数和约束条件。其中这三个基本要素：设计变量里的个数决定了应该设计空间的维数；还有设计变量的要求那就是，在满足设计基本要求的前提下，把那些对设计目标影响比较大的参数选为设计的变量，并根据具体问题具体分