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