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

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

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

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

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