运筹学最优化理论系列概念-单纯形法原理解析

线性规划的单纯形法的几何解释是什么？ 

很显然，用单纯形法求解线性规划问题，我们首先需要明白线性规划问题的可行域的边界实际上都是直线或者是平面，因此借用这位大神说的一句话“单纯形就是很多超平面围成的区域”，（超平面就是不止二维的线性空间）。书中讲到，单纯性方法的基本思想：就是从一个基本可行解出发，求一个使目标函数值有所改善的基本可行解；通过不断改进基本可行解，力图达到最优基本可行解。

其实基本可行解的概念，博主在最开始学习单纯形法的时候也是不理解，在查找各方面资料后理解了基本可行解的概念。

优化 | 在单纯形法之前

下面博主以书中的一道例题为例讲一下单纯形法的思路：

首先第一步需要引入松弛变量，将约束条件的不等式转化成等式（也就是俗称的标准型）：

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/108403826