• Chiziqsiz programmalashtirish masalasining optimal yechimini grafik usulda topish
  • Chiziqsiz programmalashtirish masalasiini grafik usulda yechish




    Download 3,82 Mb.
    Pdf ko'rish
    bet28/73
    Sana11.07.2024
    Hajmi3,82 Mb.
    #267361
    1   ...   24   25   26   27   28   29   30   31   ...   73
    Bog'liq
    Biznes matematika

    Chiziqsiz programmalashtirish masalasiini grafik usulda yechish 
    Chiziqsiz programmalashtirish masalasining geometrik talqini, uni tekislikda 
    geometrik tasvirlashdan iborat. Chiziqsiz programmalashtirish masalasi, chiziqli 
    programmalashtirish 
    masalasiga 
    nisbatan 
    kengroqdir. 
    Chiziqsiz 
    programmalashtirish masalasida, chegaraviy shartlari chiziqli, maqsad funksiyasi 
    chiziqsiz bo„lgan holdagi natijalar ko„p olingan. Bunday holda ham, masalaning 
    optimal yechimi juda tor maqsad funksiyalari uchun, olingan. Chiziqli 
    programmalashtirish masalasida ekstremum nuqtalar, yechimlar ko„pburchakning 
    uchlarida bo„lsa, chiziqsiz programmalashtirish masalasida bu optimal yechimlar 
    sohaning ichida, qirralarida yoki uchlarida bo„lishi mumkin. Shunga asoslanib, 
    chiziqli programmalashtirish masalasi usullarini qo„llash uchun, chiziqsiz 
    masalada, maqsad funksiyasiga qo„shimcha chegaralar qo„yish talab etiladi.
    Agar chiziqsiz masalada chegaraviy shartlar ham chiziqsiz bo„lsa, optimal 
    yechimni aniqlash yanada qiyinlashadi. Bunday holda, optimal yechimni aniqlash 
    uchun, maqsad funksiya va chegaraviy shartlardagi funksiyalar ma`lum bir 
    xossalarga ega bulishi zarur.
    Chiziqsiz programmalashtirish masalasining optimal yechimini grafik 
    usulda topish
    . Masala ikki o„zgaruvchidan iborat bo„lganda, uni grafik usulda 
    yechish mumkin. Grafik usulda, masalaning mumkin bo„lgan yechimlar sohasini 
    geometrik tasviri va bu sohada maqsad funksiyaning ekstremumini aniqlashdan 
    iborat. Lekin, mumkin bo„lgan yechimlar sohasi shakli ixtiyoriy shaklda, hatto 
    ikkita va undan ko„p qismlardan iborat bo„lishi ham mumkin. 
    Grafik usulda masalalar yechish.
     
    Misol.
    Quyidagi chegaraviy shartlarda
    1
    2
    2
    2
    1
    2
    16,
    0,
    0
    x
    x
    x
    x




    maqsad funksiyaning 
     
    2
    1
    2
    x
    x
    X
    F


    global ekstremumlarini aniqlang. 
     
    Yechish
    . Mumkin bo„lgan yechimlar sohasi – radiusi 4 teng bo„lgan, birinchi 
    chorakda yotgan, doiraning bir qismidan iborat (6.1-rasm). 


    Download 3,82 Mb.
    1   ...   24   25   26   27   28   29   30   31   ...   73




    Download 3,82 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Chiziqsiz programmalashtirish masalasiini grafik usulda yechish

    Download 3,82 Mb.
    Pdf ko'rish