21
1 Основные понятия Основные понятия сетевого моделирования: сетевого моделирования: Работа – действие, имеющее продолжительность во времени t и затраты труда. Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели.

Основные понятия сетевого моделирования:

Embed Size (px)

DESCRIPTION

Основные понятия сетевого моделирования:. Работа – действие, имеющее продолжительность во времени t и затраты труда. Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели. - PowerPoint PPT Presentation

Citation preview

Page 1: Основные понятия сетевого моделирования:

11

Основные понятия Основные понятия сетевого сетевого моделирования: моделирования: Работа – действие, имеющее продолжительность во времени t и затраты труда.

Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели.

Page 2: Основные понятия сетевого моделирования:

22

Событие – факт начала или завершения работы. Не имеет продолжительности во времени.

Номер события, N

Ранний срок наступления события

Поздний срок свершения события

Page 3: Основные понятия сетевого моделирования:

33

Ранний срок свершения события – тот срок, раньше которого по времени событие произойти не может. Поскольку событие может являться фактом завершения двух и более работ, то событие, как завершение всех этих работ, не может произойти раньше, нежели закончатся все входящие в событие работы.

Поздний срок свершения события – тот срок, позже которого событие не наступит, не нарушив продолжительности всего комплекса работ.

Иначе говоря:

ранний срок – раньше не получится;

поздний срок – позже нельзя!

Page 4: Основные понятия сетевого моделирования:

44

Каждая работа на Каждая работа на графике имеет начало и графике имеет начало и конецконец

N M

TFN TLN TFM TLM

t

Нумерация работ производится по номеру начального события и конечного события, например, работа NM:

Page 5: Основные понятия сетевого моделирования:

55

Любая взаимосвязанная Любая взаимосвязанная последовательность работ последовательность работ называется «путь»:называется «путь»:

1

2

5

4

3

Page 6: Основные понятия сетевого моделирования:

66

Правила построения Правила построения сетевого графика сетевого графика 1. Нумерация событий осуществляется по возрастанию – 1, 2, 3, 4, …

2. Номер работы начинается с меньшей цифры, чем её конец: 2-4, 1-6, но не 3-1!

3.Первым является событие, имеющее номер 0.

4. Ранний срок свершения события 0 равен 0.

5. На графике нельзя две работы изображать параллельно :

Page 7: Основные понятия сетевого моделирования:

77

6. Фиктивная работа изображается пунктирной линией и не имеет продолжительности во времени. Она выступает средством логической взаимосвязи

7. На графике не может быть тупиков – все работы связаны с начальным и конечным событием:

Page 8: Основные понятия сетевого моделирования:

88

8. Желательно на графике не допускать пересечения работ:

1

2

3

4

1

2

4

3

Page 9: Основные понятия сетевого моделирования:

99

Расчёт параметров Расчёт параметров сетевого графика:сетевого графика:

4

68

4

31

12

23

6

11

8

9

5

7

Page 10: Основные понятия сетевого моделирования:

1010

Расчёт ранних Расчёт ранних сроков свершения сроков свершения событийсобытий(ранних начал и ранних окончаний (ранних начал и ранних окончаний работ)работ)

Page 11: Основные понятия сетевого моделирования:

1111

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

0+4=4

4

0+6=6

6

6+8=14

14

4+31=35

35

Page 12: Основные понятия сетевого моделирования:

1212

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

Ранний срок свершения события, Ранний срок свершения события, являющегося концом двух работ, являющегося концом двух работ, определяется, как максимум из ранних определяется, как максимум из ранних сроков завершения этих работсроков завершения этих работ

4 0 4max

14 12 26

26

Page 13: Основные понятия сетевого моделирования:

1313

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

35 6 41max

26 11 37

26

41

Page 14: Основные понятия сетевого моделирования:

1414

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

26

41

34

49

58

В результате В результате высчитывается срок высчитывается срок выполнения всех работвыполнения всех работ

58

Page 15: Основные понятия сетевого моделирования:

1515

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

26

41

34

49

58

Вычисляется поздние Вычисляется поздние сроки свершения сроки свершения событийсобытий

58

58-5=53

53

58-7=51

51

58-9=4949

53-6=47

47

Page 16: Основные понятия сетевого моделирования:

1616

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

Иначе нарушится срок выполнения всего комплекса Иначе нарушится срок выполнения всего комплекса работ.работ.

Page 17: Основные понятия сетевого моделирования:

1717

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

26

41

34

49

58 58

58-5=53

53

58-7=51

51

58-9=4949

53-6=47

47

53 11 42

min 51 8 43 26

49 23 26

26

Page 18: Основные понятия сетевого моделирования:

1818

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

26

41

34

49

58 58

53

51

49

47

26

16

14

6

0

Page 19: Основные понятия сетевого моделирования:

1919

Полный путь, Полный путь, имеющий имеющий максимальную максимальную продолжительность, продолжительность, называется называется КРИТИЧЕСКИМКРИТИЧЕСКИМ

Page 20: Основные понятия сетевого моделирования:

2020

4

68

4

31

12

23

6

11

8

9

5

7

0

1

2

3

4

5

6

7

8

90

4

6

14

35

26

41

34

49

58 58

53

51

49

47

26

16

14

6

0

Page 21: Основные понятия сетевого моделирования:

2121

Работы, не лежащие Работы, не лежащие на критическом на критическом пути, имеют резервы пути, имеют резервы времени.времени.

Полный резерв – тот промежуток времени, на который можно задержать или растянуть выполнение работы без нарушения общей продолжительности всех работ, т.е. – без нарушения срока завершения работ.