OPTIMIZATION OF QUASILINEAR COMPLICATED SYSTEMS: CASE OF THREE DETERMINED PRIORITIES

Research article
DOI:
https://doi.org/10.18454/IRJ.2016.52.155
Issue: № 10 (52), 2016
Published:
2016/10/17
PDF

Волосатова Т.А.1, Данекянц А.Г.2

1ORCID: 0000-0001-6416-0212, Кандидат физ.-мат. наук, Донской государственный технический университет (Ростов-на-Дону), 2ORCID: 0000-0002-0409-0694, Кандидат физ.-мат. наук, Донской государственный технический университет (Ростов-на-Дону)

ОПТИМИЗАЦИЯ КВАЗИЛИНЕЙНЫХ СЛОЖНЫХ СИСТЕМ: СЛУЧАЙ ТРЕХ ДЕТЕРМИНИРОВАННЫХ ПРИОРИТЕТОВ

Аннотация

Данная статья является продолжением исследований математической модели экономической системы, предложенной в работах [1]-[2]. В пространстве Rn заданы три неотрицательные ненулевые непрерывные функции 19-10-2016-15-26-48. Существует экономическая система (например, бюджетная организация). Внутренние требования системы выражаются функцией F3. Экономическая система не является независимой и на нее действуют внешние "оптимизаторы" (например, различные министерства). В данной работе рассмотрена задача с двумя внешними "оптимизаторами". Требования оптимизаторов к системе описываются функциями  F1 и F2. Внутренние цели системы и цели "оптимизаторов" в большинстве случаев не совпадают, поэтому функции 19-10-2016-15-26-48 естественно рассматривать как разнонаправленные целевые функции. Существует некий арбитр (регулятор), который может влиять как на развитие самой системы, так и на "оптимизаторов". Арбитр заинтересован в плодотворном взаимодействии всех структур. В соответствии с [1–2] мы рассматриваем целевую функцию арбитра вида:, где 19-10-2016-15-29-38. Детерминированные показатели a1,a2,a3 называются приоритетами. В рамках предложенной квазилинейной модели получены необходимые условия существования стационарных точек целевой функции и найдена точка локального максимума функции F.

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

Volosatova T.A.1, Danekyants A.G.2

1ORCID: 0000-0001-6416-0212, PhD in Physics and Mathematics, Don State Technical University (Rostov-on-Don), 2ORCID: 0000-0002-0409-0694, PhD in Physics and Mathematics, Don State Technical University (Rostov-on-Don)

OPTIMIZATION OF QUASILINEAR COMPLICATED SYSTEMS: CASE OF THREE DETERMINED PRIORITIES

Abstract

This paper is prolongation of researches of mathematical model of the economic system offered in works [1] - [2]. In space Rn three nonnegative nonzero continuous functions 19-10-2016-15-26-48 are set. There is an economic system (for example, the state enterprise). Function F3 describes interior requirements of the system. The economic system is dependent on external “optimizers” (for example, the various ministries). The problem with two exterior "optimizers" is considered in this work. “Optimizer’s” system requirements are described by functions F1 and F2. Interior purposes of the system and “optimizers” does not match in most cases, therefore 19-10-2016-15-26-48 is considered as multidirectional target functions. There is a certain arbiter (governor) who can influence both the system development, and “optimizers”. The arbiter is interested in productive interaction of all structures. According to [1-2] we consider target arbiter function type: 19-10-2016-15-34-01, where 19-10-2016-15-34-18 and 19-10-2016-15-34-39. The determined indicators a1,a2,a3 are called as priorities. Required stationary points conditions of target function and function F  local maximum are determined within the limits of the offered quasilinear model.

Keywords: local maxima of target function of the arbiter, function of the quasilinear aspect, the determined priorities.

