ice110956的专栏

原创 线性规划--概述

线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。 那么，线性规划也是在凸集上的凸规划。 线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。 假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。 定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。