Ф-жоокб-01/018 Қазақстан республикасы білім және ғылым министрлігі



бет27/41
Дата30.06.2020
өлшемі1,47 Mb.
#74729
түріДиссертация
1   ...   23   24   25   26   27   28   29   30   ...   41
Байланысты:
Дуйсенбаева Айнур

1.8.4 Лагранж көбейкіштер әдісі
Сызықтық емес бағдарламалау есебінің жеке түрі ретінде шектемелер тек теңдеулерден тұратын жағдайын қарастырайық. Ол есепті классикалық тиімді есеп деп атайды.

F 1 , х2 , . . ., хn )  max (min) (9.4)

g1( х1 , х2 , . . ., хn ) ≤ b1 , 1=1,m (9.5)
Бұл есепті шешу үшін Лагранж көбейткіштер әдісін қолдануға болады. Ол бойынша λ1, λ2, . . . , λm деген белгісіз айнымалыларды енгіземіз; олар Лагранж көбейткіштері деп аталады. Осыдан кейін Лагранж функциясы құрастырылады:

Z (х1 , х2 , . . ., хn) = F + λ1 [b1 g1 1 , х2 , . . ., хn)] (9.6)

Осы Лагранж функциясының бірінші туындыларын нөлше теңестіру арқылы теңдеулер жүйесін алады:

∂Z/∂Xj = ∂F/∂Xj - λj , ∂ gj/∂Xj = 0 (j = 1, n )

∂Z/∂ λ1 = b1 - g1 1 , х2 , . . ., хn) = 0, (1 = 1, m ) (9.7)
Бұл теңдеулер жүйесінің кез келген шешімі F функциясының экстремумы береді.

Сонымен Лагранж әдісінің шешу жолы былайша жазылады:



  1. Лагранж функциясын (9.6) құрастыру

  2. Лагранж функциясының туындыларын тауып, оларды нөлге теңестіру керек.

  3. Осыдан алынған (9.7) теңдеулер жүйесін шешу.

  4. Осы шешімдердегі мақсат функциясының мәндерін тауып, салыстыру арқылы мақсат функциясының максимумын немесе минимумын анықтау.

Енді осы әдіске арналған мысал қарастырайық.

Есеп.


F (х) = х1 2 + х2 2 + х3 → экс.

х1 + х2 + х3 = 4

1 - 3х2 = 12
Шешуі:

1. Лагранж функциясын құрастырамыз:

Z = х1 2 + х2 2 + х3 + λ1 (4 - х1 - х2 - х3) + λ2 (12 - 2х1 +3 х2)
2.Лагранж функциясының туындыларын нөлге теңестіреміз:

∂Z/∂х1 = 2х1 - λ1 - 2 λ2 = 0 ;

∂Z/∂х2 = 2х2 - λ1 - 3 λ2 = 0 ;

∂Z/∂х3 = 1 - λ1 = 0 ;


∂Z/∂х1 = 4 - х1 - х2 - х3 = 0 ;

∂Z/∂х2 = 12 - 2х1 +3 х2 = 0 ; Осы теңдеулер жүйесінің шешуі:

λ1 = 1; λ2 = 50/26; х1 = 63/26; х2 =31/13; х3 =103/26

4. Мақсат функциясының осы шешімге сәйкес мәнін табамыз:

F min = (63/26)2 + (31/13)2 + 103/ 26 = 807/52 .



Достарыңызбен бөлісу:
1   ...   23   24   25   26   27   28   29   30   ...   41




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет