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

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

Эта книга для всех, кто проектирует и строит линейные сооружения (железные и автомобильные дороги, трубопроводы, каналы и др.), учится их проектировать и строить или создаёт средства автоматизации проектирования для их практического применения. В ней обобщён более чем 40-летний опыт исследований и программных разработок в данной области, начиная с получивших широкое практическое применение в 70-80-ых годах прошлого века систем «Профиль», «Профиль-2А» и «Профиль-2Р». Изложены теоретические основы компьютерной выработки проектных решений на основе математических моделей, современных методов и алгоритмов оптимизации и проектирующих программ. Приводятся сведения о новых системах проектирования, в которых проектирующие программы нашли практическое применение. Эти системы относятся к классу Intelligence Systems (Интеллектуальные системы). Используемый в книге математический аппарат сведён к минимуму и поясняется в тексте, что обеспечивает понимание алгоритмов оптимизации при наличии математической подготовки в объёме программы обычного технического вуза. Неподготовленный читатель легко поймёт, что сделано и что нового предлагается в книге. Для понимания того, как это сделано и как проектирует компьютер, нужны определённые интеллектуальные усилия. В помощь читателю необходимые сведения из математики изложены в приложении, с которым рекомендуется ознакомиться предварительно. Книга может быть полезна аспирантам, магистрантам и студентам вузов транспортного и строительного профиля, практическим работникам в данной области и разработчикам САПР.