Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Моделирование производственных систем

Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров

Вывод: как видно из приведенного выше графа, в канонической сети отсутствуют тупики, события, в которые не входит не одна работа, работы с одинаковыми шифрами, замкнутые контуры.

Построение топологической схемы:

описание алгоритма;

таблица построения топологической схемы.

Алгоритм "Топологическая схема".

Шаг 1.

Начальному и конечному событию первой работы (Ai, i=1) присваиваем X1:=1, Y1:=2. Указатель значения номера устанавливаем равным трем (l=3).

Шаг 2.

Переходим к рассмотрению следующей работы из списка работ (i:=i+1).

Шаг 3.

Если для рассматриваемой работы (Ai) списка предшествующих работ совпадают с какой-либо ранее рассмотренной работой (Aj), т.е.

r-1(Ai)=r-1(Aj):j<i,то начальному событию работы (Ai) присваиваем номер начального события той из работ, списки предшествующих работ которых совпадали (Xi:=Xj), и переходим к шагу 6.

Шаг 4.

Начальному событию рассматриваемой работы присваиваем номер, соответствующий значению указателя (Xi:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 5.

Если для рассматриваемой работы в списке предшествующих работ

(r-1(Ai)) содержаться пронумерованные ранее работы (r-1(Ai):j<i), то всем конечным событиям таких работ присваиваем номер начального события данной работы (j<i: r-1(Ai)Yj:=Xi).

Шаг 6.

Если рассматриваемая работа (Aj) встречалась в списках предшествующих работ, пронумерованных ранее (r-1(Aj):j<i), то конечному событию данной работы присваиваем номер начального события выделенной работы (Yi:=Xj) и переходим к шагу 8.

Шаг 7.

Конечному событию данной работы (Ai) присваиваем номер, соответствующий значению указателя (Yi:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 8.

Если множество работ не исчерпано, то переходим к шагу 2.

Шаг 9.

Конец вычислений по алгоритму.

1

2

3

4

5

6

7

№ варианта

№ п/п

Список работ

Список непосредственно предшествующих работ

Длительность

Трудоемкость

Нумерация работ

33

1

F1

F14 F19 F21 F25

5

80

1-2 23

2

F2

F10

9

50

3-4 19

3

F3

F20 F12

28

70

5-6 25

4

F4

ФН

19

110

7-8 15

5

F5

F23 F8 F11

27

80

9-10 25

6

F6

ФН

10

55

7-11 14

7

F7

F18 F16

17

90

12-13 23

8

F8

F6

20

70

14-9

9

F9

F4

28

50

15-16 21

10

F10

ФН

18

135

7-3

11

F11

F24

21

90

17-9

12

F12

F18 F16

18

80

12-5

13

F13

ФН

21

95

7-18 22

14

F14

F4

29

85

15-1

15

F15

F17 F2

13

90

19-20 23

16

F16

F4

19

145

15-12

17

F17

F6

27

75

14-19

18

F18

F9

25

95

21-12

19

F19

F13

17

120

22-1

20

F20

F9

17

80

21-5

21

F21

F10

20

70

3-1

22

F22

F7 F1 F15

21

80

23-24 25

23

F23

F17 F2

21

55

19-9

24

F24

F6

12

140

14-17

25

F25

F6

12

90

14-1

26

ФК

F3 F22 F5

0

0

25-26

Построение сети неправильного вида.

Построение сети правильного вида:

описание алгоритма;

таблица характеристик сети правильного вида.

Алгоритм "Нумерация событий работ".

Шаг 1.

Формируем матрицу топологической схемы G=G(X,Y,H(X,Y))T=T[X,Y].

Шаг 2.

Заполняем базисную матрицу расчетов, дополняя матрицу топологической схемы четырьмя нулевыми столбцами вычислений пометок, номеров начальных и конечных событий T=T[X,Y] To=To[X,Y,0p,0q,0i,0j]

Шаг 3.

Устанавливаем начальное состояние счетчика номеров рангов в 1 (S:=1).

Шаг 4.

Рассматриваем пометки (Pxy) для тех работ, начальные события которых не находят себя в списке конечных событий, т.е. являются начальными усеченной матрицы работ (Pxy:=S).

Шаг 5.

Определяем ранги помеченных работ (qxy) при условии, что имеет место несовпадение конечного события с событиями из списка конечных событий непомеченных работ qxy:=Pxy; Pxy:=0, где - список конечных событий непомеченных работ.

Шаг 6.

Формируем усеченную базисную матрицу To=To[X,Y,0p,0q,0i,0j] и упорядоченную по возрастанию ранга матрицу работ: Tpq=Tpq[X,Y,0p,0q,0i,0j], последовательно перенося в нее работы с установленными рангами.

Шаг 7.

Если не всем работам установлен ранг, то увеличиваем счетчик номеров на единицу (S:=S+1) и переходим к шагу 4.

Шаг 8.

Присваиваем для первой работы матрицы Tpq значения номеров начального и конечного событий (i1:=1, j1:=2), счетчика номеров событий (z:=3) и номера очередной работы (l:=2).

Шаг 9.

Если начальное событие (xl) встречалось ране в списке начальных событий (xl,k<l), то устанавливаем номер начальному событию l-й работы в соответствии с назначением начального номера для k-й работы (il:=ik) и переходим к шагу 12.

Шаг 10.

Если начальное событие (xl) встречалось ране в списке начальных событий (yk,k<l), то присваиваем номер начальному событию l-й работы в соответствии с назначением конечного номера для k-й работы (il:=jk) и переходим к шагу 12.

Шаг 11.

Присваиваем начальному событию рассматриваемой работы (il) номер начального события, равный счетчику номеров (il:=z) и увеличиваем счетчик номеров на единицу (z:=z+1).

Шаг 12.

Если конечное событие (yl) встречалось ранее в списке конечных событий ((yk,k<l), то присваиваем номер конечному событию l-й работы в соответствии с номером конечного события k-й работы (jl:=jk) и переходим к шагу 14.

Шаг 13.

Устанавливаем номер конечного события рассматриваемой работы (jl) в соответствии со счетчиком номеров (jl:=z) и увеличиваем последний на единицу (z:=z+1).

Шаг 14.

Если не все работы пронумерованы в правильном порядке, то переходим к следующей работе из матрицы работ (T= Tpq), т.е. l:=l+1, и возвращаемся к шагу 9.

Шаг 15.

Выполняем поиск количественных характеристик по значениям первоначальных номеров (X,Y) для каждой из работ и записываем их в соответствующие позиции матрицы сетевого графа G=G(X,Y,H(X,Y))G=G(I,J,H(I,J)).

Шаг 16.

Конец вычислений по алгоритму

Алгоритм "Упорядочение"

Шаг 1.

Присваиваем каждой работе из списка работ сетевой модели число (так называемый совокупный шифр работы), определяемое соотношениями:

S(i,j)=i*10i+j, l=mink(10k>N), где

i - номер начального события работы;

j - номер конечного события работы;

l - минимальный показатель степени;

N - максимальный номер события в сетевом графе.

Шаг 2.

Ранжируем все работы в порядке возрастания совокупного шифра.

Шаг 3.

Конец вычислений по алгоритму.

Расчеты по алгоритму смотри в Приложении №1

Работы

Длительность

Трудоемкость

i

j

1

2

19

110

1

3

10

55

1

4

18

135

1

5

21

95

2

7

28

50

2

8

29

85

2

11

19

145

3

6

27

75

3

8

12

90

3

9

12

140

3

10

20

70

4

6

9

50

4

8

20

70

5

8

17

120

6

10

21

55

6

12

13

90

7

11

25

95

7

13

17

80

8

12

5

80

9

10

21

90

10

14

27

80

11

12

17

90

11

13

18

80

12

14

21

80

13

14

28

70

14

15

0

0

Построение сети правильного вида.

 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 
Предметы
Агропромышленность
Банковское дело
БЖД
Бухучет и аудит
География
Документоведение
Естествознание
Журналистика
Информатика
История
Культурология
Литература
Логика
Логистика
Маркетинг
Математика, химия, физика
Медицина
Менеджмент
Недвижимость
Педагогика
Политология
Право
Психология
Религиоведение
Социология
Статистика
Страховое дело
Техника
Товароведение
Туризм
Философия
Финансы
Экология
Экономика
Этика и эстетика
Прочее