Условие:
Составить сетевой график, найти критический путь и резервы времени.
Решение:
Сетевой график представим в виде ориентированного графа, отображающего последовательность выполнения работ, при этом вершинами графа являются работы, а дуги представляют собой отношения предшествования. При этом каждая вершина графа изображается четырехугольником со следующими обозначениями:
центральная область номер работы;
верхняя левая область EST раннее время начала работы;
верхняя правая область LST поздний срок начала работы;
нижняя левая область T продолжительность выполнения работы;
нижняя правая область TF общий (полный) резерв времени работы.
Предварительно представим сетевой граф...