Моделирование Микроэкономических Процессов

11.02.2002

Сетевые модели

1. Основные понятия и элементы сетевой модели.

2. Основные правила построения сети.

3. Расчет временных параметров сети.

4. Метод автоматизированного построения сети типа «дерево».

5. Метод оптимизации сети по времени.

1. В основу сетевой модели заложены 3 понятия:

• работа – процесс, требующий затрат труда, времени, ресурсов. (Изображается стрелкой, над которой ставится цифра, обозначающая продолжительность). Работа обозначается 2-мя цифрами событий. Все работы делятся на 3 вида: ij-данная работа,hi-предшествующая работаjk-последующая работа:

В понятие работа включается процесс ожидания и зависимость между работами. Ожидание – процесс, не требующий затрат труда, но занимающий время:

Зависимость – работа, которая не требует ни затрат, ни времени, но показывает, что начало 1-й, или нескольких работ зависит от результатов других работ:

• событие – итог какой-либо деятельности, результат выполнения одной, или нескольких работ, непосредственно входящих в это событие. События не является процессом, оно совершается мгновенно, как только выполняются работы, входящие в это события. Момент совершения события – момент начала всех выходящих из него работ. В сетевой модели выделяются след события:

\ начальное (в которое не входит ни одна стрелка)

\ промежуточное (входит и выходит)

\ конечное (не выходит)

• путь – непрерывная последовательность стрелок, или работ от начального или конечного события модели. Длина пути определяется суммой продолжительности работ его составляющих. Путь, имеющий наибольшую продолжительность называется критическим путем:

Правила построения сети.

Общие замечания:

1. В сетевой модели стрелка – вектор, длина и наклон которого – произвольные. Имеет значение только относительное положение стрелок.

2. Выбирая направление стрелок, желательно не отклоняться влево от оси ординат, т е Стрелки должны идти слева направо.

3. Пересечения стрелок допустимы, но не желательны.

Правила.

1. Технологическое правило построения сети (задание исходной информации).

hi	Ij
-	А
-	Б
А	В
Б,в	Г
А	Д
Г,д	Е

рис 5

2. Правило обозначения работ. Каждая работа сети имеет свой код, т е начальное и конечное событие. Все события нумеруются числами натурального ряда без пропусков.

3. Правило расчленения работ.

4. Правило запрещения замкнутых контуров. Начальное событие не может быть больше конечного.

5. Правило простановки событий – они идут слева направо и сверху вниз. (i<j) – см рис 5.

6. Правило запрещения тупиковых событий. В сети не должно быть событий, кроме завершающего, из которых не выходит не одна работа. (рис 8.)

7. Правило запрещения необоснованных хвостовых событий. (как и предыдущее, только в конце). (рис8).

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

2. Расчет временных параметров в сети.

t_ij– длительность выполнения работ.

t_ijрн– раннее начало работы

t_ijпн - позднее начало

t_ijро – раннее оконч

t_ijпн - позднее оконч

R_ij-полный резерв

R_ij-частный резерв.

Отличие частного от полного резерва:

ij	tij	рн	Ро	пн	по	R	r
1-2	3	0	3	2	3	2	0
1-3	2	0	2	6	8	6	0
1-4 *	5	0	5	0	5	0	0
2-4	0	3	3	5	5	2	2
2-6	3	3	6	8	11	5	5
3-5	4	2	6	8	12	0	0
3-7	4	2	6	10	14	8	8 (14-6)
4-6 *	6	5	11	5	11	0	0
5-7	2	6	8	12	14	6	6(14-8)
6-7 *	3	11	14	11	14	0	0 (14-14)

T_пер=14.

Метод построения сети типа "Дерево".

(входит одна работа, выходит много)

Сеть "дерево" применяется в опытном производстве. Исходная информация – структурная схема изделия.

Этапы расчета.

1. Определение уровня сборки. УС показывает, через какое количество сборок данная деталь, или узел входит в изделия. При определении уровня сборки необходимо руководств след правилами:

• нумерация начин с нуля.

• каждый следующий уровень сборки определяется номером сборочного чертежа, куда входят деталь, или узел

• каждая ветвь схемы разузлования просматривается сверху вниз слева направо.

2. Определение номеров событий.

• Начальному событию присваивается двойка, а конечному – единица.

• для каждого i-го уровня номер конечного события равен номеру начального события верхней работы

• начальное событие для всех работ i-го уровня определяется, как сумма наибольшего номера работы уровняi-1 и порядкового номера работыi-го уровня.

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

Пример:

N пп	шифр чертежа	шифр соед	признак узла	признак сборки	начальное событие	конечное событие	нач соед	конеч соед
1	1000	-	0	0	2	1	18	19
2	100	1000	0	1	3	2	17	18
3	11	100	1	2	6	3	14	17
4	10	100	0	2	7	3	13	17
5	12	10	1	3	11	7	9	13
6	13	10	1	3	12	7	8	13
7	200	1000	0	1	4	2	16	18
8	21	200	1	2	8	4	12	16
9	20	200	0	2	9	4	11	16
10	22	20	0	3	13	9	7	11
11	23	22	1	4	18	13	2	7
12	25	20	1	3	14	9	6	11
13	24	20	1	3	15	9	5	11
14	300	1000	0	1	5	2	15	11
15	30	300	0	2	10	5	19	15
16	31	30	1	3	16	10	4	10
17	32	30	1	3	17	10	3	10
					19	6	1	14
					19	11	1	9
					19	12	1	8
					19	8	1	12
					19	18	1	2
					19	14	1	6
					19	15	1	5
					19	16	1	4
					19	17	1	3

___________________________________________________________________________________

18.02.2002