Роздрукувати сторінку
Главная \ Методичні вказівки \ Методичні вказівки \ 269 Методичні вказівки до розрахункової роботи №1 - Побудова та розрахунок мережі за методом CPM

Методичні вказівки до розрахункової роботи №1 - Побудова та розрахунок мережі за методом CPM

« Назад

1. Мета роботи

Побудова та розрахунок мережі за методом CPM. Вивчити основні параметри мережі PERT та реалізації їх розрахунку.

2. Завдання роботи

1. Побудувати мережу проекту, розрахувати параметри подій (ранні та пізні строки звершення, резерви часу), та робіт (ранні та пізні строки початку та  закінчення робіт, повні, вільні, незалежні та ґарантовані резерви часу), визначити критичний шлях для заданого відношення передування та детермінованих тривалостей робіт за методом СPM, побудувати гістограми розподілу ресурсів 2-х видів. 

Відношення передування: A<G; F<K; G<I; D<J; C<E,F; G<H; B<D,G,E,F;  E<J.

Тривалості робіт зведені в таблицю - в першому рядку. Два останні рядки відображають необхідні витрати ресурсів 1-го та другого виду.

Табл. 2. 1. Початкові дані

A

B

C

D

E

F

G

H

I

J

K

4

8

5

6

9

9

6

10

7

12

14

8

4

12

8

12

5

10

10

7

6

7

4

12

5

12

6

8

9

12

4

12

12

2. Побудувати мережу проекту та визначити ймовірність того, що дійсна тривалість проекту буде на 5% меншою, ніж середнє її значення, використовуючи метод PERT. Задані відношення передування,  песимістична - b, найімовірніша - m та оптимістична - a тривалості для кожної з робіт.

Відношення передування:

B<F,K; G<H; I<H; D<K; A<G,F,K; C<E,D; F<I,J; E<K.

Табл. 2. 2.

Трив.

A

B

C

D

E

F

G

H

I

J

K

a

4

6

3

8

4

1

6

3

4

2

7

b

8

10

9

8

8

4

12

5

9

8

10

m

6

8

4

8

6

2

8

4

8

5

7

3. Хід роботи

3. 1. Виконання першого завдання

Таблиця 3. 1. Характеристики подій мережі СРМ

 

0

1

2

3

4

5

6

7

8

9

 

0

4

8

5

14

17

17

14

14

31

 

0

8

8

8

19

19

17

21

21

31

 

0

4

0

3

5

2

0

7

7

0

Тепер обчислимо основні тимчасові параметри робіт мережі, такі як:

  • тривалість роботи - ;

  • ранній час початку роботи - ;

  • ранній час закінчення роботи - ;

  • пізній час початку роботи - ;

  • пізній час закінчення роботи - ;

  • повний резерв часу роботи - ;

  • вільний резерв часу роботи - ;

  • незалежний резерв часу роботи - ;

  • ґарантований резерв часу роботи - .

Результати подані нижче.

Таблиця 3. 2. Тимчасові параметри робіт

 

 

 

 

 

 

 

 

 

 

 

A

4

0, 1

0

4

11

15

11

0

0

4

B

8

0, 2

0

8

0

8

0

0

0

0

C

5

0, 3

0

5

3

8

3

0

0

3

D

6

2, 4

8

14

13

19

5

0

0

5

E

9

3, 5

8

17

10

19

2

3

0

2

F

9

3, 6

8

17

8

17

0

3

0

2

G

6

1, 7

8

14

15

21

7

4

7

7

H

10

8, 9

14

24

21

31

7

7

0

0

I

7

7, 9

14

21

24

31

10

10

3

3

J

12

5, 9

17

29

19

31

2

2

0

0

K

14

6, 9

17

31

17

31

0

0

0

0

Розрахуємо такі параметри робіт як: ранній час початку роботи , пізній час закінчення роботи , пізній час початку роботи , пізній час закінчення роботи , повний резерв часу виконання роботи .

Таблиця 3. 3.

Робота, тривалість

Безпосередньо попередня

Безпосередньо наступна

 

 

 

 

 

A 4

-

G

0

4

11

15

11

B 8

-

G, D, F,E

0

8

0

8

0

C 5

-

F, E

0

5

3

8

3

D 6

B

J

8

14

13

19

5

E 9

B, C

J

8

17

10

19

2

F 9

B, C

K

8

17

8

17

0

G 6

A, B

H, I

8

14

15

21

7

H 10

G

-

14

24

21

31

7

I 7

G

-

14

21

24

31

10

J 12

E

-

17

29

19

31

2

K 14

F

-

17

31

17

31

0

3.2. Виконання другого завдання

Обчислимо реалістичну тривалість  на основі оптимістичної, песимістичної та найімовірнішої за поданою нижче формулою.

Таблиця 3. 4.

Робота

a

m

b

 

A

4

6

8

6

B

6

8

10

8

C

3

4

9

4,67

D

8

8

8

8

E

4

6

8

6

Продовження табл. 3. 4.

F

1

2

4

2,17

G

6

8

12

8,33

H

3

4

5

4

I

4

8

9

7,5

J

2

5

8

5

K

7

7

10

7,5

Побудуємо мережу та розрахуємо середні тривалості та значення дисперсії для кожної з робіт мережі. Мат. сподівання розраховується за тією ж формулою, що і реалістична тривалість, тому візьмемо ці ж значення з табл. 3. 4 і заокруглимо їх, заокруглені значення також будуть ранніми строками завершення подій мережі, також обчислимо дисперсію для кожної роботи.

Таблиця 3. 5.

Робота

Події

 

 

A

0;1

6

0,44

B

0;2

8

0,44

C

0;3

5

1

D

3;5

8

0

E

3;4

6

0,44

F

2;6

2

0,25

G

1;7

8

1

H

7;8

4

0,11

I

6;7

8

0,69

J

6;8

5

1

K

5;8

7

0,25

Визначимо наступні директивні строки для подій (табл. 3. 6), враховуючи, що потрібно розрахувати ймовірність завершення проекту на 5% швидше від середнього значення, тобто ймовірність його завершення на 1 день швидше (). Змінимо тривалість роботи I, так як вона знаходиться на критичному шляху і її зміна приведе до зміни загального строку виконання проекту.

Таблиця 3. 6.

Робота

Директивний строк d

A

6

B

8

C

5

D

8

E

6

F

2

G

8

H

4

I

7

J

5

K

7

Результати розрахунку з шляхами зводимо в таблицю, розраховуємо значення нормованої нормальної величини та з таблиць нормованого нормального розподілу визначаємо ймовірності виконання подій в директивні строки.

Таблиця 3. 7.

Подія

Шлях

M[tj]

D[tj]

dj

uj (Zj)

P(tj<=dj)

1

0-1

6

0,44

6

0

1.000

2

0-2

8

0,44

8

0

0.159

3

0-3

5

1

5

0

0.159

4

0-2-6

10

0,69

10

0

0.304

5

0-2-6-7

18

1,78

17

0,75

0,77

6

0-2-6-7-8

22

1,89

21

0,73

0,767

Отже, ймовірність, що дійсна тривалість проекту буде на 5% меншою, ніж середнє складає 0,767.

Висновок: під час даної розрахункової роботи було побудовано та розрахувано мережу за методом CPM та PERT.

З повагою ІЦ "KURSOVIKS"!