Название: Задача трех станков
Автор: Шкурба В.В.
Издательство: М.: Наука
Год: 1976
Страниц: 96
Формат: pdf
Размер: 20,8 Мб
Язык: Русский

Основная цель книги — развить комбинаторное мышление читателя и приоткрыть ему дверь в новые разделы современной математики (и прежде всего — в дискретную оптимизацию, где изучаются способы построения наилучших в каком-то смысле составных объектов). Большая часть приводимых в книге задач относится к теории расписаний — разделу математики, имеющему большое прикладное значение, в книге рассказывается о методах их решений. Задача трех станков не случайно дала название книге: это одна из простейших задач теории расписаний, которая не может быть решена элементарными решающими правилами (понятие это раскрывается в книге). На этой задаче исследователи проверяют эффективность новых подходов решения сложных задач. Книга является своеобразным введением в дискретную математику, теорию оптимальных решений и составление оптимальных календарных планов. Книга ориентирована в основном на учеников старших классов, может стать полезной и для всех тех, кто сталкивается в своей работе с решением различных задач упорядочения и другими дискретными оптимизационными задачами.