Название: Теория расписаний. Одностадийные системы. Теория расписаний. Многостадийные системы
Автор: Танаев В.С., Гордон В.С., Сотсков Ю.Н., Струсевич В.А., Шафранский Я.М.
Издательство: М.: Наука
Год: 1984, 1989
Страниц: 712
Серия: Экономико-математическая библиотека
Формат: pdf
Размер: 19,1 Мб
Язык: Русский

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





ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!




[related-news] [/related-news]