【摘要】本文通过对线性规划问题中的核心矩阵的分析,提出了一种基于核心矩阵的原始对偶算法。该算法以核心矩阵为运算单元,一方面呈现了存储空间小,计算量小的特点;另一方面,该算法采用了一种新的转轴规则的外点算法,在保持原始可行的基础上,不断改善对偶解使其可行。数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高。