Сетевой график решение с примерами поэтапно. Создание и настройка домашней сети. Последовательность действий по моделированию

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

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

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

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

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

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

Перед тем как сформировать необходимо создать матрицу. Построение графиков начинается с этого этапа. Представим себе систему координат, в которой вертикальные значения соответствуют 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 . О разработчике мало что известно, как и о том, как пользоваться программой. Но по примитивному методу «тыка» ее можно освоить. Главное, что она работает.

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

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

Решение. Опе­рации графика, за исключением операций 2→3 и 5→6, являются действительными. Числа в скобках, приписанные дугам, означают продолжитель­ность выполнения соответствующих операций. Операции а1 и а2 не опираются ни на какие операции, поэтому на графике изобразим их дугами, вы­ходящими из события (1), означающего начало выполнения комплекса операций. Операции а3 , а5 и а6 опираются на операцию а1, поэтому на графике эти дуги непосредственно следуют за дугой а1. Событие (2) озна­чает момент окончания операции а1 и начала операций, представленных дугами, выходящими из этого события. Операция а4, опирается на операции а1 и а2. Гра­фически это условие отражено посредством последовательного изображения опе­раций 1→3 и 3→4 и введения фиктивной операции 2→3. Событие (3) инци­дентно операциям 1→3 и 2→3, следовательно, моментом свершения события (3) будет такой момент, к которому будут выполнены все входящие в это собы­тие операции и может быть начата операция, отраженная дугой, выходящей из него. Аналогично с учетом технологии выполнения изображены на графике остальные операции. Завершающее событие (9) означает момент окончания вы­полнения всего комплекса операций по реконструкции цеха. Шифры операций (см. табл. 1) состоят из номеров начального и конечного событий и практиче­ски в список заносятся после составления графика.

Таблица 1– Список операций для построения сетевого графика

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

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

Рисунок 1

Для разного уровня руководства составляются графики раз­личной степени детализации. Так на рис. 7.6 изображен укрупненный сетевой график реконструкции цеха. Для конкретных исполнителей составляются частные сетевые графики с большей степенью детализации.

Задание на семинар №4

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

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

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

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

Каждому событию сетевого графика приписывают определенный номер (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. Окончательный вариант сетевого графика

Пример 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) если для выполнения одной из работ необходимо получение результатов всех работ, входящих в предшествующее для нее событие, а для другой работы достаточно получить результат только одной или нескольких из этих работ, то должно быть дополнительно введено новое событие, а также фиктивная работа, связывающая новое событие с прежней.

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

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

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

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

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

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

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

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

• - Сетевое оборудование. Для организации локальных сетей может использоваться как управляемое (настраиваемое), так и неуправляемое сетевое оборудование. Чтобы сделать небольшую домашнюю сеть вполне подойдет простой неуправляемый 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-адрес искомого нами компьютера.

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

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