Исследование операций в экономике. Калашникова Т.В. - 64 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Полный резерв времени R
п
(i,j) работы (i,j) показывает, на сколько
можно увеличить время выполнения данной работы при условии, что
срок выполнения комплекса работ не изменится:
R
п
(i,j) = t
п
(j) – t
p
(i) – t(i,j).
Важно помнить. Работы, лежащие на критическом пути, резер-
вов не имеют.
Пример решения задачи. Для заданного сетевого графика рас-
считать все параметры событий и работ, определить критический путь и
его длину.
17
6
4
8
13
5
4
9
6
3
6
10
4
8
3
10
7
13
6
9
13
5
9
2
7
6
10
4
11
5
1
0
3
8
9
Рис. 3.2. Сетевой график
Расчет временных параметров событий удобно представить в та-
блице.
Таблица 3.1
Параметры событий сетевого графика
Номер со-
бытия
0 1 2 3 4 5 6 7 8 9 10 11
Ранний
срок t
р
(i)
0 8 17 13 23 20 29 33 37 42 48 61
Поздний
срок t
п
(i)
0 9 40 13 26 20 29 43 38 42 48 61
Резерв вре-
мени R(i)
0 1 23 0 3 0 0 10 1 0 0 0
Критический путь образуют следующие события:
64

Страницы