基变量和非基变量区别

基变量和非基变量区别,第1张

变量和非基变量区别

1、基变量是从线性规划标准式的n个设计变量中划分出来的,已经或试图通过m个等式约束用其余变量线性表示的m个设计变量。2、非基变量是运筹学中的一个术语。而线性规划中除基变量以外的变量称为非基变量。

基变量:在线性规划问题约束条件方程组中,系数矩阵中的基向量对应的变量称为基变量。

非基变量:非基变量是运筹学中的一个术语。它的定义是线性规划中除基变量以外的变量称为非基变量。

对于线性规划问题:min cTx,s.t.Ax=b,x≥0,其中m≤n,且m×n矩阵A的秩为m。由矩阵A的m个线性无关的列向量组成的m阶方阵,记为B,称之为基。一个基相应的变量x中的m个分量,叫作基变量(basic variable),记为xB (∈Rm)。

非基变量是运筹学中的一个术语。它的定义是线性规划中除基变量以外的变量称为非基变量。

基变量是从线性规划标准式的n个设计变量中划分出来的,已经或试图通过m个等式约束用其余变量线性表示的m个设计变量。常记为xB。其余的n-m个设计变量称为非基变量,常记为xN。

令xN =0,若能由m个等式约束解得xB,则称 (xB,xN)为问题的一个基本解。相应于设计变量的划分,等式约束系数矩阵也划分为B和N两部分(B为可逆矩阵),分别称为基矩阵和非基矩阵。B 和N中的列向量又分别称为基向量和非基向量

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/5406659.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-10
下一篇 2022-12-10

发表评论

登录后才能评论

评论列表(0条)

保存