- Артикул:00-01025658
- Автор: Габасов Р., Кириллова Ф.М.
- Обложка: Твердая обложка
- Издательство: БГУ Минск (все книги издательства)
- Город: Минск
- Страниц: 368
- Формат: 84х108 1/32
- Год: 1980
- Вес: 536 г
Заключительная часть книги посвящена применению методов, изложенных в части 1 и части 2, решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с обоснованием ряда новых методов их решения; задачи оптимального управления с доказательством усиленного принципа максимума; экстремальные задачи на сетях в усложненной постановке; обобщенные задачи линейного программирования в условиях неопределенности; задачи квадратичного программирования с исследованием невыпуклого случая; дискретные задачи; специальные задачи нелинейного программирования с доказательством теорем сходимости алгоритмов.
Основной целью третьей части является демонстрация возможностей методов линейного программирования (в сочетании с другими идеями) при решении сложных задач оптимизации.
Оглавление
Предисловие
Введение
§ 1. Адаптивный метод
§ 2. Метод решения задач с обобщенными прямыми ограничениями
§ 3. К построению методов нулевого порядка
Глава I. Большие задачи
§ 1. Задача с большим числом переменных
§ 2. Задача с большим числом основных ограничений
§ 3. Использование специальной структуры опоры
§ 4. Метод Данцига - Вулфа декомпозиции ограничений прямой задачи
§ 5. Декомпозиция двойственных ограничений методом Данцига - Вулфа
§ 6. Декомпозиция опоры
§ 7. Метод возмущений
§ 8. Метод распределения
§ 9. Итеративные методы
Глава II. Динамические задачи
§ 1. Задача терминального управления
§ 2. Оптимальные процессы с фазовыми ограничениями
§ 3. Оптимальное управление при смешанных ограничениях
Глава III. Сетевые задачи
§ 1. Экстремальные пути
§ 2. Потоки, оптимальные по времени
§ 3. Условная оптимизация потока
§ 4. Сетевая распределительная задача
§ 5. Оптимальный мультипоток на обобщенной сети
§ 6. Производственно-транспортная задача
§ 7. Оптимальный поток на сети с делителем
§ 8. Задача сетевого планирования
Глава IV. Обобщенные задачи
§ 1. Билинейные задачи
§ 2. Стохастические задачи
§ 3. Параметрические задачи
§ 4. Многоцелевые задачи
§ 5. Игровые задачи
Глава V. Квадратичные задачи
§ 1. Прямой опорный метод
§ 2. Опорный метод с оптимальной заменой элементов опоры
§ 3. Адаптивный метод
§ 4. Многоцелевые задачи
Глава VI. Дискретные задачи
§ 1. Метод ветвей и границ
§ 2. Метод отсечения
§ 3. Опорный метод
Глава VII. Нелинейные задачи
§ 1. Кусочно-линейные задачи
§ 2. Позиномные задачи
§ 3. Аппроксимация нелинейных задач
§ 4. Дробно-линейная задача
Заключение
Литература