Методы оптимизации: теория и алгоритмы 2-е изд., испр. и доп. Учебное пособие для академического бакалавриата - Сергей Адамович Богданович
Автор: | Сергей Адамович Богданович |
Издательство: | ЮРАЙТ |
Серия: | Бакалавр. Академический курс |
Жанр произведения: | Учебная литература |
Год издания: | 2017 |
isbn: | 9785534041033 |
В учебном пособии рассмотрены различные вопросы дисциплины «Математическое программирование». Помимо традиционных разделов в книге представлены современные: фундаментальный алгоритм полиномиального решения задач линейной оптимизации, регуляризация неустойчивых задач оптимизации, введение в теорию полиномиальной сводимости и NP-полноты. В пособии содержатся строгие доказательства достаточно сложных теорем математического программирования, а в изложении ряда разделов, уже ставших традиционными, предложены новые подходы. В каждой главе материал излагается на двух уровнях, разных по сложности.