最优化理论与方法心得体会.docxVIP

最优化理论与方法心得体会 摘 要： 最优化方法作为研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 该文简单叙述了最优化方法及其处理问题的步骤和在各领域的应用， 在一个学期的自学， 讨 论的课程之后， 总结对最优化问题的理解和认识， 思考优化理论在现实生活的应用， 如何解 决实际问题，以及自我学习过程的感想与实践。 关键字： 优化；应用；感想 在生产过程、科学实验以及日常生活中， 人们总希望用最少的人力、物力、 财力和时间 去办更多的事， 获得最大的效益， 在管理学中被看作是生产者的利润最大化和消费者的效用 最大化，如果从数学的角度来看就被看作是“最优化问题” 。在最优化的研究生教学中我们 所说的最优化问题一般是在某些特定的“约束条件”下寻找某个“目标函数”的最大 ( 或最 小) 值，其解法称为最优化方法。 最优化方法（也称做运筹学方法）是近几十年形成的，它 主要运用数学方法研究各种系统的优化途径及方案， 为决策者提供科学决策的依据。 最优化 方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。 最优化方法的目的在 于针对所研究的系统， 求得一个合理运用人力、 物力和财力的最佳方案， 发挥和提高系统的 效能及效益， 最终达到系统的最优目标。 实践表明， 随着科学技术的日益进步和生产经营的 日益发展， 最优化方法已成为现代管理科学的重要理论基础和不可缺少的方法， 被人们广泛 地应用到公共管理、经济管理、工程建设、国防等各个领域，发挥着越来越重要的作用。本 章将介绍最优化方法的研究对象、特点，以及最优化方法模型的建立和模型的分析、求解、 应用。 主要是线性规划问题的模型、 求解（线性规划问题的单纯形解法）及其应用――运输 问题；以及动态规划的模型、求解、应用――资源分配问题。简单点，从数学意义上说从数 学意义上说， 最优化方法是一种求极值的方法， 即在一组约束为等式或不等式的条件下， 使 系统的目标函数达到极值，即最大值或最小值。从经济意义上说， 是在一定的人力、物力和 财力资源条件下，使经济效果达到最大（如产值、利润） ，或者在完成规定的生产或经济任 务下，使投入的人力、物力和财力等资源为最少。 不同类型的最优化问题可以有不同的最 优化方法，即使同一类型的问题也可有多种最优化方法。反之 , 某些最优化方法可适用于不 同类型的模型。 最优化问题的求解方法一般可以分成解析法、 直接法、 数值计算法和其他方 法。①解析法： 这种方法只适用于目标函数和约束条件有明显的解析表达式的情况。 求解方 法是： 先求出最优的必要条件， 得到一组方程或不等式， 再求解这组方程或不等式，一般是 用求导数的方法或变分法求出必要条件， 通过必要条件将问题简化， 因此也称间接法。 ②直 接法： 当目标函数较为复杂或者不能用变量显函数描述时， 无法用解析法求必要条件。 此时 可采用直接搜索的方法经过若干次迭代搜索到最优点。 这种方法常常根据经验或通过试验得 到所需结果。 对于一维搜索 ( 单变量极值问题 ) ，主要用消去法或多项式插值法； 对于多维搜 索问题 ( 多变量极值问题 ) 主要应用爬山法。 ③数值计算法： 这种方法也是一种直接法。 它以 梯度法为基础， 所以是一种解析与数值计算相结合的方法。 ④其他方法： 如网络最优化方法 等。 用最优化解决问题的工作步骤 用最优化方法解决实际问题， 一般可经过下列步骤： ① 提出最优化问题， 收集有关数据和资料； ②建立最优化问题的数学模型 , 确定变量 , 列出目标 函数和约束条件；③分析模型，选择合适的最优化方法；④求解，一般通过编制程序，用计 算机求最优解；⑤最优解的检验和实施。上述 5 个步骤中的工作相互支持和相互制约，在 实践中常常是反复交叉进行。  凡是最优化问题  ,  都有要达到“最优”的目标  ,  把它写成数 学形式称为目标函数  ,  这里以  J 来表示  ,  它是  n 个独立变量  ui (i  1,2,......, n)  的函数 ,  简记 为 J  f (u) 其中 u (u1 ,u2 ,......,un )T 即 u 为 n 维列向量 当 u 的各分量 ui (i 1,2,......,n) 为一组特定的数值时 , 称为一个 “决策” ( 因场合的不同 也称为设计或控制 ) 。实际上有些决策在技术上是不现实的或明显地不合理的 , 甚至是违反安 全而不允许的。因此变量 u 的取值范围通常都有一个限制 , 这种限制称为约束条件。当以不 等式表示时 , 称为不等式约束；当以等式表示时 , 称为等式约束。 满足约束条件的点的全体集合 , 构成了该问题的可行域 , 记为 R。 R中的任意点 , 虽