Об оптимизации процессов функционирования ЭВМ в автоматизированных системах управления

Рассматривается задача, связанная с оптимизацией процессов функционирования ЭВМ АСУ, которая может быть представлена задачей многомерного вариантного выбора. Предлагаются метод и алгоритм решения задачи, основанные на поиске критического пути в ярусно-параллельном графе специального вида и использовании методов динамического программирования и множителей Лагранжа. Приводятся пример решения задачи и результаты вычислительного эксперимента.