Use Of The Developed Algorithm For Checking The Compatibility Of A System Of Linear Inequalities For Solving Optimization Problems In Construction

Abstract

Optimization methods have been used to solve many problems in construction. Such well-known problems as the transport problem, some problems of structural mechanics, the problem of the optimal location of objects on the construction site, the assignment of the composition of construction teams in the production of construction and installation works, the tasks of technological equipment and a number of others can be reduced to linear programming problems. An algorithm for checking the compatibility of a system of n linear inequalities in the space of real numbers R^d is given. The algorithm is based on the sequential construction of hyperplanes in the space R^(d+2). The application of this algorithm for solving a linear programming problem is considered.