Сетевые графики и правила их построения

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

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

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

В практике сетевого планирования используют несколько типов работ:

1) реальная работа, производственный процесс, который требует затрат труда, времени, материалов;

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

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

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

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

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

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

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

Неверно Правильно

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

4. В сети не должно быть событий, кроме исходного, которым не предшествует хотя бы одна работа. Такие события называются «хвостовыми». Это может иметь место в случае пропуска предшествующей работы.

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

Пример .

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

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

1) максимальный срок, который исходит из наиболее неблагоприятных условий выполнения работы (t max );

2) минимальный срок, который исходит из наиболее благоприятных условий выполнения работы (t min );

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

На основе этих оценок рассчитывается ожидаемое время выполнения работы (ее временная оценка) по формуле

. (5.1)

Во втором случае задаются две оценки - минимальная (t min ) и максимальная (t max ). Продолжительность работы в этом случае рассматривается как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Ожидаемое значение данных оценок (t ож ) (при бета-распределении плотности вероятности) оценивается по формуле

. (5.2)

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

. (5.3)

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

Пример .

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

Таблица 5.1

Перечень работ сетевого графика

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

Рис. 5.1. Предварительный сетевой график

Ниже приведен тот же самый график строительства складского здания, пронумерованный и с проставленными временными оценками работ (рис. 5.2).

Рис. 5.2. Окончательный вариант сетевого графика

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

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

Для этого Вам потребуется приобрести только специальное устройство – роутер (маршрутизатор). С помощью роутера осуществляется связь между устройствами, подключенными к сети, и создается домашняя сеть через wifi роутер. Если Ваши устройства для выхода в интернет используют один роутер, то значит, сеть между этими устройствами есть. При этом не имеет значение, как Ваши устройства подключены, с помощью сетевого кабеля или по беспроводному Wi-Fi.

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

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

Соединение с роутером по типу “Звезда”

Роутер для домашней сети

Роутер является основным устройством для создания сети. Перед тем, как создать сеть через роутер, Вы должны подобрать подходящую модель роутера. Вам нужно точно знать используемый Вашим провайдером тип подключения (кабельное подключение либо по телефонному каналу). Если используется кабельное подключение, то роутер нужно подбирать с разъемом WAN, а если телефонная линия, то должен быть разъем ADSL.

Кроме того возможны еще варианты при использовании 3G/4G модема, телефона («СТРИМ») либо кабельного модема («АКАДО»). При использовании последних двух вариантов, требуется еще специальный модем. Такой модем может быть отдельным устройством или встроенным в сам роутер. Схему подключения устройств и создание сети через роутер Вы можете посмотреть на рисунке ниже.

На задней или боковой панели роутера находятся порты устройства, используемые для подключения. Порт, который используется для подключения сети интернет, называют – WAN порт. Порты для проводного подключения компьютера, сетевого накопителя или других устройств к локальной сети называют LAN порты. Таких портов несколько, но в основном их четыре. Если количество портов Вас не устраивает и Вам нужно подключить больше устройств, можно использовать сетевой коммутатор. При установке такого коммутатора на восемь портов, Вы один порт подключаете к роутеру, а оставшиеся семь можете использовать для подключения своих устройств. Коммутаторы бывают 100-мегабитные и гигабитные. Применение гигабитного коммутатора имеет смысл, если вам нужно быстрое соединение компьютера с сетевым диском. На самой скорости интернета это не отразится. Настройка сети через роутер может выполнятся через настройки в веб-интерфейсе роутера.

Кроме проводного соединения устройств используя технологию Ethernet, возможны и другие варианты. Сеть может быть создана через электропроводку (HomePlug). Но чаще всего создается сеть wifi через роутер, используя беспроводное соединение. Эти способы отличаются различной максимальной скоростью и эти характеристике можно посмотреть в приведенной таблице.

При выборе роутера для домашней сети с WIFI лучшие результаты дает роутер с использованием 802.11n, так как обеспечивает, по сравнению с технологией 802.11g, лучшую производительность и покрытие сигнала. Кроме того следует обратить внимание на другие полезные функции, как встроенный FTP клиент или USВ-порт, который можно использовать для подключения флешки, принтера или сетевого диска.

Как сделать сеть через роутер

