Каждый менеджер проекта сталкивается с такой типовой для него задачей, как построение сетевого графика. В настоящее время этот процесс полностью автоматизирован и, как правило, у менеджера не возникает больших проблем. Уже давно нет необходимости чертить на бумаге графики, высчитывать ранние и поздние начала или окончания задач, соединять задачи стрелками, вычислять длину критического пути. ИСУП успешно решает все эти задачи.

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

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

Что такое сетевой график

Сетевой график (англ., Project Network ) — это динамическая модель проекта, отражающая зависимость и последовательность выполнения работ проекта, связывающая их завершение во времени с учётом затрат ресурсов и стоимости работ.

Сетевой график может быть построен в двумя способами:

• Вершины графа отображают состояния некоторого объекта (например, строительства), а дуги - работы, ведущиеся на этом объекте.
• Вершины графа отражают работы, а связи между ними - зависимости между работами.

Правила построения сетевого граифка

Прежде всего, построение сетевого графика заключается в правильном соединении между собой событий (на схеме обозначаются кружками ) с помощью работ (на схеме обозначаются стрелками ). Правильность соединения стрелок заключается в следующем:

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

Исходные работы

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

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

На рисунке 1 показан пример начала сетевого графика с одной исходной работой (работа A ), а на рисунке 2 пример начала сетевого графика с тремя исходными работами (работы A, B, C ).

Рисунок 1. Сетевой график с одной исходной работой

Рисунок 2. Сетевой график с тремя исходными работами

Последовательные работы

Если работа B должна выполняться только после выполнения работы A , то на графике это изображается в виде последовательной цепочки работ и событий.

Рисунок 3. Последовательно выполняемые работы

Если для выполнения нескольких работ, например, B и C необходим результат одной и той же работы A , то на графике это изображается «параллельными» стрелками, выходящими из события, являющегося результатом выполнения работы А .

Рисунок 4. Работы, выполняемые после одной и той же работы

Если для выполнения работы C необходим результат работ A и B , то на графике это изображается «параллельными» стрелками, входящими в событие, после достижения которого следует работа C.

Рисунок 5. Работа, выполняемая после нескольких работ

Если для выполнения работ B и C необходим промежуточный результат работы A , то работа A разбивается на подзадачи таким образом, чтобы первая ее подзадача (A1 ) выполнялась до получения промежуточного результата, необходимого для начала работы B , а вторая подзадача выполнялась до получения промежуточного результата, необходимого для начала работы C, последующая же часть A3, может выполняться параллельно с работами A1 и A2 .

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

Два соседних события могут быть объединены одной и только одной работой. Для изображения параллельных работ на сетевом графике вводится так называемое промежуточное событие и фиктивная работа.

Рисунок 7. Работы, имеющие общие начальное и конечное события

Если выполнение работы D возможно только после получения совокупного результата работ A и B , а выполнение работы C – после получения только результата работы А, то в сетевом графике необходимо ввести дополнительное событие и фиктивную работу.

Рисунок 8. Использование фиктивных работ

«Хвосты» и «тупики»

В сети не должно быть «тупиков», т.е. промежуточных событий, из которых не выходит ни одна работа. На рисунке 9 тупиковым событием является событие 6.

Также не должно быть «хвостов», т.е. промежуточных событий, которым не предшествует хотя бы одна работа. На рисунке 9 хвостовым событием является событие 3 .

Рисунок 9. «Хвосты» и «тупики» в сетевом графике

Циклы

На сетевом графике не должно быть циклов, состоящих из взаимосвязанных работ, создающих замкнутую цепь — цепочка работ D->F->G на рисунке 10. Данная ситуация скорее всего свидетельствует об ошибке при составлении перечня работ и определении их взаимосвязей.

Рисунок 10. Цикл на сетевом графике

В таком случае необходимо проанализировать исходные данные и в зависимости от сделанных по итогам анализа выводов, либо перенаправить работу создающую цикл в другое событие (если работам, начинающимся в этом событии требуется ее результат, или если она является частью общего результата), либо совсем исключить ее из комплекса (если выявлено, что ее результат не требуется).

