Инструкция

1. Для добавления новой вершины нажмите на нужный тип вершины, а затем щелкните левой кнопкой мыши на рисунке.
2. Чтобы соединить вершины, их необходимо предварительно выбрать (один щелчок мыши по каждой вершине), а затем нажать на кнопку Соединить.

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

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

Размеры графического полотна

Ширина Высота

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

Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Для сформированного графа можно выполнить следующие действия:
Расчет коэффициентов напряженности
Строить диаграмму Ганта Привязать к дате
Решение секторальным методом
Решение методом потенциалов
Оптимизировать сетевой график по критерию
Формировать техническую документацию
Оценить вероятность выполнения всего комплекса работ за дней
Оценить максимально возможный срок выполнения всего комплекса работ с вероятностью %

Продолжительность, ед.изм.:
Здесь будет показано решение

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

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

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

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

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

Ориентированный граф, в котором существует лишь одна вершина, не имеющая входящих дуг, и лишь одна вершина, не имеющая выходящих дуг, называется сетью. Сеть, моделирующая комплекс работ, называется его сетевой моделью или сетевым графиком. Дуги, соединяющие вершины графа, ориентированы в направлении достижения результата при осуществлении комплекса работ.
Наиболее распространен способ представления моделируемого комплекса работ в понятиях работ и событий.
Понятие «работа» имеет следующие значения: Работа на графике изображается стрелкой, над которой указывается затрачиваемое на нее время. Длина стрелки и ее ориентация на графике не имеют значения. Желательно только выдерживать направление стрелок так, чтобы начальное событие для работы (обозначается i) располагалось слева в сетевом графике, а конечное (обозначается j) - справа. Для отображения фиктивных работ используют пунктирные стрелки, над которыми время не указывается или проставляется ноль.

На сетевой модели событиям соответствуют вершины графа.

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

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

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

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

При построении сетевого графика следует соблюдать следующие правила:

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

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

Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.
После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
Для возможности оптимизации сетевой модели, все исходные данные вводятся в виде таблицы (Операции/Добавить в виде таблицы).
  • Оптимизация сетевой модели по критерию "число исполнителей". Заполняется столбец Количество исполнителей Ч
  • Оптимизация сетевой модели по критерию "время – стоимость" (время - затраты). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j). Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc.

Графики привязки (а) и загрузки (b) до оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3194175 6 7 8189 10 11 12 13 141315 16 17 181019 20 21 22423 24 25 26127

Графики привязки (а) и загрузки (b) после оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3114145 6 7158 9 10 111812 13 14 151016 17 18419 20 21 221023 24 25 26727

Диаграмма Ганта

1,241,331,452,5112,6143,64,6174,75,8196,8277,825

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

Количество работ

Примеры сетевых моделей

Рассмотрим варианты сетевых графиков из кулинарной области на примере варки борща из курицы.
а) Варка в обычной посуде
12345 11030157
Работы:
1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.
1,3: варить курицу, 30 мин.
2,3: положить капусту и варить 10 мин.
3,4: положить 1/2 свеклы, морковь и картофель. Варить 15 мин.
4,5: доложить остатки свеклы, лук, зелень. Варить 7 мин.
б) Варка в посуде с эффектом русской печи (трехслойное дно, крышка без отверстий)
12345 1010203060
Работы:
1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.
1,4: варить курицу в обычной посуде, 30 мин.
2,3: положить овощи в спецпосуду, добавить 3 ложки воды, нагреть до T=70 C и выключить, 10 мин.
3,4: приготовление овощей в собственном соку, 20 мин.
4,5: добавить к курице приготовленные овощи. Настаивается 60 мин.

Список литературы

  1. Мушик Э., Мюллер П. Методы принятия технических решений. Пер. с нем. –М.: Мир, 1990.
  2. Таха Х. Введение в исследование операций. В 2-х книгах. Кн. 2. Пер. с англ. –М.: мир, 1985.
  3. Управление в системах РАВ: Учебник. –Л.: Воениздат, 1980.
Задать вопрос или оставить комментарий Помощь в решении Поиск