sz051

摘要： 线性规划是很多最优化问题可以归约到的模型，而单纯形是解决之的一个较为简单的算法。虽然复杂度不优，但通常而言和无优化的网络流效率相当，而且比较玄学。很多时候可以作为乱搞做法获得一定分数。 1.线性规划标准型 我们定义 线性规划标准型 为如下形式的线性规划问题： \[\left\{ \begin{ali 阅读全文