На рисунке 11 приведен пример устранения цикла, когда работа G становится частью общего результата.

Рисунок 11. Устранение цикла на сетевом графике

Именование работ и нумерация событий

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

Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 0 . Из исходного события вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 1 . Затем вычеркивают работы, выходящие из события 1 , и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 2 , и так продолжается до завершающего события.

Просмотры: 11 015

,

Сетевые графики нужно строить с соблюдением следующих основных правил:

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

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

Рис. 28. Изображение на сетевом графике параллельных работ:

а - неправильное;б - правильное

3. Если работа расчленяется на ряд участков (захваток), то она может быть представлена как сумма последовательно выполняемых работ (рис. 29).

Рис. 29. Изображение на сетевом графике работ, расчленяемых на участки (захватки)

4. Если две какие-либо работы В и Г непосредственно зависят от совокупного результата двух других работ А и Б, то эта зависимость изображается следующим образом (рис.30).

Рис. 30. Изображение на сетевом графике работ, зависящих от совокупного результата предшествующих

5. Если для начала работы В необходимо окончание работ А и Б, а работа Г может начаться непосредственно после окончания работы Б, то в сетевой график вводится дополнительное событие и связь (рис.31а).

Рис. 31. Изображение на сетевом графике работ, зависящих от предшествующей и совокупного результата предшествующих работ

6. Если для начала работ Б и В достаточно окончания работы А, работа Г может быть начата после окончания работы Б, а работа Д - после совокупного результата работ Б и В, то приметается следующее правило построения работ (рис.З 16).

7. Если работа Д может начаться после окончания работ А и Б и для начала работы В достаточно окончания работы А, а для начала работы Г - окончания работы Б, то на сетевой модели это изображают при помощи двух зависимостей, т.е. применяется следующее правило построения (рис.З1 в).

8. В сети не должно быть замкнутых контуров, то есть путей, выходящих из какого-то события и сходящихся к нему (рис. 32)

Рис. 32. Неправильное построение сетевого графика - имеется замкнутый контур

Путь, представляющий собой совокупность работ Г, Д, В, выходит из события 2 и входит в это же событие.

Наличие замкнутого контура (цикла) в сети свидетельствует об ошибке в принятой технологической последовательности работ или о неправильном изображении их взаимосвязи.

9. В сети не должно быть "тупиков", то есть событий, из которых не выходит ни одна, работа, если только это событие не является завершающим, и "хвостов" то есть событий, в которые пе входит ни одной работы, если эти события не являются исходными для данной сетевой модели (рис.33).

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

а) нельзя вводить дополнительных событий, которых нет в детализированных графиках;

б) граничные события в детализированных и укрупненных графиках обязательно должны иметь одинаковые определения и один и тот же номер;

в) укрупнять следует только работы, принадлежащие одному исполнителю;

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

Рис. 33. Неправильное построение сетевого графика - имеются "тупик" и "хвост"

Рис. 34. Примеры укрупнения сетевого графика:

а - до укрупнения; б - после укрупнения

11. При изображении на сетевой модели работ, не входящих непосредственно в технологический процесс строительства, но влияющих на осуществление его в установленные сроки (внешних работ, к которым относятся поставки строительных материалов, деталей, конструкций, технологического оборудования, технической документации), вводят дополнительные события и пунктирные стрелки. Такие работы графически выделяют утолщенной стрелкой с двойным кружком.

Рис.35. Изображение на сетевом графике внешних поставок:

а - неправильное; б - правильное

12. Номера событиям присваивают так, чтобы каждое последующее имело больший номер, чем предшествующее. Нумеруют (кодируют) события после окончательного построения сетевой модели, начиная с исходного, которому присваивают первый номер. Номера событиям присваивают в возрастающем порядке, используя "метод вычеркивания работ". После присвоения исходному событию первого номера вычеркивают все выходящие из него работы. Очередной номер получает событие, в которое не входит ни одна работа после вычеркивания. Если таких событий несколько, то номера присваивают в порядке расположения событий сверху вниз. Выходящие работы вычеркивают в порядке возрастания номеров событий.

