Методы построения сетевого графика проекта

Автор работы: Пользователь скрыл имя, 16 Марта 2014 в 18:31, реферат

Краткое описание

Одной из основных проблем управления большими системами является проблема управления комплексами взаимосвязанных работ, которая получила название исследование операций. Известны 2 метода сетевого планирования: CPM – метод критического пути при фиксированном числе работ для составления расписания, и PERT – метод оценки и пересмотра программ.
Основным плановым документом в системе сетевого планирования и управления является сетевой график, представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.

Содержание

Введение3
1.Правило построения классических сетевых графиков4
2.Построение сетевого графика8
3.Анализ сетевой модели10
3.1.Взаимосвязь работ и построение таблицы исходных данных10
3.2.Определение числа путей11
3.3.Определение сроков окончания проекта и продолжительности критического пути11
3.4.Определение свободных резервов времени12
3.5.Графическое изображение возможностей резерва14

Прикрепленные файлы: 1 файл

ТЕОРИЯ ИГР!!!!!!!!!!!!!!!!!!!.docx

— 171.88 Кб (Скачать документ)

- поздний срок окончания работы:  
 

- полный резерв:  

- свободный резерв:  
.

 
Процесс заполнения таблицы 2 произведем по следующему алгоритму: 
1) Графа код работы заполняется на основе сетевого графика или перечня работ, расположенных в порядке их выполнения. 
2) Количество предшествующих работ для исходного события равно 0, для остальных работ, имеющих второй цифрой в коде ту, с которой начинается данная работа. 
3) Третья графа заполняется на основе сетевого графика или перечня работ с временными оценками. 
4) Раннее начало работ, выходящих из исходного события, равно 0, а раннее окончание работ определяется путем выбора максимального их сроков раннего окончания предшествующих работ. Количество сравниваемых сроков равно количеству предшествующих работ, указанному в графе 1.  
Таким образом, нельзя определить раннее начало последующих работ, не найдя раннего окончания предшествующих. В свою очередь раннее окончание каждой работы находится как сумма величин раннего начала и продолжительности данной работы. 
5) Продолжительность критического пути находится после заполнения граф 4 и 5, как максимальная величина из сроков раннего окончания работ, которые ведут к завершающему событию. Найденная величина критического пути заносится в графу 7 (позднего окончания работ) для всех работ, ведущих к завершающему событию. 
6) Заполнение графы 7 (кроме последней ее строки) – ведется снизу вверх следующим образом. Находятся все работы, последующие за рассматриваемой работой, и определяются разности между поздним окончанием этих работ и их продолжительностями. Минимальная из полученных величин заносится в графу 7 против рассматриваемой работы. 
7) Данные графы 6 (позднее начало работы) находят как разность позднего окончания этих работ и их продолжительности (графа 7 - графа 3). 
8) Полный резерв времени работы (графа 8) определяется разностью между значениями в графах 7 и 5 (или 6 и 4). 
9) Резерв времени события j (графа 10) определяется следующим образом. В графе 7 отыскивается позднее окончание работы, заканчивающееся событием j. В графе 4 отыскивается раннее начало работы, начинающееся событием j. Разность этих величин является искомым резервом времени события j. 
10) Свободный резерв времени работы Ксi,j определяется в результате вычитания значений графы 10 из значений граф 8. 
Таблица 2 – Расчёт параметров работ

 
Код работы

 

 

 

 

 

 

 

 

1,2

1

0

1

0

1

0

0

0

1,3

17

0

17

0

17

0

0

0

2,4

14

1

15

61

75

60

0

60

2,5

16

1

17

61

77

60

0

60

3,9

8

17

25

17

25

0

0

0

4,6

8

15

23

51

59

36

60

24

5,6

12

17

29

47

59

30

60

30

5,7

19

17

36

47

62

30

60

30

6,8

8

29 
 
23

37 
 
31

59

67

30 
 
36

30 
 
36


 
0

7,8

5

36

41

62

67

26

26

0

8,11

7

41 
 
37 
 
31

48 
 
44 
 
38

67

74

26 
 
30 
 
36

26 
 
30 
 
36


 

 
0

8,12

6

41 
 
37 
 
31

47 
 
43 
 
37

67

73

26 
 
30 
 
36

26 
 
30 
 
36


 

 
0

9,10

30

25

55

25

55

0

0

0

10,11

19

55

74

55

74

0

0

0

11,14

24

74 
 
48 
 
44 
 
38

98 
 
92 
 
68 
 
62

74

98


 
26 
 
30 
 
36


 
26 
 
30 
 
36


 

 

 
0

12,13

19

47 
 
43 
 
37

66 
 
62 
 
56

67

86

26 
 
30 
 
36

20 
 
24 
 
30


 

 
6

13,14

12

66 
 
62 
 
56

78 
 
74 
 
68

86

98

20 
 
24 
 
30

20 
 
24 
 
30


 

 
0


 

 
Изобразим схематично сетевую модель расчёта (рис. 17). 

Рисунок 17

 

    1. Графическое изображение возможностей резерва

 

Рассмотрим резервы полного и свободного времени для события 12-13. 
 

Рисунок 18

На рисунке 18 величина Трi означает ранний срок начала события 12; Tni - ранний срок окончания события 12; Tpj - ранний срок начала события 13; Tnj - ранний срок окончания события 13. 
Графически полный резерв времени может быть представлен как сумма двух отрезков АВ и СД. Каждый из этих отрезков охватывает величину резерва времени соответствующего события и величину возможного смещения начала или окончание работы. Эти последние величины зависят, естественно, от продолжительности самой работы. Сумма отрезков АВ и СF дает величину свободного резерва. Свободный резерв – это независимый резерв. Его использование на какой-либо работе не меняет величины свободных резервов остальных работ сети, так как при его исчислении в качестве плановых сроков начала выполнения всех работ приняты ранние сроки наступления событий. 
 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ЗАКЛЮЧЕНИЕ

В результате выполненной 1 части работы был построен сетевой график по таблице исходных данных. Определен коэффициент сложности работ, который оказался невысоким. Его можно еще больше снизить уменьшением количества фиктивных работ, которых в данной модели четыре. 
В результате выполненной 2 части работы был проанализирован сетевой график, представленный на рисунке 16. Для этой сетевой модели определены: количество путей; наличие и продолжительность критического и подкритических путей; определены свободные резервы времени. Наличие положительного резерва указывает на возможность опережения утвержденного календарного графика (избыток ресурсов). Наличие нулевого резерва указывает на возможность осуществления проекта точно по календарного графику (достаточное количество ресурсов). Наличие отрицательного резерва указывает на возможность отставания от календарного графика (недостаток ресурсов). 
Таким образом, знания о наличии резервов времени позволяют оптимально руководить процессами начала или окончания каких-либо работ. Из таблицы 2 видно, что полный резерв времени на критическом пути равен 0, что соответствует истине. Важнейшее свойство полного резерва работы заключается в том, что если его использовать частично или полностью, то уменьшится полный резерв у работ, лежащих с ним на одних путях. Т.о. полный резерв времени принадлежит не одной данной работе, а всем работам, лежащим на путях, проходящим через эту работу. Используя свободные резервы времени, можно маневрировать в его пределах сроком начала данной работы или его продолжительностью.

 

 


Информация о работе Методы построения сетевого графика проекта