«Технологиялық процестерді моделдеу»
Динамикалық программалау əдісі –
жүктеу/скачать 0,96 Mb.
|
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 ) басқаруларжиынтығынтүсінугеболады. жүктеу/скачать 0,96 Mb. Достарыңызбен бөлісу:
|