自由变量的选取原则

问题描述

精选答案

线性方程组自由变量选取的原则为：先找出列向量的最大无关线性组，其余列对应的变量就是自由变量。

最大无关线性组是指在线性空间中拥有向量个数最多的线性无关向量组，其主要作用为确定矩阵的秩或是讨论线性方程组的基础解系等。自由变量是指线性规划中没有非负性条件的设计变量。资料拓展若问题中含有自由变量，为构成线性规划标准式，常以两个相减的非负设计变量替代之，使优化设计数学模型中的所有设计变量均为非负设计变量。替代前后的最优解是等价的。具有自由变量的线性规划问题有时亦可利用对偶理论化为对偶问题直接求解。线性代数作为一个独立的分支在20世纪才形成，然而它的历史却非常久远。“鸡兔同笼”问题实际上就是一个简单的线性方程组求解的问题。最古老的线性问题是线性方程组的解法，在中国古代的数学著作《九章算术·方程》章中，已经作了比较完整的叙述，其中所述方法实质上相当于现代的对方程组的增广矩阵的行施行初等变换，消去未知量的方法。