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互为逆矩阵。
注:以上摘自《最优化方法》——王开荣