最优解的lingo和MATLAB解法

Posted tqdlb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最优解的lingo和MATLAB解法相关的知识,希望对你有一定的参考价值。

最近运筹学学了线性规划和单纯形法,然后老师讲到了运用lingo和MATLAB软件分别求解的方法

 

首先,我们来讲讲lingo的(小技巧,只要把鼠标滑轮固定在输入界面按ctrl就可以放大了)

技术图片

 

lingo比较简单,约束条件也少,记住别落下分号,而且min或者max后面是没有 z 的哦

写完之后,点击第一行0.4上方的红色键就可以运行了

技术图片

 

 

接下来讲讲MATLAB的

MATLAB求解最优解我们一般会用到 linprog 算法,MATLAB里面有很好的解释,我就直接照搬了

技术图片

 

下面这个图是A*x和b各种关系对应的方法

 技术图片

 

 接下来给大家看两个例子

技术图片

 

 技术图片

 

接下来我们看看老师的解法

c就是我们的cj了,就是max或者min(另外提一下,MATLAB的这个是求min的,所以max就要自己换号了,而且A都是<=的哦)x前面的系数

A就是我们的方程系数了,b就是对应的那个方程结果,lb应该是对变量的约束

 技术图片

 

 技术图片

 

 OK,最优解就这样了,有什么不对或者不懂的欢迎留言!!!

 

以上是关于最优解的lingo和MATLAB解法的主要内容,如果未能解决你的问题,请参考以下文章

最优化学习 KKT条件(最优解的一阶必要条件)

最优化学习 KKT条件(最优解的一阶必要条件)

matlab求解最优解

备战数学建模25-理想解法(TOPSIS模型2)

matlab随机变量为一般分布,如何搜索最优解

贪心算法