专业知识：优化理论及实例.docVIP

第一章 最优化理论方法 优化理论是一门实践性很强的学科。所谓最优化问题，一般是指按照给定的标准在某些约束条件下选取最优的解集。他被广泛地应用于生产管理、军事指挥和科学试验等领域，如工程设计中的最优设计、军事指挥中的最优火力配置问题等。 优化理论和方法于20世纪50年代形成基础理论。在第二次世界大战期间，出于军事上的需要，提出并解决了大量的优化问题。但作为一门新兴学科，则是在G.B.Dantzig提出求解线性规划问题的单纯形法，H.W.Kuhnh和A.W.Tucker提出非线性规划基本定理，以及R.Bellman提出动态规划的最优化原理以后。之后，由于计算机的发展，使优化理论得到了飞速的发展，至今已形成具有多分支的综合学科。其主要分支有：线性规划、非线性规划、动态规划、图论与网络、对策论、决策论等。 1.极小值优化 1.1标量最小值优化 求解单变量最优化问题的方法有多种，根据目标函数是否需要求导，可以分为两类，即直接法和间接法。直接法不需要对目标函数进行求导，而间接法则需要用到目标函数的导数。 常用的一维直接法主要有消去法和近似法两种。消去法利用单峰函数具有的消去性质进行反复迭代，逐渐消去不包含极小点的区间，缩小搜索区间，直到搜索区间缩小到给定的允许精度为止。该法的优点是算法简单，效率较高，稳定性好。多项式近似法用于目标函数比较复杂的情况。此时搜索一个与它近似的函数代替目标