2. Постановка задачи на исследования

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

2. Построить сетевой граф (выполняется в отчёте в часы самостоятельной работы, на занятии переносится в компьютер).

3. Построить календарные графики работ (в часы самостоятельной работы делаются заготовки в отчёте). Определить числовые характеристики распределения рабочих сил.

4. Построить сравнительные графики потребностей в рабочей силе (в часы самостоятельной работы делается заготовка в отчёте).

5. Результаты исследований с надлежащими пояснениями привести в отчёте, сформулировать выводы. Отчёты сдать на проверку.

Индивидуальный код содержит шесть цифр:

QÎ[0;5]; KÎ[0;5]; MÎ[0;8]; WÎ[1;5]; GÎ[0;9]; NÎ[0;9].

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

Номер работы	Номера предшествующих работ			Продолжи-тельность	Потребное число р/с
1	2	3	4	5	6
1	-	-	-	20	R1
2	-	-	-	W15	R2
3	-	-	-	45	R3
4	-	1	3	W10	R4
5	-	2	3	5	R5
6	Q	W	K	W5	R6
7	-	W	5	20	R7
8	-	W+2	7	W10	R8
9	Q+1	7	M	10	R9
10	Q+2	3	8	W5	R10

Рис. 1

Как следует из таблицы, предполагается составление сетевого плана для 10 работ, номера которых показаны в первом столбце. Эти работы будем обозначать A1A10. Продолжительности работ задаются в 5 столбце.

Некоторые из работ могут начаться не раннее, чем закончится выполнение предшествующих работ, номера которых указаны в 2, 3 и 4 столбцах.

Потребное число рабочих сил устанавливается в 6 столбце согласно формуле:

Особенности расчётов проследим с помощью конкретного примера.

3. Пример решения задачи

Пусть задан код: 231487.

Это означает: Q = 2; K = 3; M = 1; W = 4; G = 8; N = 7.

3.1. Построение таблицы исходных данных

Построения показаны на рис. 2. Последний столбец оставим пока незаполненным.

i	Номера предш. работ			Продолж.	Потр. р/с	Тр. затр.
1	0	0	0	20	6	120
2	0	0	0	60	5	300
3	0	0	0	45	8	360
4	0	1	3	40	7	280
5	0	2	3	5	10	50
6	2	4	3	20	9	180
7	0	4	5	20	12	240
8	0	6	7	40	11	440
9	3	7	1	10	14	140
10	4	3	8	20	13	260
						2370

Рис. 2

3.2. Построение сетевого графа

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

Каждая работа, имеет одну входную окружность (верхнюю) и одну выходную окружность (нижнюю). В верхнем секторе каждой окружности записываем “по максимуму” время, не раньше которого может начаться работа, показанная под кружком. В нижнем секторе каждой окружности записываем “по минимуму” время, не позже которого должна закончиться работа, показанная над кружком.

Моментом начала всего плана работ будем считать ноль.

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