Название: Математическое программирование. Алгоритмический подход
Автор: Черняк А.А., Черняк Ж.А., Метельский Ю.М.
Издательство: Вышэйшая школа
Год: 2006
Страниц: 352
ISBN: 978-985-06-1356-1
Формат: PDF
Размер: 14 Мб
Язык: русский
Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты.
Для студентов экономических и инженерно-технических специальностей вузов. Будет полезно также магистрантам, аспирантам и преподавателям вузов.
Оглавление
Предисловие 3
1. Многогранники и полиэдры 5
Теоретические задачи 11
2. Оптимальные планы задач линейного программирования 20
Теоретические задачи 31
3. Симплекс-метод 44
Теоретические задачи 58
4. Двойственность в линейном программировании 65
Теоретические задачи 78
5. Полиномиальный алгоритм решения задач линейного программирования 89
Теоретические задачи
6. Регуляризация неустойчивых задач линейного программирования 124
Теоретические задачи 131
7. Введение в теорию графов 146
Теоретические задачи 161
8. Потоки в сетях 170
Теоретические задачи 188
9. Транспортная задача 200
Теоретические задачи 218
10. Динамическое программирование 224
Теоретические задачи 232
11. Матричные игры 235
Теоретические задачи 245
12. Метод ветвей и границ в задачах дискретного программирования. Матроиды 251
Теоретические задачи 272
13. NP-полные задачи 282
Теоретические задачи 291
14. Общая задача нелинейного программирования 312
Теоретические задачи 320
15. Выпуклое программирование 325
Теоретические задачи 331
16. Метод возможных направлений 340
Теоретические задачи 346
Литература 351
Скачать Черняк А.А. и др. - Математическое программирование. Алгоритмический подход