В данном учебном пособии приводятся базовые сведения о специальном
разделе дискретной математики - Теории расписаний. Описаны этапы
становления теории, свойства и классификации задач теории расписа-
ний, методы их решения. На примерах классических задач представлены
приемы доказательства их трудоемкости и алгоритмы решения.
Учебное пособие основано на курсе лекций, читаемых в МФТИ, МГУ и
ВШЭ, и предназначено для студентов и преподавателей вузов математи-
ческих специальностей, специалистов в области управления и практиков,
сталкивающихся с задачами объемно-календарного планирования.