第二章约束非线性规划解析.pptVIP

浙江理工大学经济管理学院 * 2.4 约束极值问题 含有等式约束和不等式约束的一般非线性规划，其罚函数： 三、制约函数法—外点法 浙江理工大学经济管理学院 * 2.4 约束极值问题 三、制约函数法—外点法 对外点法可作如下经济解释：把目标函数f(x)看成一种“价格”，约束条件看作某种“规定”，采购人可在规定范围内购置物品。对违反规定采取某种“罚款”政策；若符合规定，罚款为零；反之，征收罚款。此时，采购人付出的总代价应是价格和罚款的总和。采购者的目标是使总代价最小，这就是上述的无约束问题。当罚款规定得很苛刻时，违反规定支付的罚款很高，这就迫使采购人符合规定，在数学上表现为，当罚因子Mk足够大时，上述大约束问题的员优解应满足约束条件，而成为约束问题的最优解。 浙江理工大学经济管理学院 * 2.4 约束极值问题 一般步骤： 三、制约函数法—外点法 浙江理工大学经济管理学院 * 2.4 约束极值问题 课本例10：用罚函数法求解： 三、制约函数法—外点法 解：构造罚函数 浙江理工大学经济管理学院 * 2.4 约束极值问题 例：求解非线性规划 解构造罚函数 浙江理工大学经济管理学院 * 2.4 约束极值问题 浙江理工大学经济管理学院 * 2.4 约束极值问题 解构造罚函数 浙江理工大学经济管理学院 * 2.4 约束极值问题 浙江理工大学经济管理学院 * 2.4 约束极值问题