(Ze V/{r}); kzpi (ieV/S); >«) И’у€ {0,1} ( e E); ще. {0,1} ( i e V/{s) ); us=l. Первые два ограничения задачи (2.2.5) представляют собой условия узловой логики (2.2.1) и (2.2.3), тогда как оставшиеся ограничения говорят о том, что дуговые и узловые переменные это булевы переменные, и что сток 5 должен быть активирован. Так как все затраты на действия неотрицательны, а полная стоимость реализации процесса (затраты ресурсов) должна быть минимальна, то исполнение Х~ действий, ведущих в узел i имеет смысл только тогда, когда это подразумевает активизацию узла /. Таким образом, неравенством (2.2.2), которое гарантирует последний факт, можно пренебречь. При некоторых допущениях поставленную задачу можно решить, используя известные схемы метода ветвей и границ [26] и алгоритмы МИВЕРа[11]. 2.2.3. Случайные акции при реализации процессов Ранее введенная концепция решающей сети для формирования распределенных процессов базируется на детерминированной модели, т.е. учитывается только два случая: операции процессов либо выполняются, либо не выполняются вообще. Для того чтобы учесть случайные факторы в процессе реализации операций, вводятся случайные акции [67], соответствующие тому, что задача выполняется с вероятностью от 0 до 1. Это может привести к меньшей ожидаемой стоимости (меньшим затратам ресурсов) при формировании процесса, чем при детерминированном подходе. 77 |
(iev/sy, jes(i) \Vij&{O,l} (<=E); Ui Так как все затраты на действия неотрицательны, а полная стоимость реализации алгоритма (затраты ресурсов) должна быть минимальна, то исполнение Xf действий, ведущих в узел i имеет смысл только тогда, когда это подразумевает активизацию узла /. Таким образом, неравенством (1.19), которое гарантирует последний факт, можно пренебречь. При некоторых допущениях поставленную задачу можно решить, используя известные схемы метода ветвей и границ [57] и алгоритмы МИВЕРа [4]. 3.1.3. Случайные акции при реализации алгоритмов распределенной обработки и управления Ранее введенная концепция решающей сети для формирования распределенных алгоритмов базируется на детерминированной модели, т.е. учитывается только два случая: задачи алгоритма либо выполняются, либо не выполняются вообще. Для того чтобы учесть случайные факторы в процессе реализации алгоритмов, вводятся случайные акции [67], соответствующие тому, что задача выполняется с вероятностью от 0 до 1. Это может привести к меньшей ожидаемой стоимости (меньшим затратам ресурсов) при формировании алгоритма, чем при детерминированном подходе. Определение (4). Случайная акция это отображение я\ £-->[0,1] с где Допустимые w-e реализации алгоритмов (ivef) представляют собой допустимые детерминированные акции. Понятие случайной акции соответствует понятию смешанной стратегии в теории игр, а. детерминированная акция соответствует чистой 100 |