Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей изученностью по сравнению с непрерывными задачами. Приводятся новые алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций. Их эффективность подтверждается результатами решения задач большой размерности. Используемый в книге математический аппарат сведён к минимуму, что обеспечивает понимание методов оптимизации лицами, не имеющими специальной математической подготовки, для которых математика не является профессией.
Eta kniga dlja vsekh, kto, ne imeja spetsialnogo matematicheskogo obrazovanija, khochet uznat, kak primenjat metody optimizatsii dlja reshenija prakticheskikh zadach. V nej rassmatrivajutsja prikladnye zadachi iz razlichnykh sfer dejatelnosti, ikh matematicheskie modeli i metody reshenija na osnove sovremennoj teorii optimizatsii. Osoboe vnimanie k diskretnym zadacham obuslovleno ikh prakticheskoj vazhnostju i menshej izuchennostju po sravneniju s nepreryvnymi zadachami. Privodjatsja novye algoritmy, osnovannye na kompleksnom primenenii dinamicheskogo programmirovanija i metoda vetvej i granits, dovedjonnye do prakticheskikh realizatsij. Ikh effektivnost podtverzhdaetsja rezultatami reshenija zadach bolshoj razmernosti. Ispolzuemyj v knige matematicheskij apparat svedjon k minimumu, chto obespechivaet ponimanie metodov optimizatsii litsami, ne imejuschimi spetsialnoj matematicheskoj podgotovki, dlja kotorykh matematika ne javljaetsja professiej.