выполняется только один раз, либо не выполняется вообще. Таким образом, каждая реализация процесса (или реализация сетевой модели) может быть соотнесена с множеством выполняемых операций процесса (выполняемых действий сети) или с функцией значения которой задаются как если иначе. (jtj} выполняется С другой стороны, если некоторая реализация процесса w задана, то, как узловые, так и дуговые переменные для этого случая также специфицированы. Будем говорить о формировании допустимой реализации процесса, если w удовлетворяет условиям узловой логики. Тогда е*= {и>: £ -> {0,]]j wtj -удовлетворяет (2.2.1)-(2.2.3); е Е } и е* множество всех допустимых реализаций процесса на сетевой модели. 2.2.2. Минимизация затрат ресурсов Введем следующее обозначение веса с у е R+ для каждой дуги решающей сети N. Вес дуги в N представляет собой затраты, возникающие при выполнении операции процесса, соответствующей . Тогда на этапе формирования распределенного процесса выбирается некоторая его * успешная реализация we е , причем термин «успешная» подразумевает то, что эта реализация приводит к задействованию s, который соответствует успешному завершению процесса. Сформулируем следующую оптимизационную задачу: Минимизировать Cw при условии, что wee* и w активизирует s, где С» = Е C4W4(i.j)sE (2.2.4) 75 |
(выполняемых действии сети) или с функцией w: Е —{од}; значения которой задаются как 1, если (i,j) выполняется О, иначе. С другой стороны, если некоторая реализация алгоритма w задана, то, как узловые, так и дуговые переменные для этого случая также специфицированы. Будем говорить о формировании допустимой реализации алгоритма, если w удовлетворяет условиям узловой логики. Тогда е*= Е -> {0Д}иа. -удовлетворяет (1.18)-(1.20); е Е } и е* множество всех допустимых реализаций алгоритма на сетевой модели. 3.1.2. Минимизация затрат ресурсов Введем следующее обозначение веса Су е R+ для каждой дуги решающей сети N. Вес дуги в //представляет собой затраты, возникающие при выполнении задачи алгоритма, соответствующей . Тогда на этапе формирования распределенного алгоритма выбирается некоторая его успешная реализация wee*, причем термин «успешная» подразумевает то, что эта реализация приводит к задействованию 5, который соответствует успешному завершению процесса, реализуемого данным алгоритмом или набором алгоритмов. Сформулируем следующую оптимизационную задачу: Минимизировать Cw при условии, что wee* uw активизирует s, где (1.21) Cw затраты на некоторую w-ю реализацию алгоритмов. Очевидно, что оптимизационная задача (1.21) позволяет рассматривать w-ю реализацию алгоритма, как результат акции, предпринятой ЛПР. 98 |