Математические методы в географии. Гриценко В.А - 65 стр.

любой сети – работы и события. Работа – это реальный процесс или дейст-
вие, требующее затрат труда, материалов или времени. Продолжитель-
ность выполнения работ измеряется в единицах времени: часах, днях, не-
делях, месяцах и т.д. Работы могут иметь также и количественные показа-
тели, которые характеризуют трудоемкость, стоимость, материальные ре-
сурсы и т.д. Работы обозначаются стрелками, которые объединяются меж-
ду собой с помощью кружков (событий). Временные и количественные
оценки проставляются обычно над стрелками. Событием называется ре-
зультат, получаемый после выполнения работ, стрелки которых сходятся к
данному кружку. Событие имеет двойное значение. Для всех предшест-
вующих работ оно является законченным свершением, а для последующих
работ – начальным пунктом их выполнения. Всем событиям присваивается
определенный цифровой шифр, который проставляется обычно внутри
кружка. В общем смысле начальное (предшествующее) событие обознача-
ется буквой i, а конечное (последующее) – буквой j, работа в этом случае
обозначается как i, j.
   Во всяком сетевом графике бывает два особых события, которые не
имеют двойного значения – исходное и завершающее. Исходное событие –
это момент начала выполнения комплекса работ. Оно не является резуль-
татом предыдущих работ, поэтому в него не входит ни одной стрелки. Ис-
ходные события принято обозначать буквой J. К особенностям завершаю-
щего события относится то, что оно свидетельствует об окончании всех
работ и поэтому не имеет ни одной последующей работы. Из этого собы-
тия не выходит ни одной стрелки. Обозначается оно буквой С.
   Пример 1. Необходимо собрать узел из двух деталей А и Б. Обе детали
должны быть обработаны на токарном станке, деталь Б должна пройти,
кроме того, шлифовку. Перечень событий, а также данные о продолжи-
тельности работ (в минутах) приведены в табл.1, 2.
                                                               Таблица 1
    Шифр              Описание события               Непосредственно
   события                                       предшествующие события
      1        Начало                                       –
      2        Получить материал для детали А               1
      3        Получить материал для детали В               1
      4        Обработать А на токарном станке             2, 3
      5        Обработать В на токарном станке             2, 3
      6        Шлифовать деталь В                           5
      7        Собрать узел из деталей А и В               4, 6
      8        Конец                                        7
   График этого проекта показан на рис. 1.

                                                                     63