Объектом исследования является анализ эффективности различных методов линейного программирования (ЛП) в оптимизации процессов принятия решений при управлении строительными проектами. Целью данного исследования является сравнение эффективности различных методов ЛП в оптимизации решений по контролю качества строительства с учётом ограничений по стоимости и срокам. Метод. В исследовании применяются три метода ЛП: симплекс-метод, двойственный симплекс-метод и метод внутренней точки. Каждый метод применяется к конкретному сценарию, в котором девелоперская компания сталкивается с дилеммой выбора оптимального метода контроля качества в ходе строительного проекта. Методы ЛП используются для оценки вычислительной эффективности, точности и практических последствий каждого подхода. Результаты. Анализ сценария исследования показывает, что каждый метод ЛП имеет свои сильные стороны и особенности. Симплекс-метод демонстрирует простоту и относительно быструю сходимость, что делает его подходящим для решения простых задач оптимизации. Двойственный симплекс-метод демонстрирует устойчивость при работе со сложными сценариями, такими как вырождение и наличие нескольких оптимальных решений. В то же время метод внутренних точек оказывается весьма эффективным при решении крупномасштабных задач со сложными переменными и ограничениями, предлагая точное и надёжное решение.
The object of research is to analyze the effectiveness of different linear programming (LP) methods in optimizing decision-making processes in construction project management. The aim of this research is to compare the effectiveness of different LP methods in optimizing construction quality control decisions, considering cost and duration constraints. Method. The study applies three LP methods: the Simplex Method, the Dual Simplex Method, and the Interior Point Method. Each method is applied to a case study scenario involving a development company facing a dilemma regarding the optimal method for conducting quality control during a construction project. The LP methods are used to evaluate the computational efficiency, accuracy, and practical implications of each approach. Results. Through the analysis of the case study scenario, it is observed that each LP method offers unique strengths and considerations. The Simplex Method demonstrates simplicity and relatively quick convergence, making it suitable for straightforward optimization problems. The Dual Simplex Method showcases robustness in handling complex scenarios, such as degeneracy and multiple optimal solutions. Meanwhile, the Interior Point Method proves highly efficient for large-scale problems with intricate variables and constraints, offering a precise and reliable solution.
Предпросмотр статьи
