数值优化(Numerical Optimization)学习系列-线性规划(Linear Programming)
概述线性规划问题是指目标和约束函数都是线性的最简单的约束最优化问题,也是在实际中最长使用的模型之一。其求解算法也是相对成熟,各个代数软件中都会有求解该问题的工具,本节主要介绍:1.线性规划的基本形式已经对偶2.线性规划两类求解算法:单纯形和内点法3.总结线性规划问题标准形式线性规划的标准形式通常表示为mincTx,s.tAx=b,x≥0其中矩阵A是一个m*n的矩阵,通常情况下是行满秩矩阵,否则可能