论文部分内容阅读
一、线性规划求解算法发展概述随着科学技术的飞速发展,需要新的快速算法解决大规模线性规划的求解问题。目前,国际上实际应用的线性规划算法主要是单纯形法,卡玛卡算法及其变形算法。卡玛卡算法专门解决大型问题,只限美国贝尔实验室和有关部门内部使用。但上述两种主要方法都有一定的缺点,单纯形法在是求解大