数学建模讲义资料上学期.pdfVIP

第三章 一. 基本概念： 因为人类所从事的一切生产或社会活动均是有目的的，其行为总是在特定的 价值观念或审美取向的支配下进行的，经常面临求解一个可行的甚至是最优的方 案的决策问题。可以说，最优化思想是数学建模的灵魂。而最优化方法作为一门 特殊的数学学科分支有着广泛的实际应用背景。 典型的最优化模型可以被描述为如下形式： Min{f (X ) | X D } X (x , x x )T x (i 1..n) 1 2 n i R 其中 表示一组决策变量， 通常在实数域 内取值， f (X ) D n Rn 称决策变量的函数 为该最优化模型的目标函数； 为 维欧氏空间 的某 个子集，通常由一组关于决策变量的等式或不等式刻画，形如： Min f (X ) s.t . c (X ) 0 (i 1..m ) i 1 c (X ) 0 (i m 1..m) i 1 c (X ) 0(i 1..m ) 这时，称模型中关于决策变量的等式或不等式 i 1 、 c (X ) 0(i m 1..m) n i 1 R X 为约束条件，而称满足全部约束条件的空间 中的点 为 该 模 型 的 可 行 解 ， 称 D {X Rn | c (X ) 0(i 1..m )且c (X ) 0(i m 1..m)} i 1 i 1 ，即由所有可行解构 成的集合为该模型的可行域。 称X * D 为最优化模型Min{f (X ) | X D } 的（全局）最优解，若满足：对 * * X D 均有f (X ) f (X ) ，这时称X * D 处的目标函数值f (X ) 的为最优化 模型 M i n{f (X ) | X D } 的（全局）最优值；称X * D 为最优化模型 Min{f (X ) | X D } 的 局 部 最 优 解 ， 若 存 在  0 ， 对 n n * 2 X D {X R | (x x ) } i i * i 1