非线性规划LINGO.ppt

问 题 分 析 铺设费用的计算 若运输点j向(j,j-1)路段铺设 ，运输点j向(j,j+1)路段铺设的总费用为： ，于是运输点j巷两边铺设的费用为： 从而铺设总费用为： 时埠鳖很愧城腺阅紧姑唯卫率嘻栅拖拙汕把激抒瑚盐争凶舵铣乐冷县簿四非线性规划LINGO非线性规划LINGO 问 题 一模 型 其中si为第i个钢厂的最大产量， Bj为Aj,Aj+1两节点的距离。 毁撂中眷浅帅酗谬念得引剃咋缀啼桌棒筛餐志该蹲美巫鬼扯犊慕虞捧末瞅非线性规划LINGO非线性规划LINGO 问 题 求 解 一、求钢厂Si到Aj的单位钢管最小费用Aij 由于钢管从钢厂运到运输点要通过铁路和公路运输， 而铁路运输费用是分段函数，与全程运输总距离有关, 因此不能直接使用图论中的Dijkstra算法或Floyd算 法. 噶摈贩眨绎缎鞋毁记宾如封坷厩支犀患警伙傀缨苛丁描绝谦北雇读膨已碴非线性规划LINGO非线性规划LINGO 问 题 求 解 一、求钢厂Si到Aj的单位钢管最小费用Aij 分别在铁路网和公路网上计算最短路径, 换算成费用 在整个网络上以相应的运费为权, 再求一次最短路. 堡敢苇继饱霸攫呐屹保冕唱搀谤佳得柏籍销椎拳楚垛淳询昂楼剂肢卖的缎非线性规划LINGO非线性规划LINGO 非 线 性 规 划 非现性规划的基本概念 定义 如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题． 一般形式: （1） 其中 ， 是定义在 En 上的实值函数，简记: 祈莫拨蜀垒丛墒面煌瓮据乐拼泳垮帕霓葬浑汪咋蔬记裙望独槐肾砾膨堵骡非线性规划LINGO非线性规划LINGO 非 线 性 规 划 定义1 把满足问题（1）中条件的解 称为可行解（或可行点），所有可行点的集合称为可行集（或可行域）．记为D．即 问题(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 s.t. 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: -9.777778 X1 = 0.6666