运筹学规划的数学基础.pdf

Lchming @ 126.com ①、优化设计就是借助最优化数值计算方法(最优 化原理和方法) 与计算机技术，求取工程问题的最 优设计方案(最优设计参数) 。包括：（1）建立数学 模型；（2 ）运算求解。 T   n x  x x ... x x  可行域  R  1 2 n  min F(x) s.t. g x  0(u  1,...m); h x  0(v  1,...p  n) u   v   二、约束条件：对设计变量的 ② 取值加以某些限制的条件 一、设计变量（参数）：可以 进行调整和优选的独立参数 三、目标函数：设计中所 追求的目标，且可由设计 连续变量和离散变量 变量表示的函数。 ③、设计变量的数目称为优化问题的维 数  设计空间：由n个设计变量为坐标所组成 的实空间。所有设计点的集合。 ④等值线或等值面：具有相等目标 函数值的设计点构成的线或面。 ⑤可行域:在设计空间中，由满足所有 约束条件的设计点组成的区域。 ⑥、寻优思路 k 1 k  k  k  x x  S k 1 k  k  x x s       1 1 k  1        x x s 2 2 2        新点的可行性条件、适用性条件。 ⑦收敛精度指相邻两次寻优的设计点或 目标函数值的接近程度。考察两设计点 的最短距离或两目标函数值的落差（绝 对或相对值），其允许最小值称为收敛 精度值。 第2章 优化设计的数学基础  优化设计问题多数是求解多变量非线性函数 的极值问题。可见，是建立在多元函数的极 值理论基础上的。  §2-1 函数的方向导数与梯度  §2-2 凸集、凸函数与凸规划  §2-3 无约束优化问题的极值条件  §2-4 约束优化问题的极值条件 §2-1 函数的方向导数与梯度  一、方向导数 x0  0 1 x     一个二元函数F(x)在点 x0 处的偏导数(函数沿坐