数值优化（Numerical Optimization）学习系列-线性规划（Linear Programming）

概述 线性规划问题是指目标和约束函数都是线性的最简单的约束最优化问题，也是在实际中最长使用的模型之一。其求解算法也是相对成熟，各个代数软件中都会有求解该问题的工具，本节主要介绍： 1. 线性规划的基本形式已经对偶 2. 线性规划两类求解算法：单纯形和内点法 3. 总结web 线性规划问题 标准形式 线性规划的标准形式一般表示为算法 min cTx,s.t Ax=b, x≥0 其中矩阵A是一个m*n

>>阅读原文<<