5.2. Методы решения многокритериальной задачи оптимизации

Метод обобщенного критерия. Метод перехода от несколь-

ких критериев f1,f2,…fm к одному, задаваемому новой функцией

α j , тем больший «вклад» вносит j-й критерий в обобщенный крите-

m

рий z. Иногда требуют, чтобы ∑α j =1.

j=1

Пример 5.3. Решить задачу методом обобщенного критерия

z =α1 f1 +α2 f2 = 0,4(4x1 + x2 ) + 0,6(x1 + 2x2 ) = 2,2x1 +1,6x2 → max

x1 + x2 + x3 = 7x1 + x4 = 5x2 + x5 = 4

xi ≥ 0, i =1,5

Перепишем целевую функцию z в виде z − 2,2x1 −1,6x2 = 0 . Составим начальную симплекс-таблицу

Последняя строка и столбец свободных членов содержит только положительные числа, следовательно, мы получили опти-

субъективный характер.

Метод приоритетов. Метод приоритетов решения много-

критериальных задач применяется в том случае, когда критерии fi

упорядочены по их относительной важности.

На первом шаге решения задачи отбирают множество исходов, которые имеют максимальную оценку по важнейшему критерию. Если исход единственный, то он и является оптимальным. Если же исходов несколько, то среди них выбирают те, которые имеют максимальную оценку по второму по важности критерию. Если опять исходов несколько, то процесс повторяют для следующих критерий.

Пример 5.4. Решить двухкритериальную задачу методом приоритетов.

Решение. Предположим, что критерий f1 предпочтительнее (приоритетнее) критерия f2 ( f1 f2 ).

1 шаг. Решим задачу

73

f1 = 4x1 + x2 → maxx1 + x2 ≤ 7

x1 ≤ 5

x2 ≤ 4x1 ≥ 0x ≥ 02

симплекс методом.

Приведем систему ограничений к каноническому виду

x1 + x2 + x3 = 7x1 + x4 = 5x2 + x5 = 4

xi ≥ 0, i =1,5

Запишем целевую функцию в виде f1 − 4x1 − x2 = 0. Начальная симплекс-таблица имеет вид:

Так как столбец свободных членов и последняя строка содержат только положительные числа, то мы получим оптимальное ре-

шение X*=(5;2), f1max = f1 (5;2) = 22 . При этом f2 = 9 .

2 шаг. Решим задачу для второго по важности критерия

74

f2 = x1 + 2x2 → maxx1 + x2 ≤ 7

x1 ≤ 5x2 ≤ 4

4x1 + x2 ≥ 22

x1 ≥ 0x2 ≥ 0

Приведем систему ограничений к каноническому виду

x1 + x2 + x3 = 7x1 + x4 = 5x2 + x5 = 4

4x1 + x2 − x6 = 22

xi ≥ 0, i =1,6

и запишем целевую функцию в виде f2 − x1 − 2x2 = 0 Составим начальную симплекс таблицу

Так как столбец свободных членов содержит отрицательный элемент, то применим двойственный симплекс-метод.

Выводим из базиса х6 и вводим в базис х1.

Все элементы столбца свободных членов положительны, поэтому продолжим решение задачи симплекс-методом.

75

Все элементы столбца свободных членов и последней строки положительны, следовательно, мы получили оптимальное решение

X*=(5;2), f2 = 9 .

Ответ. X*= (5;2), f*=(22;9).

Метод идеальной точки. Метод идеальной точки является «геометрическим» методом для многокритериальных задач. Продемонстрируем его на следующем примере:

Пример 5.5. (многокритериальная задача об использовании ресурсов). Для выпуска двух видов продукции используется два вида

ции, B = 18 – запасы ресурсов. Найти план производства, максими-

16

зирующий одновременно выручку и прибыль (или, что эквивалентно, максимизирующий прибыль и минимизирующий затраты на ресурсы).

76

Задачи для самостоятельного решения

№77-81. Решить задачу многокритериальной оптимизации: а) методом идеальной точки;

б) методом обобщенного критерия (α1 = 2 , α2 =1); в) методом приоритетов.

77

81. Для выпуска двух видов продукции используются два вида ре-

цены на ресурсы, P=(5,12) – цена реализации продукции, B = 10 - за-

15

пасы ресурсов.

82. Рекламное агентство, в штате которого 10 человек, получило заказ на рекламу нового продукта на радио и ТВ. Основные данные об аудитории, стоимости рекламы и количестве занятых ее изготовлением агентов занесены в таблицу (на 1мин.):

Рекламное агентство решает задачу о максимизации возможной аудитории ( f1 ) и минимизации издержек на изготовление рекламы ( f2 )

при условии, что контракт запрещает использовать более 6 минут рекламы на радио. Найти компромиссное решение: а) методом приоритетов ( f1 f2 ), б) методом обобщенного критерия (α1 = 2,5 ,

α2 = 0,5 ).

78