Сетевая модель

Назначение сервиса. Онлайн-калькулятор предназначен для нахождения параметров сетевой модели:
  • ранний срок свершения события, поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
  • резерв времени на свершение события, полный резерв времени, свободный резерв времени;
  • продолжительность критического пути;
а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция. Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.
Количество вершин Нумерация вершин с №1.

Исходные данные обычно задаются либо через матрицу расстояний, либо табличным способом.
Ввод данных Количество строк
Провести анализ сетевой модели:

Оптимизация по критерию

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

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

Операция Непосредственно предшествующая операция Продолжительность
А - 3
В - 8
С А 5
D B 1
E C,D 6
F A 2

Решение:

Сетевой график
Работа (i,j) Количество предшествующих работ Продолжительность tij Ранние сроки: начало tijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало tijП.Н. Поздние сроки: окончание tijП.О. Резервы времени: полный tijП Резервы времени: свободный tijС.В. Резервы времени: событий Rj
(0,1) 0 8 0 8 0 8 0 0 0
(0,2) 0 3 0 3 1 4 1 0 1
(1,3) 1 1 8 9 8 9 0 0 0
(2,3) 1 5 3 8 4 9 1 1 0
(2,4) 1 2 3 5 13 15 10 10 0
(3,4) 2 6 9 15 9 15 0 0 0

Критический путь: (0,1)(1,3)(3,4). Продолжительность критического пути: 15.

Независимый резерв времени работы RijН — часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если RijН≥0, то такая возможность имеется. Если RijН<0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

Задать вопрос или оставить комментарий Помощь в решении Поиск Поддержать проект