Математическое программирование. Алгоритмический подход — Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты.
Для студентов экономических и инженерно-технических специальностей вузов. Будет полезно также магистрантам, аспирантам и преподавателям вузов.

Название: Математическое программирование. Алгоритмический подход
Автор: Черняк А. А., Черняк Ж. А., Метельский Ю. М.
Издательство: Вышэйшая школа
Год: 2006
Страниц: 352
Формат: PDF
Размер: 14,02 МБ
ISBN: 978-985-06-1356-1
Качество: Отличное

Содержание:

Предисловие
1. Многогранники и полиэдры
Теоретические задачи
2. Оптимальные планы задач линейного программирования
Теоретические задачи
3. Симплекс-метод
Теоретические задачи
4. Двойственность в линейном программировании
Теоретические задачи
5. Полиномиальный алгоритм решения задач линейного программирования
Теоретические задачи
6. Регуляризация неустойчивых задач линейного программирования
Теоретические задачи
7. Введение в теорию графов
Теоретические задачи
8. Потоки в сетях
Теоретические задачи
9. Транспортная задача
Теоретические задачи
10. Динамическое программирование
Теоретические задачи
11. Матричные игры
Теоретические задачи
12. Метод ветвей и границ в задачах дискретного программирования. Матроиды
Теоретические задачи
13. NP-полные задачи
Теоретические задачи
14. Общая задача нелинейного программирования
Теоретические задачи
15. Выпуклое программирование
Теоретические задачи
16. Метод возможных направлений
Теоретические задачи
Литература