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

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

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

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

Ж * ' ~-дгу.,(1)-р(гу.,(1)+Т„(1) =о; Ь) тронсверсальности но х 1 р(Еь) = 1*.««,1, ел(Еь) = Еыв! е=ь ~ . (Е) = Е,,; э ьл ь — *„«ь! ~ ~.„(Е«) = -Еьл!«,1, с) стационарности но нодвихсным концом (выпнсывается только для подвижных концов отрезка интегрирования) л„(Е,) =о с=ь -у(Е,)+Еь+Е.,„!й(Е,) =о, ль(Е,) =о е у(Е,)+Еь+Е,«ь!й(Е,) =о; 6) донолняюи«ей нежесткости Л«В«(Е) = О, ь = 1,...,гв'; е) неотрицагнельности Л; 3~ О, ь = О, 1,...,гв . Докааатнльстно теоремы основано на правиле множителей Лагранжа для гладких задач с ограничениями типа равенств и неравенств в нормированных пространствах (глава 1, п. 8.2).

Покажем, что все условия теоремы о правиле множителей Лагранжа выполняются. Поскольку равенство В, = 0 можно заменить двумя неравенствами В«< О, — В; < О, то в дальнейшем для простоты записи считаем, что у нас имеются только ограничения типа неравенств и пь' = пь.

Пусть Х = С'(сь, К") х К', У = С(«з, К ). Это банаховы пространства условие банаховости выполняется. Из непрерывной дифференцируемости функций в теореме Эйлера— Лагранжа следует, что функционалы ВпХ вЂ” К, 1= 0,1,...,«в, и отображение Р: Х У, Р(х(),1««,1 ) = х (1) — у (г,хЯ), строго дифференцируемы в точке Š— условие гладкости выполняется. Ослабленное условие регулярности — условие замкнутости образа оператора Р'(Е) выполняется, так как 1шР'(Е) = У = С(гь, Кь) замкнутое пространство.

Действительно, е' ((ИЛ(),ть, т«) = Л(1) — ~э~,ЯЛЯ, а система линейных дифференциальных уравнений с непрерывными коэффициентами л(1) — Р,. (1)л(1) = дЯ (1) имеет решение для любого р() б С(«ь,К"), определенное на всем отрезке «з, с любым граничным условием в форме Коши Л(Еь) = у.

Все условия теоремы главы 1 и. 8.2 выполняются. Согласно этой теореме сушествуют вектор Л = (Лм Л«,..., Л ) б К ь' и функционал р Е У' не равные одновременно нулю и такие, что для функции Лагранжа л(О =,'1.А«В;(О+(р',Р(О) = л(*(),1.,1) = «=ь = / У(1 х хр) 61+ (р',х' (1) — р(1 х(1))) +1(1, х(1,) 1, х(1,)) ь выполняются условия: а') стационарности Лг = 0 «=ь Л, = 0 ( л =о,л =о),л,=о,л,=о; Ь') дополняюшей нежесткосги: Л;В;(Е ) = О, « = 1,..., гв; с') неотрицательности: Л; > О, Е = 0,1,...,гв. Покажем, что нз уравнения Л, = 0 следует сушествование функции «( р б С'(йь, Кь) такой, что (р',у()) = 2 р(1)р(1) «и Ч р с С(«А, К ) и дяя «ь которой выполняются условия а)-Ь) теоремы Эйлера — Лагранжа. Тогда 176 бб.

Задача Лагранжа Глава 3. Вариациоииое исчисление 177 6.3. Примеры Отсюда в силу соотношения (1) Определим функпию р из условий; Л = Л и теорема будет доказана. Уравнения Эйлера и условия трансверсальности по хл булут вытекать из условия стационарности функции Лагранжа й по х,г. Они выводятся как и для задачи Больна. Распишем условие стационарносги Л по х„: Л,. = 0 с=о Л .[Ь) = 0 о Ь б С (гз, Ко) о=ь 1~ 7, (1)Ь(1) !11+ 1, !!,!Ь(го) + 1,,!г,!Ь(1!) + (у, Ь(1) — !р,.

(1)!г(1)) = О. (у',у()) = — ~ у..йд1 — 1. !е!7 — 1, !ь!Ь((!) У у б С(й), У 7 Е К" (2) -Р(1) — Р(1)Р.„(1) + У.. (1) = О, Р(1,) = -!. Одн (3) По теореме существования и единственности решения задачи Коши для линейной неоднородной системы (АТФ, с.!91) функция р Е С!(Л,К ) определяется нашими условиями однозначно. Тогда в силу (1) и (3): гт — (рЬ) Д1 = р(1!)Ь(1!) — р(1о)Ь(го) = ~(РЬ+ рЬ) Ж = О 1) = / (7,„Ь вЂ” Р!Гг,.Ь+РУ+Раг,.Ь) !11 = г~(У,.Ь+РУ) !11 $! находя отсюда 3 г,.ь ж и подставляя в (2), получим (у',у()) = ~ру!11 — р(Е!)Ь(1!)+р(!о)Щ) — 1.

