两类特殊线性规划算法的改进

本文对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进，给出一种新的换基准则，按该方法进行优化运算，可以使这种算法的迭代次数减到最少，从而加快运算速度，尤其适合于大系统线性规划问题的求解。