Сетевой график — различия между версиями
м |
|||
Строка 48: | Строка 48: | ||
== Другие графики: == | == Другие графики: == | ||
{{Список ГР}} | {{Список ГР}} | ||
+ | == Другие разделы: == | ||
+ | {{Список РТВ}} | ||
== Ссылки == | == Ссылки == | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Логистика]] | [[Категория:Логистика]] |
Версия 16:32, 5 ноября 2017
Сетевой график — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью).
Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы.
Пример
Пример сети работ имеет вид ориентированного помеченного графа на Рис.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).
Основные формулы
Другие графики:
Другие разделы:
- Теория вероятностей:
- Математическая статистика:
- Статистика:
- Экономическая статистика:
- Случайные процессы:
- Логистика:
- Теория игр: