可行解 中找出一个 最优解 ;
将线性规划转化为标准形式 , 就可以使用求解方程组的方法 , 求解线性规划的可行解 ;
三、阶梯型矩阵
----
拿到一个方程组
AX = B
, 其中
A
是...| 一般形式 | 向量形式 | 矩阵形式 ) VI 线性规划数学模型矩阵形式
解上述方程组 , 使用高斯方程 , 高斯消元法 ;
将系数矩阵
A
和
B
做成一个矩阵
\bigl( A B \...bigr)
, 进行行变换 , 消元成阶梯形式 , 此时可以判断该方程组是否有解 , 如果有 , 可以将所有的解解出来 , 求解时 , 阶梯元素很关键 ,
阶梯型矩阵参考 : 矩阵中每行的第一个不为零的元素...:
AX = B
P_1x_1 + P_2 x_2 + P_3x_3 = b
\bigl( \ P_1 \ P_2 \ \bigr) \begin{pmatrix} x_1 \\ x_2 \end{pmatrix...}
当做一个矩阵
X_B
;
将整个系数矩阵 除了
B
之外剩下的矩阵称为
N
, 对应的变量矩阵称为
X_N
;
BX_B + NX_N = b
在上述矩阵的表达式中 , 方程组