线性规划和非线性规划的区别 有哪些不同

时间:2024-04-30 09:17:58 5A范文网 浏览: 平时作业 我要投稿

线性规划是用直线解决问题,而非线性规划是曲线甚至更复杂的图像解决问题。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。非线性规划具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。

线性规划和非线性规划的区别 有哪些不同

线性规划的三要素

线性规划问题的形式特征,三个要素组成:

1、变量或决策变量;

2、目标函数;

3、约束条件。

求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。

线性规划的特点

线性规划建立的数学模型具有以下特点:

1、每个模型都有若干个决策变量(x1,x2,x3……,xn),其中n为决策变量个数。决策变量的一组值表示一种方案,同时决策变量一般是非负的。

2、目标函数是决策变量的线性函数,根据具体问题可以是最大化(max)或最小化(min),二者统称为最优化(opt)。

3、约束条件也是决策变量的线性函数。

当我们得到的数学模型的目标函数为线性函数,约束条件为线性等式或不等式时称此数学模型为线性规划模型。

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

圆的面积公式是什么04-30

一辆汽车从甲地开往乙地,每小时行驶32千米,要五小时到达04-30

椭圆的定义是什么?04-30

奇函数乘以奇函数乘以奇函数等于什么函数04-30

1.25×8.7×0.8简算04-30

a1=九分之八,an=三分之一,q=三分之二,公比q=3分之2,求n=?04-30

103*12用乘法分配律计算04-30

图形的放大和缩小的依据是什么?04-30

七乘括号,7+3是什么意思?04-30

一个正方体的表面积是384平方厘米,它的棱长是多少04-30

热搜文章
最新文章