163_1

В работе рассматривается проблема синтеза неизбыточных механических структур сложных технических систем. В качестве математической модели механической структуры используется гипе р-граф. Эта модель адекватно описывает процессы сборки, разборки и декомпозиции изделия на сборо ч-ные единицы. С ее помощью можно идентифицировать структурную избыточность изделия. В терминах гиперграфовой модели преодоление избыточности называется линеаризацией. Показано, чт о эта опер а-ция способна привести к образованию запрещенных фигур, то есть таких подграфов, которые описывают несобираемые конструктивные фрагменты. Предложены алгоритмы, позволяющие выполнить линеар и-зацию с последующей проверкой на наличие запрещенных фигу р. Разработанные алгоритмы могут быть использованы при проектировании сложных технических систем в современных интегрированных CAD /CAM /CAE -системах .