Задачи с решениями
Задача 4.1
На основании данных, приведенных в табл. 4.7, построить сетевой график и рассчитать основные параметры.
Таблица 4.7
Программа изготовления изделия А
Виды работ и последова-телъностъ их выполнения |
События |
Необходимое время для выполнения работы, ч |
|
Начало |
Конец |
||
Работа 1 |
1 |
2 |
10 |
Работа 2 |
1 |
3 |
10 |
Работа 3 |
1 |
4 |
3 |
Работа 4 |
1 |
5 |
8 |
Работа 5 |
2 |
6 |
12 |
Работа 6 |
3 |
6 |
4 |
Работа 7 |
5 |
7 |
3 |
Работа 8 |
7 |
8 |
2 |
Работа 9 |
6 |
9 |
1 |
Работа 10 |
4 |
9 |
5 |
Работа 11 |
9 |
10 |
3 |
Работа 12 |
8 |
10 |
7 |
Работа 13 |
10 |
11 |
2 |
Решение
- 1. Построим сетевой график (рис. 4.9).
- 2. Расчет параметров сетевого графика. Расчеты будем осуществлять табличным способом.
Ранние сроки начала и окончания работ. Методика расчета представлена в параграфе 4.4. Полученные результаты приведены в табл. 4.8.
Таблица 4.8
Ранние сроки начала работ
Виды работ |
События |
Ранние сроки начала работ, ч |
Время выполнения работы, ч |
Ранний срок окончания, ч |
Работа 1 |
1—>2 |
0 |
10 |
10 |
Работа 2 |
1->3 |
0 |
10 |
10 |
Работа 3 |
1—>4 |
0 |
3 |
3 |
Работа 4 |
1—>5 |
0 |
8 |
8 |
Работа 5 |
2—>6 |
10 |
12 |
22 |
Работа 6 |
СО О |
10 |
4 |
14 |
Работа 7 |
5—>7 |
8 |
3 |
11 |
Работа 8 |
7->8 |
11 |
2 |
13 |
Работа 9 |
6—>9 |
22 |
1 |
23 |
Работа 10 |
О' т |
3 |
5 |
8 |
Работа 11 |
9—ПО |
23 |
3 |
26 |
Работа 12 |
8—ПО |
13 |
7 |
20 |
Работа 13 |
10—*«11 |
26 |
2 |
28 |
- 12
- 1

Рис. 4.9. Сетевой график изготовления изделия А
Наибольшая величина раннего окончания завершающих работ равна временит критического пути, т.е. 28.
Поздние сроки начала и окончания работ (табл. 4.9).
Виды работ |
События |
Поздние сроки окончания работ, ч |
Время выполнения работы, ч |
Поздние сроки начала работ, ч |
Работа 1 |
1—>2 |
10 |
10 |
0 |
Работа 2 |
1-»3 |
18 |
10 |
8 |
Работа 3 |
1—>4 |
18 |
3 |
15 |
Работа 4 |
1—>5 |
14 |
8 |
6 |
Работа 5 |
2—>6 |
22 |
12 |
10 |
Работа 6 |
3—>6 |
22 |
4 |
18 |
Работа 7 |
5->7 |
17 |
3 |
14 |
Работа 8 |
ОС т г- |
19 |
2 |
17 |
Работа 9 |
6—>9 |
23 |
1 |
22 |
Работа 10 |
Оч т |
23 |
5 |
18 |
Работа 11 |
9—>10 |
26 |
3 |
23 |
Работа 12 |
ОС о |
26 |
7 |
19 |
Работа 13 |
10—>11 |
28 |
2 |
26 |
Вначале определяется поздний срок окончания работ как разность между продолжительностью критического пути и самого длинного пути от завершающего и до конечного события, в которое входит данная работа. Поздний срок окончания работ определяется справа налево, т.е. в порядке, обратном направлению сетевого графика (таблица заполняется снизу вверх).
Поздний срок начала работ определяется поздним сроком окончания за минусом продолжительности данной работы (см. табл. 4.9).
После расчета сроков начала и окончания работ определяются резервы времени выполнения работ:
- • полный резерв времени составляет разность позднего и раннего начала работ или позднего и раннего окончания работ;
- • свободный резерв времени определяется разностью между ранним началом последующей работы и ранним окончанием данной работы.
Таким образом получаем полные и свободные резервы времени, представленные в табл. 4.10.
Полные и свободные резервы времени
Таблица 4.10
Вид работы |
События |
Полные резервы времени, ч |
Свободные резервы времени, ч |
Работа 1 |
1—>2 |
0 |
0 |
Работа 2 |
1->3 |
8 |
0 |
Работа 3 |
1—>4 |
15 |
0 |
Работа 4 |
1—>5 |
6 |
0 |
Вид работы |
События |
Полные резервы времени, ч |
Свободные резервы времени, ч |
Работа 5 |
2—>6 |
0 |
0 |
Работа 6 |
3—>6 |
8 |
8 |
Работа 7 |
5—>7 |
6 |
0 |
Работа 8 |
7->8 |
6 |
0 |
Работа 9 |
6—>9 |
0 |
0 |
Работа 10 |
Оч т |
15 |
15 |
Работа 11 |
9—ПО |
0 |
0 |
Работа 12 |
О ос |
6 |
6 |
Работа 13 |
10—>11 |
0 |
0 |
для самостоятельного решения
По заданному сетевому графику (рис. 4.10) определите ранние сроки начала и окончания работ и продолжительность критического пути.

Рис. 4.10. Сетевой график