Прикладные задачи

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