 |
 |
 |
 |
|
 |
 |
175
Пусть по условиям задачи требуется найти решения, имеющие максимальное значение удельной
эффективности на единицу затрат и при этом удовлетворяющие ряду альтернативных условий: найти
max Э/Р
T
при условии выполнения одного из ограничений:
1) Р
T
Р
И
=15;
2) min(P
И
–
P
T
), P
И
=15.
Оптимальным решением, удовлетворяющим заданной целевой функции и первому ограничению,
является единичная альтернатива А
11
со значениями Э/Р
T
= 0,1 и Р
T
= 5.
При этом остались
неиспользованными 10 единиц ресурса.
Оптимальным решением, удовлетворяющим одновременно рассматриваемой целевой функции и
второму ограничению, характеризующему максимальное использование имеющегося ресурса (Р
И
),
является комбинация альтернатив (А
11
А
31
) со значениями Э/Р
T
= 0,06 и Р
И
= 15.
Основные понятия
1. Комбинаторно-морфологический анализ и синтез.
2. Морфологическая таблица.
3. Морфологическое множество.
4. Кластерный анализ морфологических множеств.
5. Меры сходства и различия.
6. Иерархические классификации — дендрограммы.
7. Оригинальные и типовые решения.
8. Древовидный, лабиринтный и блочно-лабиринтный поиск вариантов.
9. Многокритериальная оценка альтернатив.
10. Морфологическая таблица как иерархическая система.
11. Распределение ресурсов в задачах комбинаторно-морфологического анализа и синтеза.
12. Рациональное распределение ресурсов.
13. Компьютерная система распределения ресурсов методом комбинаторно-морфологического
синтеза.
Контрольные вопросы и задания
1.
Дайте характеристику основным классификационным признакам, характеризующим задачи
комбинаторно-морфологического анализа и синтеза систем.
2.
Сформулируйте постановку задачи комбинаторно-морфологического анализа и синтеза систем.
3.
Какой вид информации может использоваться в формализованных процедурах
морфологического анализа и синтеза?