Главная » 2017»Декабрь»11 » Математическое программирование. Алгоритмический подход
20:46
Математическое программирование. Алгоритмический подход
Математическое программирование. Алгоритмический подход — Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и 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. Метод возможных направлений Теоретические задачи Литература