Статья: Линейное программирование для принятия решений в сфере управления строительством

Объектом исследования является анализ эффективности различных методов линейного программирования (ЛП) в оптимизации процессов принятия решений при управлении строительными проектами. Целью данного исследования является сравнение эффективности различных методов ЛП в оптимизации решений по контролю качества строительства с учётом ограничений по стоимости и срокам. Метод. В исследовании применяются три метода ЛП: симплекс-метод, двойственный симплекс-метод и метод внутренней точки. Каждый метод применяется к конкретному сценарию, в котором девелоперская компания сталкивается с дилеммой выбора оптимального метода контроля качества в ходе строительного проекта. Методы ЛП используются для оценки вычислительной эффективности, точности и практических последствий каждого подхода. Результаты. Анализ сценария исследования показывает, что каждый метод ЛП имеет свои сильные стороны и особенности. Симплекс-метод демонстрирует простоту и относительно быструю сходимость, что делает его подходящим для решения простых задач оптимизации. Двойственный симплекс-метод демонстрирует устойчивость при работе со сложными сценариями, такими как вырождение и наличие нескольких оптимальных решений. В то же время метод внутренних точек оказывается весьма эффективным при решении крупномасштабных задач со сложными переменными и ограничениями, предлагая точное и надёжное решение.