Optimization Methods for Local Building Plans of the Area
DOI:
https://doi.org/10.14529/ctcr170212Keywords:
method of dichotomous programming, network of all feasible solutions, the problem of transport type, concave function construction costsAbstract
It is shown that the problem of maximizing living space with restrictions on the cost of construction and the land plot area is reduced to the problem of integer programming with two restrictions. To solve it, you can apply standard known methods and algorithms. Consider, however, another approach based on the method of networks of admissible solutions, proposed by Burkov V.N. The idea of the method is following. We consider the first the constraints of the problem and construct a network of all admissible solutions for this restriction. On the basis of the introduced notion of a problem vertex, a theorem is proved that the proposed method for constructing a network of all admissible solutions will contain all solutions satisfying the constraints of the original problem, and the length of the maximal path in such a network will determine the upper bound for the original problem. It is shown that if the path of maximum length does not contain problem vertices, then the corresponding solution is optimal. The algorithm is generalized to the case of accounting for construction risks.References
Баркалов, С.А. Модели и механизмы управления недвижимостью / С.А. Баркалов, И.В. Буркова, П.Н. Курочка. – М.: Уланов-пресс, 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 с.
