Xreferat.com » Рефераты по математике » К решению нелинейных вариационных задач

К решению нелинейных вариационных задач

^/2а<:Д/, то при п.= -^/зл. данная функция принимает экстремальное значение. Если -%а> ^ и { /2а^/^ то данная функция принимает одно и

• - •/ /<й ^ц ,/ fft ./

то же экстремальное значение дважды: при ^-•=•~^72Q.i•/2 "• Л^~у2сг ~- /2 . Если - ^/2о, ^ , то данная функция принимает наибольшее ( наименьшее) значение всегда при п. =. i .

В остальных случаях данная функция принимает экстремальное зна­чение при натуральном п, которое ближе расположено на числовой прямой к числу - &/^ .

Среди задач на оптимизацию есть задачи, которые могут быть ис­пользованы как на уроках алгебры, так и на уроках геометрии. Это объяс­няется тем, что с точки зрения^ содержания они геометрические (сформулированы в геометрических терминах), а по методу решения это задачи алгебры (они сводятся к определению экстремума функции мето­дом опорной функции).

Задача. Найти максимум произведения лу^ , если •х- ^ .^ ^JL -^ { о. с> с.2'

Решение: Найдем максимум произведения -х— • -"— ' -fc— , т.к. зсл/i а2- У с.3 (J

у 22

максимально при тех же условиях, что и -•х . у -. z—. По уело -

а.-2- ^ eQ -

л5- у2 г2 ,

вию —— + -^- ^ —з- = < , тогда должно выполняться равенство:

Тг^- Ч^ ? ^ • JЈ У 2 ^

-a-s" :: g7- = ~сТ или -а"^ '^^'с'^ уу . Т.к. сумма слагаемых постоянна, то их произведение будет наибольшим когда они равны. Тогда m-OLK (^г}^ л-8-е -- /Г о ее. Ответ: ^•^•^ о

m-CLX (^i) = j^^g <7 ' <э '

19

1.7. Понятия о задачах математического программирования

Математические модели реальных задач описываются уравнениями, системами уравнений или дифференциальными уравнениями. Но в школь­ном курсе изучаются еще неравенства и системы неравенств, а их прило­жения иллюстрирующих их применение для решения реальных задач от­сутствуют. Для заполнения этого пробела в первых изданиях учебника "Алгебра и начала анализа" содержался пункт "Понятие о линейном про­граммировании". Ниже приведем методику изложения трех основных за­дач линейного программирования для изучения в математических кружках в средней школе.

1.7 Л. Транспортная задача линейного программирования

1. Постановка задачи : Пусть на двух станциях ^4 и /, сосредоточено

соответственно Ct, и 0.^ тонн груза, который необходимо доставить в пункты 6 , Ь-г., В,, в количестве I,, ^д , ^ , соответственно. Стоимость перевозки 1

тонны груза со станции у1, в пункты В,, Вд, &з составляет Сц , С^, G^ рублей

соответственно. Аналогично - стоимость перевозки со станции Л>в пункты В/, bj, б»з составляет G, , С^ ,Сщ рублей. Требуется организовать перевозку так,

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

представим в виде таблицы 1.

^^

/•"^

В/ fi.
^ Кол-во от­правленного

t ^^^




груза


е^
(^ (^

А,

^


^2
^3

й<



Сг/
С??

Сгз


А.

х„


^2
•Ггз ft,
Кол-во до­ставленного

&<

^ ^
груза


Таблица 1

20

Математическая модель задачи

Обозначим через -^-количество груза, перевозимого со станции aj в пункт 6^ . Тогда общая стоимость перевозки будет + При этом Jl^t .?. о и удовлетворяет условиям:

^ с/, х„ ^ е^ ^ ^... ^ ^з -г^ - и и е^; (<) ^ с^ ^/

'S ^ ^CU Г ^ ^ ^ ^ •2?<5 = Ог

^ т.ч. ^-f-Xss. -f-^.^CLi . ^-- ^ ^^Х,, =^ (2)

Л/2 + ^22 = Ьг

^ Зеез, ^ Д-^з = &

Итак: найти неотрицательное решение системы уравнений (2) дающее минимальное значение линейной формы (1).

Решение задачи (частный случай) Пусть 0{ -- 200, Лг. = /60 ^ ^ = f^O , & = 90, ^ = W,

Сн - б , С ^ = ^ С^ = 2 , С,, = S, С^ - J, ^з -= 2.

Для удобства обозначим -IV/ = :с » -^/'a := t/ . Тогда из (2) и условия задачи получаем следующую систему неравенств:

Г X г0, У 7^0 , Х,л ^CL-( Х„ + Х^ ) = & - (^-+У) ^0 ' .У^^-ге^, Хаг ^&-^?^,

^2.^^^^/-^^)= ^2-^-&^ (^.^^>

В нашем случае оно примет вид:

' З^У.О^г.О Г О ^ эеf^ ^0

^у^2^ ^ ^^у^^ ^/;

^^^0,^^90 ] / JC^y^-У^ 1^^ ^^^У^^6?0

Тогда: -^ S^-h^^f-h 2- lsoo- (y^J -^S L W- X. J + + 3 ^^-^ + ^ L~ Юч- зе^З ш^ А зе^У + ^30 U f)

i Решение системы неравенств (2 ) будет выпуклое ограниченное

множество М. Рис. 1, а линейная форма т= х^У ^230 принимает при этом минимальное значение на стороне C^6J множества J4., т.е. на прямой

"я^^ЧО Здесь решение задачи есть множество точек отрезка пря­мой Г^З . Итак, мы можем взять любую точку на прямой х+-У= Ю . Возьмем, например, точку A (f0',o) , т.е. 'JC-^OC^ Ю, У^О . Тогда

а?/з = ^0 , Хц ^ f0 , Лгг ^ 90, Х^ъ =0.

21

При этих значениях таблица 1 - принимает вид:

^^ь.

,4;-^

&г В. Вз Кол-во от­правленного груза

А,

Ю

о

f30

^00

Аг

40

90

о

/60

Кол-во по­ставленного груза

1^0

90

/зо



При такой схеме перевозок затраты на них будут наименьшими и равны 1300.

22

1.7.2. Задача о рационе

1. Поставка задачи

Пусть известно, что животному ежедневно надо выдать о^ единиц жиров В/ , ш - углеводов Вг , V, - белков В^ . Для откорма живот­ных можно закупать 2 вида комбикормов. Единица веса первого корма dy содержит <2// единицы вещества K-f , d/г. единицы вещества В^ и <2/а единицы вещества 6э , а стоимость ее равна 0^ , С^ц , <^гл и Сц . Требуется составить рацион, при котором была бы обеспечена суточная потребность вещества вг , при чем стоимость ее была бы наименьшей.

Все данные поместим в таблице 2.

Виды корма Белки Жиры Углеводы Стоимость 1-й единицы
I

ft/< 2

CLfz 3

^<з ^

^
II

^ /

CL^ tt

^ f

е.


6< 6

^3. f2

^ ^



Таблица 2

Математическая модель задачи

Пусть 1- количество первого вида корма, х^ - количество второго вида корма, получаемого животным за сутки. Так как животное может по­лучить питательных веществ больше нормы ^ , то очевидно:

(Ц.^^^ , '^--f^.s.

с--Г

(3)

Общая стоимость кормов, затраченных на одно животное будет:

(4)

т= Cx^C^Xs =

i^ W Итак, математическая задача формируется следующим образом

23

Найти неотрицательное решение системы неравенств (3), дающее минимальное значение линейной формы + = C-t з^ + Сг ^-а. . Выраже­ние для + называют линейной формой потому, что в него не входят члены со степенями выше первой и произведением -с, и 3^.

Решение задачи (частный случай).

Пусть g/=6", 8>^f2, ^д=^ 0,^2 , Q^ ^, ^a ^/ ^ ^ gs.^ =^

CZ^i = / , С/ ^ Q 2 ^д. ^ ^ 3 , л? ^ д?/, js/ = •2?-2 .

Множество решений системы неравенств:

( .6 2 э^ + ^у ^ ^ ^^1 + ^ ^- ^


есть открытый многоугольник А - (рис.2)

Среди всех точек этого множества нужно найти такую, координаты которой минимизируют линейную форму +=с^5х+ о, -5 У . Если зафик­сировать какое-нибудь значение выражения -f= С , то получим линейное уравнение с двумя неизвестными ^S-sa-O^y^c ^ график которого есть прямая. При изменении от ~т>одо оо прямая o^v.-t-Qb'd^c , сме­щаясь параллельно самой себе, "зачертит" всю плоскость. При некотором значении с = С/ эта прямая достигнет многоугольника М в точке В • Оче­видно, в этой точке -f примет наименьшее значение. Координаты точки В, находим решив систему: Г 2 х- i-y ^ G

i ^ ^ = /'


Итак, наименьшее значение линейной формы -/=<^5х-к^3^ в М. достигается в точке в ^г; 2) Таким образом, для наивыгод­нейшего откорма животных надо брать оба вида кормов по две единицы.


24

1.7.3. Задача об оптимальном использовании сырья

1. Постановка задачи

Пусть предприятие вырабатывает продукцию двух видов П, и Лд , для чего используется сырье трех видов S<, ^ , -?э соответственно в коли­чествах ^ , ^z. , ^.i . Для изготовления единицы продукции (^потребуется и/, , й& , ^Sf , ^г. , •5л соответственно. Условно запишем это так: П = Он S{ + Ом. 5л ч- С?/& 5д . Аналогично допуска­ем , что П = Ог/ ^ у- ^ -s;? + ^^ ^з . Доход, получаемый предприятием от выпуска единицы продукции Л< и Па равна соответ­ственно Су и Сд. рублям. Требуется спланировать работу предприятия так, чтобы обеспечить наибольшую прибыль. Все данные представим в виде таблицы 3.

Таблица 3

2. Математическое описание задачи

Предположим, что нужно изготовить •3?/ единиц продукции П< и Л^ единиц продукции П^ . На это уйдет d^ Л + Cf^ Xa. единиц сырья J/ i. = /, 2/3 . Принимая во внимание ресурсы предприятия, можно написать:

(2// Л'< + 0.^ ^ ^ ^/ о^ О'/ + 0<.i ^ ^ ^

(2/s Я?/ + йгд ^ ^ ^з

Общий доход выражается линейной формой ^= б< а?/ + Сл. 3?г. Итак, требуется найти неотрицательное решение системы нера­венств, дающее максимальное значение f^ e^ ^ -^ С^Ха. Эта

задача решается аналогично задаче о рационе.

25

1.7.4. Понятие о задаче нелинейного программирования

Рассмотрим примеры решения простейших задач нелинейного про­граммирования.

Пример 1. , Найти минимальное и максимальное значения функции ^= (^ ~^) + (3^ "^ ) при ограничениях С X/-^ Хл. >- ^ -?гс< +3^1 ^{2 L лу s^, эс^^О

Решение:

Область допустимых решений представляет собой многоугольник АВСЕ (рис.3). Проводя из точки М, как из центра, окружности различных радиусов, получим: минимальное значение функции г (SZ>)=196/13 прини­мает в точке Ю (24/13, 36/13), в которой окружность касается области ре­шений. Точка ^) не является угловой, ее координаты находят решая си­стему уравнений, соответствующих прямым /Йс> и CЈ~ . Имеется два ло­кальных максимума: з ( д = (f-^)^ + (о-б)2 = ^•5' ;

i(^}-- C&-^)2 + (о~б)2 = Ю

6 . ^

рис.3 Пример 2

Пусть область допустимых решений остается прежней, а й-s (,Т/-^) ^ -<- ( ^й~^)2 найти минимум и максимум i . Решение:


Так как

2M> i

(е)

, то вершина А есть точка глобального мак-

симума.

.

•

—-

— —

---^м







-

/ 1








/





f-

is,


/




н

^

^








• ^

s


/





,''


(







<2>







/' /


• ':; ' •-- г






/


^. 1






/

//







/

/ /









у





в


/





f


f /

/ / / >•~-






.А

Г4

.—^-^-



б

Г л

ч

6

-^

'>


26

Минимальное значение функция принимает в точке A

iW=0. , , -

I: г^с^ i = i( e)- zfe;o) =-^

II: ^а^ г ^ ^fe; - ^" ; глобальный /^wc г = гЛ?; ^)^/c)^2S.

ПримерЗ

Найти максимум и минимум значения функции i ~- Vf

при ограничениях: ( Xr- 3Q. ^^

зе^^^-S , ^ ?^ ^г^)

(^ У, ^ Ч, Жг ^6'

Решение:

В этом случае (рис.4) область допустимых решений не является вы­пуклой и состоит из двух отдельных частей, fnin. 2= i (^(-/;^)) = i(L(^^))-=^y I. ^лх i-- i (^ r-^;6'J; -~ ^/9

II.

Точка М (7;4/7) - есть точка глобального максимума

Н

Общая задача математичес­кого программирования формулируется следующим

образом:

f1 f найти вектор: л С ^ / ^у

координаты которой удов­летворяет системе ограни­чений: д

^(^,.,^=^, ^'^/2,...,,С ^ (Х,,...,^]'=^, i^^f,...,n-

Н и доставляющий экстремум __ ^ э. функции i^ f('x^..., х^).

1 ^ ^ 7^

Рис.4

В настоящее время (начиная с 1950-х годов), бурно развивают­ся методы решения задач математического программирования с привлече­нием современной вычислительной техники.

27

II. О КРАЕВЫХ ЗАДАЧАХ

2.1. Понятие о краевых задачах

К краевым задачам дифференциальных уравнений сводятся боль­шинство естественно-технических проблем, которые возникают при со­ставлении математических моделей реальных процессов. Здесь Приводятся лишь основные понятия о краевой задаче (на примере двухточечной задачи) и об основных методах решения. Задача

Найти решение дифференциального уравнения Ц = х. в области о^ ос ^ / при граничных условиях ^fo)=o^^)= -f Решение: ^ Интегрируя уравнение У = х- получим общее решение -У = ^-^ ^ х-^С^ ^

а удовлетворяя граничным условиям, получим систему:

с} = о Со + С, -о^ Q = о ('с^=о

• /t I . •••» ) ,

У' i •

./:

- г" •

Рис.1

(Ч(с)=0 [0-ЦЛ^ t/6

Тогда решение задачи будет; У= ^^ ^ •% х-

Геометрический смысл задачи приведен на рисунке 1

Обобщение:

Рассмотрим простейшую двухточечную задачу:

Найти функцию iy= Ц (^), удовлетворяющую дифференциальному уравнению второго порядка и "^ -f(v, у, у '} ц . (2.1) и краевым условиям: у(а-)^ А , ^(ё)-= В.

Геометрически это означает,

что требуется найти интеграль­ную кривую уравнения (2.1),

проходящую через две данные

точки: М (л,А)^(^ Ь)

/

(см.рис. 2). На предыдущем при­мере мы видели, что решение

краевой задачи на последнем

этапе свелось к решению систем

уравнений. А при этом может

Рис.2

возникать три случая:

1) Существует множество решений;

'2) Существует единственное решение;

3) Нет решений.

28

Различные случаи решений и постановки краевых условий приведем в следующем пункте 2.2.

2.2. Примеры .аналитического решения краевых задач

I. Пусть дано дифференциальное уравнение у '•=• - ^у и краевые условия:

а)Г^о)-(9 Q)^(o)^o вГ^^^

^W^l Ц^П)=0 1у^2

Найдем общее решение уравнения U "i- ^и-^ с> .Ее характе­ристическое уравнение будет: ^^ ^-^0 и />^ = ± 2с . Поэтому :

у^ Cf сс>5 ^ус + gl s^n. S. за. . общее решение.

С,-о

0 - ^

a) r^fo)=o (C}-cc5^ o^Ci-^nSO^O и[^}^1 " _Cf-cv^-e/^^C,L-^S-8/^S.

"7= ri / s'.^ о - единственное решение (см.рис.3).

б)С^с^о C^-co^-o^ C^-s^tS.o^o г е^о

[§Un]^o ^iCf-c^^c/l^ Gi- ^^-71-- о ^iCt-о^о

в)

отсюда: С{ = о, С д. - любое число, поэтому множество ре­шений будет и = Сл • •sin <3-^ (см.рис.4) - синусоиды с амплитудой Сл, .

ru^o)=o f(V- Ccss-o^- (^-^ S-o =.о (С(-С> l^W^2. ^ i^-cps^n ^ Q-5-.A-^ = 2. ^ i^ = %nS^^

=• оо


, т.е. нет решения.

/


ТГ у


рис.3


при краевых условиях:

II. Решить уравнение ^ - 5^ - <,У

^"/оМ, ^+00^=0.

Решая характеристическое уравнение г: 'г- -5г - 4" •= ^> , получим: ii =<', ^ = -У . Тогда общее решение будет:

у^б^-к^е^ , у^ ^-^-е^- ^в^. Удовлетворяя краевым условиям:

( !/'(с)^ ^•0-е^й.е-0^

^-f^--^ ''/^ ^-г^-О^^о

[it-7 0й

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: