Сетевые графики, их сущность и правила построения. Сетевые графики и правила их построения

Инструмент 29.08.2019
Инструмент

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

Решение. Работам a 1 и a 2 не предшествуют никакие работы, следовательно, на графике они изображаются дугами, выходящими из исходного события (1), которое означает момент начала выполнения проекта. Работе a 3 предшествует работа a 1 , поэтому на графике дуга a 3 непосредственно следует за дугой a 1 . Событие (2) означает момент окончания работы a 1 и начала работ, которым она предшествует. Работе a 4 предшествуют работы a 1 и a 2 . На графике эта зависимость отражается с помощью введения фиктивной работы (2, 3). Моментом свершения события (3) будет момент, к которому будут выполнены работы a 1 и a 2 и может начинаться работа a 4 . Аналогично с учетом взаимосвязей изображаются на графике все остальные работы. Завершающее событие (6) означает момент выполнения всего проекта.

Правила, используемые при построении сетевого графика.

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

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

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

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

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

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

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

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

Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :
  • ранний срок свершения события , поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
  • резерв времени на свершение события, полный резерв времени, свободный резерв времени;
  • продолжительность критического пути;
а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.
Количество вершин Нумерация вершин с №1 .

Исходные данные обычно задаются либо через матрицу расстояний , либо табличным способом .
Ввод данных Матрица расстояний Табличный способ Графический способ Количество строк
Провести анализ сетевой модели: заданы t min и t max заданы t min , t max , m опт
Оптимизация по критерию число исполнителей резервы-затраты сокращение сроков
",0);">

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

Работа (i,j) Количество предшествующих работ Продолжительность t ij Ранние сроки: начало t ij Р.Н. Ранние сроки: окончание t ij Р.О. Поздние сроки: начало t ij П.Н. Поздние сроки: окончание t ij П.О. Резервы времени: полный t ij П Резервы времени: свободный t ij С.В. Резервы времени: событий R j
(0,1) 0 8 0 8 0 8 0 0 0
(0,2) 0 3 0 3 1 4 1 0 1
(1,3) 1 1 8 9 8 9 0 0 0
(2,3) 1 5 3 8 4 9 1 1 0
(2,4) 1 2 3 5 13 15 10 10 0
(3,4) 2 6 9 15 9 15 0 0 0

Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.

Независимый резерв времени работы R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

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

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

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

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

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

  • - Сетевое оборудование. Для организации локальных сетей может использоваться как управляемое (настраиваемое), так и неуправляемое сетевое оборудование. Чтобы сделать небольшую домашнюю сеть вполне подойдет простой неуправляемый 4-6 портовый свитч.
  • - Сетевой кабель для соединения каждого компьютера с сетевым оборудованием. Общая длина кабеля напрямую зависит от конечного числа ПК, их удаленности друг от друга и архитектуры помещения (здания) в котором создается локальная сеть.
  • - Коннекторы (разъемы RJ-45), число которых также зависит от количества подключаемых к сети компьютеров. Так, чтобы обжать кабель для каждого ПК потребуется минимум 2 коннектора;
  • - Обжимка (Кримпер) – инструмент для оконцовки кабеля. (В его отсутствии многие мастера обходятся подручными средствами (например, отверткой), но новичку выполнить данный фокус будет достаточно сложно).

Создание и настройка домашней сети

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

Каких-либо дополнительных настроек неуправляемый свитч не требует: нам потребуется лишь прописать правильные настройки самой локальной сети в операционной системе каждого ПК

2. Для этого заходим в настройки сетевой карты компьютера (читаем, windows 8 и windows XP) и прописываем там IP -адрес данного ПК. Как правило, здесь используются следующие IP-адреса 192.168.1., 192.168.0;

3. Повторяем 1-2 пункт для каждого подключаемого к сети компьютера.

Важно: последняя цифра IP-адреса каждого следующего ПК должна отличаться от предыдущего (в указанном выше диапазоне): так, если первому компьютеру присвоили IP 192.168.1.1, у второго ПК он будет – 192.168.1.2, у третьего – 192.168.1.3 и так далее.

Когда все компьютеры подключены, проверяем нашу локальную сеть на работоспособность.

