Практичне застосування алгоритму оптимального покриття в сучасних умовах

Abstract

The paper considers the practical application of the set cover algorithm to problems of automated calculationof building materials. An approach to determining the minimum number of fixed-size elements required to cover a givenarea or surface is analyzed. The implementation of the algorithm in a web application is described, which enables usersto calculate the required number of floor tiles and bricks for wall construction based on the geometric parameters of aroom. The effectiveness of combinatorial optimization methods in reducing material overuse and improving theaccuracy of construction calculations is demonstrated.

Розглянуто практичне застосування алгоритму оптимального покриття у задачах автоматизованого розрахунку будівельних матеріалів. Проаналізовано підхід до визначення мінімальної кількості елементів фіксованого розміру, необхідних для покриття площі або поверхні. Описано реалізацію алгоритму у вебзастосунку, що дозволяє обчислювати кількість плитки для підлоги та цегли для зведення стін на основі геометричних параметрів приміщення. Показано ефективність використання методів комбінаторної оптимізації для зменшення перевитрат матеріалів та підвищення точності будівельних розрахунків.