Файл: Садовников, В. И. Потоки информации в системах управления.pdf

Ясно, что внешние компоненты автоматизированной системы должны быть активными, т. е. среди них не должно быть компонент, для которых не существует активного отношения хотя бы с одним оператором си­ стемы; перечень исходных компонент должен быть огра­ ничен компонентами, необходимыми лишь для вычисле­ ния внешних компонент.

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

Если для каждого оператора системы тем или иным способом выявлены компоненты, которые ему необхо­ димы для управления, то информационный базис опре­

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

Объединение элементов в схему потока информации и затем ее анализ осуществляются формально при по­ мощи процедур, описанных в настоящем параграфе

и в гл. 3.

Отношение порядка позволяет различать такты в движении потока. Исходные данные являются элемен­ тами потока нулевого порядка. На первом такте из исходных данных образуются элвхменты первого поряд­ ка. На втором такте из элементов нулевого и первого порядков образуются элементы второго порядка и т. д.

Таким образом, порядок щ элемента потока Xj (Xj —

— Xjt, X j n ) на единицу больше максимального из по­

рядков элементов х ^ ,.... Xjn.

Выявление порядка элементов потока необходимо для программирования процедур обработки информации в автоматизированной системе.

138

Таким образом, схема потока информации может быть представлена совокупностью (списком) строк, опи­ сывающих отношения для каждого элемента потока.

Другим способом описанияДжемы потока является ее графическое изображение (рис. 2-4). Если структурные

случае, когда компонента ду является входом компоненты Xj, то получится схема, называемая информационным

ным графом. Такую схему можно построить для уровня документов, уровня структурных компонент и синтетиче­ ского уровня (документы и структурные компоненты).

Схему рис. 2-4 можно дополнить, введя в нее вер­ шины Oj, соответствующие операторам системы (вер­ шины 11 и 12 на рис. 2-5). Если оператор Oj работает

с компонентой лу, то лу является входом для Oj. Из

указанной вершины информационного графа %і прово­ дится дуга с концом в Oj. Таким образом, получается

граф, состоящий из вершин х* и Oj и ориентированных связей между ними. Отметим, что в этом графе нет дуг, выходящих из Oj. Такой граф будем называть расши­ ренным информационным графом.

Пользуясь известными свойствами графов, можно выявить ряд важных характеристик схем потоков ин­

139

цы, стоящий на пересечении і-й строки /-го столбца,

равен 1, если из вершины лу в вершину xj (или в вер­ шину Оj) идет дуга, и равен 0 в противном случае. Такая матрица называется матрицей смежности инфор­

мационного (расширенного информационного) графа. Если G — информационный (расширенный информаци­

онный) граф, а А — его матрица смежности, то элемент матрицы Л \ полученной возведением матрицы А в степень Я, равен числу различных путей длиной Я, иду­

щих ОТ Х і К Xj (Xj или Oj).

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

компонентам потока) называется порядком информа­ ционного графа. Дл яМ справедливо соотношение А ^ Ф 0,

жит появление ненулевых элементов на главной диаго­

нали любой из матриц А .

4. Равенство нулю суммы элементов /-го столбца матрицы смежности сР(Х=1)=0 служит признаком для

140

В процессе анализа существующей схемы потока могут быть выявлены дублирующие записи — компонен­ ты, входящие в несколько документов, и дублирующие,

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

142

оперативности представления информации руководите­ лям разных уровней управления.

Понятия и определения, приведенные в настоящем параграфе, используются в процессе анализа сущест­ вующей схемы потока (§ 3-5).

Пример. Положим для определенности, что рассматриваемая схема является схемой движения данных оперативной отчетности в системе оперативного управления. Процедура анализа этой схемы

143