РЕШЕНИЕ ЗАДАЧИ РАВНОМЕРНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Аннотация и ключевые слова
Аннотация (русский):
В статье рассматриваются решения двух задач: достижения условного минимума и достижения абсолютного минимума в соответствии с разработанными алгоритмами. При этом решение задачи достижения условного минимума сводится к задаче целочисленного квадратичного программирования, а задачи достижения абсолютного минимума – к минимизации функции полезности в области заданных ограничений и к перебору фиксированного числа переменных.

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

1. Афанасьев, М. Ю. Прикладные задачи исследования операций [Текст] : учеб. пособие / М. Ю. Афанасьев, К. А. Багриновский, В. М. Матюшок. - М. : ИНФРА-М, 2006. - 352 с.

2. Беллман, Р. Прикладные задачи динамического программирования [Текст] / Р. Беллман, С. Дрейфус ; под ред. А. А. Первозванского. - М. : Наука, 1965. - 460 с.

3. Бурков, В. Н. Модели и методы мультипроектного управления [Текст] / В. Н. Бурков, О. Ф. Квон, Л. А. Цитович. - М. : ИПУ РАН, 1997. - 62 с.

4. Косоруков, О. А. Исследование операций [Текст] : учеб. / О. А. Косоруков, А. В. Мищенко ; под общ. ред. д. э. н., проф. Н. П. Тихомирова. - М. : Экзамен, 2003. - 448 с.

5. Коновалов, О. А. Задача динамического распределения ресурсов с неопределенными факторами [Текст] / О. А. Коновалов, Ю. С. Сербулов // Информатика: проблемы, методология, технологии: материалы XIII Междунар. науч.-метод. конф. ; 7-8 февраля 2013 г. - Воронеж, 2013. - Т. 2. - С. 171-175.

6. Сербулов, Ю. С. Управление распределением и потенциалом трудовых ресурсов организации при оптимизации структур сетевых моделей [Текст] : моногр. / Ю. С. Сербулов, О. А. Коновалов, О. В. Курипта. - Воронеж, 2014. - 191 с.

7. Лю, Б. Теория и практика неопределенного программирования [Текст] / Б. Лю ; пер. с англ. - М. : БИНОМ. Лаборатория знаний, 2005. - 416 с.

8. 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.

9. Kall, P. Stochastic Programming [Text] // P. Kall, S. W. Wallance. - John Wiley and Sons, Chichester, 1994. - 317 p.

10. 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.


Войти или Создать
* Забыли пароль?