Методы оптимизации: теория и алгоритмы 2-е изд., испр. и доп. Учебное пособие для академического бакалавриата. Сергей Адамович Богданович

Методы оптимизации: теория и алгоритмы 2-е изд., испр. и доп. Учебное пособие для академического бакалавриата

Год выпуска: 2017

Автор произведения: Сергей Адамович Богданович

Серия: Бакалавр. Академический курс

Жанр: Учебная литература

Издательство: ЮРАЙТ

isbn: 9785534041033

Краткое описание:

В учебном пособии рассмотрены различные вопросы дисциплины «Математическое программирование». Помимо традиционных разделов в книге представлены современные: фундаментальный алгоритм полиномиального решения задач линейной оптимизации, регуляризация неустойчивых задач оптимизации, введение в теорию полиномиальной сводимости и NP-полноты. В пособии содержатся строгие доказательства достаточно сложных теорем математического программирования, а в изложении ряда разделов, уже ставших традиционными, предложены новые подходы. В каждой главе материал излагается на двух уровнях, разных по сложности.