原创力文档- 1、本文档共32页，其中可免费阅读10页，需付费200金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
-
-PAGEII-
-
-PAGEI-
单纯形算法的改进与应用研究
摘要
自单纯形法被提出以来，一直是求解线性规划问题的有效的计算方法．但单纯形法的求解首先需要一个基本可行解，并将问题标准化．而通常我们是无法直接得知线性规划问题的基本可行解的，这就需要增加人工变量来求得可行解．国内外学者对单纯形法的研究由来已久，并对单纯形法进行了许多的改进．本文从国内外的研究现状出发，总结出三种改进的单纯形法，分别是不增加人工变量并更容易判断是否有可行解的改进单纯形法（一）；通过求基矩阵的逆矩阵，避免计算迭代中无用数字的改进单纯形法（二）；在原问题检验数均为负、基本解是非可行解时
文档评论（0）