Научная статья на тему 'О методах динамического программирования процессов комплексной модернизации жилищного фонда'

О методах динамического программирования процессов комплексной модернизации жилищного фонда Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
112
19
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОМПЛЕКСНАЯ МОДЕРНИЗАЦИЯ / COMPREHENSIVE MODERNIZATION / ЖИЛИЩНЫЙ ФОНД / HOUSING FUND / ОПТИМИЗАЦИЯ / OPTIMIZATION / ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ / DYNAMIC PROGRAMMING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Байрамуков Салис Хамидович, Долаева Зурьят Нюзюровна, Омаров Ариф Омарович

В данной статье проанализирована проблема обновления жилищного фонда. Введено более абстрактное и обширное понимание категории модернизации как комплексного развития жилой недвижимости. Построена ма тематическая модель оптимизации процесса проведения ремонтных работ с применением методов динамического программирования.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Байрамуков Салис Хамидович, Долаева Зурьят Нюзюровна, Омаров Ариф Омарович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ABOUT THE METHOD OF DYNAMIC PROGRAMMING PROCESS OF INTEGRATED HOUSING MODERNIZATION

This article analyzes the problem of housing renewal. Permission more abstract and extensive understanding of the concept of modernization as the integrated development of residential real estate. The mathematical model of optimization of the repair work using methods of dynamic programming.

Текст научной работы на тему «О методах динамического программирования процессов комплексной модернизации жилищного фонда»

Из массива накопленных значений в для разных значений ß выбираем тот индекс, для которого в является максимальным.

На рис. 2. выходы подпрограммы «Radiation pattern.vi» подключены к соответствующим терминалам вывода найденных значений в и ß Весь код сосредоточен в цикле « While Loop», где условием остановки цикла является нажатие кнопки «stop».

Вывод. Исследования, проведенные на модели показали, что определение пеленга методом формирования диаграммы направленности [1] обладает более высокой помехозащищенностью, чем, например, находящийся в эксплуатации радиопеленгатор АРП-75 (обеспечивает работоспособность при уровне шума ниже 30 % от уровня основного сигнала, а рассматриваемый метод - при уровне ниже 90%).

Разработанная модель использовалась при выполнении опытно -конструкторских работ «Перспектива» в ОАО НПК «Русская радиоэлектроника».

Библиографический список:

1. Асланов Г.К., Магомедов К.Г., Дзюба А.П. Формирование диаграммы направленности АРП с помощью корреляционной обработки // Вестник Дагестанского государственного технического университета. Технические науки. - Махачкала: ДГТУ, 1997. - Вып. №1; С 99-101.

2. Асланов Г. К., Саидов А. С., Тагилаев А. Р. Проектирование фазовых автоматических радиопеленгаторов, М.: Радио и Связь, 1997.

3. Асланов Г.К., Гасанов О. И. Анализ причин возникновения аномальных ошибок в квазидоплеровских автоматических радиопеленгаторах // Научно-технические ведомости СПбГПУ №2 (76) 2009. Информатика. Телекоммуникации. Управление, С 87-93.

УДК 69.059.72

Байрамуков С.Х., Долаева З. Н., Омаров А. О.

О МЕТОДАХ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ПРОЦЕССОВ КОМПЛЕКСНОЙ МОДЕРНИЗАЦИИ ЖИЛИЩНОГО ФОНДА

Bayramukov S.H., Dolaeva Z.N., Omarov A. O.

ABOUT THE METHOD OF DYNAMIC PROGRAMMING PROCESS OF INTEGRATED HOUSING MODERNIZATION

В данной статье проанализирована проблема обновления жилищного фонда. Введено более абстрактное и обширное понимание категории модернизации как комплексного развития жилой недвижимости. Построена ма-

56

тематическая модель оптимизации процесса проведения ремонтных работ с применением методов динамического программирования.

Ключевые слова: комплексная модернизация, жилищный фонд, оптимизация, динамическое программирование.

This article analyzes the problem of housing renewal. Permission more abstract and extensive understanding of the concept of modernization as the integrated development of residential real estate. The mathematical model of optimization of the repair work using methods of dynamic programming.

Key words: comprehensive modernization, housing fund, optimization, dynamic programming.

Введение. Данное исследование имеет практическую направленность и посвящено исследованию динамической системы - жилищного фонда (ЖФ), процессу его обновления и задачам оптимального управления.

В настоящее время проблема жилищной сферы является довольно острой, так как находится в прямом соответствии с социальной сферой жизни.

