目录 阅读本文你将会知道 线性规划简介 线性规划的标准形 一般型转标准型 <与≤ 线性规划的松弛形 标准型转松弛形 单纯形算法 基本可行解 如何判断最优 旋转操作 如何通过旋转更新解？ 退化与布兰德规则 基本不可行解 单纯形算法的几何意义 单纯形算法的时间复杂度分析 线性规划问题有更优的做法吗？ 对偶定理 全幺模矩阵 例题 「UOJ179」线性规划 「NOI2008」志愿者招募 「ABC231H」MinimumColoring 「SHOI2004」最小生成树 「CF1430G」YetAnotherDAGProblem 参考资料 阅读本文你将会知道 线性规...