Описанию эффективных в вычислительном отношении алгоритмов построения оптимальных расписаний посвящена вторая глава. В § 2 ... - Большая Энциклопедия Нефти и Газа
Описанию эффективных в вычислительном отношении алгоритмов построения оптимальных расписаний посвящена вторая глава. В § 2 устанавливаются необходимые и достаточные условия существования расписаний, допустимых относительно заданных директивных сроков Д ( i l, / г), и описываются алгоритмы их построения. В § 3 рассматривается задача минимизации максимального штрафа Fmal ( s) за обслуживание требований одним прибором.