О численном решении класса задач оптимального управления для систем леонтьевского типа



Скачать 51.84 Kb.
Дата25.12.2012
Размер51.84 Kb.
ТипДокументы
О ЧИСЛЕННОМ РЕШЕНИИ КЛАССА ЗАДАЧ ОПТИМАЛЬНОГО

УПРАВЛЕНИЯ ДЛЯ СИСТЕМ ЛЕОНТЬЕВСКОГО ТИПА

А.В. Келлер

Южно-Уральский государственный университет, Челябинск
ABOUT NUMERICAL SOLVING OF PROBLEMS CLASSES

OF OPTIMAL CONTROL FOR LEONTIEFF TYPE SYSTEMS

A.V. Keller

South Ural State University, Chelyabinsk
This tezis contains of the results obtained bythe author during last years in the sphere of a numerical methods of solving optimal control problem for the Leontief type system with the Showalter-Sidorov initial condition. The report includes computational solution for some concrete problems.
Динамические балансовые модели экономической системы, представленные в виде вырожденной линейной системы уравнений (системы леонтьевского типа)

(1)

впервые рассматривал В.Леонтьев [1], здесь и – квадратные матрицы порядка , причем условие в экономических приложениях является естественным.

В докладе представлены результаты численного исследования решений класса задач оптимального управления для систем леонтьевского типа.

Системы леонтьевского типа являются конечномерным частным случаем уравнений соболевского типа. Поэтому, при изучении их будем использовать идеи, методы и результаты общей теории [2, гл. 2], адаптированные к конечномерной ситуации. Следуя [3], матрицу назовем регулярной, если существуют число такое, что , и число равное нулю, если в точке резольвента матрицы имеет устранимую особую точку; и равное порядку полюса в точке матрицфункции gif" name="object16" align=absmiddle width=83 height=21> в противном случае.

Для постановки класса задач оптимального управления введем в рассмотрение пространство управлений и пространство решений . В пространстве выделим замкнутое выпуклое множество – множество допустимых управлений.

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

(2)

с начальным условием Шоуолтера–Сидорова

(3),

при этом



. (4)

Здесь и – норма и скалярное произведение в соответственно, – квадратная матрица порядка , – симметричные положительно определенные матрицы, .

Рассматривая задачу (2) – (4) как модель леонтьевского типа – динамическую балансовую модель предприятия – будем полагать: 1) рассмотрение уже работающего предприятия, начальное состояние системы – есть накопленный к этому периоду запас материальных благ предприятия; 2) критерием эффективности управления является некий компромисс между достижением плановых значений некоторого показателя и величиной управляющего воздействия, т.е. оптимальным будет признано такое управление в текущий момент времени, которое обеспечивает наиболее близкие к плановым значения показателя при наименьшем вмешательстве за счет внешнего управляющего воздействия.

Теорема 1. Пусть матрица регулярна, , , причем . Тогда для любых , существует единственное решение задачи (2)–(4)



(5)

Задача жесткого оптимального управления (задача жесткого управления). Найти пару почти всюду на , удовлетворяющую системе леонтьевского типа (2) с начальным условием Шоуолтера–Сидорова (3), при этом

. (6)

Отличие задачи жесткого управления от базовой задачи в том, что критерием эффективности управления является только достижение плановых значений показателя , при этом величина управляющего воздействия в текущий момент времени может быть любой, обеспечивающей план. Кроме экономического приложения для задачи жесткого управления имеет место техническое приложение, открывающее перспективное направление исследований в теории и практике динамических измерений [4].

Теорема 2. Пусть матрица регулярна, , , причем . Тогда для любых , существует единственное решение задачи (2), (3), (6) вида (5).
Задача стартового оптимального управления (задача стартового управления). Найти пару почти всюду на , удовлетворяющую системе леонтьевского типа (1) с начальным условием Шоуолтера–Сидорова

(7)

при этом



. (8)

Рассматривая задачу (1), (7), (8) как модель леонтьевского типа – динамическую балансовую модель предприятия – будем полагать: 1) рассмотрение либо вновь созданного предприятия, либо выходящего из кризисного состояния, тогда начальное состояние системы – есть внешнее воздействие, обеспечивающее нееобходимый на предстоящий период запас материальных благ предприятия; 2) критерием эффективности управления является компромисс между достижением плановых значений некоторого показателя и величиной управляющего воздействия, т.е. оптимальным будет признано такое управление в начальный момент времени, которое обеспечивает наиболее близкие к плановым значения показателя при наименьшем вмешательстве за счет внешнего управляющего воздействия, при этом полагается, что в ходе планового периода иного управляющего воздействия не будет.