Рис. 36. Кодирование событий с использованием «метода вычеркивания работ»

13. При организации поточного выполнения работ с разбивкой общего их фронта на отдельные участки (захватки) топологию сети строят в соответствии с безразрывным путем, принимая меры к устранению логических противоречий между работами путем введения нулевых связей между одноименными работами или процессами, выполняемыми на смежных захватках (рис. 37)

Рис. 37. Построение топологии сетевого графика при поточной организации работ:

а - матричный алгоритм с выделением безразрывного пути; б - топология сетевого графика на основе безразрывного пути

Сетевой график – это таблица, предназначенная для составления плана проекта и контроля за его выполнением. Для её профессионального построения существуют специализированные приложения, например MS Project. Но для небольших предприятий и тем более личных хозяйственных нужд нет смысла покупать специализированное программное обеспечение и тратить море времени на обучение тонкостям работы в нем. С построением сетевого графика вполне успешно справляется табличный процессор Excel, который установлен у большинства пользователей. Давайте выясним, как выполнить в этой программе указанную выше задачу.

Построить сетевой график в Экселе можно при помощи диаграммы Ганта. Имея необходимые знания можно составить таблицу любой сложности, начиная от графика дежурства сторожей и заканчивая сложными многоуровневыми проектами. Взглянем на алгоритм выполнения данной задачи, составив простой сетевой график.

Этап 1: построение структуры таблицы

Прежде всего, нужно составить структуру таблицы. Она будет представлять собой каркас сетевого графика. Типичными элементами сетевого графика являются колонки, в которых указывается порядковый номер конкретной задачи, её наименование, ответственный за её реализацию и сроки выполнения. Но кроме этих основных элементов могут быть и дополнительные в виде примечаний и т.п.

На этом создание заготовки таблицы можно считать оконченным.

Этап 2: создание шкалы времени

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

В нашем примере используем вариант, когда один период равен одному дню. Сделаем шкалу времени на 30 дней.

1. Переходим к правой границе заготовки нашей таблицы. Начиная от этой границы, выделяем диапазон, насчитывающий 30 столбцов, а количество строк будет равняться числу строчек в заготовке, которую мы создали ранее.



2. После этого клацаем по пиктограмме «Граница» в режиме «Все границы» .



3. Вслед за тем, как границы очерчены, внесем даты в шкалу времени. Допустим, мы будем контролировать проект с периодом действия с 1 по 30 июня 2017 года. В этом случае наименование колонок шкалы времени нужно установить в соответствии с указанным промежутком времени. Конечно, вписывать вручную все даты довольно утомительно, поэтому воспользуемся инструментом автозаполнения, который называется «Прогрессия» .

   В первый объект шапки шакалы времени вставляем дату «01.06.2017» . Передвигаемся во вкладку «Главная» и клацаем по значку «Заполнить» . Открывается дополнительное меню, где нужно выбрать пункт «Прогрессия…» .



4. Происходит активация окна «Прогрессия» . В группе «Расположение» должно быть отмечено значение «По строкам» , так как мы будем заполнять шапку, представленную в виде строки. В группе «Тип» должен быть отмечен параметр «Даты» . В блоке «Единицы» следует поставить переключатель около позиции «День» . В области «Шаг» должно находиться цифровое выражение «1» . В области «Предельное значение» указываем дату 30.06.2017 . Жмем на «OK» .



5. Массив шапки будет заполнен последовательными датами в пределе от 1 по 30 июня 2017 года. Но для сетевого графика мы имеем слишком широкие ячейки, что негативно влияет на компактность таблицы, а, значит, и на её наглядность. Поэтому проведем ряд манипуляций для оптимизации таблицы.
   Выделяем шапку шкалы времени. Клацаем по выделенному фрагменту. В списке останавливаемся на пункте «Формат ячеек» .



