Пример модель сетевого графика

Анализ сетевого графика

Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).

Инструкция к сервису

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

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

Построенный граф можно сохранить в формате docx или png .
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.

Основные определения

• «действительная работа» – процесс, требующий затрат времени и ресурсов;
• «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.

Правила построения сетевой модели

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

Методы оптимизации сетевого графика

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

• Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч ►
• Оптимизация сетевой модели по критерию «время – стоимость» ( время — затраты ). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы t_опт (Нормальный режим), Минимальное время работ, t_min (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc .

Источник

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

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

КПР	Код работы (i,j)	Продолжительность работы t(i, j)	Ранние сроки		Поздние сроки		Резервы времени
			tрн(i,j)	tро(i,j)	tпн(i,j)	tпо(i,j)	Rп	Rc
1	2	3	4	5	6	7	8	9
0	1,2	7	0	7	0	7	0	0
0	1,4	4	0	4	17	21	17	8
0	1,5	3	0	3	19	22	19	0
1	2,3	3	7	10	7	10	0	0
1	2,8	13	7	20	19	32	12	12
1	3,4	2	10	12	19	21	9	0
1	3,6	13	10	23	10	23	0	0
2	4,7	5	12	17	21	26	9	0
1	5,7	4	3	7	22	26	19	10
1	6,8	9	23	32	23	32	0	0
2	7,8	6	17	23	26	32	9	9

Таким образом, работы критического пути (1,2),(2,3),(3,6),(6,8). Продолжительность критического пути Т_кр=32.

Рисунок — Масштабный график сетевой модели
Для оценки вероятности выполнения всего комплекса работ за 30 дней нам необходима следующая формула: P(t_кр где Z=(Т-Т_кр)/S_кр
Z- нормативное отклонение случайной величины, S_кр – среднеквадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути. Соответствие между Z и Ф(Z) представлено в таблице.
Таблица — Таблица стандартного нормального распределения.

Z	F(Z)	Z	F(Z)	Z	F(Z)
0	0.0000	1.0	0.6827	2.0	0.9643
0.1	0.0797	1.1	0.7287	2.1	0.9722
0.2	0.1585	1.2	0.7699	2.2	0.9786
0.3	0.2358	1.3	0.8064	2.3	0.9836
0.4	0.3108	1.4	0.8385	2.4	0.9876
0.5	0.3829	1.5	0.8664	2.5	0.9907
0.6	0.4515	1.6	0.8904	2.6	0.9931
0.7	0.5161	1.7	0.9104	2.7	0.9949
0.8	0.5763	1.8	0.9281	2.8	0.9963
0.9	0.6319	1.9	0.9545	2.9	0.9973

Критический путь проходит по работам (1,2)(2,3)(3,6)(3,8).
Дисперсия критического пути:
S 2 ­(L_кр)= S 2 (1,2)+ S 2 (2,3)+ S 2 (3,6)+S 2 (6,8)=1+0,25+4+1=6,25
S(L_кр)=2,5
p(t_кр<30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Вероятность того, что весь комплекс работ будет выполнен не более чем за 30 дней, составляет 21,3%.
Для определения максимально возможного срока выполнения всего комплекса работ с надежностью 95% будем использовать следующую формулу: T=Т_кр+Z*S_кр Для решения поставленной задачи найдем значение аргумента Z, которое соответствует заданной вероятности 95% (значению графы Ф(Z) 0,9545*100% в таблице 5 соответствует Z=1,9).
T=32+1,9*2,5=36,8
Максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,8 дня.

Источник

Построение сетевого графика: пример. Модель производственного процесса

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Все события имеют начало и конец.
2. Только к первому событию могут не идти стрелки, и только от последнего они не выходят.
3. Все без исключения события должны быть связаны последовательными работами.
4. График строится строго слева направо в последовательном порядке.
5. Два события может соединять только одна работа. Нельзя ставить две стрелки; если нужно выполнить две работы, то вводят фиктивную с новым событием.
6. В сети должны отсутствовать тупики. Нельзя допускать ситуации, указанной на рисунке 3.

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

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

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

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

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

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

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

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

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

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

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

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

Источник