Главная » Просмотр файлов » Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000)

Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (1125255), страница 29

Файл №1125255 Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000)) 29 страницаЭ.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (1125255) страница 292019-05-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 29)

4! 6.6. — '— +С Е аЬяп!и; Я»иа —— 1; Я =+оо. 2 6.7. (С+ е) !пС вЂ” С Е аЬяп!п; Я,„,„= +ос. 6.8. У = — сов! К !осехгг; Я;„= — со (х„() = () ( (С) = х(С)+ и! сЬ(я — С) + сов С вЂ” —,'", (вй (аг — С) + яп С) ); Я, „= +оо, »В2, 6.9. 5Ь С 6 аЬвпип; Ямм —— 2 ', Яа,а» = -1-оо. 6.10.

! — сов! 6 аЬяи!и; Яма» = +ос. 6.11. (х= — ',Т=1) ЕаЬяп!и; Я и=1; Я =+со. 6.12. — !3+22 Е аЬзппп; Я„м — — — 1, С вЂ” С ОаЬяпах; Я,„— 3 2 ;Я =!. 61 Принцип „а,е у По тря еа ° обще саучае !Ву в 1. Принцип максимума Поытрагиыа в общем случае Глава 4 Задачи оптимального управления В этой главе рассматриваются задачи оптимального управления. Приводятся формулировка и доказательство принципа максимума Понтрягина в общем случае, доказательство принципа максимума в частном случае для задачи со свободным концом.

Решаются простейшая задача о быстродействии, аэродинамическая задача Ньютона и ряд других задач оптимального управления. В пятидесятых годах потребности прикладных дисциплин (техники, экономики и др.) стимулировали постановку и рассмотрение нового класса экстремальных задач, получивших название задач влгяииальяага управления. Необходимое условие экстремума для задач этого класса — «Принцип максимума», — сформулированное Л. С. Понтрягиным в 1956 году, было доказано и развито впоследствии им, его учениками и сотрудниками. Важно отметить, что зто условие имеет существенно иную форму в сравнении с классическими уравнениями Эйлера и Лагранжа: в качестве обязательного условия в решении задачи оптимального управления входит решение вспомогательной зодачи на максимум (отсюда и название — «принцип максимума»).

За разработку теории оптимального управления Понтрягину и его сотрудникам В. Г. Болтянскому, Р. В. Гамкрелидзе и Е.Ф. Мищенко в 1962 году была присуждена Ленинская премия. Понтрягин рассматривал задачу на максимум, мы же для единообразия с прошлым материалом будем рассматривать задачу на минимум, называя соответствующее условие условием олгяимальиосми, и формулировать необходимые условия в лагранжевой форме. В отличие от задачи Лагранжа в задаче оптимального управления вводится уяравлвяив и появляется дополнительное ограничение типа включения на управление: и б У. Множество У определяет возможности человека влиять на происходящий процесс.

1.1. Постановка задача Задачей оатимальиего уяравлгнив (в понтрягинской форме) будем называть следующую задачу: > Во(Е) — ппп; В;(6) < О, 1 = 1,...,пт, В;(О = О, о = гп + 1,..., гп, (Р) х(1) — Ч>(г,х(1),и(1)) =О >Гг 6 Т, (1) и(1) б ГГ ж 1 6 а, (2) где Е = (х(),и()>1о>11), х б РС'(й»,К"), и б РС(д»>К"), 1о,1, б Ь, 6о < 1, гь — заданный конечный отрезок, У С К' — произвольное множеспю, , Т С Ь вЂ” множество точек непрерывности управления и, В(Π— / Е(1,х(1),и(1)) 61+ф>(1о,х(го)>11 х(1>))> != О» ''>™ ь Здесь РС(Ь, К") — пространство кусочно-непрерывных на отрезке О вектор-функций, соответственно РС'(й», К") — пространство непрерыв- ных вектор-функций, имеющих кусочно-непрерывную производную.

Напомним, что кусочио-непрерывной функцией называется функция, имеющая не более конечного числа разрывов первого рода (в точках разрывов ывов существуют конечные пределы слева и справа). Вектор-функция х = (хо., ., х„) называется фазовай ягргмвиивй, , век- тор-функция и = (ин,, ., и„) называется улравлгнигм. Ограничение (1), являющееся дифференциальным уравнением, называется диффгргнциаль- ммм ограничением. но . Оно должно выполняться во всех точках непрерывно- сти управления и. от . В отличии от задачи Лагранжа имеется ограничение (2) типа включени, ючения, которое должно выполняться во всех точках б а фазовая переменная х = (х„..., х„) может иметь меньшую гладкость. Частным случаем задачи оптимального управления (Р) является задача, в которой один из концов или даже оба закреплены. Элемент Е, для которого выполнены все указанные условия и о~ра- ничения задачи, называется двяуаяиммм или еше говорят делустимым управляемым лрачгссам.

Д стимый управляемый процесс Е = (х(),О(.),Ео,Е~) называется (локально) аямималоиым (или еще говорят оеяималоимм в силовом см оп у смысле ярецессом), если сушествуег 6 > О такое, что Во(Е) В Во(Е) для любого допустимого управляемого процесса Е = (х(),п(), 1о, $~), для которого 11хИ вЂ” У(')11с(а1 < 6. 11о Го1 < 6.

111 — Е~1 < 6. 188 Глава 4. 3 апачи оптнмальноп» управления 1.2. Формулировка теоремы Теорема. Пусть с' = (х(),й(.),1,1 ) окрестности мнолсества ((1, Е(1)) < 1 б »Ъ 1, дека т афункцииф., »=О 1 ... б »Х»1, декартово умноженного на !Г, ;, » = , ,...,и», непрерывно ди н и - »еиц~ру~~ окрестности Тогда найдутся множители Ла , р - ) ф О, такие, иио для функции Лагранжа »( Л = (г(1,т,и) + р(1)(х — р(1,х,и))) дг+!(1о,х(1о),1»,х(!»)) Л=г~ 1, . —,, „,, „(1)) о,х о,1»,х(1»)), где у(г,х,и) = 2;Л»Я1,х,и), ! = Л.

», = »ф»(1«,х(го) 1»,х(1,)) — терминаит, ВыпОлнены условия: а) стационарность по х — уравнение Эйве В(1 х х и) = у( , х, и = 1, х, и) + р!х — <о(1, х» и)) — уравнение Эйлера длл лагранжиана д — — Т,.(1)+В.(1) =О УгбТ «=» -р(1)+~.(1) — р(1)р.(1) =О; Ь) трансверсальность па х Ьо(<о) = !ь<»,> ~=> р(1о) = 1,<» > ~ь(1»)= 1*«> «=» р(1)=-1,<ц>; с) оптимальность по и ш'"М х(1),й(1) и) = Ц<,Е(1) ь(1) й(,)) ьой ~( ~ ( )»и) Р(1)»Р(1,х(1) и)) = г(1) — р(1)<»(1) д) стационарность ио подвигкным концам выписы подвижных концов огре зка интегрирования) концам (выписывается только для Л»,(1о) = О «=» — У(1») +!», + !щ»,>х(го) = О », *<ь>х о — О, Л„(1») =О «==» у(1»)+Е», +!ь<»,>х»(Е») =О; е) дополняющая иехсесткость Л,В,®=О <) неотрицательность » = О, 1, „ б !. Пряяпнп максимума Поитряп»на в общем случае 189 1З. Доказательство А) Игольчатые вариации, пакет иголок.

