齐次线性方程组自由变量如何选取？

Question

如题所述

Answer 1

齐次线性方程组自由变量选取的原则 ： 自由变量个数等于基础解系向量个数。先找出列向量的最大无关线性组，其余列对应的变量就是自由变量了。

自由变量是指线性规划中没有非负性条件的设计变量。若问题中含有这种变量，为构成线性规划标准式，常以两个相减的非负设计变量替代之，使优化设计数学模型中的所有设计变量均为非负设计变量。替代前后的最优解是等价的。

基础解系

基础解系首先是线性无关的，简单的理解就是能够用它的线性组合表示出该方程组的任意一组解，基础解系是针对有无数多组解的方程而言。若是齐次线性方程组则应是有效方程组的个数少于未知数的个数，若非齐次则应是系数矩阵的秩等于增广矩阵的秩，且都小于未知数的个数。

对于齐次线性方程组Ax=0来说，如果A列满秩，那么有唯一零解，那么通解表达形式唯一;否则，有无穷多解，此时由于基础解系并不唯一，因为其存在等价形式，故通解表达形式不唯一。