Конструктивные методы оптимизации. Часть 1. Линейные задачи

Рассматриваются статические линейные задачи общего вида. Для их решения построены алгоритмы различных классов. В основу прямых точных алгоритмов положен созданный ранее в Минске адаптивный метод. Исследованы модификации метода (конечная, μ-адаптивная, с блочной заменой, многошаговая) с повышенной эффективностью. Разработаны конечные двойственные точные алгоритмы. Построена новая теория безопорных методов. Излагается новый подход к созданию приближенных методов, на итерациях которых допускается нарушение ограничений. Много внимания уделяется алгоритмам решения больших задач. Новые алгоритмы программно реализованы на ЭВМ, приведены результаты массовых численных экспериментов.
Рассчитана на специалистов, занятых решением разнообразных прикладных оптимизационных задач. Ее материал можно использовать в учебных целях при подготовке специалистов по прикладной математике.
Библиогр. 44 назв. Ил. 4. Табл. 30. Прилож. с. 201—211.