«Технологиялық процестерді моделдеу»


Динамикалық программалау əдісі –



бет12/26
Дата06.01.2022
өлшемі0,96 Mb.
#11569
1   ...   8   9   10   11   12   13   14   15   ...   26
Байланысты:
98a6ab5c-8428-11e3-9ea3-f6d299da70eeУММ

Динамикалық программалау əдісі – бұл басқарудың жіберуші дискретті жиынымен берілген математикалық программалау есептерінің тиімді шешімін жылдам табуға мүмкіндік беретін құрал, яғни əртүрлі шешімдерді алып келетін, бет алыстың əртүрлі варианттарының кейбір көрсеткіштерінің арасынан ең жақсысын таңдап алу керек.

Осытəріздескезкелгенесептіңшешімінмүмкінболатынбарлықварианттардытеружолыменжəнеолардыңарасынанеңжақсысынтаңдауарқылыалуға болады. Бірақмұндайтеруқиындықтуғызуымүмкін. Мұндайжағдайдатиімдішешімдіқабылдаупроцесіқадамдарғабөлініп, динамикалықпрограммалауəдісімензерттелуіне

мүмкіндікалады. Динамикалықпрограммалауəдісінпайдаланыпжалпытүрдеесептіңшешімінқарастырайық .

Айталық, тиімдеупроцесіn қадамғабөлінсінделік. Əрбірқадамдаекітиптіайнымалылардыанықтауқажет - s жағдайайнымалысынжəнеx басқаруайнымалысын. s айнымалысыжиынныңберілгенk-қадамдақандайжағдайлардаболатынмүмкіндігінанықтайды. s айнымалысынабайланыстыосықадамдакейбірk x айнымалысыменсипатталатынбасқарудыпайдалануғаболады. Xбасқаруынk-қадамдапайдалану ( , ) k k w s x кейбірнəтижесінбередіжəнежүйенікейбіржаңа ( , ) k s=s x

жағдайынаауыстырады. Сонымен, жүйеауысқан ( , ) k s=s x жағдайыберілгенs жағдайыментаңдалынғанk x басқаруынабайланыстыдепжəнежүйеs жағдайынақандайжолменауысқанынабайланыстыемесдепболжаймыз. k-шықадамдаəрбірмүмкінболатынжағдайүшінмүмкінболатынбарлықбасқаруларішінен *k x тиімдібасқаруытаңдалынады, оныңk-шыменn-шіқадамдараралығындаалынатыннəтижесітиімдіболукерек.

Арықарайk-қадамдыжүзегеасырунəтижесіндебелгілібіркіріснемесеұтысқамтамасызетіледідепсанаймыз, олs жүйесініңалғашқыжағдайыментаңдалынғанk x басқаруынабайланыстыжəне





теңболады. Сонымен, бізекішарттытұжырымдадық, олшарттардықарастырылатындинамикалықпрограммалауесебіқанағаттандыруқажет. Əдеттебіріншішартты—салдарыжоқшарт, алекіншісін—есептіңмақсаттықфункциясыныңаддитивтішартыдепатайды.

БіріншішарттыңдинамикалықпрограммалауесебіүшінорындалуыБеллманныңтиімдіпринципінтұжырымдауғамүмкіндікбереді. Мұныорындамайтұрып, басқарудыңтиімдістратегиясынаанықтамаберейік. БасқарудыңтиімдістратегиясыдепX = (x1 , x2 ,..., xn ) басқаруларжиынтығынтүсінугеболады.




Достарыңызбен бөлісу:
1   ...   8   9   10   11   12   13   14   15   ...   26




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

    Басты бет