线性规划中单纯形的算法及其应用
2012-04-29房月华
科技资讯 2012年12期
房月华
摘要:單纯形法是求解线性规划问题的基本方法,它的基本思想是:先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。
关键词:线性规划单纯形法算法
中图分类号:O221 文献标识码:A 文章编号:1672-3791(2012)04(c)-0226-02