Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пример на построение сетевого графа.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
170.5 Кб
Скачать

5. Расчет параметров сг (на самом графе).

* Для того, чтобы начать расчет параметров на СГ необходимо перенести данные по трудоемкости ( t ij ) на граф.

Схема отображения параметров на сетевом графе

t ij

h

k

j

i

4

в

7

2 3

8

2

а г ж

000000000

5

5

6

1 з

3

д

5

6

б е

4

5.1. Расчет ранних параметров

рн

5.1.1. Раннее начало исполнения работы ij ( T ij ) - это продолжительность самого длинного пути от начального события сетевого графа до момента начала данной работы.

ро

5.1.2. Раннее окончание работы ij ( T ij ) - представляет собой сумму раннего срока начала работы и ее продолжительности.

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

Расчет ранних параметров идет от начального события к конечному !!!

Схема отображения ранних параметров на сетевом графе

ро

T ij

рн

T ij

t ij

h

k

j

i

4

7

11

7

в

11

7

2 3

7

8

2

15

7

а г ж

0

000000000

15

5

21

12

7

0

13

5

6

1 з

7

3

д

12

7

3

5

6

б е

4

5.2. Определение критического пути ( т кр)

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

  • Полный путь - последовательность работ от начального события до конечного (таких путей может быть несколько).

  • Критический путь - это наиболее продолжительный из всех полных путей.

 Длина пути определяется суммой продолжительностей лежащих на нем работ !

Скорейшее время завершения ВСЕХ работ СГ определяется

продолжительностью критического пути !

 У работ, лежащих на критическом пути, ранние и поздние сроки

их начала и окончания СОВПАДАЮТ.

 У работ, лежащих на критическом пути,

ПОЛНЫЕ И ЧАСТНЫЕ РЕЗЕРВЫ РАВНЫ НУЛЮ !

 Работы, лежащие на критическом пути являются критическими работами и определяют потенциально “узкие места” в выполняемом комплексе работ !