, 称为可行解 ;
可行域 : 所有的可行解组成的集合 , 称为可行域 ;
最优解 : 使目标函数达到最大值的可行解 , 称为最优解 ;
线性规划求解就是在 可行解 中找出一个 最优解 ;
将线性规划转化为标准形式...P_2
是特殊的 ;
\bigl( \ P_1 \ P_2 \ \bigr)
两个列向量构成了
2 \times 2
二阶方阵 , 该方阵是阶梯型矩阵 , 是可逆的 ;
可逆矩阵参考
上述方程组可以写成...m
行 ,
n
列 , 有
n
个变量 ,
m
个等式 ;
A
的秩为
m
, 且
n \geq m
;
矩阵
B
就是
m \times m
的方阵..., 如何找出最优解 , 因此其矩阵的秩就是等式个数
m
;
五、基、基向量、基变量、非基变量
----
A
矩阵是
m \times n
维的矩阵 ,
m
行 ,
n
列 , 线性规划中..., 有
n
个变量 ,
m
个等式 ;
矩阵
A
的秩是
m
, 即等式个数 ;
矩阵
A
中肯定能找到一个可逆的方阵 , 矩阵
B
;
矩阵
B
是矩阵
A
中的满秩子矩阵