论文部分内容阅读
在大规模线性规划中分解算法始终具有吸引力，但分解后的多面体直径比原多面体直径大，即顶点追随算法中最大叠代次数大，理论上说明了分解算法往往收敛性差的原因。后来实践表明，谨慎地选择计算策略可大大改善收敛性。该文针对大型生产作业计划分解模型，分析了多种影响计算次序的因素，提高了运算速度，在微型计算机上实现了大规模线性规划的计算，和修正单纯形法具有相同的解题速度却节约了十倍以上内存。（本刊录）