本文对线性规划的最钝角CRISS-CROSS算法进行了研究。文章认为，Zionts求解线性规划问题的criss-cross算法是一个无须初始可行基的主元算法，它交替地进行原始和对偶迭代。随之，Chang，Terlaky和Wang分别独立的提出了有限的criss-cross算法，可以在有限步终止。Criss-cross算法的优点是不需要第一阶段，可以从任何基开始迭代。可惜的是，此类算法一般所需的迭代次数太多，实际表现并不令人满意。潘平奇提出的无比值检验规则降低了每次迭代的复杂性，而最钝角规则尤以其吸引人的几何意义及实践中突出的表现引人注目。本文的目的是基于最钝角规则建立使用LU分解的新criss-cross算法以进一步提高计算效率。在对25个标准NETLIB试验问题所做的实验中，基于新算法编制的一个稠密软件就迭代次数而言胜过了目前最好的单纯形法软件。