Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Екстремум функції багатьох змінних

Розглянемо функцію визначену в деякому -околі точки .

Визначення 4.5. Функція має в точці локальний максимум (мінімум), якщо існує такий -окіл точки , в якому при виконується нерівність ( ).

Якщо ж ( ) виконується для всіх з області визначення функції , то кажуть, що вона досягає глобального максимуму (мінімуму).

Локальний мінімум може бути істотно більшим за локальний максимум. Глобальний максимум (мінімум) є одним із локальних максимумів (мінімумів).

Припустимо, що функція має в точці локальний екстремум. Тоді, якщо в цій точці існують частинні похідні першого порядку по всіх змінних, то всі вони рівні нулю. Таким чином, в цьому випадку екстремальні точки функції задовольняють системі рівнянь . Якщо ж функція диференційована в точці , то умова є необхідною для існування локального екстремуму. Точки, в яких виконується необхідна умова, називають стаціонарними. Отже, функція може набувати локального екстремуму тільки в стаціонарних точках або в точках, в яких частинні похідні першого порядку не існують. Всі ці точки називають точками можливого екстремуму.

Функція

(4.4)

змінних називається квадратичною формою. Числа називаються коефіцієнтами квадратичної форми.

Квадратична форма називається додатно (від’ємно) визначеною, якщо для кожної точки .

Додатно (від’ємно) визначені квадратичні форми називають просто визначеними або знаковизначеними. Квадратичні форми, які можуть приймати як додатні, так і від’ємні значення, називаються невизначеними.

Критерій Сильвестра додатної (від’ємної) визначеності звучить так: для того, щоб квадратична форма (4.4) була додатно визначена, необхідно і досить, щоб

, ... , ;

для того, щоб квадратична форма (4.4) була від’ємно визначена, необхідно і досить, щоб

, ... , .

Так для квадратичної форми

, , ,

додатні і квадратична форма є додатно визначеною.

Теорема 4.1. Нехай функція визначена і має неперервні похідні другого порядку в деякому околі точки і точка є стаціонарною точкою функції . Тоді, якщо квадратична форма

(4.5)

(тобто другий диференціал функції в точці ) додатно (від’ємно) визначена, то є точкою локального мінімуму (максимуму); якщо ж квадратична форма (4.5) не визначена, то в точці екстремуму не існує.

Приклад 4.3. Дослідити на локальний екстремум функцію

.

Розв’язок. Із системи

,

,

визначаємо координати стаціонарної точки: , , .

Знайшовши частинні похідні другого порядку

, , , ,

Отримаємо , , , тобто другий диференціал , згідно з критерієм Сильвестра, представляє собою додатно визначену квадратичну форму. Відповідно, в точці функція досягає мінімуму .

Розглянутий приклад представляє собою задачу НП (ЗНП) без обмежень.

Нехай тепер аргументи досліджуваної функції зв’язані між собою співвідношеннями

, , (4.6)

які називають рівняннями зв’язку.

Визначення 4.6. Функція має в точці умовний мінімум (максимум) при умовах (4.6), якщо існує такий -окіл точки , що для будь-якої точки цього околу, координати якої задовольняють (4.6), виконується нерівність .

Інакше кажучи, умовний максимум (мінімум) – це найбільше (найменше) значення функції в точці по відношенню не до всіх точок із деякого -околу точки , а лише до тих з них, які зв’язані між собою умовами зв’язку (4.6).

Як правило, використовують два методи розв’язування задач на умовний екстремум: метод виключення частини змінних та метод Лагранжа. Дію першого методу ми проілюструємо на конкретному прикладі, а на другому зупинимося більш детально.

Задача на умовний екстремум функції при виконанні умови (4.6) еквівалентна задачі про умовний екстремум функції

, (4.7)

де числа , задовольняють умові

. (4.8)

Функція називається функцією Лагранжа задачі, а самі числа , називаються множниками Лагранжа.

Умова (4.8) означає, що якщо є точкою умовного екстремуму функції відносно рівнянь зв’язку (4.6), то вона є стаціонарною точкою для функції Лагранжа, тобто

, . (4.9)

Звернемо увагу на те, що в функції (4.7) при довільних числах , кожна точка її умовного екстремуму є і точкою умовного екстремуму функції і навпаки. Ми вибираємо такі значення , , для яких виконується (4.8).

Для знаходження точок умовного екстремуму функції при умовах зв’язку (4.6) потрібно розв’язати систему рівнянь

(4.10)

відносно невідомих .

Якщо – розв’язок системи (4.10), то є точкою можливого умовного екстремуму функції при умовах зв’язку (4.6).

При цьому знак другого диференціалу в стаціонарній точці визначає характер екстремуму. Має місце

Теорема 4.2. Якщо задовольняє рівнянням зв’язку (4.6) і є стаціонарною точкою функції Лагранжа (4.7), другий диференціал якої в цій точці є додатно (від’ємно) визначеною квадратичною формою змінних при умові, що вони задовольняють систему рівнянь , , то є точкою умовного мінімуму (максимуму) для функції відносно рівнянь (4.10).

Приклад 4.4. Методом виключення частини змінних та методом Лагранжа знайти екстремум функції

(4.11)

(4.12)

Розв’язок. Розв’язуючи систему (4.12) відносно і знаходимо

, .

Тоді і ми одержали функцію однієї змінної. .

Із системи (4.12) при отримаємо , . Таким чином, функція (4.11) при умові зв’язку (4.12) має в точці мінімум. При чому .

Розв’яжемо даний приклад методом Лагранжа. Складемо функцію Лагранжа

і запишемо для неї систему рівнянь (4.10):

яка має єдиний розв’язок: тобто – єдина точка можливого екстремуму функції (4.11) при умовах зв’язку (4.12).

Припускаючи, що в систему (4.12) підставлений її розв’язок , і диференціюючи одержані рівності, отримаємо або

Другий диференціал функції Лагранжа , звідки при отримуємо додатно визначену квадратичну форму від однієї змінної , що дорівнює . Отже функція (4.11) за умов зв’язку (4.12) має мінімум в точці .

 

 


Читайте також:

  1. Cинтаксис опису змінних
  2. Адвокатура в Україні: основні завдання і функції
  3. Алгоритм знаходження ДДНФ (ДКНФ) для даної булевої функції
  4. Але відмінні від значення функції в точці або значення не існує, то точка називається точкою усувного розриву функції .
  5. Аналіз коефіцієнтів цільової функції
  6. АНОДНИХ ТА ЗНАКОЗМІННИХ ЗОН
  7. АРХІВНІ ДОВІДНИКИ В СИСТЕМІ НДА: ФУНКЦІЇ ТА СТРУКТУРА
  8. АРХІВНІ ДОВІДНИКИ В СИСТЕМІ НДА: ФУНКЦІЇ ТА СТРУКТУРА
  9. Асимптоти графіка функції
  10. Асимптоти графіка функції
  11. Базальні ядра, їх функції, симптоми ураження
  12. Базові функції, логічні функції




Переглядів: 4429

<== попередня сторінка | наступна сторінка ==>
Функція. Частинні похідні. Диференціал | Задача нелінійного програмування

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.006 сек.