论文部分内容阅读
文章以单纯形方法为基础求解建筑钢筋配料问题。运用单纯形方法的一个问题是解为小数值,作者用一个简单的方法进行取整。运用单纯形方法的另一个更重要的问题是决策变量数过大。为在有限的内存空间和时间内运用单纯形法,文中提出了五个用于减少决策变量数(备选方案数)的方法,并综合运用了这五个方法,既将空间和时间复杂度减少到合适的程度,又保证了配料结果经济有效。
The article solves the problem of building steel reinforcement based on simplex method. One of the problems with using the simplex method is to solve the decimal value, the author using a simple method of rounding. Another more important problem with simplex methods is that the number of decision variables is too large. In order to use the simplex method in a limited memory space and time, five methods for reducing the number of decision variables (the number of options) are proposed in the paper, and the five methods are comprehensively used to integrate the space and time complexity Reduced to the appropriate level, but also ensure that the results of the ingredients cost-effective.