第15讲补充非线性优化简介.pptxVIP

1;2;定义 如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划(NLP)问题．; 其它情况: 求目标函数的最大值或约束条件为小于等于零的情况，都可通过取其相反数化为上述一般形式．;例1 生产计划问题：x1, x2，产品产量；xi增加，单位利润下降，且单位耗工时(耗材料)下降(学习). Max P=（4.5-0.08 x1）x1 + (7-0.06x2 )x2 s.t. (2-0.005x1)x1 + (4-0.07x21/2 )x2 ≤60 工时约束 （6-0.2 x11/3）x1 + 5 x2 ≤110 材料约束 x1 ≥ 0 x2 ≥ 0 ;许多决策问题中包括厂房或服务中心的选址问题: 配送中心仓库(上海国美电器商场有限公司在上海的商场为什么圆形布点？) 消防站 救护中心 生产厂房 这些问题通常在目标函数或约束函数中包含距离的计算式。 ;Rappaport 电信公司向美国中西部地区提供移动通信服务. 该公司计划在美国北部俄亥俄州的4个城市扩展网络通信业务。;决策变量：;与线性规划不同，非线性