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

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

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

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

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

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

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

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

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

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


Контакти


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

Рівняння (5.14) називаються рівняннями зв’язку, а відпо-відний екстремум функції називається умовним екстремумом.

Для дослідження функції u( x1, x2,..., xn) на екстремум при умові (5.14) використаємо функцію Лагранжа.

L( x1 , x2 ,..., xn ,λ 1 ,λ 2 ,...,λ m ) = u( x1 , x2 ,..., xn ) +

 

+ ∑λ i ( qi ( x ) − bi ),

i = 1m

яка дозволяє задачу з обмеженням звести до задачі без обмежень. Очевидно, що при обмеженнях (5.14)

 

L( x ,λ ) = u( X ) і uextr .( X * ) = Lextr .( X * ,λ ).

 

Необхідні умови екстремальності в точці X* функції L( X ,λ ) мають вид:


 

 


  ∂L( X * ,λ )   ∂u( X * )   n     ∂q j ( X * )    
    =       + ∑ λ j       =  
∂x1 ∂x1   ∂x1  
      j = 1      
.............................................................  
  ∂L( X * ,λ )   ∂u( X * )   n     ∂q j ( X * )    
    =       + ∑ λ j       =  
∂xn ∂xn   ∂xn  
      j = 1      
  ∂L( X*,λ ) = q                    
  ( X * ,λ ) − b = 0 ,    
  ∂λ 1                    
                         
.........................................................    
     
∂L( X * ,λ )                      
  = qm ( X * , λ ) − bm = 0.    
  ∂λ m        
                       
                         

 

0 ,

 

0 ,

 

(5.15)


  Із   системи рівнянь   знаходимо координати точки  
X * ( x*1 , x*2 ,..., x*n ), в якій досягається екстремум. Значення λ 1,...,λ n  
при цьому ролі не грають. Характер екстремальності точок  
X * ( x*1 , x*2 ,..., x*n ) визначаємо з допомогою достатніх умов, які за-  
стосовуються тільки до функції u( x ), оскільки qi ( x ) − bi = 0 ,  
( i =     ).                          
1,m                          
  Приклад 1.Знайти екстремум функції      
    z = 2 x12 + x1 x2 + x22 + 2 x1 − 4 x2 при умові x1 + x2 = 2.  
  Розв’язування. Запишемо обмеження у виді x1 + x2 − 2 = 0.  
Функція Лагранжа матиме вид:                  
    L( x1 , x2 ,λ ) = 2 x12 + x1 x2 + x22 + 2 x1 − 4 x2 +λ( x1 + x2 − 2 ) .  
  Знаходимо частинні похідні першого порядку    
    ∂L = 4 x1 + x2 + 2 +λ , ∂L = x1 + 2 x2 − 4 +λ ,    
           
    ∂x1             ∂x2            
    ∂L = x1 + x2 − 2.                    
    ∂λ                              
  Використовуючи необхідну умову екстремуму, складаємо си-  
стему рівнянь:   4 x1 + x2 + 2 +λ= 0          
                         
                       
                      − 4 +λ= 0   × ( −1 ) .    
                x1 + 2 x2      
                  x1 + x2 − 2 = 0          
                           

 

Виключимо λ з перших двох рівнянь. Помножимо друге рів-няння на число (-1) і додамо до першого рівняння. В результаті отримаємо систему рівнянь:

3 x1 − x2 + 6 = 0 3 x1 − x2 + 6 = 0 ⇒ x1 =−1; x2 = 3.  
  x   + x   − 2 = 0 ⇒ 4 x1 + 4 = 0  
           
                             

Отже, точка X*( −1;3 ) є точкою підозрілою на екстремум. Складаємо матрицю Гесса:

 

∂ 2 L = ∂     ( 4 x1 + x2 ) = 4;   ∂ 2 L = ∂ ( 4 x1 + x2 ) = 1;  
∂x12 ∂x1       ∂x1∂x2 ∂x2  
                                 
∂ 2 L = ∂     ( x1 + 2 x2 ) = 2;                        
∂x22 ∂x2                            
                                     
    * ) = M1 = 4 > 0;   M2 =       = 7 > 0.  
           
H ( X   1 2 ;     1 2      
                                     
Отже, в точці X*( −1;3 ) маємо zmin :                
zmin = 2( −1 )2 + ( −1 ) ⋅ 3 + 32 + 2 ⋅ ( −1 ) − 4 ⋅ 3 =−6.    

 

З геометричної точки зору zmin( X*) досягається в вершині параболи, яка отримується в результаті перетину параболоїда

 

z = 2 x12 + x1 x2 + x22 + 2 x1 − 4 x2 з площиною x1 + x2 − 2 = 0.

 

 

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

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



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

<== попередня сторінка | наступна сторінка ==>
Цій точці рівні нулю, тобто | Емпіричні формули. Побудова формули лінійної залежності методом найменших квадратів

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

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


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