Сетевой график — различия между версиями
м |
|||
(не показано 8 промежуточных версий этого же участника) | |||
Строка 7: | Строка 7: | ||
[[файл:СГ00.JPG]] | [[файл:СГ00.JPG]] | ||
== Обозначения == | == Обозначения == | ||
− | |||
− | |||
'''1''' – номер начального (исходного) события; | '''1''' – номер начального (исходного) события; | ||
Строка 44: | Строка 42: | ||
'''R<sub>г ij</sub>''' – гарантийный резерв времени работы '''(i,j)'''. | '''R<sub>г ij</sub>''' – гарантийный резерв времени работы '''(i,j)'''. | ||
− | == | + | == Формулы == |
[[файл:СГ01.JPG]] | [[файл:СГ01.JPG]] | ||
− | == Другие | + | == [[Логистические алгоритмы|Другие алгоритмы:]] == |
− | + | {{Список ЛАлг}} | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Ссылки == | == Ссылки == | ||
− | * [[Участник:Logic-samara]] | + | *[[Участник:Logic-samara]] |
− | [[Категория:Логистика]] | + | [[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Логистика]] |
Текущая версия на 11:40, 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).