Solving problems of planning construction excavation works by linear programming methods

Abstract

Solving problems of planning construction excavation works by linear programming methods

Bukunova O.V., Lopatko A.E.

Incoming article date: 31.05.2025

The construction of a mathematical model for solving the problem of planning construction excavation, which is interpreted as a problem with a linear objective function and constraints, is considered. The calculation algorithm is implemented by software in Python using the scipy.optimize.linprog library, which provides effective methods for solving linear programming problems. The developed program visualizes the results, making the allocation of time for the operation of machines. When testing the program, scenarios with different input data were considered, allowing us to conclude that the developed tool helps to make the best decision when planning construction work and analyze the impact of changes in input parameters on the result.

Keywords: organization of construction, linear programming, distribution tasks, optimization, planning, mathematical modeling, simplex method