6. В открывшемся окне форматирования передвигаемся в раздел «Выравнивание» . В области «Ориентация» устанавливаем значение «90 градусов» , либо передвигаем курсором элемент «Надпись» вверх. Клацаем по кнопке «OK» .



7. После этого наименования столбцов в виде дат изменили свою ориентацию с горизонтальной на вертикальную. Но из-за того, что ячейки свой размер не поменяли, названия стали нечитаемыми, так как по вертикали не вписываются в обозначенные элементы листа. Чтобы изменить это положение вещей, опять выделяем содержимое шапки. Клацаем по пиктограмме «Формат» , находящейся в блоке «Ячейки» . В перечне останавливаемся на варианте «Автоподбор высоты строки» .



8. После описанного действия наименования столбцов по высоте вписываются в границы ячеек, но по ширине ячейки не стали компактнее. Снова выделяем диапазон шапки шкалы времени и клацаем по кнопке «Формат» . На этот раз в списке выбираем вариант «Автоподбор ширины столбца» .



9. Теперь таблица приобрела компактность, а элементы сетки приняли квадратную форму.

Этап 3: заполнение данными

Этап 4: Условное форматирование

На следующем этапе работы с сетевым графиком нам предстоит залить цветом те ячейки сетки, которые соответствуют промежутку периода выполнения конкретного мероприятия. Сделать это можно будет посредством условного форматирования.

1. Отмечаем весь массив пустых ячеек на шкале времени, который представлен в виде сетки элементов квадратной формы.



2. Щелкаем по значку «Условное форматирование» . Он расположен в блоке «Стили» После этого откроется список. В нем следует выбрать вариант «Создать правило» .



3. Происходит запуск окна, в котором требуется сформировать правило. В области выбора типа правила отмечаем пункт, который подразумевает использование формулы для обозначения форматируемых элементов. В поле «Форматировать значения» нам требуется задать правило выделения, представленное в виде формулы. Для конкретно нашего случая она будет иметь следующий вид:

   И(G$1>=$D2;G$1<=($D2+$E2-1))

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

   «И» — это встроенная функция Excel, которая проверяет, все ли значения, внесенные как её аргументы, являются истиной. Синтаксис таков:

   И(логическое_значение1;логическое_значение2;…)

   Всего в виде аргументов используется до 255 логических значений, но нам требуется всего два.

   Первый аргумент записан в виде выражения «G$1>=$D2» . Он проверяет, чтобы значение в шкале времени было больше или равно соответствующему значению даты начала определенного мероприятия. Соответственно первая ссылка в данном выражении ссылается на первую ячейку строки на шкале времени, а вторая — на первый элемент столбца даты начала мероприятия. Знак доллара ($ ) установлен специально, чтобы координаты формулы, у которых стоит данный символ, не изменялись, а оставались абсолютными. И вы для своего случая должны расставить значки доллара в соответствующих местах.

   Второй аргумент представлен выражением «G$1<=($D2+$E2-1)» . Он проверяет, чтобы показатель на шкале времени (G$1 ) был меньше или равен дате завершения проекта ($D2+$E2-1 ). Показатель на шкале времени рассчитывается, как и в предыдущем выражении, а дата завершения проекта вычисляется путем сложения даты начала проекта ($D2 ) и продолжительности его в днях ($E2 ). Для того, чтобы в количество дней был включен и первый день проекта, от данной суммы отнимается единица. Знак доллара играет ту же роль, что и в предыдущем выражении.

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

   Чтобы выбрать определенный цвет заливки, клацаем по кнопке «Формат…» .



4. В новом окне передвигаемся в раздел «Заливка» . В группе «Цвета фона» представлены различные варианты закраски. Отмечаем тот цвет, которым желаем, чтобы выделялись ячейки дней, соответствующих периоду выполнения конкретной задачи. Например, выберем зеленый цвет. После того, как оттенок отразился в поле «Образец» , клацаем по «OK» .



5. После возвращения в окно создания правила тоже клацаем по кнопке «OK» .



6. После выполнения последнего действия, массивы сетки сетевого графика, соответствующие периоду выполнения конкретного мероприятия, были окрашены в зеленый цвет.

