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

  • 需要金币500 个金币
  • 资料目录论文助手 > 论文题目 > 工业工程 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2013-06-20
  • 论文字数:4830
  • 课题出处:(浅浅的回忆)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要

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

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

 

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 实例计算

第四章 结束语

参考文献

致谢

 


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费