|
Соглашения: (2.8) 1. каждый узел i с P(i)<=l имеет EOR-вход; 2. каждый узел с S(i)<=l имеет стохастический выход; 3. каждое выполнение проекта начинается с активации, по крайней мере, одного источника в момент времени ноль. Активация узла означает, что проект перешел в некоторое состояние и определяет множество возможных дальнейших работ. Одна или несколько работ начинают свое выполнение сразу после активации узла, являющегося их началом. Активация узла происходит, если его входная функция выполнена. После выполнения выходной функции активированного узла (начала выполнения соответствующей дуги) он становится неактивным. Определение: (2.9) ГЕРТ-сеть это сеть проекта с источниками R и стоками S вида «работа на дуге», в которой каждый узел принадлежит одному из шести типов узлов, для каждой дуги По данному определению ПЕРТ и МКП сети являются частными случаями ГЕРТ-сети. Введем понятие эквивалентности двух ГЕРТ-сетей: |
На схемах будем обозначать: [( -EOR-вход, <( -IOR-вход, -AND-вход, стохастический выход, детерминированный выход. Рисунок 2.2. Графическое обозначение входных и выходных функций ГЕРТ-сети Комбинируя все входные и выходные функции, получаем шесть различных типов узлов. Выделим два типа узлов, имеющих специальные названия: узел с детерминированным выходом и AND-входом называется PERT узлом; узел со стохастическим выходом и EOR-входом называется STEOR узлом. Для каждого узла i с детерминированным выходом выполняется условие: Ро = lV/ е 5(0 Для каждого узла i со стохастическим выходом выполняется условие: 2 >// = 1 jeS(i) Соглашения: (2.8) 1. каждый узел i с P(i)]<=l имеет EOR-вход; 2. каждый узел с S(i)<=l имеет стохастический выход; 3. каждое выполнение проекта начинается с активации, по крайней мере, одного источника в момент времени ноль. Активация узла означает, что проект перешел в некоторое состояние и определяет множество возможных дальнейших работ. Одна или несколько работ начинают свое выполнение сразу после активации узла, являющегося их началом. 28 Активация узла происходит, если его входная функция выполнена. После выполнения выходной функции активированного узла (начала выполнения соответствующей дуги) он становится неактивным. Определение: (2.9) ГЕРТ-сеть это сеть проекта с источниками R и стоками S вида «работа на дуге», в которой каждый узел принадлежит одному из шести типов узлов, для каждой дуги По данному определению ПЕРТ и МКП сети являются частными случаями ГЕРТ-сети. Введем понятие эквивалентности двух ГЕРТ-сетей: Согласно данному определению, допускается изменение структуры графа ГЕРТ-сети, а также вектора веса дуг, не влияющее на результат ГЕРТ-сети. Это позволяет ввести некоторые стандартные операции по трансформации сетей к удобному для вычисления виду или к более компактным графам. Введем еще одно вспомогательное определение, которое будет необходимо нам при трансформации ГЕРТ-сети. Определение: (2.11) «Холостой» дугой, «холостым» действием или «холостой» работой будем называть дугу, временной параметр которой остается без 29 |