单纯形法

出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第890页(203字)

求解一般线性规划的一种基本方法。

其理论根据是:对一个线性规划问题,其目标函数如果有最大(小)值的话,则必定是在由约束条件所确定的一个凸图形的某个顶点上达到。所以,可以通过有限多次的迭代计算过程来使目标函数达到最大(小)值,从而使这个线性规划问题得到解决。至于整个迭代计算过程,可以将预先规定的迭代步骤编成程序,由计算机完成。单纯形法在管理中的应用相当广泛。

分享到: