单纯形算法的改进与应用研究.doc

  1. 1、本文档共32页,其中可免费阅读10页,需付费200金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

-

-PAGEII-

-

-PAGEI-

单纯形算法的改进与应用研究

摘要

自单纯形法被提出以来,一直是求解线性规划问题的有效的计算方法.但单纯形法的求解首先需要一个基本可行解,并将问题标准化.而通常我们是无法直接得知线性规划问题的基本可行解的,这就需要增加人工变量来求得可行解.国内外学者对单纯形法的研究由来已久,并对单纯形法进行了许多的改进.本文从国内外的研究现状出发,总结出三种改进的单纯形法,分别是不增加人工变量并更容易判断是否有可行解的改进单纯形法(一);通过求基矩阵的逆矩阵,避免计算迭代中无用数字的改进单纯形法(二);在原问题检验数均为负、基本解是非可行解时

文档评论(0)

瀚海文化 + 关注
实名认证
内容提供者

创造文章的海洋,感受知识的魅力

1亿VIP精品文档

相关文档