18

В.И. ШЛЫКОВ

Е.В. СОРОКИНА

А.М. СОЧНЕВ

ДИСКРЕТНАЯ МАТЕМАТИКА

РАСЧЁТ СЕТЕВОГО ГРАФА

Методические рекомендации

для проведения практического занятия на ЭВТ

Новочеркасское высшее военное командное училище связи 2007

УДК 51

ББК 22.1

С 69

Шлыков В.И., Сорокина Е.В., Сочнев А.М.

Дискретная математика. Расчёт сетевого графа: Метод. рекомендации для выполнения практического занятия на ЭВТ / Новочерк. высш. военное командное училище связи. - Новочеркасск, 2007. – 18 c.

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

 Новочеркасское высшее

военное командное

училище связи, 2007

 Шлыков В.И., Сорокина Е.В.,

Сочнев А.М., 2007

Оглавление

1.	ОБЩИЕ СВЕДЕНИЯ О РАБОТЕ	4
2.	ПОСТАНОВКА ЗАДАЧИ НА ИССЛЕДОВАНИЯ	4
3.	ПРИМЕР РЕШЕНИЯ ЗАДАЧИ	5
3.1.	Построение таблицы исходных данных	5
3.2.	Построение сетевого графа	6
	3.2.1. Первый этап построения графа (установление связей в графе)	6
	3.2.2. Второй этап построения графа – определение ранних сроков начала и окончания работ (прямой проход)	7
	3.2.3. Третий этап построения графа – определение поздних сроков начала и окончания работ (обратный проход)	8
3.3.	Построение календарных графиков работ и определение числовых характеристик распределения рабочих сил	10
	3.3.1. Нахождение требуемого числа рабочих сил для выполнения всего плана	11
	3.3.2. Нахождение трудозатрат для выполнения всего плана работ	12
	3.3.3. Нахождение коэффициента трудопотерь при выполнения всего плана работ	12
3.4.	Построение сравнительных графиков потребностей в рабочей силе	14
3.5.	Рекомендации по оформлению результатов исследований	14
4.	ОСОБЕННОСТИ РАСЧЁТОВ НА КОМПЬЮТЕРЕ	15
5.	ПРИМЕРНЫЙ ОБРАЗЕЦ ТИТУЛЬНОГО ЛИСТА ОТЧЁТА	17
6.	БИБЛИОГРАФИЧЕСКИЙ СПИСОК	18

1. Общие сведения о работе

Практическое занятие на ЭВТ “Расчёт сетевого графа” по дисциплине “Дискретная математика” проводится в течение четырёх часов с использованием компьютеров кафедры.

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

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

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 столбце согласно формуле:

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