КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Обложка Габасов Р., Кириллова Ф.М., Тятюшкин А.И Конструктивные методы оптимизации. Ч.1: Линейные задачи
Id: 113840
1699 руб.

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

1984. 216 с. Твердый переплет. Букинист. Состояние: 4+. С дарственной надписью одного из авторов знаменитому ученому.
Аннотация

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

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


Оглавление

Предисловие

Глава 1. ОБЩИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

§ 1. Адаптивный метод

§ 2. Вариант метода с пересчетом оценок

§ 3. Мультипликативная форма

§ 4. Адаптивный алгоритм для канонической задачи

§ 5. Алгоритм с симплексной нормировкой

§ 6. Конечные модификации

§ 7. Адаптивный метод

§ 8. Блочный метод

§ 9. Многошаговые методы

§ 10. Безопорные методы

§ 11. Приближенные методы

§ 12. Особенности реализации алгоритмов линейного программирования на ЭВМ

Глава 2. БОЛЬШИЕ ЗАДАЧИ

§ 1. Задачи с большим числом переменных

§ 2. Задачи с большим числом ограничений

§ 3. Декомпозиция опоры канонической задачи

§ 4. Адаптивный метод с декомпозицией опоры

§ 5. Прикладные задачи

§ 6. Адаптивный метод решения динамической транспортной задачи

§ 7. Вычислительная технология решения больших задач оптимизации

Комментарии к главе 1

Комментарии к главе 2

Приложение

§ 1. Программа адаптивного метода с оптимальной заменой элементов опоры

§ 2. Программа опорного метода

§ 3. Программа адаптивного метода с декомпозицией опоры

Литература


Об авторах
Габасов Рафаил Федорович
Доктор физико-математических наук, профессор. Окончил Уральский политехнический институт. С 1968 г. работает в Белорусском государственном университете (с 1970 по 2000 гг. — заведующий кафедрой, с 2000 г. — профессор кафедры методов оптимального управления). Заслуженный деятель науки БССР (1982). Почетный доктор Иркутского государственного университета. Лауреат премии Академии наук Беларуси за цикл работ по конструктивной теории экстремальных задач (1995). Автор более 500 научных работ, в том числе 8 монографий, посвященных качественной и конструктивной теории оптимального управления и ее приложениям.
Кириллова Фаина Михайловна
Доктор физико-математических наук, профессор, член-корреспондент Национальной академии наук Беларуси. Окончила Уральский государственный университет. С 1967 г. работает в Институте математики Национальной академии наук Беларуси (с 1969 по 2007 гг. — заведующая лабораторией теории процессов управления, с 2008 г. — главный научный сотрудник Института математики). Почетный доктор Иркутского государственного университета. Лауреат премии Совета Министров СССР (1986) и премии Академии наук Беларуси (1995). Заслуженный деятель науки Республики Беларусь (2001). Автор 8 монографий и свыше 300 работ по качественным и конструктивным методам оптимизации и их приложениям.