Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Экстремум функции нескольких переменныхопределяется аналогично экстремуму функции одной переменной, т.е. это либо ее наибольшее значение – максимум, либо наименьшее – минимум




ЭКСТРЕМУМ ФУНКЦИИ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ

Точка (x0, y0) называется точкой локального экстремума (максимума или минимума) для функции f(x,y), если существует такая d-окрестность точки (х0, y0), т.е. множество {(x,y): , d > 0}, для которой значение функции f(x0, y0) является экстремальным (максимальным или минимальным), т.е. f(x0, y0) ³ f(x, y) (f(x0, y0) £ f(x, y)) для всех точек (x, y) из d - окрестности.

 

Необходимое условие локального экстремума функции f(x, y) в точке (x0, y0) заключается в равенстве нулю ее частных производных в этой точке, т.е. f'x(x0, y0) = f'y(x0, y0) = 0.n

Определенный выше локальный экстремум иногда называют безусловным экстремумом в отличие от экстремума условного.

Условным экстремумом заданной функции f нескольких переменных называют максимальное или минимальное ее значение, достигаемое при условии, что на ее переменные наложены некоторые ограничения, задаваемые, как правило, в функциональной форме. Простейшим примером задач на условный экстремум является задача линейного программирования, рассмотренная в разделе 6 первой части пособия. В задаче линейного программирования условный экстремум линейной функции ищется для ограничений, заданных в форме линейных неравенств.

Здесь мы рассмотрим нелинейную задачу на условный экстремум, решаемую методом множителей Лагранжа. Для определенности ограничимся случаем функций двух переменных. Требуется найти максимум (минимум) функции f(x, y) при ограничении g(x, y) = b. Геометрически эта задача означает следующее (рис.1.16). На подмножестве множества определения функции f(x, y), определяемом как {<x, y>: g(x, y) = b}, т.е. на кривой g(x, y) = b в плоскости " x, y ", найти точки экстремумов этой функции. В нашем примере таких экстремальных точек две. Одна из них ‑ точка А – соответствует максимальному значению М функции f (x, y) на контуре s, другая ‑ точка B – соответствует минимальному значению m этой функции на контуре s. Контур s выделяется на графике S функции f(x,y) как образ кривой, определяемой уравнением g(x, y) = b, относительно отображения f.


 

 
 

Точки А и В ищутся следующим образом. Составляется функция Лагранжа в виде

L(x, y, l) = f(x, y) + l×[b – g(x, y)],

где l – так называемый множитель Лагранжа, некоторое действительное число, подлежащее определению.

Для функции трех переменных L(x, y, l) выписываются необходимые условия существования локального безусловного экстремума

,

,

.

Из этой системы трех уравнений для трех неизвестных определяются точки (x*, y*, l*), претендующие на то, чтобы быть точками условного экстремума функции f(x, y) при ограничении g(x, y)=b. Характер экстремальности (максимум или минимум) определяется прямой проверкой – расчетом значений исходной функции f(x, y) в экстремальных точках. Если экстремальная точка одна, то значение функции f(x, y) в ней сравнивается со значением функции в любой другой допустимой точке.

Пример 1.13.

1) Найти условные экстремумы функции f(x, y) = (x + 0,5)2 + (y + 0,5)2 при ограничении g(x, y) = x2 + y2 = 1.

Будем решать задачу методом множителей Лагранжа.

Функция Лагранжа имеет вид L(x, y, l) = (x + 0.5)2 + (y + 0.5)2 + l(1 – x2 – y2), необходимые условия экстремума для нее запишутся как

,

,

.

Из первых двух условий получаем ; подставляя в третье уравнение, имеем , т.е. , .

Окончательно получаем две условные экстремальные точки:

, ;

, .

Поскольку f(x1, y1) > f(x2, y2), то A = (x1, y1) – точка условного максимума, причем M = f(x1, y1) = 1.5 + , а B = (x2, y2) – точка условного минимума, причем m = f(x2, y2) = 1.5 - .

2) Найти условный экстремум той же самой функции f(x, y), что и в предыдущем примере, но при ограничении g(x, y) = 2y – x = 1.

Решим эту задачу методом множителей Лагранжа. Функция Лагранжа имеет вид L(x, y, l) = (x + 0.5)2 + (y + 0.5)2 + l(1 - 2y +x), необходимые условия экстремума для нее дают систему трех уравнений:

Из первых двух уравнений получаем , подставляя эти выражения в третье уравнение, имеем 1 - 2l + 1 – 0.5 - =0, откуда l = 0.6 – единственное решение. Окончательно получаем единственную условную экстремальную точку:

x0 = - 0.3 – 0.5 = - 0.8,

y0 = - 0.5 + 0.6 = 0.1;

f(x0, y0) = (0.1 + 0.5)2 + (-0.8 + 0.5)2 = 0.36 + 0.09 = 0.45.

Чтобы убедиться, что точка В (-0.8, 0.1) является точкой условного минимума функции f(x, y) при ограничении 2y –x = 1, возьмем любую точку на этой прямой, например, точку (-1, 0). Вычислим f(-1, 0) = (0.5)2 + (-1 + 0.5)2 = 0.5, что больше, чем f(x0, y0). Следовательно, точка условного экстремума В (- 0.8, 0.1) является точкой условного минимума. n

 




Поделиться с друзьями:


Дата добавления: 2014-12-29; Просмотров: 478; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.015 сек.