Конусное предпочтение в динамической задаче

УДК 519.8

В. А. Матвеев

КОНУСНОЕ ПРЕДПОЧТЕНИЕ В ДИНАМИЧЕСКОЙ ЗАДАЧЕ

Для динамической, линейно — квадратичной, двухкритериальной проблемы рассматривается уточнённое по последовательности матриц решение. Это уточнение определяется на основе оценок ЛПР. Такой подход позволяет уменьшить неопределённость, а в пределе выявить единую целевую функцию. Матрица и соответствующий ей многогранный конус позволяют свести двухкритериальную проблему к стандартной задаче динамического управления.

Ключевые слова: динамическая многокритериальная задача, векторная оптимизация, уточнение по конусу.

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

По мере расширения и усложнения задач растёт потребность в научных способах выбора методов их решения. Это объясняется тем, что ошибки выбора в задачах большого масштаба или неоптимальные их решения приводят к огромным, а иногда и невосполнимым потерям. И это проблема нового времени, сто лет назад ошибочные решения не могли привести к катастрофе планетарного масштаба.

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

Рассматривается линейно-квадратичная, динамическая двухкритериальная проблема

Г =

Вестник ПсковГУ

Здесь динамика управляемой динамической системы Е описывается системой двух линейных дифференциальных уравнений

(• Л

Х1

V * 2 у

0 1Л

V0 0У

ГхЛ

+

V х2 У

0 Л

V1 у

и(/, х).

Вектор состояния х = (х1з х2) е R2. Задан промежуток функционирования t е [0,2]. Скалярное управление с полной обратной связью имеет вид и(^ х) = Q(t)х = q1 х1 + q2х2 . Ограничения на управление отсутствуют. На реализованных траектории и управлении динамической системой (х * (Х), и * (^ х^))) определены два критерия, заданные квадратичными функционалами, а именно,

Jl(u0 х0) = —2х 2(2) - 3Сх22(2),

С 2 2

J2(u,0, х0) = —I и ^, х^))dt. * 0

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

В качестве решения задачи (1) будем рассматривать уточнённое по последовательности матриц решение. Это уточнение определяется на основе оценок ЛПР. Пусть эти предпочтения представлены стохастической матрицей

( 3/ 2/ Л

А =

5 /5

V 1/

/5 /5.

Такая информация сокращает неопределённость относительно цели операции, но не снимает её полностью. Наилучший компромисс определяет левый собственный вектор матрицы А , а именно,

Нт Ап  Ап—1 •,..., А = lim Ап = А0 =

3 2/ Уз

V Л

3 1/

/3 у

Компромиссное решение состоит в оценке важности критериев, как 2:1. Тогда уточнённое управление является решением линейно-квадратичной динамической задачи

Р 2

^ Е, и, р^М, хе) ), - (и(t),0, х0) = 2/ъ J(1) (и^),0, х0) + уъ 3(2) (и(t),0, х0) .

Г К =

На основе условий оптимальности Беллмана [2, С. 366-369] получаем уточнённое управление с полной обратной связью:

u* = u * (t, x) = -D - (a) • BT (t) • 0(t) • x =

- (- -)-1 (0 1) I

v 3 v A

vi

Г - 3t + 6,25 1,5t2 - 6,25t - 6,5) V x ^

v1,5t2 - 6,25t - 6,5 -13 + 6,25t2 - 13t + 9,375J

V X2 J

4,5t2 - 18,75t -19,5 - 3t3 - 18,75t2 -39t - 28,125

A A x,

где A = 0,75t4 -6,25t3 + 19,5t2-28,125t +16,34375. Таким образом, в данном примере найдено управление, представляющее наилучшее компромиссное решение.

Наличие в задаче двух критериев является выражением неопределённости в системе, именно, неопределённости предпочтения ЛПР. В классификации неопределённостей в задачах управления она выделена в [3, С. 17] как «неопределённость, отражающая нечёткость знания игроками своих целей». Выявление единой целевой функции снимает эту неопределённость.

Рассматриваемый в работе процесс уточнения по последовательности конусов позволяет уменьшить неопределённость, а в пределе выявить единую целевую функцию. Такое уточнение существенно использует мнение ЛПР о соотношении между критериями. Эти мнения формализуются в форме матрицы предпочтений. Матрица и соответствующий ей многогранный конус позволяют свести двухкритериальную проблему к стандартной задаче динамического управления.

Литература

1. Матвеев В. А. Исследование конусной оптимальности в многокритериальной динамической задаче // Научно-технические ведомости СПбГПУ. 2010. № 5 (118). С. 56-62.

2. Пантелеев В. И., Бортаковский А. С. Теория управления в примерах и задачах. М.: Высшая школа, 2003.

3. Жуковский В. И. Кооперативные игры при неопределённости и их приложения. М.: Эдиториал УРСС, 1999.

V. Matveev

CONE PREFERENCE IN THE DYNAMIC PROBLEM

For dynamic, linear-quadratic, two-criterion problem a solution by a sequence of matrices is considered. This refinement is based on estimates of the DM (decision maker). This approach reduces uncertainty and, in the limit level, reveals a united objective function. Matrix and the corresponding polyhedral cone allows us to reduce a two-criterion problem to the standard task of dynamic control.

Key words: dynamic multicriteria problem, vector optimization, refining by cone.