Сетевой график — различия между версиями
м |
м |
||
Строка 44: | Строка 44: | ||
== Основные формулы == | == Основные формулы == | ||
[[файл:СГ01.JPG]] | [[файл:СГ01.JPG]] | ||
− | == [[Логистические алгоритмы|Другие | + | == [[Логистические алгоритмы|Другие алгоритмы:]] == |
{{Список ЛАлг}} | {{Список ЛАлг}} | ||
== Ссылки == | == Ссылки == | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Логистика]] | [[Категория:Логистика]] |
Версия 11:30, 16 января 2024
Сетевой график — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью).
Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы.
Пример
Пример сети работ имеет вид ориентированного помеченного графа на Рис.1:
Обозначения
1 – номер начального (исходного) события;
i – номер события и начальной вершины дуги графа (работы);
j – номер события и конечной вершины дуги графа (работы);
n – число событий (вершин графа) и номер конечного события;
(i,j) – работа и соответствующая дуга графа;
G – множество дуг (i,j) графа, задающего последовательность работ (i,j);
m – число работ (дуг графа);
tij – длительность работы (i,j);
tрн i – раннее время начала события i;
tпо i – позднее время окончания события i;
tрн ij – раннее время начала работы (i,j);
tпо ij – позднее время окончания работы (i,j);
Tкр – длительность критического пути (наименьшего технологического цикла);
Ri – резерв времени события;
Rс ij – свободный резерв времени работы (i,j);
Rп ij – полный резерв времени работы (i,j);
Rн ij – независимый резерв времени работы (i,j);
Rг ij – гарантийный резерв времени работы (i,j).