Конструктивные методы оптимизации. Часть 1. Линейные задачи
| Автор(ы): | Габасов Р. Ф., Кириллова Ф. М., Тятюшкин А. И.
27.12.2022
|
| Год изд.: | 1984 |
| Описание: | Рассматриваются статические линейные задачи общего вида. Для их решения построены алгоритмы различных классов. В основу прямых точных алгоритмов положен созданный ранее в Минске адаптивный метод. Исследованы модификации метода (конечная, |и-адаптивная, с блочной заменой, многошаговая) с повышенной эффективностью. Разработаны конечные двойственные точные алгоритмы. Построена новая теория безопорных методов. Излагается новый подход к созданию приближенных методов, на итерациях которых допускается нарушение ограничений. Много внимания уделяется алгоритмам решения больших задач. Новые алгоритмы программно реализованы на ЭВМ, приведены результаты массовых численных экспериментов. Рассчитана на специалистов, занятых решением разнообразных прикладных оптимизационных задач. Ее материал можно использовать в учебных целях при подготовке специалистов по прикладной математике. |
| Оглавление: |
Обложка книги.
Глава 1. ОБЩИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ [6] §1. Адаптивный метод [9] §2. Вариант метода с пересчетом оценок [33] §3. Мультипликативная форма [37] §4. Адаптивный алгоритм для канонической задачи [43] §5. Алгоритм с симплексной нормировкой [47] §6. Конечные модификации [50] §7. м-адаптивный метод [74] §8. Блочный метод [90] §9. Многошаговые методы [96] §10. Безопорные методы [110] §11. Приближенные методы [116] §12. Особенности реализации алгоритмов линейного программирования на ЭВМ [122] Глава 2. БОЛЬШИЕ ЗАДАЧИ [129] §1. Задачи с большим числом переменных [131] §2. Задачи с большим числом ограничений [140] §3. Декомпозиция опоры канонической задачи [147] §4. Адаптивный метод с декомпозицией опоры [161] §5. Прикладные задачи [169] §6. Адаптивный метод решения динамической транспортной задачи [174] §7. Вычислительная технология решения больших задач оптимизации [194] Комментарии к главе 1 [197] Комментарии к главе 2 [199] Приложение [201] §1. Программа адаптивного метода с оптимальной заменой элементов опоры [201] §2. Программа опорного метода [202] §3. Программа адаптивного метода с декомпозицией опоры [203] Литература [212] |
| Формат: | djvu + ocr |
| Размер: | 2895236 байт |
| Язык: | РУС |
| Рейтинг: |
245
|
| Открыть: | Ссылка (RU) |