本文介绍了单纯形法在求解线性规划问题中的应用，阐述了这种方法的基本思想，即从一个基本可行解开始，通过迭代找到最优解。单纯形法在理论和实践中都表现出高效性，是解决线性规划问题的重要工具。
单纯形法是一种非常实用的寻找最优基本可行解的方法。它的基本思想是：先找到一个基本可行解，然后判断其是否为最优解；如果不是，则转换到相邻且能改善当前目标函数的基本可行解，一直找到最优解为止。此方法无论在理论还是实际应用中都取得了巨大成功，并且 今天仍是求解纯属规划问题的最有效方法之一。
单纯形法的迭代过程分为三个基本部分：
（1）
确定初始基本可行解；
（2）判别当前基本可行解是否是最优解；
（3）从一个基本可行解转换到相邻且改善了的基本可行解。
单纯形表是一种来计算最优化解的简便方法。
1确定初始基本可行解
我们要得到基本可行解，需要把不等式方程组标准化为以下形式：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
