Применение статистического моделирования в системах СПУ. Общая блок-схема алгоритма статического моделирования

Применение статистического моделирования в системах СПУ

Общая блок-схема алгоритма статического моделирования

Практически все аналитические методы расчета параметров сетевой модели со случайными временными  оценками работ являются либо весьма громоздкими,либо содержат систематическую ошибку.Свободным от такого рода ошибки,хотя и требующим большого количества вычислительных операций является метод статистических испытаний(метод Монте-Карло).

К его достоинствам следует также отнести сравнительную простоту реализации на ЭВМ и возможность получить искомую оценку с произвольной степенью точности.Идея применения метода статических испытаний для оценки временных параметров сетевой модели состоит в имитации продолжительности выполнения всех входящих в сеть работ с последующим расчетом для теперь уже детерминированной сетевой модели значений искомых параметров,в многократном повторении процедуры такого ‘розыгрыша’ и,в заключение,в оценке вероятностных характеристик полученного эмпирического распределения этих параметров.

Разумеется,’розыгрыш’ значения продолжительности выполнения каждой из работ (i,j) сводится к моделировнию принятого принятого для этой работы закона распределения,то есть к генерации случайной величины,распределенной по этому закону.

Отметим,что метод статистических испытаний допускает моделирование любых распределений продолжительностей выполнения работ и в этом смысле вполне универсален.

Если искомым параметром,в частности,является продолжительность выполнения сетевого проекта в целом,действуем согласно следующей методике.

В соответствии с принятым законом распределения моделируем каждую из работ (i,j) –генерируем время ее свершения .Аналогичную процедуру ’розыгрыша’ производим для всех входящих в сеть работ,после чего каждой работе будет соответствовать смоделированное время t(i,j)-оценка продолжительности выполнения этой работы.Пользуясь описанным в главе первой алгоритмом  нахождения критического пути,находим длину критического пути сетевой модели,которую обозначим   .Снова разыгрываем все значения t(i,j),после чего вновь определяем значение длины критического пути      и т.д.Многократно повторяя ‘розыгрыш’ значений  t(i,j) с последующим нахождением критического пути ,получаем набор значений       ,если ’розыгрыш’ был произведен N раз.