Динамическое программирование в примерах и задачах - Струченков В. И.

Эта книга для студентов и специалистов, для всех, кто изучает методы оптимизации и применяет их на практике. В ней рассматриваются прикладные задачи из различных сфер деятельности, объединённые возможностью их решения с помощью метода динамического программирования. Как и другие методы оптимизации, этот метод не универсален, но возможности современной вычислительной техники позволяют существенно расширить область его практического применения. Для метода динамического программирования нет универсального алгоритма, поэтому для решения различных практических задач в книге предложены не только различные математические модели, но и алгоритмы их решения. Кроме того, приводятся алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций . Показана их эффективность при обсуждении результатов решения задач большой размерности. Используемый в книге математический аппарат не требует для своего понимания специальной математической подготовки, что делает книгу доступной не только для инженеров, но и для студентов технических вузов. В основу книги положен курс лекций автора на факультете «Кибернетика» Московского государственного технического университета (МИРЭА) и практический опыт разработки математических моделей, алгоритмов и программ для решения задач оптимизации большой размерности._x000D_ В приложении приводятся сведения об обучающих компьютерных программах, которые могут быть полезны при изучении методов оптимизации. Программы можно заказать по электронной почте str1942@mail.ru.