Голуб Александр / CR / Курсовик

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

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ

ИНСТИТУТ ИНФОРМАЦИОННЫХ СИСТЕМ УПРАВЛЕНИЯ

Курсовая работа

по дисциплине

МОДЕЛИРОВАНИЕ ПРОИЗВОДСТВЕННЫХ СИСТЕМ

Студента: Голуба А.А.

Специальность: Математические методы и исследование операций в экономике

Курс: IV

Группа: I

Москва 2002

Предварительная схема сети

В данном пункте представлена предварительная схема сети, на основе которой можно сделать выводы о том, что в сети нет:

• «тупиков»,

• «висячих» вершин,

• замкнутых контуров,

• не полной аналогии.

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

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

Данный этап можно подразделить на 2 пункта:

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

• правильная нумерация событий

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

	КС	НС								1	2	3	4	5
1	Е1	ФН					1-	2	17	*1
2	Е2	Е5	Е8				3-	4	22					*5
3	Е3	Е13	Е6	Е19			5-	6	18			*3
4	Е4	Е11					7-	8	22					*5
5	Е5	Е12	Е17				9-	3				*	*4
6	Е6	Е15					10-	5			*2
7	Е7	Е13	Е6	Е19			5-	11	20			*	*4
8	Е8	Е24	Е22				12-	3					*4
9	Е9	Е21					13-	14	18		*	*3
10	Е10	Е25	Е23	Е14			15-	16	22					*5
11	Е11	Е13	Е6	Е19			5-	7				*3
12	Е12	ФН					1-	9		*	*2
13	Е13	Е1					17-	5			*2
14	Е14	Е24	Е22				12-	15					*4
15	Е15	ФН					1-	10		*1
16	Е16	Е3	Е9				18-	19	22				*	*5
17	Е17	Е21					13-	9			*2
18	Е18	Е7	Е20				20-	21	22					*5
19	Е19	Е21					13-	5			*2
20	Е20	Е3	Е9				18-	20					*4
21	Е21	ФН					1-	13		*1
22	Е22	Е12	Е17				9-	12				*3
23	Е23	Е21					13-	15			*	*	*4
24	Е24	Е21					13-	12			*	*3
25	Е25	Е3	Е9				18-	15					*4
26	ФК	Е4	Е18	Е16	Е10	Е2	22-	23

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

Ранг	i-j	i-j нов	Ранг	i-j	i-j нов	Ранг	i-j	i-j нов
1	1-17	1-2	3	13-18	4-7	4	13-15	4-12
1	1-10	1-3	3	5-7	5-8	4	18-15	7-12
1	1-13	1-4	3	9-12	6-9	5	3-22	10-13
2	10-5	3-5	3	13-12	4-9	5	7-22	8-13
2	1-9	1-6	4	9-3	6-10	5	15-22	12-13
2	17-5	2-5	4	5-20	5-11	5	18-22	7-13
2	13-9	4-6	4	12-3	9-10	5	20-22	11-13
2	13-5	4-5	4	12-15	9-12	6	22-23	13-14
3	5-18	5-7	4	18-20	7-11

Результаты выполнения этого этапа можно представить в виде следующей таблицы и сети.

№ п.п.	Шифр работы	Ранг	НС	КС	Длительность (в нормальном режиме)
1	2	3	4	5	6
1	E1	1	1	2	5
2	E2	1	10	13	13
3	E3	1	5	7	15
4	E4	2	8	13	26
5	E5	2	6	10	21
6	E6	2	3	5	12
7	E7	2	5	11	14
8	E8	2	9	10	29
9	E9	3	4	7	8
10	E10	3	12	13	14
11	E11	3	5	8	22
12	E12	3	1	6	26
13	E13	4	2	5	10
14	E14	4	9	12	11
15	E15	4	1	3	21
16	E16	4	7	13	12
17	E17	4	4	6	23
18	E18	4	11	13	21
19	E19	4	4	5	8
20	E20	5	7	11	26
21	E21	5	1	4	29
22	E22	5	6	9	16
23	E23	5	4	12	22
24	E24	5	4	9	5
25	E25	5	7	12	22
26	ФК	6	13	14	0

Автоматизированное составление план-графика выполнения всего комплекса работ сети.

На данном этапе проводятся расчеты основных характеристик сети, таких как критический путь, раннее начало и окончание работ и т.д. Для автоматизированного составления план-графика используется программный комплекс PARAMETR.

Результаты расчета: Крит. путь = 110
	НС	КС	Дл.	Рн	Ро	Пн	По	R	R
	1	2	5	0	5	33	38	33	0
	1	3	21	0	21	15	36	15	0
1	4	29	0	29	0	29	0	0
1	6	26	0	26	26	52	26	26
2	5	10	5	15	38	48	33	22
3	5	12	21	33	36	48	15	4
4	5	8	29	37	40	48	11	0
4	6	23	29	52	29	52	0	0
4	7	8	29	37	55	63	26	15
4	9	5	29	34	63	68	34	34
4	12	22	29	51	74	96	45	28
5	7	15	37	52	48	63	11	0
5	8	22	37	59	62	84	25	0
5	11	14	37	51	75	89	38	27
6	9	16	52	68	52	68	0	0
6	10	21	52	73	76	97	24	24
7	11	26	52	78	63	89	11	0
7	12	22	52	74	74	96	22	5
7	13	12	52	64	98	110	46	46
8	13	26	59	85	84	110	25	25
9	10	29	68	97	68	97	0	0
9	12	11	68	79	85	96	17	0
10	13	13	97	110	97	110	0	0
11	13	21	78	99	89	110	11	11
12	13	14	79	93	96	110	17	17
13	14	0	110	110	110	110	0	0