Многоцелевая (векторная) оптимизация деятельности транснациональной компании.
Одним из решений этой проблемы может быть установление приоритетов, что приводит к возникновению иерархии целей, складывающейся из основных, промежуточных и вспомогательных.
Эту иерархию принято называть также деревом целей.Более перспективен поиск в этой ситуации так называемых оптимальных компромиссных управленческих решений, учитывающих «интересы» всех целей фирмы. Для определения таких решений в экономической теории чаще всего используется принцип, предложенный итальянским ученым В. Парето который может быть сформулирован следующим образом: «Следует считать, что любое изменение, которое никому не причиняет убытков и которое хоть кому-то приносит пользу (по собственным оценкам субъектов), является улучшением состояния системы».
Если в той или иной экономической системе при поиске оптимального компромиссного плана осуществлены все возможные улучшения «по Парето», то соответствующая система достигает оптимума по Парето.
Идею поиска оптимального компромиссного решения (плана) рассмотрим на примере оптимизации двумерного критерия.
ґ(х) = {^(х), Г2(х)} ® шах.
Каждая локальная цель представляет функцию переменной (х), определенной на некотором закрытом интервале [а, b]. Графики изменения составляющих функций ^(х) и ^(х) представлены на рис. 8.1.
Очевидно, что поиск оптимального компромиссного решения в данном конкретном примере целесообразен лишь на множестве точек интервала [с, d], так как вне этого интервала решение может быть улучшено сразу по обеим целевым функциям.
В соответствии с принципом Парето план x1 будем, называть лучше (предпочтительнее) плана х2 и обозначать x1 f x2, если хотя бы по одной компоненте целевой вектор функции
fs(x) > fs(X2),
а по остальным компонентам
fs(x) > fs(x2),
Интервал [с, d] называется множеством Парето или множеством эффективных планов и характеризуется тем важным свойством, что на нем ни одно решение не может быть улучшено без ущерба для других критериев.
Таким образом, множество Парето - это множество допустимых решений (планов), которые невозможно улучшить:
p = {X/$Y f X}.
Множественность эффективных планов является следствием взаимозаменяемости (взаимокомпенсации) скалярных критериев, позволяющей увеличивать одни компоненты за счет уменьшения других. В этих условиях каждый эффективный план по-своему исчерпывает возможности оптимизируемой системы, реализуя определенный компромисс между локальными целями. Отметим, что принципы выделения множества эффективных планов строго научны, не требуют принятия каких-либо постулатов и, следовательно, лишены элементов произвола и субъективизма. Зато определение на этом множестве оптимального компромиссного плана требует постулирования той или иной схемы компромисса.
Среди многочисленных схем поиска компромиссных решений наиболее обоснована, с нашей точки зрения, одна. Компромисс в этой схеме достигается в процессе поиска решения, максимизирующего минимальную относительную степень достижения цели по всем локальным целям.
Алгоритм решения многоцелевой модели в этом случае будет следующим:
Все критерии (частные целевые функции) целевой вектор-функции делаются «однонаправленными», например, решаемыми на максимум. Достигается это изменением знака на обратный в целевых функциях, соответствующих минимизируемым целевым показателям.
В результате получаем модель:
f(x) = {fi(x), f2(x), ..., fs(x)} ® max
при
gi(x) < bi, "I, где g1(x) - функция затрат i-го ресурса; bi - располагаемый объем i-го ресурса.
Решаются одноцелевые (по каждой локальной функции в отдельности) задачи; результаты решения сводятся в табл.
8.1.Таблица 8.1\r\nЛокальные Локальные Локальные целевые функции\r\nцелевые оптимальные f1(x) f2(x) fs(x)\r\nфункции планы \r\nf1(x) X1Opt f1(X1Opt) f2(X1Opt) fs(X1Opt)\r\nf2(x) X2opt f1(X2OPt) f2(X2Opt) fs(X2Opt)\r\nfs(x) xsOpt f!(xs°pt) f2(XsOpt) fs(Xs°pt)\r\nFs - максимум по столбцу F1 F2 Fs\r\nfs - минимум по столбцу f1 f2 fs\r\nAs = (Fs - fs) A1 A2 As\r\n3. Как известно, при решении одноцелевых моделей «автоматически» отыскивается наибольшая (максимально возможная) для данной целевой функции степень достижения цели. В случае же многоцелевой оптимизации при поиске оптимального компромиссного плана степень достижения абсолютного оптимума не может быть наибольшей по всем целевым функциям одновременно, а следовательно, возникает проблема ее измерения. В абсолютном измерении степень достижения цели по s-му показателю может быть рассчитана по формуле: (fs(x) - fs), т. е. как степень удаления текущего значения функции от наименьшего ее значения (от найденных субоптимальных планов). Графически это выглядит следующим образом (рис. 8.2).
>
x1
Рис. 8.2. Иллюстрация расчета локальной степени достижения цели
Поскольку компоненты целевой вектор-функции задаются в различных единицах измерения и масштабе, то для сопоставления различных степеней достижения цели при поиске
компромиссного оптимального решения их необходимо нормировать. Нормирование степени достижения оптимума по s-му критерию можно осуществить так:
,s,*,= fs(x) - fs
s
js(x) =
Дs
Очевидно при этом, что 0 ? js(x) ? 1.
Введя, таким образом, функционал js(x), корректно формализующий понятие степени достижения s-й цели, приступим к формализации принятой схемы компромисса.
Коль скоро невозможно достичь максимальной степени достижения цели по всем критериям сразу, потребуем, чтобы наибольшей была минимальная по любому из критериев степень достижения оптимума. Это означает, что, если мы достигли оптимума по какому-либо критерию, то по всем остальным степень достижения цели будет не меньшей (равной или большей).
Многоцелевая модель, формализующая все вышесказанное, должна быть записана следующим образом:
max min ф5 (х)
gi(x) ? bi, "і,
s
js(x) ? m1njs (x)
s
Или, введя новую переменную l = min js(X), получим:
l ® max
gi(x) ? bi, "i fs(x) - f
s
> л,
As
Проведя упрощающие преобразования, получим:
l ® max
x
gi(x) ? bi, "i,
fs(x) - Д5л > fs, "s.
Необходимо отметить, что полученная многоцелевая модель при линейности исходной также является линейной моделью с незначительным увеличением ее размерности: на одну переменную (l) и s дополнительных (по числу локальных целей) ограничений.