Решение некоторых задач метрологии

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