文章目录
一、求解基矩阵示例
二、矩阵的可逆性分析
三、基矩阵、基向量、基变量
四、线性规划等式变型
一、求解基矩阵示例
----
求如下线性规划的基矩阵 :
\begin{array}{lcl} max..., 对应的变量 , 就是基变量 , 剩余的变量是非基变量 ;
选中
B_1 = \begin{bmatrix} &5 & 1 & \\\\ & -10 & 6 & \end{bmatrix}
作为线性规划的基矩阵...\\\\ & 0 & 1 & \end{bmatrix}
作为线性规划的基矩阵 , 该基矩阵对应的基向量是
\begin{bmatrix} &1 & \\\\ & 0 & \end{bmatrix}..., 始终是
2
个 ;
基变量不固定 , 基变量的个数是固定的 ;
基变量是
2
个 , 非基变量是
3
个 , 这是确定的 ;
线性规划的最终目的是求解 ; 求可行解 , 求最优解 ;...求解就是求 线性规划标准形式 , 约束条件等式的方程组的解 , 只要是等式 , 就可以解除满足条件的解 ;
解方程组的方法就是高斯消元法 , 将系数矩阵变成阶梯形的矩阵 , 只有矩阵是可逆矩阵的情况下