Проварьнруем процесс С', включив его в конечно-параметрическое семейство, определяемое па- кетом иголок (набором игольчатых вариаций управления б). Для это- го фиксируем натуральное число»»Г, наборы: точек т = (т„...,тн), т, ( т» < ... < т»», управлений о = (э„..., ол), ллин а = (а»,..., ан) (т, Е Т, о» Е !Т, а! > О, » = 1,..., »!). Управление и (1) й(1)~ 1б й»~ О й»». »=» оп 1 6 г."»», ь. - «, - »ч - »» ~г -;, . - »ь -1» .~>. ~г»: = Д+... + "..

назовем игольчатой вариацией управления й, определяемой пакетом иголок (т, о, а). Некоторые точки т;, могут совпадать. Однако полуинтервалы с»», имеющие длины а„устроены так, что они не пересекаются и прн малом <а! лежат во множестве Т. функция х(1; 1о, хо, а), являющаяся решением уравнения х = »р(1, х, иь) х(1о) = аш называется июльчатой вариацией функции Е, определяемой точкой (1о, хо) и фиксированным пакетом иголок (т,о).

Ниже мы покажем„что если точка (1о,хо) нахолитсЯ в окРестности точки (1о хо) (хо: = Е(1о)), то при малом <а< решение дифференциального уравнения действительно существует и определено на всем отрезке с». В) Теорема существования. Лемма об игольчатой вириации. х = Р(1, х), х(1о) = хо (1о б '"' 1!) Теорема. Предположим, что задача Коши, имеет решение х 6 РС'(1»,1!") на конечном отрезке с», при зтом Р— функция непрерывное и непрерывно дифференцируемал ло х в некоторой окрестности С траектории Гг — — ((1, х(1)) ! 1 б»ь). Тогда найдетсл С' С С вЂ” окрестность»праектории Гг такая, что для любой точки (1о, хо) б С' существует единственное решение х(.; 1о, хо) задачи Коши, определенное на с», лри этом функцие х(1;1о,хо) непрерывно диффереицируема во множестве А х С' и х,,(1;1о,хо)'Ь, о<, > — — й(1,1о), хь (1<1« хо) >„=о<„> = -й(1, 1о)Р(1о, х(1о)), где й(1,1о) — фундаментальная система решений уравнения: й(1,1о) = Е~(1,х(1))й(1,1о), й(1о,1«) = 1 (единичная матрица).

