Работа посвящена теории матроидов и ее связи с теорией комбинаторных экстремальных задач. Главы I и II представляют посуществу введение в теорию матроидов в задачах. В главе III рассматриваются задачи построения экстремальных в том или ином смысле независимых множеств матроида. Важное понятие суммы матроидов обсуждается в главе IV. Здесь, в частности, вводится понятие увеличивающего пути в матроидах, с помощью которого дается конструктивное описание цикла суммы матроидов и алгоритмическое доказательство основных теорем о сумме матроидов. С помощью понятия увеличивающего пути строится также полиномиальный (по числу обращений к оракулу независимости) алгоритм отыскания базы суммы матроидов. Применение результатов о сумме матроидов к задачам упаковки, покрытия и пересечения в матроидах даны в главе V. В главе VI обсуждается связь иежду матрсидами и субмодулярными функциями. Здесь, в частности, устанавливаются свойства так называемых циклических множеств матроида в терминах порождающей его субмодулярной функции. На основе этих свойств строится конструктивное доказательство обобщения теоремы о ранге суммы матроидов. Наконец, в главе VII прослеживается связь между теорией матроидов и теорией трансверсалей. В частности, показано, как с помощью теорем о сумме матроидов получить основные факты теории трансверсалей.

Рассматриваются проблемы и принципы создания автоматизированной системы планирования на транспорте, модели и методы оптимального планирования перевозок, вопросы информационного обеспечения, а также диалоговые системы в планировании работы транспорта. Публикуемые материалы могут быть использованы как при разработке общетранспортной автоматизированной системы, так и при создании отраслевых автоматизированных систем управления транспортом страны.

В сборнике рассматривается широкий круг вопросов, связанных с исследованиями, моделированием, идентификацией и управлением сложными производствами повышенного риска. Большое внимание уделяется вопросам разработки систем информационной поддержки оперативного персонала и диагностике технологических процессов. Проблема повышения безопасности функционирования производств повышенного риска, таких как атомные станции, стоит уже на этапе проектирования. Поэтому ряд статей посвящен вопросам повышения достоверности получаемой информации, созданию гибких моделирующих комплексов и их использованию в задачах моделирования и проектирования.