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

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

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.


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