Методы оптимизации: теория и алгоритмы : учебное пособие для академического бакалавриата

Abstract

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