Задача трех станков

Сетевым графиком (или стрелочной диаграммой) обычно представляют логическую взаимосвязь во времени отдельных работ, на которые разбивается выполнение некоторого задания. Большая часть приводимых в книге задач относится к теории расписаний — разделу математики, имеющему большое прикладное значение, в книге рассказывается о методах их решений. Задача трех станков не случайно дала название книге: это одна из простейших задач теории расписаний, которая не может быть решена элементарными решающими правилами (понятие это раскрывается в книге). На этой задаче исследователи проверяют эффективность новых подходов решения сложных задач. Книга является своеобразным введением в дискретную математику, теорию оптимальных решений и составление оптимальных календарных планов. Книга ориентирована в основном на учеников старших классов, может стать полезной и для всех тех, кто сталкивается в своей работе с решением различных задач упорядочения и другими дискретными оптимизационными задачами.
Предисловие
§ 1. Расписания
§ 2. Экстремальные перестановки
§ 3. Метод перебора и схема конструирования вариантов
§ 4. Где достаточно построить порфириан
§ 5. Перестановочный прием
§ 6. Последовательное отсеивание вариантов. Доминирование
§ 7. Последовательное отсеивание вариантов. Ветви и границы
§ 8. Задача трех станков
§ 9. И более сложные задачи
Заключение
Предметный указатель.