На этом создание сетевого графика можно считать оконченным.

В процессе работы мы создали сетевой график. Это не единственный вариант подобной таблицы, который можно создать в Экселе, но основные принципы выполнения данной задачи остаются неизменными. Поэтому при желании каждый пользователь может усовершенствовать таблицу, представленную в примере, под свои конкретные потребности.

Для построения сетевого графика необходимо выявить последовательность и взаимосвязь работ: какие работы необходимо выполнить, и какие условия обеспечить, чтобы можно было начать данную работу, какие работы можно и целесообразно выполнять параллельно с данной работой, какие работы можно начать после окончания данной работы. Эти вопросы позволяют выявить технологическую взаимосвязь между отдельными работами, обеспечивают логическое построение сетевого графика и его соответствие моделируемому комплексу работ.

Уровень детализации сетевого графика зависит от сложности строящегося объекта, количества используемых ресурсов, объемов работ и продолжительности строительства.

Имеется два типа сетевых графиков:

вершины - работы

вершины - события

Сетевые графики типа «вершины - работы».

Элементами такого графика являются работы и зависимости. Работа представляет собой определенный производственный процесс, требующий затрат времени и ресурсов для его выполнения, и изображается прямоугольником. Зависимость (фиктивная работа) показывает организационно-технологическую связь между работами, не требующую затрат времени и ресурсов, изображается стрелкой. Если между работами имеется организационный или технологический перерыв, то на зависимости указывается длительность этого перерыва.

Если работа сетевого графика «вершины - работы» не Имеет предшествующих работ, то она является исходной работой этого графика. Если работа не имеет последующих работ, То она является завершающей работой сетевого графика. В сетевом графике «вершины - работы» не должно быть замкнутых контуров (циклов), т.е. зависимости не должны возвращаться в ту работу, из которой они вышли.

Сетевые графики типа «вершины - события».

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

В сетевых графиках этого типа каждая работа находится между двумя событиями: начальным, из которого она выходит, и конечным, в которое она входит. События сетевого графика нумеруются, поэтому каждая работа имеет код, состоящий из номеров ее начального и конечного события.

Например на рис. 6.2 работы закодированы как (1,2); (2,3); (2,4); (4,5)

Если событие сетевого графика «вершины - события» не имеет предшествующих работ, то оно является исходным событием этого графика. Следующие непосредственно за ним работы называются исходными. Если событие не имеет последующих работ, то оно является завершающим событием. Входящие в него работы называются завершающими.

для правильного отображения взаимосвязей между работами необходимо соблюдать следующие основные правила построения сетевого графика «Вершины - события»:

1. При изображении одновременно или параллельно выполняемых работ (например, работ «Б» и «В» на рис.6.2) вводятся зависимость (3,4) и дополнительное событие (3).

2. Если для начала работы «Г» необходимо выполнить работы «А» и «Б», а для начала работы <В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

З. В сетевом графике не должно быть замкнутых контуров (циклов), т.е. цепочки работ, возвращающейся к тому событию, из которого они вышли

4. В сетевом графике при поточной организации строительства вводятся дополнительные события и зависимости (рис. 6.5.).

Для определения продолжительности критического пути и сроков выполнения каждой работы определяют следующие временные параметры :

Раннее начало работы -

Раннее окончание работы - ;

Позднее начало работы - ;

Позднее окончание работы -

Полный резерв времени - R;

Свободный резерв времени - г.

Раннее начало работы - самый ранний момент начала работы. Раннее начало исходных работ сетевого графика равно нулю. Раннее начало любой работы равно максимальному раннему окончанию предшествующих работ:

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

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

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

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

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

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

Расчет сетевого графика «вершины - работы»

Для расчета сетевого графика «вершины - работы» прямоугольник, изображающий работу, делят на 7 частей (рис.6.6).

В верхних трех частях прямоугольника записываются раннее начало, продолжительность и раннее окончание работы, в трех нижних позднее начало, резервы времени и позднее окончание. Центральная часть содержит код (номер) и наименование работы.

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

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

