本文介绍了线性规划问题的单纯形法，探讨了其几何解释，即由超平面构成的区域。单纯形法的基本思想是从一个基本可行解开始，逐步改善目标函数值，直至找到最优基本可行解。通过举例和求解过程，展示了如何使用单纯形表解决线性规划问题，强调目标是将系数小于0的变量替换，使所有变量系数大于0。
线性规划的单纯形法的几何解释是什么？
很显然，用单纯形法求解线性规划问题，我们首先需要明白线性规划问题的可行域的边界实际上都是直线或者是平面，因此借用这位大神说的一句话“单纯形就是很多超平面围成的区域”，（超平面就是不止二维的线性空间）。书中讲到，单纯性方法的基本思想：就是从一个基本可行解出发，求一个使目标函数值有所改善的基本可行解；通过不断改进基本可行解，力图达到最优基本可行解。
其实基本可行解的概念，博主在最开始学习单纯形法的时候也是不理解，在查找各方面资料后理解了基本可行解的概念。
优化 | 在单纯形法之前
下面博主以书中的一道例题为例讲一下单纯形法的思路：
首先第一步需要引入松弛变量，将约束条件的不等式转化成等式（也就是俗称的标准型）：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
