Дискретная оптимизация. Модели, методы, алгоритмы

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