二次规划和非线性规划.ppt

文档介绍：1二次规划与非线性规划2一、二次规划(Quadratic Program) (1) 二次规划问题简单,.(2) 实际应用广泛:工作计划,时间调度,规模经济学,工程设计以及控制领域,设施分配问题,选址问题,二次分配问题,、Matlab中求解二次规划56转化为matlab求解格式:??12 21 1 2 2 1 2 1 221 12 24 41min ( ) 2 4 4 6 34 821 1 3 0. . ,4 1 9 0xf x x - x x x - x - x x xxx xs tx x?? ?? ?? ? ?? ?? ??? ?? ?? ? ??? ? ????? ?? ? ??? ? ????? ? ????? ? ??78定义如果目标函数或约束条件中至少有一个是非线性函数,、非线性规划的基本概念一般形式: (1)其中,是定义在Rn上的实值函数??Xfminjihgf,,??n TnRxxxX??,,,21??????????????.,...,2,10m;1,2,...,0..ljXhiXgtsji9定义把满足问题(1)中条件的解称为可行解(或可行点),所有可行点的集合称为可行集(或可行域).(1)可简记为.??XfDX?min)(nRX???????njiRXXhXg XD???????,0,0|10五、非线性规划的基本解法SUTM外点法SUTM内点法(障碍罚函数法)