|
Ли **— «»»-** ;#1.*-PVW 1 6 ( l) 3 .0 0 l * W L 2 (*).« 0.93(1 ь • Щ ~ ' * « < * > .= • » * We, r t ___________________ \ \ y i) . w io f i> . w m . > . w » i» > ___________________ l W l « * ) W I0 (*) ■W l3 ( i) ■W I«(«) + W 1 6 (i) • W l0 (t) • W lJ ( l) • W l«(») W , ( „ -----------------------------------------------------------------------------------------------------------------------------------------------------------------------» ц . ' « < и ч -------------[l.O O -I0 f t -5 .W .1 0 6 . * 7 0 0 -104 .e v {.1 0 0 -* -lJ . + i ) a 3JOI0 S• сч^.Ю О• ( S .* <>J • * 7 .7 » . It»* е«г1.ЛП0ж <10 ♦ * )I* 3 .4 3 « •c x p (.lM -t> (3 5 .* 4 ..* > j] • ( ! . « 10 .-1) 1’ W c K O — 10* -----------------------------------------------------------------------------------------------------------------------------------e » p iio o . » . ( ig ^ «a--------------------------------------------------------------------------------------------------------------------------------[ 1.00Id6 } 001 ( ^ ч 7.C0-1<>4 • exrt 100к • (J + *)I ♦ J 50105 • c s tf.lW i (3 . + *)1 ■* 7.7У>0* • елр[.эОО-* . (JQ.+ * ) ♦ 5.43-1(?• exp(.lO0. • . (3? ♦ 4.a ) jl • ( ! . + 19.-* ) 1We1 (0 )-0 .4 w ^ 0 . 4 Mc(,):”tuWe,(‘) w*> fcz?— W'*^-----------------------------------------------------------------------------------------------------------------------------------------------------------[Пом.З [z.OOЮ4 1.C O 105 * 140. :о '.е х р }.100 * ( 3 . * ) 7 .0 0 .10s v-xp(.100 » -(S .+ <) ■* 1.36-13* -cxpf.300» .(1 0 «■»)! * I09. — i j M e d ) » U (0 )IS 713 ц2(СП = 412.56 «,-d Интересно отметить, что МГЕРТ-сеть является своеобразной альтернативой традиционным методам определения нормативных времен. При использовании традиционных методов предполагается, что время выполнения каждой отдельной операции процесса постоянно. После суммирования этих времен в полученный результат вносится некоторая поправка с целью учесть случайные колебания или устранить неустойчивость действительных времен обслуживания. С другой стороны, МГЕРТ-сеть позволяет включать случайные отклонения и неопределенность, возникающие непосредственно во время выполнения каждой отдельной операции. Следовательно, в полученный норматив уж е включены все случайные колебания и нет необходимости вносить в него дополнительные. Это дает возможность получить дисперсию нормативного времени, с помощью которой для него строятся доверительные интервалы. 92 |
процедуры контроля знаний. Следовательно, в полученный временной норматив уже включены все случайные колебания и нет необходимости вносить в него дополнительные. ГЕРТ-сетевая модель позволяет получить дисперсию нормативного времени выполнения контроля знаний, с помощью которой для него строятся доверительные интервалы. В качестве формальной базы алгоритмической ГЕРТ-процедуры используется аппарат стохастических сетей и графического метода оценки и пересмотра планов [98, 99]. Ранее рассматривались модели временной реализации распределенных алгоритмов, которые описываются детерминированными структурами сетей. Для полного выполнения типичной сети такого класса необходимо выполнение всех дуг. Из этого условия следует, что в такую модель не могут быть включены операции с обратной связью, поскольку они представляются петлями, существование которых в свою очередь означает, что конечный узел операции должен быть выполнен раньше ее начального узла. В области детерминированных сетей наиболее полно были изучены две модели. В первой из них, модели критического пути, время выполнения каждой дуги фиксировано. Во второй, модели PERT, для каждой дуги существует несколько возможных времен ее выполнения. При моделировании сценариев контроля знаний наиболее гибкими и полезными оказываются сетевые модели со стохастической структурой. ГЕРТ-сеть можно отнести к классу управляющих графов, представляющих собой графо-аналитические модели с достаточно большим числом входных спецификаций. Далее стохастическую сеть будем определять, как сеть, которая может быть выполнена только при выполнении некоторого подмножества дуг; при этом время выполнения каждой дуги выбирается в соответствии с вероятностным распределением. В стохастических сетях для выполнения узла не является необходимым выполнение всех дуг, входящих в него. Поэтому в таких моделях допускается существование циклов и петель. 102 чЧЦ j<4,s. ? a ( j Z , ***»>-»* 1 «.v— .... * 2 Лг *'1ВД=-"МЧ — «, ’ w i S r t , . , 1 • W 9(ch WIHfit)' W l Ifs)' W I2li) MC($ I W l« ij WNKM • W i3i) • W14(*) wi<4*>• W in»»• W U f»)• W 4 t) WIN»):-Ool 1 *«« i*----------------------------------------------------------------------------------------— -----------------------------Пое1*3 r *il. ! 1.00J lf 5Л0' if •* 7.t*1-!» cxrf lcK>-».<$ +*) + 3 30 l • s >} 1 -7 .7 9 lf • счр3 в 'с Ч * .Н « '* -< 5 .+ D l 'S I » • in’ cvpj.401»g -(ltl.+ H » 09,-C\pf w a -s iM * 4.■ J ) j (-I ♦ II) %) uliO) v K..7I3 ЦД0»»41><К Кроме того, если норматив не соответствует этим оценкам, то можно построить ряд критериев для проверки гипотез, позволяющих определить нормативы завершения процесса в будущем. Интересно отметить, что GERTпроцедура является своеобразной альтернативой традиционным методам определения нормативных времен. При использовании традиционных методов предполагается, что время выполнения каждой отдельной операции процесса постоянно. После суммирования этих времен в полученный результат вносится некоторая поправка с целью учесть случайные колебания или устранить неустойчивость действительных времен обслуживания. С другой стороны, разработанная GERT-процедура позволяет включать случайные отклонения и неопределенность, возникающие непосредственно во время выполнения каждой отдельной операции. Следовательно, в полученный норматив уже включены все случайные колебания и нет необходимости вносить в него дополнительные. Это дает возможность получить дисперсию нормативного времени, с помощью которой для него строятся доверительные интервалы. ! 15 |