Сетевой график

Сетевой график — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью).

Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы.

Содержание

Пример сети работ имеет вид ориентированного помеченного графа на Рис.1:

Введём обозначения:

1 – номер начального (исходного) события;

i – номер события и начальной вершины дуги графа (работы);

j – номер события и конечной вершины дуги графа (работы);

n – число событий (вершин графа) и номер конечного события;

(i,j) – работа и соответствующая дуга графа;

G – множество дуг (i,j) графа, задающего последовательность работ (i,j);

m – число работ (дуг графа);

t_ij – длительность работы (i,j);

t_{рн i} – раннее время начала события i;

t_{по i} – позднее время окончания события i;

t_{рн ij} – раннее время начала работы (i,j);

t_{по ij} – позднее время окончания работы (i,j);

T_кр – длительность критического пути (наименьшего технологического цикла);

R_i – резерв времени события;

R_{с ij} – свободный резерв времени работы (i,j);

R_{п ij} – полный резерв времени работы (i,j);

R_{н ij} – независимый резерв времени работы (i,j);

R_{г ij} – гарантийный резерв времени работы (i,j).