Методы оптимизации планов застройки района

Павел Николаевич Курочка, Алла Ивановна Половинкина, Марина Александровна Пинаева

Аннотация


Показано, что задача максимизации жилой площади при ограничениях на стоимость строительства и площадь земельного участка сводится к задаче целочисленного программирования с двумя ограничениями. Для ее решения можно применить стандартные известные методы и алгоритмы. Рассмотрим, однако, другой подход, в основе которого лежит метод сетей допустимых решений, предложенный В.Н. Бурковым. Идея метода состоит в следующем. Рассмотрим первое из ограничений задачи и построим сеть всех допустимых решений для этого ограничения. На основании введенного понятия проблемной вершины доказывается теорема о том, что предлагаемый способ построения сети всех допустимых решений будет содержать все решения, удовлетворяющие ограничениям исходной задачи, а длина максимального пути в такой сети будет определять оценку сверху для исходной задачи. Показано, что если путь максимальной длины не содержит проблемных вершин, то соответствующее решение является оптимальным. Алгоритм обобщен на случай учета рисков строительства.

Ключевые слова


метод дихотомического программирования; сеть всех допустимых решений; задача транспортного типа; вогнутая функция стоимости строительства

Полный текст:

PDF

Литература


Баркалов, С.А. Модели и механизмы управления недвижимостью / С.А. Баркалов, И.В. Буркова, П.Н. Курочка. – М.: Уланов-пресс, 2007. – 309 с.

Курочка, П.Н. Модель выбора альтернативных вариантов управления недвижимостью в условиях риска / П.Н. Курочка, М.А. Ефремов, А.М. Дудин // Вестник Воронежского института высоких технологий. – 2007. – № 2. – С. 15–21.

Курочка, П.Н. Модель управления объемами незавершенного производства при произвольной связи между проектами / П.Н. Курочка, Г.Г. Сеферов // Вестник Воронежского государственного технического университета. – 2011. – Т. 7, № 4. – С. 178–182.

Курочка, П.Н. Алгоритм решения задачи оптимизации программы при условии ее надежности / П.Н. Курочка, В.Л. Порядина // Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Управление строительством. – 2013. – № 1 (4). – С. 22–30.

Курочка, П.Н. Выбор вариантов выполнения работ по содержанию объектов надежности / П.Н. Курочка, Г.Г. Сеферов // Вестник Воронежского государственного технического университета. – 2011. – Т. 7, № 4. – С. 203–208.

Половинкина, А.И. Определение оптимального варианта производства работ при выпуклой функции затрат / П.Н. Курочка, А.И. Половинкина, А.М. Потапенко // Системы управления и информационные технологии. – 2004. – Т. 17, № 5. – С. 23–26.

Модели и методы управления проектами при организационно-технологическом проектировании строительства / С.А. Баркалов, П.Н. Курочка, Л.Р. Маилян, И.С. Суровцев. – Воронеж, 2013. – 440 с.

Бурков, В.Н. Задачи дихотомической оптимизации / В.Н. Бурков, И.В. Буркова. – М.: Радио и связь, 2003. – 156 с.




DOI: http://dx.doi.org/10.14529/ctcr170212

Ссылки

  • На текущий момент ссылки отсутствуют.