|
туры удается избежать. Здесь пег необходимости вводить в качестве дополнительного структурного элемента фиктивные работы, поскольку отсутствуют тс структурные элементы, которые они призваны обслуживать, а именно события. В сетевой модели с работами в узлах есть только вершины, которые обозначают работы и дуги (сплошные линии со стрелками, ориентированными слева направо), которые обозначают отношения предшествованияследования работ. Никаких событий и никаких фиктивных работ. Сетевая модель может быть представлена ) 12): 1) сетевым графиком, 2) в табличной форме, 3) в матричной форме, 4) в форме диаграммы на шкале времени. Переход от одной формы представления к другой не составляет большого труда. Сетевые графики и временные диаграммы имеют преимущество перед табличной и матричной формами в том, что являются более наглядными. Однако с увеличением размеров модели это преимущество теряется и для реальных задач сетевого моделирования, в которых речь идет о тысячах работ и событий, вычерчивание сетевых графиков и диаграмм уже теряет смысл в виду большой трудоемкости и необозримости получающихся моделей. Сетевые модели в табличной и матричной формах позволяют осуществлять анализ параметров сетевых моделей; в этих формах применимы алгоритмические процедуры анализа, выполнение которых не требует наглядного отображения модели на плоскости. Табличная форма сетевой модели задается номерами работ и перечнем работ, непосредственно предшествующих данной работе. Для рассматриваемого выше примера табличная форма сетевой модели будет такой, которая представлена в табл. 1.2.1. Описание сетевой модели в матричной форме задается в виде отношения между событиями, которое равно 1. если между этими событиями есть |
> р а б о т неделимых частей комплекса действий, необходимых для решения'некоторой задачи;, > (р и к т и в п ы х р а б о т условных элементов структуры сетевого графика, используемых исключительно для указания логической, связи, отдельных событий и.'имеющих нулевую продолжительность. Графически события изображаются кружками; работы изображаются сплошными линиями со стрелками на-конце, ориентированньшихлева направо; фиктив11ые.работы изображаются пунктирными^ линиями со стрелками на конце, ориентированными, слева; направо.-Пример сетевого графика модели с работами на дугах представлен ниже на рис. 1 . 2 .1 . 27 , Рис. 1.2.1 Сетевая модель с работами в узлах будет представлять комплекс отношений предшествования-следования работ в процессе их выполнения. В этом случае сетевая модель будет задаваться ориентированным:графом; в котором' каждая работа играет роль вершины, а дуги, соединяющие вершины характеризуют зависимости между работами, причем каждой дуге можно поставить в однозначное соответствие пару вершин; первая, из которых будет непосредственно предшествующей работой в данной паре, а вторая непосредственно следующей. При таком представлении.сетевой модели избыточности структуры удается избежать. Здесь нет необходимости вводить в качестве дополнительного структурного элемента фиктивные работы, поскольку отсутствуют те структурные элементы, которые они призваны обслуживать, а именно события, в сетевой модели с работами в узлах есть только вершины, которые обозначают работы и дуги (сплошные линии со стрелками, ориентированными слева направо), которые обозначают отношения предшествованияследования работ. Никаких событий и никаких фиктивных работ. На рис. 1 .2 . 2 представлена сетевая модель с работами в узлах (каждая вершина характеризует работу; в верхней части стоит номер работы, в нижней продолжительность) для того же комплекса работ, что и на рис. 1 .2 .1 . 28 Сетевая модель может быть представлена [40]: 1 ) сетевым графиком, 2 ) в табличной форме, 3) в матричной форме, 4) в форме диаграммы на шкале времени. Переход от одной формы представления к другой не составляет большого труда. Сетевые графики и временные диаграммы имеют преимущество перед табличной и матричной формами в том, что являются более наглядными. Однако с увеличением размеров модели это преимущество теряется и для реальных задач сетевого моделирования, в которых речь идет о тысячах работ и 29 событий, вычерчивание сетевых графиков и диаграмм уже теряет смысл в виду большой трудоемкости и необозримости получающихся моделей. Сетевые модели в табличной и матричной формах позволяют осуществлять анализ параметров сетевых моделей; в этих формах применимы алгоритмические процедуры анализа, выполнение которых не требует наглядного отображения модели на плоскости. Табличная форма сетевой модели задается номерами работ и. перечнем работ, непосредственно предшествующих Данной работе. Для рассматриваемого вьцпе примера табличная форма сетевой модели будет такой, которая представлена в табл. 1 .2 .1 . Таблица 1.2.1 Работа Предшествующие работы 1 ( 1 -2 ) 2(1-3) 3(2-4) 1 4(2-5) 1 5(3-4) 2 6(5-7) 4 7(4-7) 5 8 (6 -8 ) 3,4 9(7-8) 6.7 Описание сетевой модели в матричной форме задается в виде отношения между событиями, которое равно 1 , если между этими событиями есть работа (либо реальная, либо фиктивная) и Ов противном случае. Матричная форма для описания сетевой модели из рассматриваемого выше примера приведена ниже в табл. 1 .2 .2 : Временная диаграмма (или график Ганта) предполагает размещение работ в координатной системе, где по оси абсцисс (X) откладывается время (t), а по оси ординат (Y) работы. Точкой начала отсчета любой из работ будет момент окончания всех ее предшествующих работ. Если работе не предшествует ничто, то она откладывается от начала временной шкалы, т.е. с самого левого края диаграммы. На рис. 1.2.3 представлен график Ганта для се |