• 4. Динамик дастурлаштириш
  • Рекуррент муносабатлар усули
  • 5. Уйинлар назарияси
  • Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan




    Download 0,71 Mb.
    bet22/38
    Sana24.11.2023
    Hajmi0,71 Mb.
    #104725
    1   ...   18   19   20   21   22   23   24   25   ...   38
    Bog'liq
    Matematic modellashtirish Matn kasb talimi

    3. Стохастик дастурлаштириш. Бази масалаларни хал этишда чизикли дастурлаштиришдан фойдаланиш айрим кийинчиликларга олиб келади. Чунки, бунда модель учун зарур булган ахборотлар булмаслиги ёки аниклик даражаси паст булиши мумкин. Худди шундай холатда, яъни модель учун зарурий ахборотлар тулик булмаганда стохастик дастурлаштиришни куллаш максадга мувофикдир.
    Бунда оптимал ечим маълум эхтимоллик асосида топилади. Оптималлик мезон сифатида эса ечимдаги курсаткичлар кийматининг математик кутилиши ёки чегарадаги сонга нисбатан курсаткичлар кабул килинади. Хозирча стохастик дастурлаштириш масалаларини ечиш учун умумий усул топилганича йук.
    4. Динамик дастурлаштириш куп боскичли ишлаб чикариш жараёнинг оптимал ечимларини топишнинг назарияси ва унинг сонли усулларини топиш билан шугулланади.
    Динамик дастурлаштириш масалаларининг асосий ечиш усулини америкалик математик Р.Беллман узининг "Рекуррент муносабатлар усули" асарида таклиф килган.
    Бу усул куйидаги конуниятга асосланган: агар ишлаб чикариш жараёни оптимал булса, у биринчи кадамдан кейин хам уз птималлигини саклаб колади. Бу принцип хар кандай масалалар учун хам кулланавермайди.
    5. Уйинлар назарияси математик моделлаштириш назариясининг бир булаги булиб, зиддиятли ёки ноаник ходисаларнинг оптимал ечимларини топиш билан шугулланади.
    Хар бир уйин иштирокчиси узининг стратегиясига эга булади. Стратегиялар йигиндисига уйин ютуклари мос келади. Тажрибада икки уйинчи иштирок этадиган ва уйинлар бахоси йигиндиси нолга тенг булган моделлар куп кулланилади.
    Бундай моделларни ечиш чизикли дастурлаштириш моделлари оркали амалга оширилади.
    a21x1+a22x2 + ... + a2nxn+ xn+2=b2
    ……………………………….. (4)
    am1x1+am2x2+ ... + amnxn+xn+m=bm

    (11) тенгламалар системасининг яна мухим томони шундаки, дастлабки номаълум узгарувчилар яна m та янги xn+1,...,x узгарувчиларга купайиб, уларнинг коэффицентларидан тузилган матрица m- тартибли


    I=


    бирлик матрицани ташкил этади.




    Download 0,71 Mb.
    1   ...   18   19   20   21   22   23   24   25   ...   38




    Download 0,71 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan

    Download 0,71 Mb.