一种用于线性规划算法的换基准则

本文就线性规划中的对偶单纯形法和运输问题中的表上作业法选取出基变量或者对基变量的准则进行改进,从而得出一种新的换基准则.按该方法进行优化运算,可以使算法的迭代次数减到最少,从而加快了运算速度.

The Improvement of Methods of linear Programming in Basis Variables

This article is supposed to display a new principle of basis substitution by improving the principle of how to select out-of-basis and in-basis variables from dual simplex method and operation of transportation problem on table method.On this principle we can do optimum calculating and minimize the repeat substitution times in methods and quicken the speed of calculating.This principle is especially helpful for the solutions to problems of large-scale linear programming.