Контакты

Случайная статья

Лексикографические методы многокритериальной оптимизации

⇐ ПредыдущаяСтр 2 из 2

Задача.

(1)

Точное решение: .

Расстояние от F(X) до F^*:

. (2)

Решаем задачу:

определить (3)

Точное решение:

; .

Начальный этап

1) Задать начальное приближение: .

2) Вычислить

А

В =

С

X⁽¹⁾

X⁽⁰⁾

X⁽²⁾

D

E

Шаг 1. Составить вспомогательную функцию:

(4)

Решить задачу линейного программирования:

определить . (5)

точка В(2; 4) - оптимальное решение задачи (5).

Шаг 2. Приближение к решению (1):

, (6)

где - решение задачи:

. (7)

Для сравнения: .

Шаг 3. Составить вспомогательную функцию:

Решить задачу линейного программирования:

(8)

Оптимальное решение (8) точка

Шаг 4. Ищем приближение:

,

где - решение задачи:

. (9)

Лексикографические методы многокритериальной оптимизации

1. Метод последовательных уступок

1).

2). Назначается уступка по

3). Назначается уступка по

и т. д……

m). Назначается уступка по

Полученное решение считается оптимальным.

Пример 4. Решить задачу 1 методом последовательных уступок

1).

2).

3).

Оптимальное решение:

⇐ Предыдущая 12

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.