Сделать это можно двумя способами:

Проверить наличие других подключенных к сети устройств во вкладке «сетевое окружение» панели управления данного компьютера;

Пропинговать любой компьютер данной сети с известным нам ip – адресом. Пингование осуществляется следующим образом:

Заходим «Пуск→Выполнить», в открывшемся окне приписываем команду «cmd» и нажимаем «Enter»;

В появившемся окне командной строки прописываем ping ххх.ххх.ххх.ххх, где ххх.ххх.ххх.ххх – IP-адрес искомого нами компьютера.

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

- необходимо искать и устранять технические неисправности данной сети.

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

Исходные данные

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

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

Начнем построение сетевого графика. Пример имеет данные, представленные на следующем рисунке:

Построение матрицы

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

Начинаем заполнять матрицу, ориентируясь на данные рисунка 1. Первая работа не имеет времени, поэтому ею можно пренебречь. Рассмотрим детальнее вторую.

Начальное событие стартует с цифры 1 и заканчивается на втором событии. Продолжительность действия равняется 30 дням. Это число заносим в ячейку на пересечении 1 строки и 2 столбца. Аналогичным способом отображаем все данные, что представлено на рисунке ниже.

Основные элементы, используемые для сетевого графика

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

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

Работа может выполниться в трех состояниях:

- Действующая - это обыкновенное действие, на совершение которого требуются затраты времени и ресурсов.

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

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

Основные принципы построения

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


Построение сетевого графика. Пример

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

Начинаем с первого события. Из него выходят два - второе и третье, которые соединяются в четвертом. Далее все идет последовательно до седьмого события. Из него выходят три работы: восьмая, девятая и десятая. Постараемся все отобразить:

Критические значения

Это еще не все построение сетевого графика. Пример продолжается. Далее нужно рассчитать критические моменты.

Критический путь - это наибольшее время, затраченное на выполнение задания. Для того чтобы его рассчитать, нужно сложить все наибольшие значения последовательных действий. В нашем случае это работы 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Суммируем:

30+2+2+5+7+20+1 = 67 дней

Таким образом, критический путь равен 67 дням.

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

Автоматизация процесса

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

Кратко рассмотрим самые распространенные программы:

  1. Microsoft Project 2002 - офисный продукт, в котором очень удобно рисовать схемы. Но проводить расчеты немного неудобно. Для того чтобы совершить даже самое простое действие, нужен немалый багаж знаний. Скачивая программу, позаботьтесь о приобретении инструкции по пользованию к ней.
  2. SPU v2.2. Очень распространенный бесплатный софт. Вернее, даже не программа, а файл в архиве, для использования которого не нужна установка. Изначально она была разработана для выпускной работы одного студента, но оказалась настолько полезной, что автор выложил ее в сеть.
  3. NetGraf - еще одна разработка отечественного специалиста из Краснодара. Очень легка, проста в использовании, не требует установки и огромного багажа знаний, как с ней управляться. Плюсом является то, что поддерживает импорт информации из других текстовых редакторов.
  4. Часто можно встретить вот такой экземпляр - Borghiz . О разработчике мало что известно, как и о том, как пользоваться программой. Но по примитивному методу «тыка» ее можно освоить. Главное, что она работает.

Рассмотрим типичный небольшой офис. Предположим, что в нем работают несколько менеджеров (пусть их будет три), секретарь, бухгалтер и директор. На каждом рабочем месте установлен компьютер, также в офисе есть один выделенный канал в интернет с постоянным реальным ip адресом (например 195.34.10.134) и доменное имя myoffice.ru.

Теперь определимся, что мы хотим сделать.

  • объединить все компьютеры в локальную сеть (LAN);
  • организовать печать со всех рабочих мест на сетевой принтер;
  • подключить и настроить Интернет - канал;
  • организовать доступ в Интернет со всех компьютеров локальной сети.;
  • защитить локальную сеть от внешних вторжений;
  • установить и настроить сетевые сервисы: WEB-сервер, почтовый сервер, файловый, FTP, прокси и т.д.;
  • организовать удаленный модемный доступ к офисной сети из дома с возможностью использования офисного интернет-канала