Открываем порт на роутере TP-LINK TL-WR841N

Для примера здесь будет описана настройка домашней сети через роутер с использованием модели роутера TP-Link TL-WR841N, который подключается к интернету. При этом один из компьютеров будет соединен с роутером с помощью сетевого кабеля, а второй компьютер по беспроводному соединению. Локальную сеть можно также настроить на большее количество компьютеров. На каждом компьютере нужно открыть общий доступ к нужным ресурсам, чтобы иметь доступ к ним с каждого устройства сети.

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

Проверяем физическую связь

Необходимо проверить соединение между компьютерами, перед тем, как настроить сеть через роутер. Нужно сделать пинг между ними. Для этой проверки Вам нужно с компьютера зайти в меню роутера и найти в настройках значение IP адреса другого компьютера.

Чтобы это сделать наберите в браузере сетевой адрес роутера, обычно 192.168.1.1 и зайдите в настройки роутера. Откройте в настройках вкладку с названием «DHCP» , а потом «DHCP Clients List». В этом окне Вы увидите устройства, подключенные к Вашему роутеру. Запомните адрес, присвоенный второму компьютеру, чтобы сделать пинг к нему. Потом нужно нажать меню компьютера Пуск и в строку поиска ввести cmd, чтобы найти утилиту с этим названием и запустить ее.

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

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

Настройка локальной сети через роутер

Сначала нужно проверить, к какой рабочей группе подключен каждый из компьютеров, и задать, соответственно им имя. Нужно посмотреть, чтобы имя было написано латинскими символами и если нужно, сменить его. Для этого Вам нужно нажать правой клавишей на значке Мой компьютер и выбрать Свойства. Потом выбрать опцию Дополнительные настройки и открыть там пункт Имя компьютера. Здесь можно изменить имя компьютера и группы. После всех настроек нужно нажать Ok и выполнить перезагрузку компьютера. Теперь можно настроить локальную сеть через роутер.

Все эти действия нужно выполнять на всех подключаемых компьютерах, на которых будет использоваться локальная сеть через wifi роутер. После этого нужно открыть меню компьютера пуск и открыть пункт Панель управления. Здесь нас интересует Центр управления сетями. Важно, чтобы в параметрах сети была выбрана Домашняя сеть. Если все так, то можно нажать кнопку Готовность к созданию.

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

Теперь нужно указать, к каким элементам Вы хотите иметь общий доступ.

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

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

Теперь основные настройки локальной сети сделаны, и нужно перезагрузить все настраиваемые компьютеры. Проверьте, видят ли все настроенные компьютеры друг друга в созданной сети. Для этого Вам нужно просто зайти в Мой компьютер и нажать на Сеть. Должны отобразиться все подключенные к сети компьютеры, как по проводному соединению, так и по беспроводному, использующие для связи сеть wifi через роутер.

Теперь Вы можете использовать сеть через wi fi роутер. Но, если Вы зайдете на другой компьютер по сети, то получите доступ лишь к Общей папке. Чтобы получить доступ к какому-то диску или отдельным файлам, нужно выполнить соответствующие настройки.

Настройка общего доступа

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

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

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

Два роутера в одной сети

Иногда возникает необходимость соединить два роутера в сеть. Это можно сделать, если соединить несколько роутеров между собой.

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

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

Сначала нужно соединить один конец сетевого кабеля с портом LAN того роутера, который принят главным. Другой конец кабеля Вы должны подключить в порт WAN второго роутера.

Настройка домашней сети роутер роутер начинается с настройки главного роутера. Вы должны включить в настройках функцию DHCP. После этого нужно открыть в меню «IP-адрес» для второго роутера и отметить пункт для автоматического получения IP-адреса.

Если Вам необходимо соединить два роутера по беспроводному соединению, то в настройках второго роутера нужно включить опцию поиска беспроводных сетей. Теперь Вы можете подключиться к сети Wi-Fi, созданной первым роутером. Для завершения настройки Вам нужно также в настройках роутера включить функцию DHCP, а потом настроить автоматическое получение IP-адреса. Теперь Вы знаете, как подключить роутер к сети WiFi, созданной другим роутером.

Сетевой принтер через роутер