В пространстве Rn рассмотрим неотрицательные ненулевые непрерывные функции 19-10-2016-15-37-00, дважды непрерывно дифференцируемые на открытых множествах 19-10-2016-15-37-35 соответственно, где i=1,2,3. При этом 19-10-2016-15-39-12, а через 19-10-2016-15-39-21 обозначаем в дальнейшем их дополнения. Функции 19-10-2016-15-26-48, будем интерпретировать как разнонаправленные целевые функции. Целевая функция  выражает внутренние требования системы, а функции F1 и F2 формулируют требования некоторых внешних “оптимизаторов” к этой системе. Построим новую целевую функцию арбитра

19-10-2016-15-41-11  (1)

показатели которой удовлетворяют условиям: 19-10-2016-15-34-18 и 19-10-2016-15-34-39. В дальнейшем, показатели a1,a2,a3 будем называть приоритетами. Умножение в формуле (1) предполагает, что арбитр, оказывая влияние на внутреннюю структуру системы и на внешних “оптимизаторов”, стремится обеспечить эффективную работу всей системы, то есть максимизировать целевую функцию F.

Исходя из вышеизложенного, считаем, что 19-10-2016-15-43-09, то есть принимаем в рассмотрении только ситуации, когда существуют точки локальных и глобальных максимумов функции F. Если , то 19-10-2016-15-43-59, то есть такие точки являются точками глобального минимума функций F. Будем предполагать, что Fi являются функциями «квазилинейного» вида:

19-10-2016-15-45-21  (2)

где  есть индикатор множества A.

Найдем частные производные функций 19-10-2016-15-46-34. При этом будем использовать обозначения

19-10-2016-15-47-52  (3)

19-10-2016-15-48-35

Из того, что 19-10-2016-15-43-09, и из условий (2) вытекает, что  19-10-2016-15-49-37. Таким образом, существование точки 19-10-2016-15-43-09, в которой 19-10-2016-15-50-31 при всех 19-10-2016-15-51-05, равносильно выполнению следующего условия:

19-10-2016-15-52-20  (4)

В стационарной точке 19-10-2016-15-43-09 функции 20-10-2016-09-45-16 и 20-10-2016-09-45-31. С учетом того, что  принимают фиксированные значения, из формулы (4) вытекает, что существование стационарной точки 19-10-2016-15-43-09 равносильно линейной зависимости системы векторов 20-10-2016-09-48-49.

Введем обозначения 20-10-2016-09-49-35, тогда 20-10-2016-09-50-12, 20-10-2016-09-50-50.

В стационарной точке имеем: 20-10-2016-09-52-00 Тогда 20-10-2016-09-52-49  (5) Исследуем функцию F(s,t) на экстремум. 20-10-2016-09-54-06

Таким образом, в стационарной точке 19-10-2016-15-43-09, с учетом условий (2), необходимое условие экстремума функции F(s,t)  будет иметь вид:

20-10-2016-09-55-58  (6)

Определим, имеет ли система (6) решение. Вычислим главный определитель системы.

20-10-2016-09-56-41

Так как приоритеты 20-10-2016-09-57-33,  и константы 20-10-2016-09-57-59, то 20-10-2016-09-58-23, значит система (6) имеет единственное решение. Решаем систему (6) и находим критическую точку M(s,t) функции F(s,t).

20-10-2016-10-01-54  (7)

Определим, является ли стационарная точка M(s,t) точкой экстремума. Найдем частные производные второго порядка:

20-10-2016-10-03-19

20-10-2016-10-03-58

В точке

20-10-2016-10-04-51

функция  достигает своего локального максимума, если в этой точке выполняются следующие условия: 20-10-2016-10-05-48.

Проверим, что 20-10-2016-10-06-41.

20-10-2016-10-07-29

Так, как 20-10-2016-10-08-14, то первые три множителя строго больше 0. Исследуем знак выражения: 20-10-2016-10-09-07

