Книга "Методы оптимизации: теория и алгоритмы" является учебным пособием для студентов бакалавриата, изучающих дисциплину "Математическое программирование". В ней рассмотрены как традиционные, так и современные разделы математического программирования, включая фундаментальный алгоритм полиномиального решения задач линейной оптимизации, регуляризацию неустойчивых задач оптимизации и введение в теорию полиномиальной сводимости и NP-полноты. Книга содержит строгие доказательства сложных теорем математического программирования, а в изложении традиционных разделов предложены новые подходы. Материал излагается на двух уровнях сложности в каждой главе. Это второе, исправленное и дополненное издание книги.
Учебное пособие посвящено новым и традиционным вопросам дисциплины "Математическое программирование". Главное внимание уделено изложению алгоритмов решения задач оптимизации на примере оптимизации на графах. Книга охватывает большой круг современных и классических вопросов, содержит строгие их доказательства, а также много интересных фактов и задач. Второе издание книгу дополнено новыми приложениями и новыми доказательствами.
Электронная Книга «Методы оптимизации: теория и алгоритмы 2-е изд., испр. и доп. Учебное пособие для академического бакалавриата - Сергей Адамович Богданович (2017г.)» написана автором Сергей Адамович Богданович в 2017 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Бакалавр. Академический курс
ISBN: 9785534041033
Описание книги от Сергей Адамович Богданович
В учебном пособии рассмотрены различные вопросы дисциплины «Математическое программирование». Помимо традиционных разделов в книге представлены современные: фундаментальный алгоритм полиномиального решения задач линейной оптимизации, регуляризация неустойчивых задач оптимизации, введение в теорию полиномиальной сводимости и NP-полноты. В пособии содержатся строгие доказательства достаточно сложных теорем математического программирования, а в изложении ряда разделов, уже ставших традиционными, предложены новые подходы. В каждой главе материал излагается на двух уровнях, разных по сложности.