Теперь приступим к проектированию структуры сети.

Поставленую задачу построения простой локальной сети мы будем решать на базе стека (набора) протоколов TCP/IP.

Сначала выберем диапазон IP адресов для нашей локальной сети. Остановимся на зарезервированных для использования в частных сетях адресах: 192.168.0.0-192.168.255.255. Для нашей локальной сети используем адресацию 192.168.20.0/24, где "/24" - сокращенная форма записи маски подсети 255.255.255.0. В каждой такой сети (класса "С") может использоваться до 254 уникальных хостов, чего нам вполне достаточно. Постоянный ip адрес (195.34.10.134) в сети интернет нам по условию задачи предоставлен провайдером.

В простом случае наша сеть может иметь следующую топологию:

Как видно из рисунка 1, большая часть сетевых сервисов размещена на одном компьютере, который через один сетевой интерфейс подключен к сети интернет, через другой - к локальной сети офиса, а через модемное соединение - к домашнему компьютеру. Каждому сетевому интерфейсу этого компьютера соответствует свой ip адрес: 195.34.10.134 - в сети интернет, 192.168.20.1 - в локальной сети, 192.168.40.1 - при удаленном соединении. Таким образом этот компьютер выполняет роль и маршрутизатора и файерволла и серверов: web, почтового, базы данных и пр. (Маршрутизатор - в нашем случае играет роль шлюза в Интернет. Вы можете спросить: нафиг он нужен, чем занимается? Отвечу как чайник: маршрутзатор занимается маршрутизацией... пакетов между подсетями, но в нашем случае он будет просто "раздавать" Интернет всем компьютерам в нашей локальной сети). Но такая структура имеет недостатки: во-первых, опасно "класть все яйца в одну корзину" (такая сеть весьма уязвима для атак и не очень надежна - проигравший теряет все), во-вторых, в ней не оптимально распределяется нагрузка, а в-третьих, ее неудобно администрировать - любой сбой или неисправность основного сервера практически полностью парализует работу всей локальной сети. Несмотря на недостаки этого варианта, мы в дальнейшем в основном будем использовать именно его, т.к. мы здесь рассматриваем самые простые и дешевые решения для маленьких контор и дома. Следующие две схемы приведены лишь для ознакомления, и в них можно не вникать.

Теперь немного изменим топологию сети, чтобы устранить часть недостатков (см. рис.2).

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

Поэтому, может быть, будет лучше интернет-серверы выделить в отдельный сегмент (см. рис.3).

В этом случае локальная сеть находится в одном сегменте сети, а интернет-серверы - в другом.

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

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

Прошло то время, когда руководство компаний могло не задумываться о легальности устанавливаемых программ. Сейчас нарушения в области авторских прав относятся к тяжким преступлениям, поэтому от греха подальше (с целью минимизации рисков) будем рассматривать только лицензионное программное обеспечение. Оптимизация затрат при переходе на лицензионные программы для маленьких организаций будут рассмотренны в отдельной статье 146УК (шутка:)))).

В качестве шлюза в Интернет можно использовать:

  • компьютер с Windows (дорогое решение);
  • компьютер с FreeBSD/Linux;
  • аппаратный роутер (самое простое и дешевое решение - от 50$).

От некоторых крутых гуру, работающих в крупных организациях, скорее всего услышите рекомендацию на сервер поставить MS Windows 2003 Server, на него поставить ISA (для организации Интернет доступа), почтовый сервер MS Exchange, на клиентские компьютеры поставить Windows XP Pro и завести их в домен, а 1С использовать в терминальном режиме.

В принципе это функционально оптимальный вариант... для крупных организаций, но мы то не монстры, мы - маленькая конторка на 3-10 ПК. Посчитайте по прайс-листу партнеров Microsoft во сколько тысяч (десятков тысяч) долларов вам обойдется такое решение. Поэтому в следующих статьях будут рассматриваться в основном дешевые варианты, где на сервере (шлюзе) будут использоваться бесплатные FreeBSD или Linux, а на клиентских машинах Windows XP HomeEdition (или Professional)... а то и Linux Ubuntu.



Рекомендуем почитать

Наверх