В данном выражении первое слагаемое отрицательное, т.к. 20-10-2016-10-18-48, второе слагаемое отрицательное, так как только множитель 20-10-2016-10-19-28, и третье слагаемое отрицательное, так как только множитель 20-10-2016-10-20-22. Значит, A < 0, в любой точке.

Определим знак выражения 20-10-2016-10-21-30. В стационарной точке М выполняются равенства (6), из которых получаем:

20-10-2016-10-22-29

Тогда 20-10-2016-10-23-13

Первый и второй множители в произведении строго положительны, исследуем знак третьего множителя. Так как 20-10-2016-10-25-22, получаем 20-10-2016-10-25-08, откуда следует, что 20-10-2016-10-21-30<0.

Таким образом, мы доказали, что точка  − точка локального максимума функции F(s,t).

Итак, нами доказана следующая

ТЕОРЕМА. Для того, чтобы функция 20-10-2016-10-26-41, заданная равенством (1)-(3), имела стационарные точки, необходимо, чтобы система векторов 20-10-2016-10-27-08 была линейно зависима и выполнялось равенство

20-10-2016-10-27-45

Обратно, пусть эти условия выполнены. Введем обозначения 20-10-2016-10-28-37. Тогда целевая функция F примет вид (5). Исследуемая функция F(s,t) имеет локальный максимум в точке 20-10-2016-10-30-42.

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

Данная работа выполнена при поддержке РФФИ (грант № 16-01-00184а).

Литература

  1. Вагин В.С., Павлов И.В. Оптимизация квазилинейных моделей сложных систем с учетом вероятностного характера приоритетов. // Сборник тезисов Международной конференции «XXVI Крымская осенняя математическая школа-симпозиум по спектральным и эволюционным задачам». – Симферополь, 2015. – С. 109.
  2. Вагин В.С., Павлов И.В. Моделирование и оптимизация квазилинейных сложных систем с учетом вероятностного характера приоритетов. // Научно-технический журнал «Вестник РГУПС» –Ростов-на-Дону, 2016. №1(61). – С. 135-139.
  3. Волосатова Т.А., Данекянц А.Г. Оптимизация квазилинейных сложных систем с тремя приоритетами. // Сборник тезисов Международной научной конференции «Современные методы и проблемы теории операторов и гармонического анализа и их приложения VI» – Ростов-на-Дону, 2016. – С. 132.

References

  1. Vagin V.S., Pavlov I.V. Optimizacija kvazilinejnyh modelej slozhnyh sistem s uchetom verojatnostnogo haraktera prioritetov [Optimization of quasi-linear models of complicated systems with using random nature of priorities]. // Sbornik tezisov Mezhdunarodnoj konferencii «XXVI Krymskaja osennjaja matematicheskaja shkola-simpozium po spektral'nym i jevoljucionnym zadacham». –2015. – S. 109. [in Russian]
  2. Vagin V.S., Pavlov I.V. Modelirovanie i optimizacija kvazilinejnyh slozhnyh sistem s uchetom verojatnostnogo haraktera prioritetov [Modeling and optimization of quasi-linear models of complete systems with using random nature of priorities]. // Nauchno-tehnicheskij zhurnal «Vestnik RGUPS» [Scientific and Technical Journal «Vestnik RGUPS»]. – Rostov-na-Donu, 2016. #1(61). – S. 135-139. [in Russian]
  3. Volosatova T.A., Danekjanc A.G. Optimizacija kvazilinejnyh slozhnyh sistem s tremja prioritetami [Optimization of quasi-linear complicated systems with three priorities]. // Sbornik tezisov Mezhdunarodnoj nauchnoj konferencii «Sovremennye metody i problemy teorii operatorov i garmonicheskogo analiza i ih prilozhenija VI» [The collection of theses of the Sixth International Scientific Conference "Modern Methods, Problems and Applications of Operator Theory and Harmonic Analysis VI"] – Rostov-na-Donu, 2016. – S. 132. [in Russian]