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

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







[related-news] [/related-news]