Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекція 10 СА.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
354.3 Кб
Скачать
  1. Зведення багатокритеріальної задачі до однокритеріальної

Розглянемо найбільш вживані способи розв’язку багатокритеріальних задач. Перший спосіб полягає у тому, щоби багатокритеріальну задачу звести до однокритеріальної. Це означає введення суперкритерію, тобто скалярної функції векторного аргументу:

q0(x) = q0(q1 (x),q2(x),,qp(x)). (2)

Суперкритерій дозволяє впорядкувати альтернативи за величиною q0, виділивши найкращу альтернативу (у смислі цього критерію). Вид функції q0 визначається тим, як представляється внесок кожного критерію у суперкритерій. Звичайно використовують адитивні або мультиплікативні функції:

q0 = ; (3)

1 - q0 = (4)

Коефіцієнти si забезпечують, по-перше, безрозмірність числа qi/si (часткові критерії можуть мати різну розмірність, і тоді деякі арифметичні операції над ними, наприклад додавання, не мають смислу) і, по-друге, у необхідних випадках (як у формулі (4)) виконання умови βi qi/si ≤ 1. Коефіцієнти αi та βi виражають відносний внесок часткових критеріїв у суперкритерій.

При даному способі задача зводиться до максимізації суперкритерію:

x*= arg q0(q1 (x),q2 (x),…,qp (x)). (5)

Очевидне достоїнство об’єднання декількох критеріїв в один суперкритерій супроводжується рядом трудностей та недоліків, котрі необхідно враховувати. Залишивши осторонь труднощі побудови самої функції та обчислювальні труднощі її максимізації, звернемо увагу на наступний дуже важливий момент. Впорядкування точок у багатовимірному просторі у принципі не може бути однозначним та повністю визначається видом функції упорядкування. Суперкритерій грає роль цієї функції упорядкування, і його навіть „невелика” зміна може привести до того, що оптимальна у новому розумінні альтернатива з’явиться дуже сильно відмінною від старої. На Рис.17 а) видно, як змінюється вибір найкращої альтернативи при простій зміні коефіцієнтів лінійної функції упорядкування (3), що відображається в зміні нахилу відповідної прямої: q01(x1*) > q01(x2*), але q02(x1*) < q02(x2*). Відмітимо, що лінійні комбінації часткових критеріїв придають впорядковуванню наступний зміст: „Чим далі від нуля у заданому напрямку, тим краще”. На Рис.19 а) напрямки, що відповідають суперкритеріям q01 та q02, зображені стрілками. Другий варіант пошуку альтернативи, що найбільш віддалена від нуля у заданому напрямку, максимізує мінімальний критерій:

x* = arg (6)

що означає пошук навколо напрямку αiβi/si = Сonst методом „підтягування самого відстаючого”.

  1. Умовна максимізація

Недоліки згортки декількох критеріїв заставляють шукати інші підходи до розв’язку задач багатокритеріального вибору. Другий спосіб розв’язку таких задач полягає у виділенні основного, головного критерію та розгляд решти як додаткових, супутніх. Така відмінність критеріїв дозволяє сформулювати задачу вибору як задачу знаходження умовного екстремуму основного критерію:

x* = arg (7)

при умові, що додаткові критерії залишаються на заданих їм рівнях. На Рис.19 б) наведений розв’язок задачі

x1* = arg .

Удеяких задачах виявляється можливим або навіть необхідним задавати обмеження на супутні критерії не так жорстко, як узадачі (7). Наприклад, якщо супутній критерій характеризує вартість витрат, то замість фіксації витрат розумніше задавати їх верхній рівень, тобто формулювати задачу із обмеженнями типу нерівностей:

x* = arg . (8)

На Рис.19 б наведений розв’язок задачі x2* = arg .

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

Метод поступок. Нехай часткові критерії впорядковані у порядку зменшення їх важливості. Візьмемо перший із них та знайдемо найкращу по цьому критерію альтернативу (Рис.19 б). Це x2*, якщо найважливішим критерієм є q2, та x4*, якщо їм являється q1. Потім визначимо „поступку qi, тобто величину, на яку згодні зменшити досягнуте значення самого важливого критерію, щоби за рахунок поступки спробувати збільшити, наскільки це можливо, значення наступного по важливості критерію й т. д. На Рис. 19 б отримані таким чином альтернативи зображені точками x3* та x5*.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]