К решению нелинейных вариационных задач
• - •/ /<й ^ц ,/ 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

Тогда решение задачи будет; У= ^^ ^ •% х-
Геометрический смысл задачи приведен на рисунке 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).

[§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й