 |
 |
 |
 |
|
 |
 |
48
сгенерированная комбинация содержит нуль альтернатив. Далее осуществляется циклическое
изменение признаков альтернатив и генерация из них новых комбинаций по следующим правилам.
Правило 1. Если альтернатива А1 множества А имеет признак "Л", то изменяем его на признак "И" и
заканчиваем изменение признаков у альтернатив. В противном случае, если альтернатива A1 множества
А имеет признак "И", осуществляем переход к альтернативе А2.
Правило 2. Если i-я альтернатива A
i
множества А имеет признак "Л", то изменяем его на признак "И"
и заканчиваем изменение признаков альтернатив. В противном случае изменяем признак 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
* - отмечен последний изменившийся на итерации признак.
Алгоритм определения комбинации альтернатив, обеспечивающей оптимальное распределение
ресурса, имеет следующий вид.
Шаг 1. Определяется М альтернатив, для каждой из которых устанавливается требуемый ресурс и
вычисляется относительная эффективность.
Шаг 2. Генерируются все парные, тернарные, М-1 комбинации альтернатив.
Шаг 3. Для каждой сгенерированной комбинации определяются суммарные значения: требуемого
ресурса, относительной эффективности и относительной эффективности на единицу требуемого
ресурса.
Шаг 4. Определяется искомая комбинация альтернатив с учетом задаваемой целевой функции.
Рассмотрим пример распределения ресурса на комбинации альтернатив, представляющих
компьютерные бухгалтерские программы.
Заданы четыре компьютерные бухгалтерские программы: А1
—
"1C: Бухгалтерия 6.0. ПРОФ" для
Windows 95; А2
— "INFO-Бухгалтер"; А3
— Комплексная система "INOTEC Бухгалтер"; А
4
—
Бухгалтерская система "ПАРУС".
Относительная эффективность (полезность) бухгалтерских программ оценена по комплексу