Главная » Просмотр файлов » Ф.П. Васильев - Методы решения экстремальных задач

Ф.П. Васильев - Методы решения экстремальных задач (1125244), страница 68

Файл №1125244 Ф.П. Васильев - Методы решения экстремальных задач (Ф.П. Васильев - Методы решения экстремальных задач) 68 страницаФ.П. Васильев - Методы решения экстремальных задач (1125244) страница 682019-05-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Положим У егг »у»» =У, [г л (и)=- !' Л» (и)= [г (и) при всех и ~ж У, Л»=1, 2, ... Тогда У (в,, у .)4 У (О, 1(Л,)=У„, Л'=1, 2, ..., (63) и условия [57), (58) тривиально выполняются. Определил~ отображение Р; Хж-~Х так: Рм([и],)=и, при всех [и]тменХ,у, Л»= еге Л'э = 1, 2, ..., где элемент и, ~ы У=У взят из (59). Ясно, что тогда включение (51) выполнено н, кроме того, согласно (59), (63) [пп (у — з'(Р,, ([и)л,), ож)) ~0 при всех о, гн ]г»у (и . ) = м»» = ]г (ил,„) =]г (Рж ([и]!у)) =]г™ (Рл. ([и]л)), [п]ж гм Ул,. Далее, зафиксируе«любой элемент [и]л, ен У, по нему из (621 найдем соответствующий [и], „ш ]г ([и),) и определим отображение О У-ьУ,„так: !рл,(о)=[о]л, прн всех ош У, Л»=1, 2, ...

Тогда справедливо включение (52) и, кроме того, согласно (62) !пп () ([п]ло !),(ол»)) — 1 )~ О пРи всех о ш ]г ~(Р ([и] .)). Л/ о» 381 Отсюда следует, что 1[п (lМ([о),, 1]М(о, )) — а (Р ([и],), о,)) ( ( 1пп (1 „— а' )+ !пп (! ([и), ГГ (о )) — 1, ) + М о» . М о» + 1! (У,— У(РМ([ ]М), „)) =О пРи всех ом Я У ь (Рм ([и] г)), [и] гп [1 . Необходимость Условна 1) доказана. Далее, определим отображение !'»м..

Х -ь Х так: 9м (и) = [и]м при всех и гм Х, М = 1, 2, ..., где ]и] взят из (60). Тогда включение [54), очевидно, выполнено и, кроме того, согласно !60) 1'гп (ум — l,(Г3,(и, ), [о] )) (О при всех [о), гн У (ь) (н )), ем и ш 11. Зафиксируем произвольный элемент и ш !»'=-(Г, по нему нз [61) найдем соответствующий ож ш У (им) = У ' (ил) и опретч хм делим отображение Р л У,-ьу так: Р,([о),)=-о . при всех [о], ш 1', М=!, 2, ... Тогда справедливо включение (55) и, кроме того, согласно (6!), (63) 1!гп (а'(и, РМ ([е]М)) — у„) (0 при всех М ю [о)жги У ф (и, )).

Отсюда следует, что (у(пм Рл ([']м)) — 'м(!']м(нм) ]о]м)) ~ !пп (Մ— ]м„)+ !!ш (У(им, Рм ([о]ч)) — У )+ + 1»гп (гм „вЂ” 1м (г»м (ом) [о]м)) ( 0 пРи всех [о]м Я У „(!3 . (иь,)), им гн К Необходимость УсловиЯ 2) также установлена. До с тат о ч ность, Пусть выполнены условия 1) — 3).

Покажем, что тогда !!гп 1 „=а' . Возьмем [и] .ь гы !г, из (60), поло. жим им — — Рм ([и[,„), а из [6!) возьмем о гы у м (им) = = У ~ (Р, ([и] )) и обозначим [о] =О „(о „). Из (52) тогда имеем ]о]м гн У,([и] ), М=!, 2, ... Пользуясь условиями (52), (53) при [и[ =[и] „, о,=о,„, с учетом соотношений (56), [60), [61), получим 1пп (1 — з )~ [!ш (1 г ([и] [о] ))+ Ю»» '" * М +„"„ш (1м(]п]мз Ом(оьа)) — у(Р, ([п]да), о„))+ + !!гп (» (им, ом ) — /„(вм, у,)) -1 + 1]ш (у, (е„у ) — 2,) =-О. (68) (69) Лалее, возьмем и „гж У из (59), положим [и]л,=()ж(пж„), а из (62) возьмем [о)л,„~ рж([и],)=)г „ф (и г„)) и обозначим олг— = Ры([о) .

). Из (55) тогда следУет, что о . гн )гаге(и ), й! = =1, 2, ... Пользуясь условиями (55), (56) при и =и, [о) = [о),„, с учетом соотношений (57), (59), (62), имеем !'ш ('е )же) ~ 1'ш (!л ([п]л [э[же) )лэ)+ г !!ш (~(пле Рл ([о)ле)) [л Фм("чэ) [о]ле))+ Лг со + [[ш (.г (О, уж) — у (иж ом))+ !!гп (у — 7 (О, 7 )) О Таким образом, )пп уж = Йш )э,„=l„т. е.

