Аннотация:
В терминах неразделимых множеств получен критерий существования симметрии многогранника системы независимости. Этот вопрос сводится к вопросу о существовании симметрии со сдвигом, являющимся вектором инциденций одноэлементных множеств. Для последнего случая рассмотрены приложения к многогранникам паросочетаний, матроидов и остовных деревьев. При условии существования симметрии многогранника системы независимости разработан алгоритм понижения размерности соответствующей оптимизационной задачи с аддитивной целевой функцией. Ил. 2, библиогр. 7.