и!7 — (, !г,!Ь(1!) Й ( руг!о+7(Р(то) — 1ю!в,!) о у Е С(гЛ,К ), У у Е К . Откуда (у',у(.)) = ) р(1)у(1) г11, р(1а) = 1, !и!. Таким образом, Л = Л. ° ! Пример 1. г (х(.)) = 3 х' ет — еиг; 3' х гтг = О, х(!) = 1, а о ! Решение. Функция Лагранжа: й = ) (Лох~ + Л!х) Ж + Лг(х(1) — 1) . о Необходимые условия: а) уравнение Эйлера для лагранжиана Ь = Лох + Л,х .г !1 — — Ь. +2,. = О Е -2Лох+ Л! = О; Ж Ь) трансверсальность по х для терминанта ! = Лг(х(1) — !) 2,(0) = !х!а>, Ьо(1) = — 1,!О ч=ь 2Лох(0) = О, 2Лох(1) = -Лг, Если Ло = О, то из а) Л! — — О, а из Ь) Лг = 0 — все множители Лагранжа — нули.

Этого не могкет быть. Положим Ло = -. Тогда и = Л! . ! Общее решение: х = С!1г+ С!1+ Сг. Неизвестные константы С„Сг, Сг находим из условия трансверсальности х(0) = О, из условия на конце в единице и из изопериметрического условия; й(0) = О =~Сг = О, < '(!)= ! ус,+с,= 1, ) с, / х ет = 0 ( — + Сг = О. о Отсюда С! — — —, Сг = — —. Таким образом, в задаче имеется един! ! огненная допустимая зкстремаль В =— г!'- ! г Покажем с помощью непосредственной проверки, что функция х доставляет абсолютный минимум в задаче. Возьмем функцию Ь Е С'((О,!)) такую, чтобы й+ Ь была допустимой функцией. Для зтого ! надо взять функцию Ь, для которой Ь(!) = О и 3 Ь <11 = О. Тогда ! ! ! т(х+ ь) — 2(й) = ~(е+ ь)' г!1 — ~ йь г!1 = 2 / Ы а+ ~ ьг г!1 > 2 ~ е Ь,11 о ' о о о о Интегрируя по частям с учетом условий на Ь и условия трансверсал ьностн х(0) = О, получим ! ! ! Х(х + Ь) — Е(й) > 2 / МЬ = 2М~ — 2 / хЬ Ж = — б / Ь Ж = О.

о 178 Глава 3. Вариаяиаыиое исчисление Таким образом, разность всегда неотрицательна, то есть имеем абсолютный минимум. Очевидно, что Я = +ос. Лействительно, возьмем последовательность допустимых функций х„(!) = х(1) + и ми 2яг, тогла 1(х„( )) — ~ +оз при н - ос. Пример 2. х~ гй -~ ех!г; х(0) = х(0) = О, х(1) = 1. а Решение. Эту задачу можно свести к задаче Лагранжа, вводя вместо функции х вектор-функцию (х!,хг), и обозначения: х, = х, хг = х. Тогла исходная задача смдется к задаче Лагранжа: Вг! — ех1г; х! — — хг, х!(0) = О, хг(0) = О, хз(1) = 1.

о Функция Лагранжа: А = / (Лохг + р(!)(х! — хг)) !В+ Лзх!(0) + Лгхг(0) + Лз(х!(1) — ). о Необходимые условия: а) система уравнений Эйлера для лагранжиана 1 = Лохгг + р(й! — хг) — — 1„, +1,„=0 о=» -р=О, й й — — 1, + 1, = 0 о=» -2Лохг — р= 0; ю $6. Задача Лаграюал 179 х = С!1з+ Сгг~+ С!1+ С, Неизвестные константы С!, Сг, Сз, С4 похолим из условия трансверсальностн йг(1) = 0 о» й(1) = 0 и из условий на концах: х(0) = 0 =г Со = О, й(0) =Ою Сз — О, (-: — -( х(1)=1, 1С,+С =1, й(1) = 0 16С! +2Сг =0 (с, = —,-', Таким образом, в задаче имеется единственная лопустимая экстре!3 з1 маль х = -- + 3-.

г г Покажем с помощью непосредственной проверки, что функция й доставляет абсолютный минимум в задаче. Возьмем функцию )з 6 Сг([0, 1)) такую, побы х+ !з была допустимой функцией. Для этого надо взять функцию Л, для которой Л(0) = а(!) = )з(0) = О. Тогда для функционала 1(х( )) = ! В !В имеем о ! ! ! 1(й+)з)-1(й) = ~(й+)г))гй- ~Ь' и =2~и гй+~И' и > 2~ййгй, о о о о о Интегрируя лважды по частям с учетом условий на функцию )з и условия трансверсальности й(1) = О, получим 1(й+Ь)-1(У) > 2/ й й = 2хй! -2)йо)Ь Л = -2йр)д! +2/ й< )й,й О о о Таким образом разность всегда неотрицательна, то есть имеем абсолютный минимум. Ь) трансверсальность по х для терминанта ! = Лзх!(0) + Лгхг(0) + Лз(х!(1) — 1) 1о,(0) = 1„!щ, 1о,(1) = — 1,,1!) е=ь р(0) = Л„ р(1) = — Лз, 1о,(0) = 1аз!о)1 1о,(1) = — 1,г1!) е=." 2Лохг(0) = Лг, 2Ло*'г(1) = 0; с) неотрицательность "о >О.

