Определение: (2.3) Подсетью сети G будем называть подграф графа G без изолированных точек, причем вес каждой дуги подграфа равен весу соответствующей дуги графа G. В качестве особого подкласса сетей отметим сеть проекта или сеть работ. В данной работе будут рассматриваться только сети проекта вида «работа на дуге», причем для сети проекта отображение w:E->M содержит по крайней мере время выполнения работы или другой аддитивный параметр. Также указанное отображение может содержать другие параметры, например, стоимость или ресурсы. 2.1.2. ГЕРТ-сеть Для того чтобы дать определение ГЕРТ-сети, необходимо ввести вероятностное пространство. Пусть П множество всех возможных состояний случайного эксперимента, возникающих при выполнении сети проекта. Определение: (2.4) Выполнением сети будем называть процесс выполнения случайного эксперимента, тогда как реализацией сети будем называть итог данного случайного эксперимента. Обозначим случайное событие «узел i активирован» как А-{ и случайное событие «узел i не активирован» как А*. (2.5) Граф ГЕРТ-сети не является ацикличным, следовательно, некоторые узлы могут выполняться более одного раза. Пусть Д" время выполнения в а-й раз дуги . 37 |
В качестве особого подкласса сетей отметим сеть проекта или сеть работ. В данной работе будут рассматриваться только сети проекта вида «работа на дуге», причем для сети проекта отображение w:E->M содержит по крайней мере время выполнения работы или другой аддитивный параметр. Также указанное отображение может содержать другие параметры, например, стоимость или ресурсы. 2.1.2 Стохастическая ГЕРТ-сеть Для того, чтобы дать определение стохастической ГЕРТ-сети, необходимо ввести вероятностное пространство. Пусть Q множество всех возможных состояний случайного эксперимента, возникающих при выполнении сети проекта. Определение: (2.4) Выполнением сети будем называть процесс выполнения случайного эксперимента, тогда как реализацией сети будем называть итог данного случайного эксперимента. Обозначим случайное событие «узел i активирован» как А и случайное событие «узел i не активирован» как А,. (2.5) Граф ГЕРТ-сети не является ацикличным, следовательно, некоторые узлы могут выполняться более одного раза. Пусть D° время выполнения в а-й раз дуги . Для стохастической ГЕРТ-сети весом дуги является вектор [ру, Fy], где Pij условная вероятность выполнения дуги при условии активации узла i (для краткости будем говорить вероятность выполнения дуги (работы) ), a Fy условная функция распределения времени выполнения дуги , при условии, что выполняется: 26 |