Настоящая книга содержит основные положения теории матроидов - теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется экстремальным задачам на графах и сетях. Исследуются нелинейные потоковые задачи с полиматроидными ограничениями, а также транспортные задачи и задачи расчета электрических схем. Предназначена для научных работников и инженеров, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Может быть использована студентами и аспирантами, специализирующимися по прикладной математике.
Nastojaschaja kniga soderzhit osnovnye polozhenija teorii matroidov - teorii, priobretajuschej povyshennyj interes u spetsialistov razlichnykh oblastej nauki i tekhniki. Obobscheny rezultaty po primeneniju matroidov v diskretnoj optimizatsii dlja analiza effektivnosti evristicheskikh i priblizhennykh metodov. Soderzhatsja rezultaty po diskretnomu vypuklomu analizu i matroidnym strukturam. Znachitelnoe vnimanie udeljaetsja ekstremalnym zadacham na grafakh i setjakh. Issledujutsja nelinejnye potokovye zadachi s polimatroidnymi ogranichenijami, a takzhe transportnye zadachi i zadachi rascheta elektricheskikh skhem. Prednaznachena dlja nauchnykh rabotnikov i inzhenerov, zanjatykh problemami optimizatsii v sistemakh avtomatizirovannogo proektirovanija i upravlenija. Mozhet byt ispolzovana studentami i aspirantami, spetsializirujuschimisja po prikladnoj matematike.
