Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Принцип максимальной эффективности и принцип гарантированного результата при заданном приоритете критериев
В предыдущем параграфе рассматривалась проблема решения ЗВМ принципами гарантированного результата и максимальной эффективности в случае, когда все частные критерии равнозначны для ЛПР. В данном параграфе рассмотрим описанные принципы оптимальности в случае, когда для каждого частного критерия можно построить коэффициент значимости , где Тогда принцип гарантированного результата для задачи векторной максимизации (2) с заданным приоритетом критериев формулируется следующим образом: ЗВМ с заданным приоритетом критериев решена, если найдена точка и максимальный уровень среди всех относительных оценок такие, что (17) Соответствующая (принцип максимальной эффективности) описывается следующей задачей: (18) Полученная задача (18) называется -задачей с приоритетом критериев. Рассмотрим примеры. Пример 1. Решить ЗВМ принципом гарантированного результата. Решение. Допустимое множество задач изображено на рисунке 9. где A(0,3), B(1,4), C(2,4), D(3,3),F(3,2), G(2,0), O(0,0). 1. Первоначально решим частные задачи: a) , ; , ; b) , ; , . Нормированные критерии: 2. Построим достижимую область Q в пространстве критериев: . Достижимая область построена на рисунке 10 и представляет собой многоугольник, вершинами которого являются точки:
3. Рассмотрим функцию Тогда решением исходной задачи принципом гарантированного результата является точка допустимого множества, представляющая прообраз точки максимума функции. Линии уровня функции представляют собой «прямые углы» с вершинами в точках (С,С), т.е. вершины «углов» лежат на прямой . Причем при удалении линий уровня вдоль луча L от начала координат получаем линии уровня, отвечающие большим значениям . 4. Решая графически задачу: находим, что лежит на пересечении луча L и прямой проходящей через точки и . Следовательно, . Для нахождения прообраза точки решим систему: откуда получаем, что решением исходной задачи является точка лежащая на отрезке [C,D] допустимого множества, . Пример 2. Построить -задачу ля следующей ЗВМ:
Решение. Допустимое множество и линии уровня целевых функций задачи изображены на рисунке 11.
1. Пронормируем критерии задач. Рассмотрим решение частных задач: a) , ; , ; b) , ; , . Нормализованные критерии: 2. Искомая имеет вид: Упражнения №1. Построить и решить -задачу для следующих ЗВМ: 1)
2)
3) 4) По найденным значениям произвести сравнительный анализ степени противоречивости целевых функций задач 1) – 4).
№2. Для задачи векторной максимизации сформулировать принцип гарантированного результата, считая, что в качестве нормализованных критериев выбраны относительные отклонения . Выписать соответствующую -задачу.
№3. Для задачи 1) Выписать задачи с нормализованными критериями, в которых в качестве нормализованных критериев выбраны относительные оценки и относительные отклонения ; 2) Построить - и -задачи, сформулировав принцип гарантированного результата для каждого из случаев.
№4. Построить для следующих ЗВМ: 1)
2)
3)
№4. Решить ЗВМ принципом гарантированного результата: 1)
2)
3)
|
|||||
Последнее изменение этой страницы: 2021-09-26; просмотров: 69; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.220.250.132 (0.014 с.) |