Глава 1   Глава 2   Глава 3



Рациональное распределение ресурсов 4


Правило 2.

Если i-я альтернатива Ai множества А имеет признак "Л", то изменяем его на признак "И" и заканчиваем изменение признаков альтернатив. В противном случае изменяем признак i-й альтернативы Аi множества А на "Л" и осуществляем переход к i+1 альтернативе Аi+1.

 

Правило 3.

Если альтернатива АN множества А имеет признак "Л", то изменяем его на "И" и заканчиваем изменение признаков альтернатив. В противном случае, если альтернатива АN имеет значение признака "И", то генерируемая на данной итерации комбинация является последней и содержит все альтернативы множества А.

Таким образом, генерируемая на каждой итерации комбинация включает альтернативы множества А, имеющие на текущей итерации значение признака "Истина".

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

 

Таблица 2.11 Алгоритм генерации альтернатив

 

Номер итерации

Состояние множества альтернатив Аi

Альтернативы, определяющие генерируемую комбинацию

1

А1

"Л"

А2

"Л"

А3

"Л"

-

2

А1*

"И"

A2

"Л"

А3

"Л"

A1

3

А1

"Л"

А2*

"и"

А3

"Л"

A2

4

А1*

"И"

А2

"И"

А3

"Л"

А1А2

5

А1

"Л"

А2

"Л"

А3*

"И"

А3

6

А1*

"И"

А2

"Л"

А3

"И"

A1A3

7

A1

"Л"

А2*

"И"

А3

"И"

A2A3

8

А1*

"И"

А2

"И"

A3

"И"

A1A2A3

 

* - отмечен последний изменившийся на итерации признак.