一、常规优化模型的种类
本人已经发布过线性规划算法的相关知识的博客,有需要了解的同学请移步
数学建模中的常规优化模型(含MATLAB代码)(1)------线性规划
二、常规优化模型的知识及应用(2)------非线性规划
2.1简介
2.1.1线性规划和非线性规划的含义和区别
1.线性和非线性,通俗地来讲,就是这条函数的图象是否为直线,即两个变量之间的关系是否为一次函数关系。为直线的即为线性,非直线的即为非线性。
2.同理可得:非线性规划和线性规划的区别在于目标函数或者约束条件中是否包含非线性函数。
3.一般来说,求解非线性规划问题比求解线性规划问题更加困难,为什么呢?由数学建模中的常规优化模型(含MATLAB代码)(1)------线性规划
中对线性规划的求解方法我们可以知道,单纯形法是求解线性规划问题中最常见且最有效的算法,另外,对于线性规划问题,我们还可以通过图解法进行求解,而非线性规划就行不通,非线性规划目前还没有适于各种问题的一般算法,各个方法都有自己特定的适用范围。
4.如果最优解存在,那么线性规划的最优解只能在其可行域的边界上达到,特别是可行域的顶点上达到;而非线性规划的最优解则可能在其可行域的任意一点达到。
2.1.2把实际问题归结为非线性规划需要注意的事项
即如何分析这个问题,需要分析什么,需要知道什么,得到什么
限制条件是指和决策变量相关的约束条件,决策变量的选择关乎整道题的求解,要慎重选择
2.2各类非线性规划问题的求解方法
大多和非线性规划有关的题目都要求提供最优方案,那我们首先就得确定怎么样算是最优的,例如题目要我们提供最佳投资方案,那我们就得在论文中明确说明我们定义的最佳的标准和含义是什么,是根据什么来定义我们提出的方案是最佳的投资方案,就比如我是根据投资额最小而总收益最大来定义的,那就必须在论文中明确说出。
上面的一张标注的图片来源于数学建模第二版课本pdf文件,不喜勿喷~~~
以上的思维导图是本人画的,最后的两张图片有点大,所以看着会有点模糊,不过点开看就可以啦,会很清晰的哦~~~文章是本人书写的,定有需改进之处,希望各位大佬不吝赐教
转载:https://blog.csdn.net/weixin_45870610/article/details/108399797