Таким образом, определяются ранние сроки всех работ сетевого графика и заносятся в верхние правую и левую части.

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

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

Позднее начало определяется как разность позднего окончания и продолжительности:

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

Подобным образом определяются поздние сроки всех работ сетевого графика и записываются в левую и правую нижние части.

Полный резерв времени, равный разности поздних и ран них сроков, заносится в числитель середины нижней части:

Свободный резерв времени, равный разности между минимальным ранним началом последующих работ и ранним окончанием данной работы, записывается в знаменатель сере дины нижней части:

Свободный резерв всегда меньше или равен полному резерву работы.

Пример 8. Информация о строительстве комплекса задана перечнем работ, их продолжительностью, последовательностью выполнения и приведена в таблице. Построить сетевой график комплекса работ и найти правильную нумерацию его вершин.

	Наименование работ	Перечень последующих работ	Продолжительность в месяцах
	Строительство дорог
	Подготовка карьеров к эксплуатации
	Строительство поселка
	Заказ оборудования
	Строительство завода
	Строительство плотины, дамбы
	Соединение завода и трубопроводов
	Предварительные испытания

Для построения чернового сетевого графика каждую работу изобразим в виде сплошной ориентированной дуги, а связи между работами - в виде пунктирной ориентированной дуги. Эту дугу связь будем проводить из конца дуги, соответствующей предшествующей работе, в начало дуги, соответствующей последующей работе. Получим сетевой график, изображенный на рисунке:

Большое количество дуг усложняет решение, поэтому упростим полученную сеть. Для этого выбросим некоторые дуги связи, удаление которых не нарушит порядка выполнения работ. Начало и конец выбрасываемой дуги объединим в одну вершину. Вершины, в которые не входит ни одна дуга, также можно объединить в одну. Получим следующий сетевой график:

Найдем правильную нумерацию вершин (событий) сетевого графика.

Номер 1 получает вершина, в которую не входит ни одна дуга. Удаляем (мысленно или карандашом) дуги, выходящие из вершины с номером 1. В полученном сетевом графике есть только одна вершина, в которую не входит ни одна дуга. Значит, она и получает следующий по порядку номер 2 (если их несколько, то все вершины, в которые не входит ни одна дуга, получают следующие по порядку номера). Далее снова (мысленно) удаляем дуги, но уже выходящие из вершины с номером 2. В полученном сетевом графике сеть только одна вершина, в которую не входит ни одна дуга. Значит, она и получает следующий по порядку номер 3 и т. д.

6.4.6. Пример расчета временных характеристик

Пример 9. Допустим, задан граф:

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

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

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

Резерв времени:

Ранний срок начала работ:

Ранний срок окончания работ:

Поздний срок окончания работ:

Поздний срок начала работ:

Полный резерв времени работ:

Частный резерв времени первого вида:

Частный резерв времени второго вида:

Независимый резерв времени:

Коэффициент напряженности рассчитаем для нескольких путей, не совпадающих с критическим (={0,3,5,6,8,9,10,11}=60).

Возьмем работу (4-7) и найдем максимальный критический путь, проходящий через эту работу: {0-3-7-10-11}, t(L max)=49,

=10+8+5=23

К н (4,7)= (49-23)/(60-23)=26/37;

Возьмем работу (1-2) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L max)=48,

=8+9+3+5=25

Возьмем работу (2-7) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L max)=48,

=8+9+3+5=25

К н (4,7)= (48-25)/(60-25)=23/35;

Все вычисленные параметры можно отобразить на сетевом графике. Для этого применяют четырехсекторный способ фиксации параметров, который заключается в следующем. Круг, обозначающий событие разбивается на четыре сектора. В центре записывается номер события (j); в левом секторе – наиболее поздний срок свершения событияj(), в правом – наиболее ранний срок свершения событияj(), в верхнем – резерв времени свершения событияj(R j), в нижнем – номера предшествующих событий, через которые к данному идет путь максимальной продолжительности (
).

Отображение на графе для нашего примера:

Касса