Название: Введение в теорию расписаний
Автор: Танаев В.С., Шкурба В.В.
Издательство: М.: Наука
Год: 1975
Страниц: 256
Серия: Экономико-математическая библиотека
Формат: djvu
Размер: 13,1 Мб
Язык: Русский

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