大规模线性优化求解系统的设计与实现

Design and implementation of linear optimization solving system

从建立实用系统出发,以解决实际中各类大规模线性优化问题为目标,研究了大规模线性优化求解技术,设计实现了用于大规模线性规划、整数规划及运输模型的线性优化求解系统LOSS(LinearOptimizationSolvingSystem),并结合具体应用实例做了模拟实验研究。大规模测试数据样例实验结果证明,该系统在求解线性优化类问题时,效果优良,并具有灵活性、友好性、可移植性、可扩充性和可重用性等特点。

In order to solve various practical large scale linear optimization problems efficiently,we examine some large scale linear optimization technologies, then design and implement a LOSS(Linear Optimization Solving System) for linear programming problems, integer programming problems and transportation problems, finally we test it with some application examples. The results of large scale testing data show that LOSS is excellent for solving large-scale linear optimization problems. LOSS is provided with flexible selection, friendly interface, transplantation, expandability, and reusability.