7. Условный экстремум (конспекты лекций + некоторые билеты 14 года)
Описание файла
PDF-файл из архива "конспекты лекций + некоторые билеты 14 года", который расположен в категории "". Всё это находится в предмете "линейная алгебра и аналитическая геометрия" из 2 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "линейная алгебра и фнп" в общих файлах.
Просмотр PDF-файла онлайн
Текст из PDF
ÔÍ-12ÌÃÒÓÔÍ-12Московский государственный технический университетимени Н.Э. БауманаФакультет «Фундаментальные науки»Кафедра «Математическое моделирование»À.Í. Êàíàòíèêîâ, À.Ï. ÊðèùåíêîÌÃÒÓÌÃÒÓÏÅÐÅÌÅÍÍÛÕÔÍ-12Êîíñïåêò ëåêöèéÌÃÒÓÌÃÒÓÔÓÍÊÖÈÈ ÍÅÑÊÎËÜÊÈÕÔÍ-12ÔÍ-12ÌÃÒÓÌÃÒÓÓ÷åáíîå ïîñîáèå ïî äèñöèïëèíå<Ëèíåéíàÿ àëãåáðà è ôóíêöèè íåñêîëüêèõ ïåðåìåííûõ>äëÿ ñòóäåíòîâ âñåõ ñïåöèàëüíîñòåéÔÍ-12ÔÍ-12ÌÃÒÓÔÍ-12ÔÍ-12ÔÍ-12МоскваÌÃÒÓÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÔÍ-12ÌÃÒÓЛекция 14ÔÍ-1262ÔÍ-12Определение 14.1. Говорят, что функция f (x), определенная в окрестности точки a ∈ Rn ,достигает в этой точке условного локального максимума (минимума) при условияхϕ1 (x) = 0, ϕ2 (x) = 0, .
. . , ϕm (x) = 0, где ϕi (x), i = 1, m, — некоторые функции несколькихÌÃÒÓНас интересует решение задачи в области x > 0, y > 0.В данном случае решение задачи легко можно найти, выразив из уравнения связи 2(x + y) =2p одно из переменных и подставив найденное выражение в функцию S(x, y). В результате мыпридем к задаче поиска минимума действительной функции одного действительного переменного.
Например, из уравнения связи находим y = p − x. Тогда площадь прямоугольника призаданном ограничении можно представить как функцию только переменного x: S(x) = x(p − x).Исходя из естественных ограничений x > 0, y > 0, находим область изменения переменного x:0 < x < p.
Функция S(x) достигает максимума в интервале (0, p) при x = p/2, что дает решение рассматриваемой задачи: x = y = p/2. Итак, среди всех прямоугольников с заданнымпериметром наибольшую площадь имеет квадрат.Отметим, что функция двух переменных S(x, y) = xy не имеет экстремумов, а у рассмотренной задачи решение существует. Это связано с тем, что для задачи (14.1) не играютроли значения функции S(x, y) в тех точках, которые не удовлетворяют ограничениям. В задачах такого типа все зависит от поведения функции лишь на части ее области определения,а именно на множестве тех точек в области определения, которые подчиняются установленнымограничениям.ÌÃÒÓÌÃÒÓÔÍ-12ÔÍ-12ÌÃÒÓПример 14.1. Рассмотрим задачу определения прямоугольника с заданным периметромнаибольшей площади.
Обозначив через x и y длины сторон прямоугольника, через 2p — егопериметр, мы придем к задаче поиска максимума площади прямоугольника S(x, y) = xy придополнительном условии (ограничении) 2(x + y) = 2p, что кратко можно записать следующимобразом:S(x, y) = xy → max, 2(x + y) = 2p.(14.1)ÔÍ-12ÔÍ-1214.1. Общая постановка задачиÌÃÒÓÌÃÒÓВ приложениях часто встречаются задачи поиска экстремумов функций нескольких переменных при дополнительных ограничениях на возможные изменения переменных. Такиеограничения могут иметь различный характер. Например, значения переменных должны удовлетворять одному или нескольким уравнениям или неравенствам.
Как ограничение можнорассматривать условие попадания точки n-мерного линейного арифметического пространствав заданную область, или, наоборот, точки некоторого множества в Rn не принимаются в расчет. Далее мы остановимся на случае, когда аргументы функции подчиняются ограничениямв виде одного или нескольких уравнений, часто называемых уравнениями связи.ÔÍ-12ÔÍ-12Условный экстремум ФНП, его геометрическая интерпретация (при n = 2), функция Лагранжа. Необходимое условие условного экстремума (вывод для n = 2). Достаточные условия(без док-ва). Нахождение наибольшего и наименьшего значений дифференцируемой ФНП назамкнутом ограниченном множестве.ÌÃÒÓÌÃÒÓУСЛОВНЫЙ ЭКСТРЕМУМÌÃÒÓÌÃÒÓÔÍ-12ÌÃÒÓ63переменных, определенные в окрестности точки a, если существует такая проколотая окрест◦◦ность U(a, δ) точки a, что для всех точек x ∈ U(a, δ), удовлетворяющих условиям ϕi (x) = 0,i = 1, m, верно неравенствоf (x) 6 f (a) (f (x) > f (a)).(14.2)Понятия условного локального максимума и минимума объединяют под общим названиемусловный экстремум функции.
Если в определении 14.1 неравенства строгие, то говорято строгом условном экстремуме функции.Задачу исследования функции f : Rn → R на условный экстремум при ограничениях ϕi (x) =0, i = 1, m, заданных с помощью функций ϕi : Rn → R, часто записывают в видеf (x) → extr,ϕi (x) = 0, i = 1, m,(14.3)(14.4)ÌÃÒÓÌÃÒÓU = {(x, y): |x − a| < δ1 , |y − b| < δ2 }ÔÍ-12J Поскольку grad ϕ(a, b) 6= 0, то одна из частных производных первого порядка функции ϕ(x, y)в точке P отлична от нуля. Пусть, например, ϕ0y (a, b) 6= 0. По теореме 11.1 о неявной функциив некотором прямоугольникеÌÃÒÓТеорема 14.1 (необходимое условие условного экстремума).
Пусть функции двухпеременных f (x, y) и ϕ(x, y) определены и непрерывно дифференцируемы в окрестности точкиP (a; b). Если функция f (x, y) имеет в точке P условный экстремум при условии ϕ(x, y) = 0,причем grad ϕ(a, b) 6= 0, то существует такое число λ, которое вместе с координатами a и bточки P удовлетворяет системе уравнений 0f (x, y) + λϕ0x (x, y) = 0, xfy0 (x, y) + λϕ0y (x, y) = 0,(14.5)ϕ(x, y) = 0.ÔÍ-12Остановимся на простейшем случае функции двух переменных.ÔÍ-1214.2. Необходимое условие условного экстремумаÌÃÒÓи называют задачей на условный экстремум.
При этом функцию f (x) называют целевой функцией. Условия (14.4) в общем случае представляют собой систему нелинейныхуравнений — уравнений связи.Метод решения, использованный в примере 14.1, может применяться лишь в простейшихситуациях. Распространение этого метода на общий случай наталкивается на трудности,связанные с исключением части переменных из аргументов целевой функции при помощи уравнений связи. Такой подход приводит к необходимости решать систему нелинейных уравнений,а это, как известно, — сложная задача. Отметим, что исключение неизвестных с помощьюуравнений связи приводит затем к задаче поиска локального экстремума функции несколькихпеременных, т.е.
к решению еще одной системы нелинейных уравнений, которые получаются приравниванием нулю частных производных. Исключение неизвестных нужно лишь затем,чтобы вычислить эти частные производные, но частные производные можно также вычислитьи с помощью теоремы о неявной функции. В этом случае исключение неизвестных фактическиуже не нужно, и решение задачи упрощается. Развитию этого подхода на основе теоремы о неявной функции мы и уделим внимание, начав с более простой задачи для условного экстремумафункции двух переменных.ÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÔÍ-12ÔÍ-12ÌÃÒÓÔÍ-12ЛЕКЦИЯ 14. УСЛОВНЫЙЭКСТРЕМУМÔÍ-12ÌÃÒÓÔÍ-12ÌÃÒÓÌÃÒÓÌÃÒÓ64ÔÍ-12ÔÍ-12с центром в точке (a; b) уравнение ϕ(x, y) = 0 разрешимо относительно переменного y, т.е.задает неявную функцию y = h(x), непрерывно дифференцируемую в окрестности точки a,причемϕ0x 0h (x) = − 0 (14.6).ϕy y=h(x)ÔÍ-12ÌÃÒÓÌÃÒÓÔÍ-12ЛЕКЦИЯ 14.
УСЛОВНЫЙЭКСТРЕМУМВ прямоугольнике U точки, удовлетворяющие условию ϕ(x, y) = 0, имеют вид (x; h(x)), гдеx ∈ (a − δ1 , a + δ1 ). Значит, если функция f (x, y) имеет в точке P условный экстремум приусловии ϕ(x, y) = 0, то функция g(x) = f (x, h(x)) одного переменного имеет в точке a локальныйэкстремум. Эта функция, как композиция дифференцируемых функций, является дифференцируемой в точке a. Следовательно, в силу необходимого условия локального экстремума верносоотношение g 0 (a) = 0. Согласно правилу дифференцирования сложной функции и равенству(14.6), находимÌÃÒÓ+fy0 (a, b)h0 (a)=fx0 (a, b)−ϕ0 (a, b)fy0 (a, b) x0ϕy (a, b)( 0fx (a, b) + λϕ0x (a, b) = 0,fy0 (a, b) + λϕ0y (a, b) = 0,где первое из этих уравнений вытекает из условия g 0 (a) = 0, а второе эквивалентно равенству,определяющему число λ.
Добавив к этим уравнениям равенство ϕ(a, b) = 0, которое должновыполняться в точке условного локального экстремума, получим систему уравнений (14.5).Доказательство теоремы в случае, когда ϕ0x (a, b) 6= 0, проводится аналогично. IСистему уравнений (14.5) можно записать в видеϕ(x, y) = 0аgradj(x) = 0Pбgrad fвРис. 14.1ÔÍ-12ÌÃÒÓÔÍ-12ÔÍ-12Pj(x) =0grad fÌÃÒÓgradc1 c2 c3ÔÍ-12cc1 c2 3ÌÃÒÓи придать ей следующую геометрическую интерпретацию: если в точке условного экстремумавыполняются условия теоремы 14.1, то линия уровня целевой функции касается кривой, заданной уравнением связи. На рис. 14.1, а показано, почему в этом случае необходимое условие неможет нарушаться в точке P условного экстремума. Представлены линии уровня f (x) = c1 ,f (x) = c2 и f (x) = c3 .
В изображенной ситуации c1 < c2 < c3 (это определяется направлениемградиента функции f (x, y), являющимся направлением ее роста) и функция f (x, y) на кривойϕ(x, y) = 0 не может иметь экстремума. На рис. 14.1, б показано поведение функции в окрестности условного максимума P . В соответствии с указанным направлением градиента функцииf (x, y) имеем c1 < c2 < c3 , что и обеспечивает локальный максимум f (x, y) в точке P на кривойϕ(x, y) = 0. На рис.