5近似技术教程解析.pptVIP

4-6-3原问题与对偶问题Primary Problems and Dual Problems 按对偶原理, 我们可以定义一个非线性规划的原问题为 在原问题中, 设计变量为 t , 而在对偶问题中的对偶变量为λ. 根据对偶原理, 如果我们能求解原问题, 则对偶问题的解可随之求得; 反之, 若先求解对偶问题, 则原问题可随之导得, 并且, 这两个对应问题的目标函数有相同的值. 4-6-4 计算考虑Computation Considerations 对偶方法在线性规划中广泛用来改进优化的有效性。但是, 在过去这种方法对非线性规划却很少有吸引力。问题的关键在于, 缺乏一种有效的方法来处理对偶问题中的原设计变量, 即两种设计变量交织在一起, 无法求解。如果一个非线性规划问题在数学上是可分的, 则对偶方法就变得有吸引力了。当目标函数和约束条件分别为各独立设计变量的函数的和时, 则该问题存在可分性, 例如, 下述规划问题 min F( t ) =f 1 ( t ! ) + f 2 ( t 2 ) + ……+ f n ( t n ) s . t . g i ( t ) = g i1( t 1 ) + g i2( t 2 ) + ……+ g in ( t n ) ≤ 0 , i = 1, NBC 其拉格朗奇