Глава 4. Задача овтимальиого упраалеиия Зто классическая теорема о существовании и непрерывнодифференциру- емой зависимости решения дифференциального уравнения от начальных данных [АТФ, с. !95 — 204[. х~.(й'го хо О) = Й(й), хи(й'го хо О) = — Й(й)ч(йо), (2) (3) гдв Й(й): = Й(й, йо) — фундаментальная система решений уравненшс Й(й) = Р,(й)Й(й), Й(Е ) = 2.

Наметим путь доказательства леммы. Если управление Π— непрерывная Функция, то угверждеиия леммы сразу вытекают иэ теоремы о сушеспювании и непрерывно дифференцируемой зависимости решения дифференциального уравнения от начальных данных. Если же О кусочно непрерывна, то нужно применить теорему несколько раз на каждом участке непрерывности.

С) Редукция к конечномерной задаче. Снова фиксируем Рй, наборы т и е. Обозначим г: = (йнйо,хо,ан..., а») Е В~+"+», Левона об игольчатой варьшции. 11усть наборы г и е в накате иголок (г,е,а) фиксированы. Тогда существует г > О, такое, что если 0 < [а! < е, [хо — хо! < е, [йо — йо! < г, то ййч С Т и, гово»в тою, функция х(й; йо, хо, а) — решение уравнение (!) — онргдвлгна на отрезке гь, нгнрврыено диффврвнцирувма в некоторой окрестности точки (йн йо, хо, 0), ори этан [[х('йо,хо,а) — й(Ц дв,! — 0 нри (йо,хо,а) ((о йо 0) и Л = > Л,В;(х) — ~~~ и г=о 1гн ь г (й,х(й;йо,хо,а),и (й)) дй+1(йо,хо,йнх(йбйо хо а)) 2.

'рэггй =./ й ! ь ы ы гг(й,х,и) = 2 Лог!(й,х,и), 1(йо хо,й| х~) = ЕЛгф(йо,хо,й~ х~), вы!=о ! о полнены условия стационврности: Л, = 0; дополняющей нежесткости: ЛоВг(2) = 0 (оо Л! г® ь = 1,..., гл' оо е)), рйа. = О, 1 = 1,..., гч; неотрицательиости: Л; > О, ь' = 0,1,...,пь' (оь й)), йьй ~ О, й = 1,...,йу. йг) Преобразование необходимых уагаеий комеч»омер»ой задачи. Обозначим р — решение дифференциального уравнения (а) (ь,) р+рр* = У.' р((!) = -1* а 1 Пртшяв машшмума Повтртива в обиты случае 191 Лагранжа для конечномерных задач с равенства~и раве и не яствами. Согласно ему найлугся множители Лагранжа Лою .. 1 ыю ... Л .-.,и», не все равные нулю (л; = лй(г,и), р = рй(т,е)) и такие, что лля Функции Лагранжа задачи (Р,, ) Вг(г): = В!(х("йтзо,а) итйо,й,) ь г г (й, х(й; йо, хт а), и (й) ) дй + ф! (йо, хо, й н х(й,; йо, хо а)) и и рассмотрим конечномерную задачу с ойраничениями типа равенств и неравенств Во(г) — пнп; Вг(л) < О, о = 1,..., ш~, Вг(г) = О, ь ш по~ + 1,..., пь, (Р.н) В силу леммы об игольчатой вариации функции В; непрерывно дифференцируемы в некоторой окреспюсги точки л = (й !, йь, хо„О) и элемент (х(;йо,хо,а),йо,йь) - (Ю(),[о,(и) в метрике пространства С(Ыйь) х йй~ при л - Я.

Характеристики

Тип файла
DJVU-файл
Размер
4,34 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6455
Авторов
на СтудИзбе
305
Средний доход
с одного платного файла
Обучение Подробнее