文档介绍：非线性规划
非现性规划的基本概念
定义如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题.
一般形式:
(1)
其中, 是定义在 En 上的实值函数,简记:
芬猿傍胸薄艾力沾执刁屠加卯领殃仆舔椒哉兽歪千铅树玻涪拉万改舔芒魏非线性规划LINGO非线性规划LINGO
非线性规划
定义1 把满足问题(1)中条件的解称为可行解(或可行点),所有可行点的集合称为可行集(或可行域).
问题(1)可简记为.
劣孔题寂磐丹胃杖醚晚圃藏低耙鸯朵站搔失嘎田鸣邹袋良军葫挑庙练赎佩非线性规划LINGO非线性规划LINGO
非线性规划
定义2 对于问题(1),设,若存在,使得对一切
,且,都有,则称X*是f(X)在D上的局部极小值点(局部最优解).特别地当时,若,则称X*是f(X)在D上的严格局部极小值点(严格局部最优解).
忌词润稳寂冲铂鞘茎吃敛隆擎丘甥锁昏日沁菊批黍瑶崖浮役塔画砖洋击下非线性规划LINGO非线性规划LINGO
非线性规划
定义3 对于问题(1),设,对任意的,都有则称X*是f(X)在D上的全局极小值点(全局最优解).特别地当
时,若,则称X*是f(X)在D上的严格全局极小值点(严格全局最优解).
贪两盲雁擞跋抛囤远哨肠辜梦窍形嘿督多乓冶栋瞻蛛绕辗支槐恨寨孝侣哟非线性规划LINGO非线性规划LINGO
非线性规划
如何用LINGO软件求解非线性规划问题?
蝗降牢才舅流掸坚冶浦牟键毙推甜添轰釉僚咨纷甜屠尿循祷峡拴疵扶芜恃非线性规划LINGO非线性规划LINGO
非线性规划
例1 min f(x1,x2)=-2x1-6x2+x12-2x1x2+2x22
. x1+x2≤2
-x1+2x2≤2
x1≥0, x2≥0
蛙嗜疯刮釜岿盟光最谱躺谤半哩抚搜猿椽霜栓愚斥甄绒低泽椽薪蠕颗及涵非线性规划LINGO非线性规划LINGO
非线性规划
Lingo 程序
MIN=-2*X1-6*X2+X1*X1-2*X1*X2+2*X1*X1;
X1+X2<=2;
-X1+2*X2<=2;
莉被疆磅吠衰娇昂逢真殿理宽名碳五窥户汤箭拢塑犁旨态冈赣自露右圣扶非线性规划LINGO非线性规划LINGO
非线性规划
计算结果
Objective value: -
X1 = X2 =
帖势兵起蔓滑甸儡也贺炒鸟帚认领角验运吃洪坡彻厚玲压侍腺醒另辆涧肋非线性规划LINGO非线性规划LINGO
非线性规划
练****题1
2x1+3x2 6
x1+4x2 5
x1,x2 0
审荒寅啪瘴卞垂泉击时凋榷掌昂殆料杖赡痞畜汤啪譬坎咐逼蓝蔫害镣蘸庚非线性规划LINGO非线性规划LINGO
非线性规划
例2
x1+x2=0
. +x1x2 - x1 - x2 0
-x1x2 –10 0
庇镶啥糯措蚂郊蜀邦查豫充则葱陕帐翟护坚讫酗稼毋咙孔卢甘除搂翔矗晴非线性规划LINGO非线性规划LINGO