线性规划的特点 线性规划的三要素
线性规划的特点 线性规划的三要素:一、线性规划的三要素线性规划问题的形式特征,三个要素组成:1、变量或决策变量;2、目标函数;3、约束条件。求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算……好学途(www.vaiok.com)小编为你整理了本篇文章,希望能解对你有所帮助!
一、线性规划的三要素
线性规划问题的形式特征,三个要素组成:
1、变量或决策变量;
2、目标函数;
3、约束条件。
求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。
二、线性规划的特点
线性规划建立的数学模型具有以下特点:
1、每个模型都有若干个决策变量(x1,x2,x3……,xn),其中n为决策变量个数。决策变量的一组值表示一种方案,同时决策变量一般是非负的。
2、目标函数是决策变量的线性函数,根据具体问题可以是最大化(max)或最小化(min),二者统称为最优化(opt)。
3、约束条件也是决策变量的线性函数。
当我们得到的数学模型的目标函数为线性函数,约束条件为线性等式或不等式时称此数学模型为线性规划模型。
本文标题:线性规划的特点 线性规划的三要素
本文链接:http://www.vaiok.com/a/243798.html
欢迎转发给你身边有需要的人,是朋友就给他提供帮助!
声明:本文图片、文字、视频等内容来源于互联网,本站无法甄别其准确性,建议谨慎参考,本站不对您因参考本文所带来的任何后果负责!本站尊重并保护知识产权,本文版权归原作者所有,根据《信息网络传播权保护条例》,如果我们转载内容侵犯了您的权利,请及时与我们联系,我们会做删除处理,谢谢。