基于单纯形法的最优化方法本科毕业设计论文.doc

摘 要： 最优化方法普遍的应用于工业、农业、商业、交通运输、国防、通信、建设、等各个方面与我们的生活息息相关；最优化方法主要用来解决最优计划、最优决策、最优设计、最优分配等最优化问题。本文主要研究的内容是通过单纯形方法对最优化问题的解决进行归纳总结，分析最优化问题所涉及的原理和方法，使用软件对最优化问题进行实践仿真测试，并将最优化问题推广应用到生活当中去。 关键词: 最优化 单纯形方法 仿真 Abstract Optimization method is widely used in industry, agriculture, commerce, transportation, defense, communications, construction, and other aspects of our lives; the optimization method is used to solve the optimal planning, optimal decision-making, optimal design, optimal allocation optimization problem. The main research content of this paper is summarized by the simplex method to solve the optimization problem, the principle and method of optimization analysis of the problems involved in the use of software simulation test of practical optimization problems, and promote the use of the optimization problem to life. Keywords : optimization Simplex method Simulation 目 录 第一章 绪论 1 1.1 最优化问题简述 1 1.2单纯形方法的简述 2 第二章 最优化问题研究 3 2.1 最优化问题简介 3 2.1.1最优化问题的发展 3 2.2 最优化问题的常见方法 4 2.3最优化的工作步骤 5 2.3.1模型的基本要素 5 2.3.2最优解的概念 7 2.4最优化方法的应用 7 第三章 基于单纯形法的最优化方法 10 3.1 单纯形法方法及其特点 10 3.2单纯形方法的基本思想 10 3.2.1单纯形法的迭代原理 11 3.3基于单纯形法的最优化设计 13 3.3.1单纯形法处理最优化的一般解题设计步骤可归纳如下 13 3.3.2最优解可能出现下列的情况 14 第四章 软件仿真实验 15 4.1软件简介 15 4.2实验仿真 16 第五章 结论 19 致谢 20 参考文献 21  绪论 最优化问题的解决方法是在最近几十年渐渐形成的。那么可想而知，就要提到最优化问题的主要研究对象：是各种有组织系统的管理问题和一些生产经营活动。最优化方法产生的目的是在于对所研究问题的整体，能有一个合理运用物质、财产和人力的最优方案，并且让整体的效能达到一个增涨和提高，以最终达到最优化解决问题的目标。实践是检验真理的唯一标准，实践证明，由于人们掌握的科学技术的不断更新和进步，人类的发展生产经营规模的不断扩大，最优化方法已经渐渐深入人心，成为了一个重要的理论依据在指导现代科学管理中起到重要的作用。总之，现在最优化方法已经变得越来越重要了，被普遍的应用到经济、管理、工程、国防等各个领域。 最优化问题简述 最优化问题简单的可以说是一种数学问题，它的理论和算法是一个非常重要的数学分支，又被人们叫做数学规划。所针对解决的问题就是在很多的计划方案里确定什么计划方案最好，并且找出最优计划方案进行具体实施。下面我们就针对工程类问题的最优化处理进行一下简单的介绍，让大家了解最优化方法大概应该怎么去应用。首先，我们要进行问题的转化，即把工程问题转化成数学问题，建立数学模型，也就是说使用数学表达式来更具体的描述工程上的问题。然后，在建好数学模型的基础上，根据数学模型里的特点来选择用那种最优化的设计方法，要求出问题的解还需要借助计算机这一现代科技必不可少的工具，通过计算机上的软件编写程序来求出最优解，也就是所要求得最优化的结果。所以，在这就可以总结一下工程上的最优化问题无非就是数学建模和最优化方法的选择以及计算机软件编程方面的应用等一些内容。其中，工程优化设计成败的关键是从工程实际命题中抽象出的正确的数学模型。 这也是工程设计工作者进行优化设计时所要完成的主要任务。