, 称为可行解 ;
可行域 : 所有的可行解组成的集合 , 称为可行域 ;
最优解 : 使目标函数达到最大值的可行解 , 称为最优解 ;
线性规划求解就是在 可行解 中找出一个 最优解 ;
将线性规划转化为标准形式..., 就可以使用求解方程组的方法 , 求解线性规划的可行解 ;
三、阶梯型矩阵
----
拿到一个方程组
AX = B
, 其中
A
是
m \times n
的矩阵
X
是
n \times..., 如果有 , 可以将所有的解解出来 , 求解时 , 阶梯元素很关键 ,
阶梯型矩阵参考 : 矩阵中每行的第一个不为零的元素 , 其左侧和下方全是 0 ;
高斯消元法示例 : 求解下面的方程组 ;
\...2 - x_3 = 2 \end{cases}
中 一定有一个系数矩阵的子矩阵
B
是特殊的矩阵 ;
B
矩阵与
A
矩阵的关系 :
A
矩阵是
m \times n
维的矩阵 ,..., 有
n
个变量 ,
m
个等式 ;
矩阵
A
的秩是
m
, 即等式个数 ;
矩阵
A
中肯定能找到一个可逆的方阵 , 矩阵
B
;
矩阵
B
是矩阵
A
中的满秩子矩阵