• Tayanch ibora va so’zlar
  • 1. Masalaning qo’yilishi.
  • 2. Masalaning yechilishi.
  • Динамик программалаштириш усули




    Download 241,03 Kb.
    bet1/3
    Sana18.02.2024
    Hajmi241,03 Kb.
    #158458
      1   2   3
    Bog'liq
    7-ma’ruza Dinamik programmalashtirish usuli


    9-ma’ruza: Dinamik dasturlash usuli. Bellmanning funksional tenglamasi
    Reja:

    1. Masalaning qo’yilishi.

    2. Masalaning yechilishi.

    3. Algoritm.

    4. Algoritmdan jadval yordamida foydalanish.

    Tayanch ibora va so’zlar: dinamik dasturlash, jarayon, dinamik jarayonlar, matematik dasturlash, maqsad funksiyasi, resurs miqdori, resurs taqsimoti, xom ashyo, masalalar oilasi, Bellman tenglamasi, Bellman funksiyasi.




    Dinamik dasturlash usuli
    Dinamik dasturlash – ko’p bosqichli va dinamik jarayonlarni matematik dasturlash hamda optimal boshqarishning maxsus masalalarini yechish usulidir. Quyida bu usulning matematik dasturlash masalalaridan bir tipiga qo’llanilishini ko’ramiz.
    1. Masalaning qo’yilishi. Matematik dasturlashning quyidagi
    (1)
    masalasini qaraymiz. Bu masalaning o’ziga xos xususiyati shundan iboratki, uning maqsad funksiyasi separabeldir, ya’ni bir o’zgaruvchili , funksiyalar yig’indisidan iborat.
    Bir qator iqtisodiy masalalarni (1) masala ko’rinishida matematik modellashtirish mumkin. Shunday masalalardan biri-resurslar taqsimoti haqidagi masaladir. U miqdordagi xom ashyo (resurs) va ta texnologik jarayonlar berilgan bo’lsin; agar xom ashyoning x miqdorini - texnologik jarayonda foydalansak, miqdordagi foyda olinishi ma’lum bo’lsa, maksimal umumiy foyda olish uchun xom ashyoni jarayonlar o’rtasida qanday taqsimlash kerak?
    Agar orqali -jarayon uchun ajratilgan resurs miqdorini belgilasak, – jami foyda, bo’ladi. Natijada resurslar taqsimoti haqidagi masala quyidagicha matematik modellashtiriladi:
    (2)
    2. Masalaning yechilishi. Amerikalik olim R. Bellman tomonidan asoslangan sxemaga ko’ra, (1) masalani dinamik dasturlash usuli bilan yechish quyidagi bosqichlarda amalga oshiriladi.

    Download 241,03 Kb.
      1   2   3




    Download 241,03 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Динамик программалаштириш усули

    Download 241,03 Kb.