Инструкция

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим варианты сетевых графиков из кулинарной области на примере варки борща из курицы. а) Варка в обычной посуде
102345 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.
Задать вопрос или оставить комментарий Помощь в решении Поиск