Лекция №1 (стр. 3 )

Предположим, задана упорядоченная структурная таблица комплекса работ.

Работа	Опирается на работу	Время ti
a1	¾	10
a2	¾	5
a3	¾	15
a4	a1, a2	18
a5	a2, a3	19
a6	a4	18
a7	a5, a6	8
a8	a3, a5, a6	25
a9	a7	30
a110	a5, a8	8

Cвязи между работами, входящими в этот комплекс, можно изобразить графически, в виде сетевого графика или графа. Этот график можно строить по-разному. Чаще всего изображают работы , входящие в комплекс, стрелками , а события, состоящие в выполнении каких-то работ и возможности начать новые работы - кружками или узлами. Событие определяется как момент времени, когда завершаются одни операции и начинаются другие.

Изобразим в виде сетевого графика структуру табл. 2.1. Узлы будем обозначать А0 , А1, ... работы а1, а2, ...

Исходный узел всего комплекса работ обозначим A0, под ним будем понимать "начало работ" или "принятие о решении о начале работ". Из этого узла исходят стрелки а1, а2, а3, изображающие работы, идущие в узлы А1, А2, А3. Совместное выполнение работ а1, а2 будем изображать узлом А1, 2 , в который ведут пунктирные стрелки, не изображающие никаких работ, а означающие только логическую связь.

A1 A1,2 a4 A4 a6 A6 a 1 a10 А10 a 2 A0 A2 a8 А8 А А5,6 a5 a7 a9

А3 А5 А7 А9

А2,3

Предположим, что нам задана структурная таблица комплекса работ, в которой проставлены времена выполнения каждой работы : t1, t2, ... Эти значения времени мы предполагаем известным заранее. a1 a4 a6 a8 a10 a2 a2 a5 a7 a9

Таблицу 2.2. будем называть структурно - временной. Временную структуру комплекса работ, вместе с логической структурой, можно изобразить на одном и том же графике, который будем называть временным сетевым графиком. График ориентируется вдоль оси времени 0t, на который в каком-то масштабе откладывается времена выполнения работ. Стрелками отображаются работы, но длина каждой стрелки не произвольна, такова, что ее проекция на ось абсцисс 0t равна времени выполнения данной работы. Логические связи между работами обозначают пунктирными стрелками (или фиктивные работы). ыы - начало комплекса работ. При построении сетевого временного графика расположение узлов по вертикали (оси ординат) берется произвольным, абсцисса каждого узла равна времени окончания соответствующей работы. Длина каждой стрелки считается от центра до центра кружка. A2 A3 a5 A5 A6 a8 A8 A10- a3 a10

34 46 54 71 10 15 28 79 84 a1 a6 A1 a4 A4 A7 a9 A9

Время Т=84 от начального узла А0 до завершающего А=А9 представляет min время, за которое м. б. завершен комплекс работ. T = t1 + t4 + t6 + t7 + t9 = 10 + 18 + 18 + 8 + 30 = 84