线性规划软件的可靠性:IBM数学规划系统系列的经验

Reliability of Linear Programming Software: An Experience with the IBM Mathematical Programming System Series

American Journal of Agricultural Economics · 1984
被引 4
人大 AABS 3

中文导读

研究测试了IBM的MPSX、MPS/360和MPSX/370三个线性规划软件版本,发现MPSX重复求解同一问题会得到不同的非最优解,而其他版本每次都能得到最优解,提醒用户考虑替代软件。

Abstract

Abstract Results of this study raise serious questions concerning the reliability of a widely used commercial linear programming package. Three versions of IBM linear programming software were considered in the study: MPSX, MPS/360,and MPSX/370. Repeated solution of a large linear programming problem using MPSX yielded different objective function values. All solutions were found to be nonoptimal when compared to the dual solution. When the same problem was solved repeatedly using MPS/360or MPSX/370, the optimal solution was obtained each time. Users of the IBM MPSX linear programming package should consider alternative linear programming software.

线性规划软件可靠性IBM数学规划系统MPSX软件缺陷优化求解一致性