Автор: Габасов Р., Кириллова Ф. М., Тятюшкин А. И.
Название: Конструктивные методы оптимизации. Ч. 1. Линейные задачи
Издательство: М:, Университетское
Год: 1984
Страниц: 214
Формат: DJVU, PDF
Размер: 12 МБ

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