Пример вычисления характеристик сетевого графика

из "Экономико-математические модели и методы "

Пример. Определить характеристики сетевого графика, длительности работ которого представлены в табл. 3.1. [c.30]
Необходимо найти ранние и поздние сроки свершения событий, рассчитать резервы времени всех работ, определить напряженности работ и критические пути. [c.30]
Решение. С помощью табл. 3.1 строится сетевой график (рис. 3.2) и рассчитываются все характеристики событий и работ. [c.30]
Анализ таблицы и сетевого графика показывает, что критический путь имеет вид (1-2-5-6-7), а его длина равна tKp =16. [c.32]
Все расчеты сведены в табл. 3.2 (столбцы 2-9). [c.32]
Анализ таблицы и сетевого графика показывает, что критический путь имеет вид (1-2-5-6-7), а его длина равна tKp =16. [c.33]
Для расчета коэффициента напряженности работ надо построить список всех полных путей сетевого графика. Для этого используется специальный алгоритм, основанный на преобразовании сетевого графика в многоуровневый граф типа дерева , но с повторяющимися вершинами. При построении дерева сетевого графика можно использовать таблицу длительностей работ. [c.33]
На 1-й уровень помещается начальная вершина сетевого графика. На (п + 7)-й уровень помещаются все вершины графа, непосредственно связанные с уровнем (п) и соединяются с ним ребрами работ. Расположение вершин на каждом уровне осуществляется слева направо в порядке возрастания номеров. [c.33]
Список путей составляется по крайним правым ребрам, начиная с 1-го уровня. Очередной путь строится снизу вверх при движении по ребрам справа налево. [c.33]

Вернуться к основной статье