Научная статья на тему 'К формулировке математических методов оптимальных решений'

К формулировке математических методов оптимальных решений Текст научной статьи по специальности «Математика»

CC BY
37
10
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ИССЛЕДОВАНИЕ / ОПТИМИЗАЦИЯ / МЕТОД / ПРИНЦИП МАКСИМУМА / ПРИНЦИП ОПТИМАЛЬНОСТИ / РЕШЕНИЕ / ВЫБОР / РЕЖИМ / ТЕОРИЯ / INVESTIGATION / OPTIMIZATION / METHOD / MAXIMUM PRINCIPLE / OPTIMALITY PRINCIPLE / DECISION / CHOICE / MODE / THEORY

Аннотация научной статьи по математике, автор научной работы — Аблялимов Олег Сергеевич

Приводятся основные положения математической теории оптимального управления и постановка общей задачей оптимизации с учётом критерия эффективности организации перевозочного процесса.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

TO FORMULATION OF MATHEMATICAL METHODS FOR OPTIMAL SOLUTIONS

The main provisions of the mathematical theory of optimal control and the formulation of a general optimization problem are given, taking into account the criterion of the effectiveness of the organization of the transportation process.

Текст научной работы на тему «К формулировке математических методов оптимальных решений»

№ 9 (78)

AuNi /ш. те:

7universum.com

UNIVERSUM:

технические науки

сентябрь, 2020 г,

К ФОРМУЛИРОВКЕ МАТЕМАТИЧЕСКИХ МЕТОДОВ ОПТИМАЛЬНЫХ РЕШЕНИЙ

Аблялимов Олег Сергеевич

канд. техн. наук, старший научный сотрудник, и.о. профессора кафедры «Локомотивы и локомотивное хозяйство», Ташкентский государственный транспортный университет,

Узбекистан, г. Ташкент E-mail: o. ablyalimov@gmail. com

TO FORMULATION OF MATHEMATICAL METHODS FOR OPTIMAL SOLUTIONS

Oleg Ablyalimov

Doctor of philosophy, chief worker, acting professor of the chair «Loсomotives and locomotive economy»

Tashkent state ^атроП university, Uzbekistan, Tashkent

АННОТАЦИЯ

Приводятся основные положения математической теории оптимального управления и постановка общей задачей оптимизации с учётом критерия эффективности организации перевозочного процесса.

ABSTRACT

The main provisions of the mathematical theory of optimal control and the formulation of a general optimization problem are given, taking into account the criterion of the effectiveness of the organization of the transportation process.

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

Keywords: investigation, optimization, method, maximum principle, optimality principle, decision, choice, mode, theory.

Среди крупных достижений современной математики, получивших широкое применение и дающих высокую эффективность, особое место занимает математическая теория оптимальных процессов, в которой обозначались два основных направления, опирающихся на принцип оптимальности Р. Беллмана [1] и принцип максимума Л.С. Понтрягина [2].

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

Фазовые координаты, того или иного объекта (поезда и пр.), определяющие его положение и состояние можно выразить вектором объекта

