Анализ сетевого графика
Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить . Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0 , для этого нужно снять отметку с пункта Нумерация вершин с №1 .
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить .
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции .
Построенный граф можно сохранить в формате docx или png .
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.
Основные определения
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
Правила построения сетевой модели
- в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.
После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
- Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч ►
- Оптимизация сетевой модели по критерию «время – стоимость» ( время — затраты ). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, 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 дня.