Иш ! = У„. Теорема 6 доказана. Лля иллюстрации теоремы 6 рассмотрим задачу (ЗЗ) для случая, когда э'(и, о)='х(т и, о) — У!э, где х(г, и, о), 1е(!(т, — Реше- ние задачи (16), соответствующее управлениям и гн Х=Ц [!о, Т'] о я Г = Еаэ [! е, Т~, )г'= (и=и (1) — Ц [!э, Т~; и (!) ги Р почти всюду на [1„, Т]), (64) )г = [о = о (1) Я !.е [!э, Т), о (!) гн !) почти всюду на [Ге, Т]), (65) у(о)= [о=о(1) гн )г: х(1, и, о) вб уе(1~Т] (66) (г = [и ы йг: 'г','и) Ф 69)! (67) здесь Р, О, 0 — заданные множества из евклидовых пространств Е', Ее, Е' соответственно, Эту задачу кратно будем называть зада.

чей (ЗЗ), (!5), Г!6), (64) — (67). Лля аппроксимации этой задачи рас- смотрим последовательность задач (34), где )ж ([н)лг, [о)гу) = =[х ([и] „[о],) — У], хг([и], [о) ), 1=0, Лг — Решение задачи (2!), соотвегствуюшее управлениям [о]гу гн Хгч=Ьдгг, [о]гч Я ~ ум=ьЬ = )[и)„ = (ио, ..., и .

) г= Цлг.' и! гн Р, г = О, йг — 1~ )глг=![о)ж (оо '" эл'-г) гж Еэм. 'ог ~ О, 1=0, У вЂ” 11, )глг([и]л)=~[о[ге я )глл х,,([и]т,,о)ч) ы о 1=0 Л!', (70) (7 =([и] гн йг л существует [о) я р гакой, что х ([и)лг [о) и) ы 0 . 1=0, гУ), гУ = 1, 2, ... (71) Эти разностные эядачн кратко будем называть задачами (34), (20) (21), (68) — (71). Лля исследования поведения аппроксимирующих разностиых задач определим отображения Рж, !)м, Р, Я, так же, как е задо- (74) где е гв5,+бы+С е(т, у =М е,/([)+ем), 6[=1, 2, ...

(77) Здесь Ме=-2)7(Т вЂ” (е)мз М„Я вЂ” диаметр множества Р, а констанга М, взята нз неравенства (см. (!.13)) зпр зпр,' х(1, и, г)— еши 0<Е<Т вЂ” х,'0 ш, и) ~ ( М, [[и — ш [~с . Будем предполагать, что Рм пабы+ум, У~,-=Рм+6л+С бч, [У=1, 2, „,, 1пп узг= О (78) м сю Проверим выполнение условий теореллы 6. Заметим, что У (и) с ем ем етг с у м (и) при всех и я (7. Это значит, что (7 с (7 л, т. е. (7 тг Ф О). т!ч ем Нспустота множеств У м (и) при всех и ~ (7 'е будет установлена ниже перед проверкой условия (58).

384 чах (14) — (18), (19) — (23). Будем предполагать. что выполнены все условия теоремы 2 и, кроме того, О выпукло и замкнуто. Тогда справедливы включения Дле (и) я (рм при и ш 57, !2м (о) я Ум при на У, Р ([и), ) ен )Р пРи [и) Я )Рм, Р,([о[о) ш У пРн [о[,, еи Кроме того, нетрудно видеть, что здесь по-прежнему сохраняют силу оненки <24) — (ЗО) с заменой в них (7 на йг, (7, на йт ., где йе, йт, взнты нз (64), (68). Имеют место также неравенства ьпр зцр шах [х,.

([и[, [о),)— [е)и = гт !е!мы Ул, о«м ' — к(гн Р ([и[,), Р,((о[,)) [(6, (72) зпр (п( гпах [х,. (!7. (и), 0,(о)) — х(1, и, о) [(бл,, (73) иелгешио<е<м где 6, взято из (27), (28). Лля того чтобы задача (ЗЗ), (15), (16), (64) — (67) имела смысл, естественно предполагать, что мнолкество (67) непусто. Оназывается, что тогда прн достаточно больших р, 5 множества (70), (71) также непусты. Л имеют, выберем р „, Зл, в (70) так, чтобы бл = рет ( рм ' Возьмем какие-либо и еи (7, о еи 1' (и). Тогда х(0 и, о) ы Оз, (е(1= (Т.

Отсюда в слллу (73), (74) к;(Ял,(и), Вм(о)) я С~ с 61 ~ 1=0, 67. Это значит, что 17, (и) ~ (г „т. е. (7~ Ф чОЗь Кроме того, из (74) следует, что У ([и[ ) Ф !В при всех [и) еи (/ . Таким образом, задачи (341, (20), (21), (68) — (71) имеют смысл, и величины 1 ., У =1, 2, ... определены. В дальнейшем будем предполагать, что выполнено условие: сушсствуют число [) >0 и управления ива )Р', сея У такие, что х(0 ие, о„) ш 0 б, (е 1 =.Т.

Введем множества (и)=[нем )': х(0 и, о) ~ 0 ~, (е(1( Т(, (75) и*ы = [и ~ (7: У ~ (и) Ф(0 ~, (76 Зафиксируем М ) 1 и [и]м ш (гм. Согласно (71) это значит, что существует [а) ш У такой, что х,. ([и],, [У]м) ш 6 '~, 1=-0, М. Отсюда с учетом соотношений (26), (72), (77) имеем х(1, Р, ([и]М), Рч([о]м)) ш 6 М, 1о(1(Т. Это значит, что Р, ([у] ) ш гм у ~ (Рм ([и] )) и Рм ([и], ) ш (7 М.

Включение (51) установлено. далее, возьмем любое у ш у™ (Рм ([и] )). Согласно (75), тогда х(1, Р ([и],), о) ш 6~и, (а~!о Т, Из (27), (78) следУет, что х,. ([и], Оч(а)) ш 6 ~ ~ <= 6"и, 1=0, М. Отсюда и из 170) заключаем, по 6 (а) ш Уч ([и]ч), Включение (52) доказано. Неравенство (53) является следствием неравенства (29). Условие 1) теоремы 8 выполнено. С папашью соотношений (25), 128), (30), (64) — (7!), (73) — (78) анало~ично убеждаемся в справедливости условий 2) этой тсаремы. В самом деле, возьмем произвольвый элемент и,у ш (7. Это значит, чта существует и ш У такой, что х(6 и,, а) гн 6, 1а(1( Т. Отсюда и из (73), (74) имеем х,.

(О,У (и,), г)„,(а)) ем 6 ~ ш 6 ~, 1=0, М, т. с. Дм (и,) ш Км, Включение (54) установлено. Лалее, возьмем произвольный элемеят [и] ш У ( (и,)). Согласно 170) это значит, что х, (()л, (им), [г'],) гш 6 ~, г= 0, М. Из (25), 128), (78) следУет. (1 им Рм([о]х)) си 6, го(1 ВТ, т. е. Рм([о]м) гм 1' (им) Включение (55) доказано. Неравенство 155) является следствием неравенства (30), Условие 2) теоремы 6 также выполнено.

Остается проверить выполнение условия 3). Сначала докажеи неравенство (57). По определению величины l, из (33) для любого й: 1 существует иа ш (/ такой, что 1п( l (и», и) ~ уч — 1/й. ьш Ъ' (иа) Лалее, по определению нижней граня найдутся элементы а ш ш 1' м(иа) такие, чш з'(иа, а, ) -" 1п1 7(иа, г)+!уй сш УКМ (и„) (./ (О, ум)+!Ми Тогда /„— 7„(0, ул) ( !п1 /(иь, У) — l (и„, о )+2!й, (79) ьш У (и,) М, и=1, 2, ... Выбирая при необходимости водпаследовательности можем счигать, что !пп /(их, о, )= ]нп з'(иь, а,), а (а„,) и — ю х' ™ слабо сходится в Ц [!а, т1 при м-~.аэ к некоторому элементу авен ш У.

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

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

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

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