Для выявления наиболее рациональных путей разработки эффективного стратегического плана вывода из предкризисной ситуации такой сложной системы, как жилищный комплекс, необходимо использовать компьютерные технологии во взаимосвязи с математическим аппаратом.

Как известно, целями математического моделирования реального объекта, процесса являются:

- понимание (исследование модели реального объекта для более глубокого раскрытия важных свойств и характеристик, понимания его структуры и содержания, организации);

- прогнозирование (исследование модели объекта для получения информации о его поведении в будущем);

- управление (исследование возможности воздействия на протекающий процесс для получения ожидаемых результатов) [1].

Постановка задачи. В исследовании данного вопроса мы посредством модели стремимся рассмотреть процесс управления жилищной сферой, что в свою очередь подразумевает: во-первых, раскрытие структуры и содержания жилищного фонда; во-вторых, динамики ее изменения. Поэтому проблему комплексной модернизации жилищного фонда можно рассматривать как задачу динамической оптимизации, инструментом анализа которой является динамическое программирование (ДП) [1,2].

Динамическое программирование представляет собой довольно мощное средство оптимизации процессов управления, применительно к нашей задаче - это управление процессом комплексной модернизации жилищного фонда, имеющим в свою очередь декомпозиционную природу.

Методы исследования. Методологическая схема задачи динамического программирования состоит во введении или ее разбиении на параметризован-

ную совокупность подзадач и последующее их решение с использованием принципа оптимальности Беллмана [1, 3].

В качестве неотъемлемого свойства ДП можно представить множественность этапов процесса оптимизации, причем происходит выделение оптимальных решений на каждом этапе, нахождение и фиксирование оптимальных решений подзадач.

Для визуализации процесса динамического программирования возможно представить их в виде ориентированных графов. На рисунке 1 изображен орграф подзадач основной задачи динамического программирования. Представление задачи комплексной модернизации жилищного фонда в виде блочной диаграммы является одним из средств анализа таких дискретных динамических систем, что используется для визуализации структурных элементов задачи [4, 5].

Рисунок 1 - Ориентированный граф задачи динамического

программирования

Структурно комплексную модернизацию жилищного фонда можно представить, как совокупность методов обновления жилищного фонда, связанных друг с другом финансовыми ресурсами и комплексом других важных показателей. На рисунке 2 изображено представление комплексной модернизации жилищного фонда как объекта компьютерного математического моделирования.

При планировании работ по проведению комплексной модернизации жилищного фонда необходимо исследовать рынок недвижимости, технические, технологические, конструктивные, экономические и экологические параметры отдельных элементов системы жилищного фонда, а также особенности строительного комплекса, характер и возможности отдельных подрядных организаций.

Под комплексной модернизацией жилищного фонда понимается функционал, областью определения которого служит множество функций (реконструкция, модернизация, капитальный ремонт, текущий ремонт, реставрация, санация), при этом происходит возмещение физического и морального износа жилья, то есть улучшение качественных и количественных показателей. Здесь отличительной особенностью служит учет выделяемых финансовых средств [2, 6]. В связи с динамично меняющейся экономической ситуацией в стране,

необходимым является проведение сугубо важных и безотлагательных мероприятий по обновлению жилищного фонда.

КОМПЛЕКСНАЯ МОДЕРНИЗАЦИЯ ЖИЛИЩНОГО ФОНД.

Исходный объект, исходный процесс

Жилищный фонд - совокупность всех жилых домов региона

Жилищный фонд - это система, основной целью которой является обеспечение общества комфортным жильем.

1_ создающим условия для ее нормальной^знедеятельности

X

ТГ

Понимание 11 Прогнозирование 11 Управление

__________и______________ь!__________

Исследование структуры и состава ЖФ

Техническая, экономическая, экологическая экспертизы ЖФ

Мониторинг ЖФ_

Определение целей моделирования

Исследование возможных альтернатив изменения ЖФ

1 Оптимальное управление возпроизводством и обновлением ЖФ

Разработка и отладка компьютерной программы для реализации выбранных численные методов решения_

Огрубление объекта, процесса

Математическая модель

Г Дифференциация ЖФ по показателям , этажности, года постройки, |

использованных строительных материалов, I _ величин физического и морального износа J

I Обследование модели на адекватность.

... - АНАЛИЗ • ....... РЕЗУЛЬТАТОВ

полноту и достаточную простоту J

Использование полученных

^результатов для решения поставленных , " целей и задач

