Устойчивость оптимальных по быстродействию расписаний

Рассматриваются вопросы, связанные с устойчивостью оптимальных по быстродействию расписаний к изменениям длительностей выполняемых операций. Получено аналитическое выражение радиуса устойчивости оптимального по быстродействию расписания, допустимого относительно заданного смешанного графа. Определены необходимые и достаточные условия, при выполнении которых радиус устойчивости равен нулю или бесконечности.