改进的双进基迭代法_数学专业.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 实例计算

第四章 结束语

参考文献

致谢