Задание 2. Построение и расчет сетевого графика

Цель задания – с помощью сетевых методов построить и рассчитать сетевой график проведения работ.

Одним из эффективных способов управления крупными разработками в широком смысле слова являются сетевые методы планирования и управления (СПУ), основанные на абстрактной теории графов.

Суть этой методики заключается в том, что любое более или менее сложное явление ( как и любая разработка, в данном случае) может быть представлена как система, состоящая из различных взаимосвязанных и взаимозависимых элементов, которая графически изображается так называемой сетью, т.е. некоторой системой узлов и стрелок, интерпретирующих существующие технологические связи между элементами. Если элементы сети имеют количественные параметры, т.е. продолжительности и номера работ и событий, то такая сеть называется сетевым графиком.

При построении сетевых графиков в качестве элементов выделяются «работы» и «события».

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

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

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

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

Целью данного задания является построение и расчет сетевого графика на языке «событий» с использованием алгоритма и расчетной таблицы Форда.

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

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

Номер варианта выбирается по номеру студента в списке группы – для первой десятки номеров – условие 1, для второй – условие 2.

Исходные данные для построения и расчета сетевого графика

Условие 1

Таблица 1 – Данные для построения сетевого графика

Номер события	1	2	3	4	5	6	7	8	9	10	11	12
Номера событий, следующих за данным	2 3 5	4	6 8	7	8	8	9 10	9	10	11 12	12	-

Таблица 2 – Коды и длительности работ

Коды работ	Варианты исходных данных, длительности работ
	1	2	3	4	5	6	7	8	9	10
1-2	3	4	5	6	7	5	3	8	6	7
1-3	4	6	5	8	10	12	9	7	8	10
1-5	7	9	9	6	11	6	8	5	8	9
2-4	4	5	3	6	8	9	8	9	7	10
3-6	4	6	7	10	7	9	11	5	7	9
3-8	6	8	12	8	9	5	8	9	11	10
4-7	7	8	12	14	12	9	10	11	8	12
5-8	7	10	12	14	15	9	8	11	13	12
6-8	9	8	10	11	12	13	8	9	10	12
7-9	6	5	7	9	8	4	7	9	10	6
7-10	7	5	6	9	8	12	10	11	9	7
8-9	7	9	8	5	6	9	11	7	9	8
9-10	9	8	12	11	10	7	9	8	10	11
10-11	6	7	9	8	5	9	12	11	10	6
10-12	8	9	6	7	4	6	11	10	9	8
11-12	5	6	4	7	8	4	3	8	6	9

Условие 2

Таблица 1 – Данные для построения сетевого графика

Номер события	1	2	3	4	5	6	7	8	9	10
Номера событий, следующих за данным	2 3 4	5	5 6	6	7	7 9 10	8	10	10	-

Таблица 2 – Коды и длительности работ

Коды работ	Варианты исходных данных, длительности работ
	1	2	3	4	5	6	7	8	9	10
1-2	3	4	5	4	5	6	5	9	8	7
1-3	4	6	6	5	9	7	9	7	9	6
1-4	7	9	9	7	7	6	6	5	8	9
2-5	8	5	5	6	8	9	8	9	7	10
3-5	10	7	7	8	5	7	5	8	5	8
3-6	6	8	8	9	7	8	6	7	4	7
4-6	9	5	10	8	10	10	11	8	8	11
5-7	8	7	8	7	9	9	7	9	9	10
6-7	6	9	11	11	10	13	8	10	11	12
6-9	9	10	10	9	7	4	7	7	10	8
6-10	10	9	8	6	8	10	10	11	7	7
7-8	7	7	9	5	6	9	8	7	9	9
8-10	9	8	10	9	10	7	9	8	10	11
9-10	6	4	9	8	5	5	7	9	5	6