Рисунок 2 - Комплексная модернизация жилищного фонда как объект

моделирования

При определении целесообразности проведения капитального ремонта объектов жилой недвижимости важно дифференцировать и упорядочить состав и структуру работ, учитывая при этом экономические показатели, Вместе с тем, постоянно повышается оплата за жилищно -коммунальные услуги, что определяет актуальность применения при капитальном ремонте энерго - и ресурсосберегающих технологий.

Выделим основные виды ремонтно-строительных работ с применением энергосберегающих технологий:

- утепление наружных стен фасадов зданий;

- ремонт кровли (устройство теплоизоляции, гидроизоляции);

- замена оконных и балконных блоков на новые;

- замена внутренней системы отопления;

- установка узла учета тепла;

- чистка и ремонт вытяжной вентиляции [7, 8].

Допустим, что для проведения комплексной модернизации жилищного фонда выделяется объем денежных средств С. Зависимость проведения ре-

монтных работ от капитальных вложений зададим не в функциональном, а в табличном виде. Ставится задача провести ремонтные работы так, что острая потребность в них была удовлетворена, и возрос показатель экономии средств с учетом внедрения энергосберегающих технологий. Ставится задача распределить указанный объем денежных средств между п подразделениями таким образом, чтобы в целом получился максимальный эффект экономии денежных средств.

Решение данной задачи рекомендуется выполнить, разбив ее на ряд этапов (стадий). На начальном этапе рассматриваются все варианты распределения выделенных денежных средств подразделению №1.

Таблица 1 - Этап № 1

« '——■—«Выделяемые объемы Подразд. (по ФИ) ' '—— У1 У2 Уз Ук-1 Ук

№1 Х11 Х12 Х13 Х1, к-1 Х1, к

Уь при ¿=1,2,..,к -выделяемые объемы денежных средств на проведение к-ремонтных работ с применением энергосберегающих технологий;

Хщ - денежные средства - эффект от применения ]-ой энергосберегающей технологии для ¿-го подразделения.

На втором этапе производится распределение денежных средств между первыми двумя подразделениями. Ячейки таблицы 1 заполняются лишь в том случае, когда общая сумма выделенных денежных средств не выходит за рамки значения С. После заполнения таблицы всё множество клеток разбивается на подмножества с одинаковыми объемами выделенных средств (табл.2).

Таблица 2 - Этап № 2

(У1 ; Хи) (У2 ; Х12) (У3; Х13) (Ук-1;Х1,к-1) (Ук ;Х1,к)

(У1; Х21) (У1+У1 ; Х11+Х21) (У2+У1 ; Х12+Х21) (У3+У1 ; Х13+Х21) (Ук-1+У1 ; Х1,к-1+Х21) (Ук+У1 ; Х1,к+Х21)

(У2 ; Х22) (У1+У2 ; Х11+Х22) (У2+У2 ; Х12+Х22) (У3+У2 ; Х13+Х22) (Ук-1+У2 ; Х1,к-1+Х22) (Ук+У2 ; Х1,к+Х22)

(У3 ; Х23) (У1+У3 ; Х11+Х23) (У2+У3 ; Х12+Х23) (У3+У3 ; Х13+Х23) (Ук-1+У3 ; Х1,к-1+Х23) (Ук+У3 ; Х1,к+Х23)

(Ук-1; Х2,к-1) (У1+Ук-1 ; Х11+Х2,к-1) (У2+Ук-1 ; Х12+Х2,к-1) (У3+Ук-1 ; Х13+Х2,к- 1) (Ук-1+Ук-1 ; Х1,к-1+Х2,к-1) (Ук+Ук-1 ; Х1,к+Х2,к-1)

(Ук ; Х2,к) (У1+Ук ; Х11+Х2к) (У2+Ук ; Х12+Х2к) (У3+Ук ; Х13+Х2к) (Ук-1+Ук ; Х1,к-1+Х2к) (Ук+Ук ; Х1,к+Х2к)

Таким образом, мы получили таблицу 3 значений распределения средств между двумя первыми подразделениями. Теперь среди значений ячеек, представляющих собой пары чисел (а;; Ь;), выберем такие, что для любых пар (а;; Ь;) с первым значением а; соответствует максимальное

Таблица 3 - Этап № 3

^^^^^^ №1+2 (а1; Ь1) (а2 ; Ь2) (а3; Ь3) (ап ;Ьп)

