原创力文档建模典型实例详解讲义.
第三章
一. 基本概念：
因为人类所从事的一切生产或社会活动均是有目的的，其行为总是在特定的价值观念或审美取向的支配下进行的，经常面临求解一个可行的甚至是最优的方案的决策问题。可以说，最优化思想是数学建模的灵魂。而最优化方法作为一门特殊的数学学科分支有着广泛的实际应用背景。
典型的最优化模型可以被描述为如下形式：
其中表示一组决策变量，通常在实数域内取值，称决策变量的函数为该最优化模型的目标函数；为维欧氏空间的某个子集，通常由一组关于决策变量的等式或不等式刻画，形如：
这时，称模型中关于决策变量的等式或不等式、为约束条件，而称满足全部约束条件的空间中的点为该模型的可行解，称，即由所有可行解构成的集合为该模型的可行域。
称为最优化模型的（全局）最优解，若满足：对均有，这时称处的目标函数值的为最优化模型的（全局）最优值；称为最优化模型的局部最优解，若存在，对，均有。
（全局）最优解一定是局部最优解，但反之不然，其关系可由下图得到反映：
上图为函数在区间上的一段函数曲线（由Mathematica绘制），如果考察最优化问题，从图中发现它有三个局部最优解、、，其中是全局最优解，最优值为“”。
二. 最优化问题的一些典型的分类：
优化方法涉及的应用领域很广，问题种类与性质繁多，根据不同的原则可以给出不同的分类。从
文档评论（0）