学习之1——线性规划问题的标准型+解的概念

1、线性规划问题具有以下特征：

• 决策变量非负；
• 目标函数和约束条件函数都是线性函数；
• 目标函数实现最大化或最小化；
• 约束条件是线性等式或线性不等式。
• 

2、线性规划的标准型：

其主要特征为：(1)目标函数为极大化类型；(2)所有的约束条件都是等式；(3)所有约束方程右端的常数bi都是非负的；(4)所有决策变量都是非负的。

3、解的概念

注：非奇异矩阵是行列式不为 0 的矩阵，也就是可逆矩阵、满秩矩阵。即：列向量中没有哪一个可以由其他向量线性表示，即列向量线性无关。

P可逆，列（行）向量线性无关，P行列式不等于0，P满秩，P的特征值都不为0，这几个是等价命题。

n 阶方阵 A 是非奇异方阵的充要条件是 A 为可逆矩阵，也即A的行列式不为零。 

对一个 n 行 n 列的非零矩阵A，如果存在一个矩阵 B 使 AB = BA =E( E是单位矩阵)，则称 A 是可逆的，也称 A 为非奇异矩阵，此时A和B互为逆矩阵。

 

注：以上摘自《最优化方法》——王开荣