В.В. Шкурба. Задача трех станков

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

Издательство: Наука
Год: 1976
Страниц: 96
Формат: pdf
Язык: русский

 

Скачать книгу (20,8 МБ):