Если Ло = О, то из а) следует, что р = О, а из Ь) Л! — — Лг = Л = Р— все мнолпггеви Лагранжа — нули. Зтого не может быть. з = Положим Ло — — -'. Тогда нз а) хг = 0 о» х1") = О. Обшее решение: ! ! ! охи = ~й ггг = /( — 31+3) йг = 9 ~(1г — 21+1)!и — 31з 91г+91 ! 3 о Найдем абсолютный максимум в задаче. Возьмем последовательность допустимых функций х„(1) = й(1) + по~(х — 1); тогда 1(хв(')) = /(х(!)+н(6! — 2)) !В- +оз прин- +со, о т.е. В =+со. Глава 3. Варнацнонное исчисление 180 6.4.

Вывод уравнения Эйлера — Пуассона иэ теоремы Эйлера — Лаграиаса Вернемся к задаче со старшими производными: г(х(.)) = / Х(1,х(!),х(!),х(1),...,х (1)) (И вЂ” ! ехгг; х (!!) =хм, Ус=0,1,...,п — 1, ! =0,1. Теорема. Пусть х Е ш!осек!гР, функции ТчТл, Ьл,...,Ь !.! — ненргрывны в некоторой окрестности расширенного графика Ггл и., Тогда Х т Е С (11е, 1!1), х = 1,...,и, и вынолнгно уравнение Эйлера — Пуассона и л ~ (-!)' —,Х.в!(!) =О !У1Е'1!е,1!].

а=о Доквавтельотво. Приведем задачу со старшими производными к задаче Лагранжа, сделав замену переменных хь = х!" '1, к = !,..., и, $, л (1, х !, хг, х„, х„) гй — ехгг; Еь = хнв!, 6 = 1,...,п — 1, хь(1!) — хь- ! гн !с = 1,..., п, у = О, 1. Здесь переменной является вектор-функция (х!,...,х„). Поскольку функция х доставляет локальный экстремум в задаче со старшими производными (Р), то вектор-функция (х!,...,х„) доставляет локальный экстремум в задаче Лагранжа (Р'). Выпишем согла~но теореме Эйлера — Лагранжа необходимые условия стационарности для лагранжи- и — ! ана Х = Лей(1,х!,хэ,...,х„,х„) + 2„рь(хь — хь+!). Терминальную часть л=! функции Лагранжа, а также остальные необходимые условия экстремума, не играющие существенной роли в задаче с закрепленными концами и фиксированным отрезком интегрирования, не выписываем. Система уравнений Эйлера: — р, +ЛеХ„ с ь — рь+ЛеХ*, Н вЂ” — ЛеХв„+ !и =О, — р» ! — — О, 6=2,...,п — 1, д —" — — Ьв„+ Ьа„т — О, !с = 1,...,п ЛеХ,.

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

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

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

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