单纯形法

出处:按学科分类—经济 中国财政经济出版社《中国物资管理辞典》第494页(203字)

求解多变量线性规划问题的基本方法。

根据线性规划解的性质,可知若线性规划问题有最优解,一定可在极点对应的基底可行解中求得。单纯形解法就是建立在这个理论基础上的。

它的基本思路是通过反复编制单纯形表,换基迭代,从可行域的一个基底可行解开始,转换到另一个基底可行解,使目标函数值逐步得到优化,最后,当目标函数达到极值时,就得到了最优解。

其解题步骤参见“单纯形表”。

上一篇:线性规划图解法 下一篇:单纯形表
分享到: