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

Приложение 3

Преобразование матриц смежности

информационного графа для выявления

характеристик схемы потока

Рассматриваемый в настоящем приложении способ перемноже­

2 3 2

В результате исследования каждого массива формируется вспомо­

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

Степени матрицы А вычисляются по рекуррентному соотношению

Л* = Л'1- 'Х А . Для регулярности вычисления матриц Д* все последо­ вательно получающиеся матрицы-сомножители должны быть записаны во внешнем накопителе тем же способом, что и исходная матрица А.

Такая запись фактически определяет способ получения матрицы Вектор-столбец / матрицы Л* определяется соотношением

п

;= 1

Эффективность программирования в этом случае заключается в организации быстрого поиска столбцов матрицы А при минимизации числа обращений к внешнему накопителю.

получения одного вектор-столбца нужно произвести h^~~^nß опера­

принять, что 2 h f ~ X) = nili (в нашем конкретном случае равенство

1

233

/-го столбца матрицы А заключается в обращении за /-м числом

примерно п2/Тт обращений к внешнему накопителю. Минимума эта

величина достигает при максимальных значениях т и /.

Например, при л = 1 0 4, Тг=3, ш = 500 и скорости считывания с внешнего накопителя 3 000 слов/сек количество обращений к внеш­ нему накопителю п2Л2/т2—3 600, а время считывания (записи) со­ ставит 30 мин. Общее время счета на одно умножение матриц та­ кого порядка составит примерно 40 мин.

При отсутствии контуров в исходной матрице вычисление после­ довательности матриц А 1 (Х=2, 3 ...) заканчивается при получении вырожденной матрицы

СП И С О К Л И Т Е Р А Т У Р Ы

1.Абанина А. В., Ильин М. С., Королев М. А. К вопросу о ме­ тодиках" обследования экономических информационных систем.— Первая конференция по экономической кибернетике. М., изд. ЦЭМИ, 1966.

2.Алгоритмический язык АЛГОЛ-60. Пересмотренное сообще­

№2. Авт.: Д. Бэкус, Ф. Бейер. Д. Грин и др.

7.Берг А. И., Черняк Ю. И. Информация и управление. М.,

«Экономика», 1966.

234

8.Бернштейн Э. С., Лахути Д. Г., Чернявский В. С. Информа-

ционно-поисковые системы. М., изд. ВИНИТИ, 1965.

9.Битюков Ю. С., Зингер И. С., Коротяев М. Ф. Триангуляция информационных моделей. — Первая конференция по экономической

кибернетике. М., изд. ЦЭМИ, 1966.

10.Бурбаки Н. Теория множеств. М., «Мир», 1965.

11.Васильев Ю. Г., Полетаев А. Н. Применение вычислительной

техники при обработке материалов обследования потоков экономи­ ческой информации. — Первая конференция по экономической кибер­ нетике. М., изд. ЦЭМИ, 1966.

12.Васильев К). Г., Полетаев А. Н. Механизация построения модели взаимосвязи экономических документов.— В кн.: Механиза­ ция учета, отчетности и вычислительных работ, вып. 5. М., «Ста­ тистика», 1968.

13.Гаврилова И. А. Документирование организационных систем

и процедур на предприятии. — Первая конференция по экономиче­ ской кибернетике. М., изд. ЦЭМИ, 1966.

14.Герчук Я- П. Графические методы планирования и учета производства. М., Госиздат, 1985.

15.Гешелин М. Г., Хомутовский С. Ф. Алгебраический метод

обоснования основных свойств матричной модели информационных потоков.— В кн.: Математические методы в экономике, вып. 4. Рига,

«Зинатяе», 1969.

16. Гильман А. А., Матэр Е. А., Первин Ю. П., Скарыкин В. С.,

Хламова О. В. Общие вопросы организации информационно-програм­ мной части автоматизированной системы управления предприятием.— Первая конференция но экономической кибернетике. М., изд. ЦЭМИ, 1966.

17.Голванов Э. К. Способ формального представления инфор­ мационных потоков в некоторых схемах автоматизированных систем управления предприятиями.— В кн.: Механизация и автоматизация управления, № 1, Киев, 1969.

18.Горбенко В. Н., Рахимбеков С. М., Шукаев Д. Н. Исследо­

вание и оптимизация потоков производственной информации.— «До­ клады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискрет­ ным характером производства», секция 2. Новосибирск, 1969.

19. Грейсух В. Я., Садовская В. А. О методологии моделирова­ ния экономической информации в системе управления. — Материалы конференции «Научные и практические проблемы больших систем». М., изд. АІДНТТІ, 1967.

20. Турков Р. М., Гукосьян А. Я. Принципы построения доку­

работке и внедрению автоматизированных систем управления на предприятиях с дискретным характером производства. Секция 2». Новосибирск, 1969.

21.Думлер С. А. Управление производством и кибернетика. М., «Машиностроение», 1969.

22.Жеребин В. М. О значении лингвистических и семиотиче­ ских исследований в экономике.— Первая конференция по экономи­

ческой кибернетике. М., изд. ЦЭМИ, 1966.

23. Жеребин В. М. Язык экономической системы и оценка ин­ формации.— «Экономика и математические методы», 1968, т. 4,

№ 5.

235

24. Заргаров Ш. А. Опыт разработки информационных моде­ лей.— В кн.: Вопросы кибернетика и вычислительной математики. Ташкент, «Фан», 1968.

25. Зингер И. С., Коротяев М. Ф., Битюков Ю. С. Некоторые вопросы исследования потоков информации на промышленном пред­ приятии.— Первая конференция по экономической кибернетике, М., изд. ЦЭМИ, 1966.

26. Зингер И. С., Коротяев М. Ф., Битюков Ю. С. Методика исследования потоков информации на промышленных предприя­ тиях.— В кн.: Методики и методические материалы, серия 4. М., изд. ЦЭМИ, 1967.

«Опыт проектирования и внедрения информационных систем управ­ ления производством». М., изд. МДНТП, 1968.

29. Иофе Н. Г. Методика составления документограмм по пла­ нированию и учету.— «Организация управления», 1933, № 3.

30.Исследование потоков экономической информации. М., «Наука», 1968.

31.Кент А. Информационно-поисковые системы. М., «Мир», 1964.

32.Козачков Л. С. К вопросу об изучении закономерностей

информационных потоков.— В кн.: Экономическая кибернетика и

т. 3. «Советская энциклопедия», 1964.

35. Криницкий Н. А., Миронов Г. А., Фролов Г. Д. Программи­ рование М., «Наука», 1966.

36.Кругликов Б. И. Построение и использование формализован­ ных языков экономической информации при разработке АСУ.— «До­ клады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискрет­ ным характером производства. Секция 2». Новосибирск, 1969.

37.Кузьбожев Э., Лунев В. Информационная модель подразде­

ления предприятия,— «Доклады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискретным характером производства. Секция 2». Новосибирск, 1969.

38.Лавров С. С. Универсальный язык программирования. М., «Наука», 1967.

39.Ледли Р. Программирование и использование вычислитель­

ных машин. М., «Мир», 1966.

40. Ляпунова А. А., Шестопал Г. А. Об алгоритмическом описа­ нии процессов управления.— «Математическое просвещение», вып. 2,

М., 1957.

41. Манарский Ю. И. Потоки информации на предприятии и ее обработка. М., «Экономка», 1967.

236