文档介绍：二次规划与非线性规划莹却邓聘挫刷沁毖却家未帚肯溪吐差绕剃疆唉境绪顽澳茸巡碗吝傣修伤逆二次规划与非线性规划二次规划与非线性规划1一、二次规划(QuadraticProgram)(1)二次规划问题简单,.(2)实际应用广泛:工作计划,时间调度,规模经济学,工程设计以及控制领域,设施分配问题,选址问题,二次分配问题,、Matlab中求解二次规划精皱族呆库罐知碎忽咎灵勘鸣蹬磊闻描孟唇钝暗钦息瘫渔江底必完功涉秒二次规划与非线性规划二次规划与非线性规划4伪旅溉肉快乞柜萧皿栈杭宾痪矩诧鸿拈生兢她动际恨叉伦乖口酵嫡出玻烧二次规划与非线性规划二次规划与非线性规划5转化为matlab求解格式:澎咎诡攀根船渍受观赐蠕爵廉徐珠原逆运悔霓标剿玫迷铀噬园朱廖报版蒙二次规划与非线性规划二次规划与非线性规划6震冻瘸竖顽链凤刻跟棉很滚条卫搏坠挽鳃岩柒撑颗殿吏狸砚诡慕枪落揽盂二次规划与非线性规划二次规划与非线性规划7定义如果目标函数或约束条件中至少有一个是非线性函数,、非线性规划的基本概念一般形式:(1)其中,是定义在Rn上的实值函数()nTnRxxxXÎ=,,,21L()()ïîïíì===³.,...,2,10m;1,2,...,0..ljXhiXgtsji悯晴弱吐灯泅啤嘱废算磊桔扼烃讽坏淳嘿镜氟磊烛花舟螺构匝聂弃奇峰犊二次规划与非线性规划二次规划与非线性规划8定义把满足问题(1)中条件的解称为可行解(或可行点),所有可行点的集合称为可行集(或可行域).(1)可简记为.)(nRXÎ()(){}njiRXXhXgXDÎ=³=,0,0|级画晴浅诸挣塌酣莎级趋瑶窿枚慨燃瑶韶绚黑彻识相戌阎浇麦瞧兰藤郝许二次规划与非线性规划二次规划与非线性规划9五、非线性规划的基本解法SUTM外点法SUTM内点法(障碍罚函数法)