О = (О', ...,Оп) (1)

где О', ...,Оп - координаты вектора объекта в п -мерном фазовом пространстве.

Некоторая часть координат вектора О определяет положение объекта в пространстве и времени, что выразим вектором положения П = (П\ ...,Пп), а другая часть будет определять состояние объекта С = (С', ...,Сп).

Таким образом, имеем О = (П,С) = (П1, ...,Пп, С', ...,Сп).

Изменение фазовых координат объекта происходит под воздействием управляющих факторов, которые можно выразить через вектор управления или режима, то есть

Р = (Р', ...,РГ) (2)

где Р\ ...,Рг -координаты вектора управления (режима ) в г - мерном пространстве.

Возможное изменение вектора Р описывается векторной функцией Р(Оп) = Р'(Ос),.. .,Рг(Ос), что также можно записать Рт = (Р'т,Ргт)

где Оа - та или иная координата вектора O, принимаемая за аргумент;

Рт - вектор траекторий управления (режима).

Во многих практических задач координата Оа относится или к координате, выражающей путь или время t.

Линия, описываемая фазовой точкой (объектом ) в фазовом пространстве, является фазовой траекторией, которую можно выразить зависимостью через ту или иную фазовую аргументную координату вектора, то есть О(Оа) или О(Оа) = (О'(Ос),...,О"(Ос)}, что также можно записать От = (О'т,.,Оит).

Пара векторных функций О(Оа) и Р(Оа) определяет ход процесса, то есть изменение фазовых координат объекта.

Процесс полностью определится, если заданы начальное состояние О0 = Оо(Оа) и управление Р(Оа) при Оа ф Осю. Выбирая различные Р(Оа) можно получить множество процессов, а затем выбрать наилучший (наивыгоднейший). Общей задачей оптимизации является отыскание оптимального процесса, то

Библиографическое описание: Аблялимов О.С. К формулировке математических методов оптимальных решений // Universum: технические науки: электрон. научн. журн. 2020. № 9(78). URL: https://7universum. com/ru/tech/archive/item/10667

№ 9 (78)

AuNi /ш. те:

7universum.com

UNIVERSUM:

технические науки

сентябрь, 2020 г,

есть 0*(0а) и Р*(Оа) в пределах заданного изменения вектора Оа = О1 г обеспечивающего наибольшую эффективность процесса, что обосновывается максимальной величиной выигрыша В.

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

Координаты вектора О имеют п - мерное пространство, а координаты вектора Р являются г - мерными. Наглядное изображение объекта в общем случае является весьма сложным.

Можно применить приём изображения текущих координат объекта в зависимости от предшествующих координат, то есть 01(01-1) = (0'(0°), 02(01),...,0п(0п~1)}, что наглядно представлено на рис. 1. Однако, в ряде случае применяют "плоское" изображение фазового процесса, в этом случае 0(0а) = (0'(0а),^,0и(0а)}, что представлено на рис. 2 и является удобным и часто применимым в практических условиях.

Поскольку параметр В является одной из координат вектора О, то общую функциональную связь можно записать в следующем виде

В = В{ОТ, Р(Оа)}

(3)

Рисунок 1. Объёмная фазовая траектория п - мерного вектора объекта (п = 5)

Для выявления аналитического выражения (3) необходима знать закон изменения координат вектора О (то есть закон движения фазовой точки и фазовом пространстве с учётом воздействия управляющего параметра) и закон выбора траектории вектора управления, что является наиболее сложным.

Рисунок 2. Плоская фазовая траектория п - мерного вектора объекта (п = 5)

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

0 = /(О, Р)

или системой уравнений

О = /'(О',..., Оп, Р',..., Рг) 0п = /П(О',..., Оп, Р',..., Рг)

(4)

} (5)

Здесь /(О, Р) - вектор, координатами которого являются правые части системы (5). Система уравнений (5) может быть решена, если известен закон изменения вектора управления Р(Оа), что позволит, решая аналитическое выражение системы (5), получить интегральные зависимости О(Оа), а затем и величину параметра В согласно аналитической зависимости (3).

Задание управление Р(Оа) и начального фазового состояния Оо однозначно определяют фазовую траекторию О(Оа) при Оао Ф Оа1. Сказанное вытекает из теоремы о существовании и единственности решений системы обыкновенных дифференциальных уравнений [5].

Таким образом, задача оптимизации при решении аналитического выражения (3) заключается в выборе таких траекторий О (Оа) и Р (Оа), при которых будет получено оптимальное значение параметра выигрыша В* для реализации чего применяются различные принципы и методы, сущность и особенности которых будут раскрыты автором в последующих исследованиях.

Список литературы:

1. Беллман Р. Динамическое программирование [Текст] / Р. Беллман. - М.: Иностранная литература, 1960, 400 с.

2. Понтрягин Л. С. Математическая теория оптимальных процессов [Текст] / Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе, Е. Ф. Мищенко. - М.: Наука, 1983, 393 с.

3. Понтрягин Л. С. Обыкновенные дифференциальные уравнения [Текст] / Л. С. Понтрягин. - М.: Наука, 1974, 331 с.

i Надоели баннеры? Вы всегда можете отключить рекламу.