(У1; Х31) (а1+У1 ; Ь1+Х31) (а2+У1 ; Ь2+Х31) (а3+У1 ; Ь3+Х21) (ап+У1 ; Ьп+Х31)

(У2 ; Х32) (а1+У2 ; Ь1+Х32) (а2+У2 ; Ь2+Х32) (а3+У2 ; Ь3+Х32) (ап+У2 ; Ьп+Х32)

(Ук ; Х3,к) (а1+Ук ; Ь1+Х3к) (а2+Ук ; Ь2+Х3к) (а3+Ук ; Ь3+Х3к) (ап+Ук ; Ьп+Х3к)

На этапе к аналогично распределяются денежные средства между (к-1) и к-ым подразделениями.

Таблица 4 - Этап к

№к ^^^^^^^ (а1 ; Ь1) (а2 ; Ь2) (а3; Ь3) (ап ;Ьп)

(У1; Хк1) (а1+У1 ; Ь1+Хк1) (а2+У1 ; Ь2+Хк1) (а3+У1 ; Ь3+Хк1) (ап+У1 ; Ьп+Хк1)

(У2 ; Хк2) (а1+У2 ; Ь1+Хк2) (а2+У2 ; Ь2+Хк2) (а3+У2 ; Ь3+Хк2) (ап+У2 ; Ьп+Хк2)

(Ук ; Хк,к) (а1+Ук ; Ь1+Хкк) (а2+Ук ; Ь2+Хкк) (а3+Ук ; Ь3+Хкк) (ап+Ук ; Ьп+Хкк)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Таким образом, на этапе к распределяются денежные средства между первыми к-1 подразделениями и к-ым подразделением. Строится таблица 4 из лучших вариантов (к-1)-го этапа и вариантов выделения денежных средств подразделению к. Так как данный этап последний, то достаточно распределить объем денежных средств равный С. Заполняются только те клетки, суммарный объем выделенных средств которых равен С. Выбирается клетка с наибольшим экономическим эффектом. Это значение и будет оптимальным значением критерия задачи, то есть максимумом полученной экономии средств. Из таблицы 4 определяется оптимальный объём выделения денежных средств подразделению к. Последовательно переходя к предыдущим таблицам (1-3) определяют оптимальные значения переменных, то есть объемы денежных средств, выделенных по каждому подразделению [9].

По аналогичному принципу можно реализовать относительно эффективное распределение денежных средств на ремонтные работы, не предполагающие применения энергосберегающих технологий, где целевой функцией будет минимизация расходов на организацию перечня ремонтно -строительных работ.

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

61

монтно-строительных работ при комплексной модернизации жилищного фонда. Вышеизложенное позволяет нам сделать вывод о том, что применение методов динамического программирования в решении оптимизационных задач процессов комплексной модернизации жилищного фонда является весьма перспективным направлением для проведения исследований.

Библиографический список

1. Матряшин И.П. Математическое программирование /Матряшин И.П., Макеева В.К. - М.: Высшая школа, 1978. - 160 с.

2. Байрамуков С.Х., Долаева З.Н. Комплексный подход к проблеме модернизации жилищного фонда // Инженерный вестник Дона, 2013, №4. - URL: iCdon. ru/magazine/archiCe/n4y2013/2048/.

3. Чуканов С. В., Экономическое поведение и метод динамического программирования на бесконечном временном интервале, Математическое моделирование, 2003, том 15, номер 3, 109-121.

4. Ларионов А.И. Экономико-математические методы в планировании /Ларионов А.И., Юрченко Т.И. - М.: Высшая школа, 1984. - 224 с.

5. Линейное и нелинейное программирование / Под. Ред. И.Н. Ляшенко. -Киев: Вища шк., 1975. - 372 с.

6. Байрамуков С.Х., Долаева З.Н. Оптимизация процесса комплексной модернизации жилищного фонда // Инженерный вестник Дона, 2014, №4. -URL : iCdon. ru/ru/magazine/archiCe/n4y2014/2758.

7. Шеина С.Г. Стратегическое управление техническим состоянием жилищного фонда муниципального образования: Монография. - Ростов-на-Дону: РГСУ, 2008. - 196 c.

8. Прокопишин А.П. Экономическая эффективность реконструкции жилищного фонда. - М., 1990. - 224 с.

9. Веllman R., K^aba R. Dynamic Programming and Statistical Communication Theory, Proc. Nat. Acad. Sci. USA, Col. 43, 1957, pp. 749-751.

i Надоели баннеры? Вы всегда можете отключить рекламу.