Вы можете настроить сетевой доступ к принтеру. Здесь будет описан способ, который подходит для принтера, не имеющего специального встроенного Wi-Fi модуля. Вам для соединения требуется только роутер, в который встроен USB-порт для принтера. Для приведенного соединения будет использоваться роутер модели ASUS WL-520GU и Xerox Workcenter PE114e.

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

Чтобы правильно настроить подключение принтера к Вашему роутеру, необходимо открыть меню компьютера Пуск и выбрать там пункт Устройства и принтеры. В этом окне необходимо открыть пункт Установка принтера. Когда откроется новое окно, то Вам нужно выбрать тип добавляемого принтера (локальный) и нажать для продолжения настройки Далее.

Теперь необходимо настроит порт принтера. Вам нужно выбрать опцию -Создать новый порт, а тип порта выбрать – Standard TCP, как на рисунке ниже, а потом нажать Далее для продолжения настройки.

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

После этого компьютеру понадобится некоторое время, пока он найдет TCP/IP Port, который Вы указали. Об этом будет свидетельствовать соответствующее окно.

Если порт не будет найден, то появится окно, требующее ввести дополнительные сведения о порте. В этом случае Вы должны выбрать Тип устройства – Особое, поставив галочку в соответствующем пункте, и нажать Далее.

Если все прошло успешно, то откроется окно с настройками порта. Посмотрите, чтобы все настройки были выставлены как на рисунке ниже.

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

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

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

Название сетевого принтера

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

Можно разрешить пользоваться принтером по сети

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

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

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

а) нумерация событий начинается с исходного события, которому приписывается №1;

б) из исходного события вычеркиваются все исходящие из него работы (стрелки), и на оставшейся сети находят событие, в которое не входит ни одна работа, ему присваивается №2;

в) затем вычеркиваются работы, выходящие из события №2, и вновь находят событие, в которое не входит ни одна работа, и ему присваивают №3, и так продолжается до завершающего события, номер которого должен быть равен количеству событий в сетевом графике;

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

Завершающее событие лишь одно.

Отсутствуют тупиковые события (кроме завершающего), т. е. такие, за которыми не следует хотя бы одна работа.

Исходное событие лишь одно.

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

Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу:

В сети не должно быть замкнутых циклов.

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

Например, для начала работы D достаточно окончания работы А. Для начала работы С нужно окончание работ А и В.

Временные параметры сетей. Резервы времени.

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

Обозначим
– продолжительность работы с начальным событием i и конечным событием j .

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

где максимум берется по всем событиям i , непосредственно предшествующим событию j (соединены стрелками).

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

где минимум берется по всем событиям j , непосредственно следующим за событием i .

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

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

.

События лежащие на критическом пути (критические события) резервов не имеют.

Существуют различные методы расчета параметров сети: табличный и графический.

Рассмотрим графический метод.

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

Пример 55. Рассмотрим сеть проекта, представленную следующим графиком.

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

Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение роботы D без отсрочки завершения проекта в целом? Насколько недель можно отложить выполнение работы C без отсрочки завершения проекта в целом?

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

.

В событие 2 входит только одна работа: .

Аналогично .

В событие 4 входят две работы →

Отсюда следует, что критическое время выполнения проекта = 22.

Внесем соответствующие данные в сетевой график.

2 этап. При вычислении позднего срока t п (i ) свершения события I перемещаемся от завершающего события 6 к исходному событию 1 по сетевому графику против направления стрелок.

.

Из события 4 выходят две работы: (4, 5) и (4, 6). Поэтому определяем поздний срок наступления события t п (4) по каждой из этих работ:

Внесем полученные данные в сетевой график.

3 этап. Вычисляем резерв
события i , то есть из чисел, полученных на этапе 2, вычитаем числа, полученные на этапе 1.

4 этап. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 1, 2, 4, 5, 6 и определяют критический путь 1-2-4-5-6, который по определению должен быть самым продолжительным по времени. На сетевом графике мы его покажем двумя чертами.

Теперь можно ответить на вопросы задачи.

Для завершения проекта потребуется 22 недели. Работа D расположена на критическом пути. Поэтому ее нельзя отложить без отсрочки завершения проекта в целом. Работа C не расположена на критическом пути, ее можно задержать на (недели).