Forestry Engineering Journal Forestry Engineering Journal Лесотехнический журнал 2222-7962 13311 10.12737/21706 Управление. Моделирование. Информатика Business Administration. Model engineering. Information science Управление. Моделирование. Информатика The problem solution of the uniform distribution of resources by the dynamic programming method Решение задачи равномерного распределения ресурсов методом динамического программирования Коновальчук Евгений Викторович Konovalchuk Evgeniy Викторович Коновалов Олег Анатольевич Konovalov Oleg Anatol'evich Oleg-070707@yandex.ru Сербулов Юрий Стефанович Serbulov Yuriy Stefanovich userbulov@vglta.vrn.ru

доктор технических наук;

doctor of technical sciences;

 Военно-воздушная академия им. профессора Н.Е. Жуковского и Ю.А. Гагарина Air Force Academy named after professor N.E. Zhukovsky and Y.A. Gagarin Воронежский государственный лесотехнический университет имени Г.Ф. Морозова Voronezh State University of Forestry and Technologies named after G.F. Morozov 26 09 2016 26 09 2016 6 3 248 254 https://zh-szf.ru/en/nauka/article/13311/view

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

The solution of two problems is considered for this purpose in the article: the achievements of a conditional minimum and the achievement of an absolute minimum according to the devel-oped algorithms. At the same time the problem solution of achieving the conditional minimum is reduced to theproblem of integer quadratic programming and the problem of achieving the abso-lute minimum – to minimization of the utility function in the field of the set restrictions and to the search of the fixed number of variables.

распределение ресурсов сетевая модель оптимизация алгоритм distribution of resources network model optimization algorithm.

Афанасьев, М. Ю. Прикладные задачи исследования операций [Текст] : учеб. пособие / М. Ю. Афанасьев, К. А. Багриновский, В. М. Матюшок. - М. : ИНФРА-М, 2006. - 352 с. Afanas´ev, M. Yu. Prikladnye zadachi issledovaniya operatsiy [Tekst] : ucheb. posobie / M. Yu. Afanas´ev, K. A. Bagrinovskiy, V. M. Matyushok. - M. : INFRA-M, 2006. - 352 s. Беллман, Р. Прикладные задачи динамического программирования [Текст] / Р. Беллман, С. Дрейфус ; под ред. А. А. Первозванского. - М. : Наука, 1965. - 460 с. Bellman, R. Prikladnye zadachi dinamicheskogo programmirovaniya [Tekst] / R. Bellman, S. Dreyfus ; pod red. A. A. Pervozvanskogo. - M. : Nauka, 1965. - 460 s. Бурков, В. Н. Модели и методы мультипроектного управления [Текст] / В. Н. Бурков, О. Ф. Квон, Л. А. Цитович. - М. : ИПУ РАН, 1997. - 62 с. Burkov, V. N. Modeli i metody mul´tiproektnogo upravleniya [Tekst] / V. N. Burkov, O. F. Kvon, L. A. Tsitovich. - M. : IPU RAN, 1997. - 62 s. Косоруков, О. А. Исследование операций [Текст] : учеб. / О. А. Косоруков, А. В. Мищенко ; под общ. ред. д. э. н., проф. Н. П. Тихомирова. - М. : Экзамен, 2003. - 448 с. Kosorukov, O. A. Issledovanie operatsiy [Tekst] : ucheb. / O. A. Kosorukov, A. V. Mishchenko ; pod obshch. red. d. e. n., prof. N. P. Tikhomirova. - M. : Ekzamen, 2003. - 448 s. Коновалов, О. А. Задача динамического распределения ресурсов с неопределенными факторами [Текст] / О. А. Коновалов, Ю. С. Сербулов // Информатика: проблемы, методология, технологии: материалы XIII Междунар. науч.-метод. конф. ; 7-8 февраля 2013 г. - Воронеж, 2013. - Т. 2. - С. 171-175. Konovalov, O. A. Zadacha dinamicheskogo raspredeleniya resursov s neopredelennymi faktorami [Tekst] / O. A. Konovalov, Yu. S. Serbulov. Informatika: problemy, metodologiya, tekhnologii: materialy XIII Mezhdunar. nauch.-metod. konf. ; 7-8 fevralya 2013 g. - Voronezh, 2013. - T. 2. - S. 171-175. Сербулов, Ю. С. Управление распределением и потенциалом трудовых ресурсов организации при оптимизации структур сетевых моделей [Текст] : моногр. / Ю. С. Сербулов, О. А. Коновалов, О. В. Курипта. - Воронеж, 2014. - 191 с. Serbulov, Yu. S. Upravlenie raspredeleniem i potentsialom trudovykh resursov organizatsii pri optimizatsii struktur setevykh modeley [Tekst] : monogr. / Yu. S. Serbulov, O. A. Konovalov, O. V. Kuripta. - Voronezh, 2014. - 191 s. Лю, Б. Теория и практика неопределенного программирования [Текст] / Б. Лю ; пер. с англ. - М. : БИНОМ. Лаборатория знаний, 2005. - 416 с. Lyu, B. Teoriya i praktika neopredelennogo programmirovaniya [Tekst] / B. Lyu ; per. s angl. - M. : BINOM. Laboratoriya znaniy, 2005. - 416 s. Herroelen, W. Resource-constrained Project Scheduling: A Survey of Recent Developments [Text] / W. Herroelen, B. D. Reyck, E. Demeulemeester // Computers and Operations Research. - 1998. - Vol. 25. - no. 4. - pp. 279-302. Herroelen, W. Resource-constrained Project Scheduling: A Survey of Recent Developments [Text] / W. Herroelen, B. D. Reyck, E. Demeulemeester. Computers and Operations Research. - 1998. - Vol. 25. - no. 4. - pp. 279-302. Kall, P. Stochastic Programming [Text] // P. Kall, S. W. Wallance. - John Wiley and Sons, Chichester, 1994. - 317 p. Kall, P. Stochastic Programming [Text]. P. Kall, S. W. Wallance. - John Wiley and Sons, Chichester, 1994. - 317 p. Shen, X. Mathematical Modeling and Multiobjective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems [Text] / X. Shen, X. Yao // Information Sciences. - 2015. - Vol. 298. - pp. 198-224. Shen, X. Mathematical Modeling and Multiobjective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems [Text] / X. Shen, X. Yao. Information Sciences. - 2015. - Vol. 298. - pp. 198-224.