Ємець, О. О. Поліноміальні алгоритми розв'язування деяких задач побудови розкладів приладу для заявок з очікуванням [Текст] / О. О. Ємець, М. В. Леонова> // Доповіді Національної академії наук України. - 2016. - № 3. - С. 26-31. - Бібліогр. в кінці ст. Рубрики: Математика--Дослідження операцій--Математичні моделі дослідження операцій Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Черговість -- Система обслуговування -- Планування -- Розклад роботи Анотація: Показана можливість поліноміального за часом знаходження розкладів цих задач. Доведено, що оптимальним розв'язком задач знаходження розкладу роботи одного приладу є упорядкування завдань згідно упорядкування по ниспаданню елементів перестановок. Дод.точки доступу: Леонова, М. В. |