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