ПРИКЛАДНІ АСПЕКТИ ЗАСТОСУВАННЯ ТЕОРІЇ ОПТИМАЛЬНОЇ ЧЕРГОВОСТІ В ЕКОНОМІЦІ

Анотація

Встановлено, що багато задач з економіки, потребують складання графіків розкладів, які зводяться до впорядкування деяких робіт, причому найбільш оптимально. Розглянуто порівняно нові для математики задачі, які відносяться до теорії оптимальної черговості та мають велике прикладне значення. Запропоновано застосовувати наближені методи для розв’язання задач черговості. Визначено, що кожна з цих задач потребує своєрідного підходу до розв’язування в основу якого покладено метод перебору перестановок. Розглянуто застосування методу перебору до розв’язування задач черговості, які зводяться до впорядкування виконання деяких робіт. Визначено задачі, які розв’язуються методом простого перебору.

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