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

Описывается идеология и основные конструкции языка Model-100, предназначенного для описания поведения множества взаимодействующих процессов. Правила взаимо-действия процессов задаются предложениями вида "если … то …" (хорновскими дизъюнктами). Структура взаимодействий представляется графом, который описывается рациональным термом. Исполнение одного шага программы сводится к одновременному применению всех правил ко всем вершинам, к которым правило применимо (ко всем рациональным подтермам, с которыми хорновский дизъюнкт унифицируем).

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

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

Для задач оптимизации с ограничениями типа равенства предлагаются новые достаточные условия точности штрафа не включающие в себя стандартные условия регулярности.