多语言展示
当前在线:842今日阅读:167今日分享:16

如何利用Lingo进行非线性规划

数学规划模型:当f , gi 和hj 共m + n+1个函数至少有一个是非线性函数时,此模型称为非线性规划(Nonlinear Programming,NP)模型.一般来说,解非线性规划问题要比求解线性规划问题困难得多,而且也不像线性规划那样有单纯形法这种通用解法. 非线性规划的各种算法大都有自己特定的适用范围,都有一定的局限性. 到目前为止还没有适合于各种非线性规划问题的一般算法.
工具/原料
1

Lingo 17 X64 商业版

2

Windows10中文家庭版

实例
2

模型求解非线性规划也可以用LINGO 求解. 在LINGO11新建文档中输入如下代码:model:init:x1=0.0;x2=0.0;endinitmax=4*x1+2*x2-0.5*x1^2-0.25*x2^2;8000*x1+5000*x2<=40000;x1>=0;x2>=0;end得到输出结果如下:

3

结果分析 由于非线性规划目标函数不一定是线性函数,可行域也不一定是多边形区域,所以最优解很难得到. 现有的理论和算法都不能保证得到整个可行域上的最优解,即全局最优解(Global optimal solution). 只能得到在可行域某个局部的最优解,称为局部最优解(Local optimal solution). LINGO 求解非线性规划也不能保证得到全局最优解. 决策变量初值的不同设定值,可能导致最后的结果不同. 本例模型简单,不同的初值得到的都是同样的最优解x1 =3.157906和x2= 2.947305

注意事项
1

如果对于不同版本的Lingo,其求解操作过程可能有细微的不同,请您自行加以调整。

2

师者,所以传道受业解惑也。人非生而知之者,孰能无惑?惑而不从师,其为惑也,终不解矣。如对您有帮助,请不吝点击投票转发,如您有任何疑问或建议,请留言评论。

推荐信息