基于单纯形方法的建筑钢筋配料算法

文章以单纯形方法为基础求解建筑钢筋配料问题。运用单纯形方法的一个问题是解为小数值，作者用一个简单的方法进行取整。运用单纯形方法的另一个更重要的问题是决策变量数过大。为在有限的内存空间和时间内运用单纯形法，文中提出了五个用于减少决策变量数（备选方案数）的方法，并综合运用了这五个方法，既将空间和时间复杂度减少到合适的程度，又保证了配料结果经济有效。

A Construction Steel Bar Matching Algorithm Based On Simplex Method

This paper provides an algorithm based on simplex method for construction steel bar matching. One problem caused by using simplex method is that the results are fractional values while need integers, and that provides a simple but effective method to solve it. The other and more important problem is that there may be too many decision variables to calculate them in limited memory space and time. This paper provides five methods and an integration of them to reduce the number of the decision variables, so that not only the algorithm is feasible in the limited memory space and time, but also the matching results are economieal and efficient.