Аннотация:
В классе дискретных управляющих воздействий исследуется задача оптимального управления в реальном времени линейным стационарным динамическим объектом. Описывается метод построения реализаций оптимальных обратных связей (позиционных решений), основанный на редукции последовательности оптимальных программ к задачам линейного программирования (ЛП). Используется двойственный метод с длинным шагом (для коррекции опор), распараллеливание вычислений, метод ускорения вычислений с помощью рекуррентных уравнений и метод «разновесов». Исследована задача наблюдения в реальном времени линейного стационарного динамического объекта с дискретным измерительным устройством при множественной неопределенности в начальном состоянии, сводящаяся к решению серии задач линейного программирования (ЛП). Для ускорения вычислений в этой задаче также используется двойственный метод ЛП, дополняемый процедурой коррекции.
Ключевые слова:линейные стационарные системы, реальное время, позиционное управление, двойственный метод ЛП, наблюдение, рекуррентные соотношения, распараллеливание алгоритмов.