线性规划之单纯形讲解

线性规划之单纯形讲解 线性规划之单纯形法 1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域 满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（以下主要考虑有界可行域），线性规划问题的目标函数最优解必然在可行域的顶点上达到

>>阅读原文<<