改进的双进基迭代法_数学专业.doc

资料分类:理工论文 高级会员(浅浅的回忆)提供原创毕业论文理工论文资料更新时间:2017-06-20
需要金币500 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:4830
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要

本文在双进基迭代法的基础上,结合最大增量进基准则,得到了一种改进算法。经数值算例验证,该算法不仅保持了原算法的优点,而且对线性规划问题的计算与双进基迭代法及基于最大增量进基准则的迭代法相比迭代步数较少。   

关键词:线性规划;最大增量进基准则;双进基迭代法;改进

 

ABSTRACT

In this paper,an improved algorithem was got on the basis of itrative method of two enter basis. Validated on the numerical example,in the algorithm,not only the advantages of original algorithm are maintained,but also the caculation of solve linear programming problems which is fewer Iteration steps than itrative method of two enter basis and Iteration method which based on maxinmal increment criterion.

Keywords:linear programming;maxinmal increment criterion;itrative method of two enter basis;improvement

 

目录

摘要

ABSTRACT

第一章 引 言

第二章 基础知识

2.1单纯形法

2.2 最大增量进基准则

2.3双进基迭代法

第三章 改进的双进基迭代法

3.1改进的双进基迭代法的算法

3.2 实例计算

第四章 结束语

参考文献

致谢

 

相关论文题目: