МЕТОДЫ УЛУЧШЕНИЯ В ЗАДАЧЕ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ НА СЕТИ ОПЕРАТОРОВ С НЕФИКСИРОВАННЫМИ ВЕРШИНАМИ ГРАФА

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