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

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

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

Обозначения

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).

Основные формулы

Пример

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

Другие алгоритмы:

• алгоритм Дейкстры;
• алгоритм Флойда;
• алгоритм Ху;
• алгоритм Джонсона;
• алгоритм построения сетевого графика;
• алгоритм построения графика Гантта.

Другие графики:

• сетевой график;
• график Джонсона;
• графики Гантта;
  • график c последовательным движением деталей;
  • график c параллельным движением деталей;
  • график c параллельно-последовательным движением деталей;
• графики тригонометрических функций;
• графики гиперболических функций;
• графики обратных тригонометрических функций;
• графики обратных гиперболических функций.

Ссылки

• Участник:Logic-samara