考试报名信息,太谷教育信息网欢迎您!
当前位置:首页 > > 高考 > > 复习指导 > 内容页

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

2023-05-03 10:21:48复习指导访问手机版247

太谷教育信息网小编为大家分享关于高考志愿、大学报名入口、成绩查询、志愿填报、高考复习等相关文章,希望能帮助到您!

线性规划的三要素

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

1、变量或决策变量;

2、目标函数;

3、约束条件。

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

线性规划的特点

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

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

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

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

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

WWW.sXtgedu.NET太谷教育信息网专注教育信息,涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息