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

www.arxiv.uz

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

Режа:

1. 
   Динамик программалаштириш масалаларига мисоллар.
   
2. 
   Оптималлик принципи.
   
3. 
   Масалани ухшаш туркум масалаларга ажратиш.
   
4. 
   Оптимал планлаштириш масаласи.
   
5. 
   Беллманинг реккурент тенгламалари.
   

Куп иктисодий жараёнлар уз-узидан боскичларга булинган булади. Масалан, вактга боглик булган иктисодий жараёнларни планлаштириш ва бошкаришда хар бир кадам 5 йил, 1 йил, квартал, ой ва декададан иборат булиши мумкин.
Лекин динамик программалаш факат вактга боглик булган куп боскичли масаларни ечиш учун ишлатилади деб тушунмаслик керак. Иктисодий практикада учрайдиган ва вактга боглик булмаган жараёнларни ифодаловчи куп масалаларни динамик программалаш усуллари билан ечиш мумкин. Бунга мисол сифатида энг киска йулни аниклаш масаласини, самолётнинг оптимал тезлиги хамда учиш баландлигини аниклаш масаласи ва бутун сонли программалаш ва бошкаларни курсатиш мумкин. Бу масалалар вактга боглик булмаган жараёнларни ифодалайди. Лекин уларни турли воситалар ёрдамида куп боскичли масалаларга айлантириш, сунгра уларга динамик программалаш усулларини куллаб ечиш мумкин.
Динамик программалаш куйидаги хусусиятларга эга булади:

1. 
   Динамик программалаш куп боскичли жараённинг бирдан-бир ягона ечимини эмас, балки хар бир даврга мос келувчи ва туб манфаатни кузловчи ечимлар кетма-кетлигини топишга ёрдам беради;
   
2. 
   Динамик программалаш ёрдами билан ечилаётган куп боскичли масаланинг маълум бир боскичи учун топилган ечими ундан олдинги боскичларда топилган ечимга боглик булмайди. Унда факат шу боскични ифодаловчи фактлар назарга олинади;
   
3. 
   Динамик программалаш ёрдами билан куп боскичли масалани ечиш жараёнининг хар бир боскичида туб максадни кузловчи ечимни аниклаш керак, яъни ечимлар орасида туб максадга эришишда максимал хисса кушувчи ечимни топиш керак.