（四） 单纯形法的计算步骤

学习重点：单纯形法迭代过程：（1）换入基变量的确定；（2）换出基变量的确定；（3）判 定当前解已经最优。

学习难点：单纯形法原理。

  对于线性规划问题，图解法通常适用于求解两个决策变量的线性规划问题，而单纯形法才是 求解线性规划问题最常用、最有效的算法之一。单纯形法的基本思路是什么？

单纯形法的步骤：

单纯形法的思政元素：

 ①在确定初始基可行解时，需要找到一个子矩阵，其满足可逆性以及对应基解的可行性，由 此得到启示：解决新问题时要敢于探索与创新，但必须要抓住其本质。

          ②线性规划求解需要找到一个满足最优性的基可行解，因此需要对初始基可行解的最优性进行检验，由此得到的启示：在日常学习生活中，我们为了实现一个长期目标往往需要制定一系列的短期目标，在在完成每个短期目标时不能沾沾自喜，需要对比辩证长远目标进行检验。

          ③若基可行解不满足最优性，需要通过换基迭代沿着目标函数增大的方向找到另一个基本可行解，由此得到启示：在我们的学习工作中，有许多复杂的问题需要解决，尽管中途可能会遇到很多挫折，但只要有正确的方向，稳扎稳打，不断修改完善解决方案，再难攀登的高峰也能成功登顶。

           ④通过转轴迭代运算，得到一个新的基可行解，需要对其最优性进行检验，如此循环，直至找到最优解，由此得到启示：在面临复杂问题时，要有大局意识，不能陷于一时的成功而停步不前，要敢于探索，攻坚克难。

单纯形算法求解过程

注：上述视频片段剪辑来源于哔哩哔哩睿智课堂发布

matlab单纯形法

注：本视频引自哔哩哔哩数学自然的哲学原理发布

完成实验作业二，上传至对应作业模块