Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана

Подробное описание документа

Методы оптимизации: теория и алгоритмы : учебник для вузов / А. А. Черняк, Ж. А. Черняк, Ю. М. Метельский, С. А. Богданович. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2025. — 354 с. — (Высшее образование). — ISBN 978-5-534-04103-3.

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