МЕТОДЫ ОПТИМИЗАЦИИ: ТЕОРИЯ И АЛГОРИТМЫ

Abstract

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