Лекция: Метод ограничений при поиске компромиссных решений задачи векторной оптимизации.

Пусть задано некоторое множество линейных целевых функций:, здесь0

,, причем m первых функций максимизируются, а остальные – (M-m) – минимизируются. Для переменных определены линейные ограничения вида. Согласно методу ограничении сначала выполняется преобразование целевых функций. Они будут иметь следующий вид:

,

Где — вектор решений, который принадлежит множеству ограничений и оптимизирует i-ю целевую функцию, а и — решения, которые обеспечивают минимальное и максимальное значение i-го критерия соответственно. Компромиссным решением будет считаться такое, для которого взвешенные относительные потери будут одинаковыми и минимальными, т.е.

31.Задачі прийняття рішень в нечітких умовах (класифікація).

У випадку, коли деякі або всі елементи задачі мають невизначеність типу

нечіткість, то маємо задачі прийняття рішень в нечітких умовах (зокрема

задачі нечіткого математичного програмування, задачі вибору в нечітких

умовах та інші).

Залежно від класу отриманої задачі вибирають і підхід до її

розв’язування. Це можуть бути методи оптимізації, лінійного або нелінійного

програмування, статистичні методи, аналітичні або числові методи

розв’язування рівнянь різних класів.

Отже, в процесі прийняття рішень виникають ситуації, які мають той чи

інший ступінь невизначеності, а тому якість рішення залежить від повноти

врахування всіх чинників, що впливають на його наслідки. Нерідко ці чинники

носять суб’єктивний характер, і це стосується як ОПР, так і самого процесу

прийняття рішень. Крім того ОПР не завжди має у своєму розпорядженні всю

інформацію, яка необхідна для її обґрунтованих дій.

Таким чином, можна виділити основні труднощі, що виникають у

процесі прийняття рішень, а саме:

1. Наявність великого числа критеріїв, які не завжди погоджені між

собою. Наприклад, під час проектування нового пристрою для літального

апарата висуваються вимоги мінімальної маси, максимальної надійності й

мінімальної вартості. Ці критерії суперечать один одному, тому виникає задача

пошуку компромісного рішення, яке б ураховувало всі вимоги.

2. Висока міра невизначеності, зумовлена недостатньою інформацією для

обґрунтованого прийняття рішення.

Такі ситуації потребують для свого опису спеціального математичного

апарату, який містив би в собі можливість врахування цієї невизначеності

 

еще рефераты
Еще работы по информатике