Теорема 3. Пусть матрица регулярна, , , причем . Тогда существует единственное решение задачи (1), (7), (8)



(9)
Задача стартового жесткого оптимального управления (задача стартового жесткого управления). Найти пару почти всюду на , удовлетворяющую системе леонтьевского типа (1) с начальным условием Шоуолтера–Сидорова (7), при этом

(10)

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

Теорема 4. Пусть матрица регулярна, , , причем . Тогда существует единственное решение задачи (1), (7), (10) вида (9).

Основной идеей при нахождении приближенного решения задач является представление вектор-функции управления в виде

(11)

Алгоритмы численного решения приведенных задач, имея различия обусловленные постановкой задач, построены по одной схеме []. Она предусматривает три основных этапа: 1) определение значения , c которого можно начинать считать приближенные операторы;

2) нахождение опорного решения задачи, при ;

3) нахождение приближенного решения задачи, как поиск таких , при которых достигается минимум функционала.

В докладе приводятся результаты численных экспериментов, проведенных на базе предприятия г. Челябинска МУП «Производственное объединение водоснабжения и водоотведения».
Список литературы

  1. Леонтьев В.В. Межотраслевая экономика. – М.: Экономика, 1997.

  2. Sviridyuk, G.A. Linear Sobolev Type Equations and Degenerate Semi-groups of Operators / G.A. Sviridyuk, V.E. Fedorov. – Utrecht; Boston; Tokyo: VSP, 2003.

  3. Sviridyuk G.A. Numerical solutions of systems of equations of Leontieff type / G.A. Sviridyuk, S.V. Brychev // Rus. Math. – 2003. – V.47, № 8. – P.44-50.

  4. Шестаков, А.Л. Динамические измерения как задача оптимального управления / А.Л. Шестаков, Г.А. Свиридюк, Е.В. Захарова // Обозрение прикладной и промышл. математики. – 2009. – Т. 16, вып. 4. – С. 732 – 733

  5. Келлер, А.В. Численное решение задачи оптимального управления вырожденной линейной системой обыкновенных дифференциальных уравнений с начальными условиями Шоуолтера–Сидорова / А.В. Келлер // Вестник ЮУрГУ, серия Математическое модели-рование и программирование. – 2010.– № 27 (127). – С.50–56.

Похожие:

О численном решении класса задач оптимального управления для систем леонтьевского типа iconТема «Математическая теория оптимального управления»
Предметом математической теории оптимального управления является методы решения задач, в которых учитываются изменения изучаемых...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconСписок публикаций по кафедре дифференциальных уравнений 1998 год
Минюк, В. К. Бойко. О решении некоторых задач оптимального управления для линейных систем функционально-дифференциальных уравнений//...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconСпециальность «прикладная математика и информатика» Специализация «исследование операций и системный анализ»
Целью системного анализа является определение оптимальных параметров систем или оптимального способа действия при решении задач управления...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconЛекция 7 Классификация задач оптимального управления
Математически задача оптимального управления может быть сформулирована так. Дан управляемый динамический объект, вектор состояния...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconЛабораторная работа №1 по дисциплине «Теория оптимального управления» решение задач вариационного исчисления (с фиксированными концами)
В физике вариационный метод — одно из мощнейших орудий получения уравнений движения, как для дискретных, так и для распределённых...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconИспользование алгоритма дифференциальной эволюции для решения одного класса задач оптимального портфельного инвестирования
Задача оптимального портфельного инвестирования может быть сформулирована как задача нахождения
О численном решении класса задач оптимального управления для систем леонтьевского типа iconРеализация многометодных процедур оптимального управления
Интеллектуальной Системы построения процедур Оптимизации Управления (исоу) [5]. Приводится пример использования описываемого подхода...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconВопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления»
Алгоритм Лэнд и Дойг как метод ветвей и границ для задач целочисленного линейного программирования
О численном решении класса задач оптимального управления для систем леонтьевского типа iconПримерная рабочая программа по курсу «методы оптимизации»
Цель дисциплины – изучение основных категорий и методов оптимизации как современного научного направления, возможностей и особенностей...
О численном решении класса задач оптимального управления для систем леонтьевского типа iconРабочая программа дисциплины Теория оптимальных процессов Направление подготовки Error: Reference source not found
Охватывает круг вопросов, связанных с теорией оптимального управления, принципом максимума Понтрягина и классическими задачами вариационного...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org