Анализ информационных потоков на предприятии

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И  НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ  АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО  ОБРАЗОВАНИЯ

«Балтийский федеральный  университет имени Иммануила  Канта»

 

КАФЕДРА АВТОСЕРВИСА

 

 

Расчетно-графическая работа №2

 

ТЕМА

 

«Анализ информационных потоков на предприятии»

 

 

 

Специальность: НГХ

 

 

 

 

Студент                                                                                                           Шевелев Б.Е.

Проверил                                                                                                        доцент Клачек П.М.

 

 

 

 

 

 

 

Калининград

2013

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

Вариант 14.

Цель работы. Изучить графоматричные методы исследования документооборота на предприятии.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Составим матрицы смежности информационного графа:

Матрица смежности А¹

 

i\j	12	13	17	18	21	22	26	27	si
12			1	1					2
13			1		1	1			3
17				1	1				2
18					1	1		1	3
21							1		1
22							1	1	2
26									0
27									0
sj	0	0	2	2	3	2	2	2

 

 

      

А¹

                

 

 

 

 

 

 

 

 

Матрица смежности А²

 

 

i\j	12	13	17	18	21	22	26	27	si
12				1	2	1		1	5
13				1	1		2	1	5
17					1	1	1	1	4
18							2	1	3
21									0
22									0
26									0
27									0
sj	0	0	0	2	4	2	5	4

А²

 

 

 

 

 

 

 

 

 

 

 

Матрица смежности А³

 

 

 

i\j	12	13	17	18	21	22	26	27	si
12					1	1	3	2	6
13					1	1	1	1	4
17							2	1	3
18									0
21									0
22									0
26									0
27									0
sj	0	0	0	0	2	2	6	4

 

 

А³ 

 

 

 

 

 

 

 

 

Матрица смежности А⁴

 

 

 

i\j	12	13	17	18	21	22	26	27	si
12							2	1	3
13							2	1	3
17									0
18									0
21									0
22									0
26									0
27									0
sj	0	0	0	0	0	0	4	2

 

А⁴ 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Матрица смежности А⁵

 

i\j	12	13	17	18	21	22	26	27	si
12									0
13									0
17									0
18									0
21									0
22									0
26									0
27									0
sj	0	0	0	0	0	0	0	0

А⁵

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Матрица смежности D

 

 

 

i\j	12	13	17	18	21	22	26	27
12			1	2	3	2	5	4
13			1	1	3	2	5	3
17				1	2	1	3	2
18					1	1	2	2
21							1
22							1	1
26
27

 

D

 

 

 

 

 

 

 

 

 

 

Построение оптимизационной модели.

 

1. По матрице смежности определяем входные и выходные.
2. По каждой комбинации (информационному потоку) вход-выход выполняем следующие процедуры

2.1. Анализируем промежуточные матрицы A0,A1,A2, А3, А4

2.2. Находим промежуточную матрицу с минимальным индексом на пересечении строки которой (определяющей входной документ рассматриваемой комбинации) и столбца (определяющей выходной документ рассматриваемой комбинации) находится число отличное от нуля.

2.3. По формуле 

                  n

а_ij^(x) = ∑ а_il^(λ-1)∙ а_lj

                  l=1

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

      2.4. Если  x=3, т.е. искомая матрица 3 порядка и выше выполняется итерационный процесс поиска промежуточных документов исследуемого информационного потока.

      2.5. Выполняется  графическое представление полученного  оптимального информационного потока.

В соответствии с описанным  алгоритмом выполняем следующие  действия.

Выявляем входные и выходные документы: s^j (l=1) = 0 при j = 3, 4. Следовательно, документы d₁₂  и d₁₃ не формируется в исследуемом подразделении, а поступает в него извне, т.е. является входными. sⁱ (l=1) = 0, при i = 23, 28, следовательно, документы d₂₆, d₂₇, формирующиеся в данном подразделении, используются вне его, т.е. являются выходными. Таким образом, документы d₁₇, d₁₈, d₂₁, d₂₂,-промежуточные и при совершенствовании документооборота могут быть из него исключены.

Всего имеем два входных документа: d₁₂ и d₁₃ и два выходных документа: d₂₆ и d₂₇.  Рассмотрим вначале выходной документ d₁₃. Для комбинации (информационного потока) от 13 к 27 документу матрицей с минимальным индексом будет матрица первого порядка A1.

По формуле 

                  n

а_ji^(x) = ∑ а_ji^(λ-1)∙ а_ji

                  j=1

находим промежуточный (промежуточные) документы для исследуемого информационного потока (комбинации вход-выход), в данном случае как следует из формулы первый и второй элемент произведений берется из матрицы А1, в итоге имеем одно отличное от нуля произведение элементов (а₁₃₂₂∙а₂₂₂₇) определяющее один промежуточный документ исследуемого информационного потока (а₂₂).

А₁₃₂₇=а₃₄∙а₄₂₈+а₃₇∙а₇₂₈+а₃₁₀∙а₁₀₂₈+а₃₁₄∙а₁₄₂₈+а₃₁₅∙а₁₅₂₈+а₃₁₉∙а₁₉₂₈+а₃₂₃∙а₂₃₂₈+а₃₂₈∙а₂₈₂₈=0∙0+1∙0+0∙0+1∙1+0∙0+0∙0+1∙0+0∙0=1

Для комбинации (информационного потока) от 12 к 27 документу матрицей с минимальным индексом будет матрица второго порядка A2.

По формуле 

                  n

а_ji^(x) = ∑ а_ji^(λ-1)∙ а_ji

                  j=1

находим промежуточный (промежуточные) документы для исследуемого информационного потока (комбинации вход-выход), в данном случае как следует из формулы первый и второй элемент произведений берется из матрицы А1, в итоге имеем одно отличное от нуля произведение элементов (а₁₂₁₈∙а₁₈₂₇) определяющее один промежуточный документ исследуемого информационного потока (а₁₈).