Методы и алгоритмы решения прикладных задач дискретной оптимизации
Авторы: Карпов Д. А., Струченков В. И.
Издательство: СОЛОН-Пресс
ISBN 978-5-91359-399-3; 2020 г.
Кол-во страниц: 200
Предварительный просмотр:
О книге:
Учебное пособие. Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей изученностью по сравнению с непрерывными задачами.
Приводятся новые алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций. Их эффективность подтверждается результатами решения задач большой размерности.
Используемый в книге математический аппарат сведён к минимуму, что обеспечивает понимание методов оптимизации лицами, не имеющими специальной математической подготовки, для которых математика не является профессией.