Әож 004. 41 КӨпэтапты мәселені динамикалық программаластыру әдісі арқылы excell электронды кестесінде шешу



бет1/2
Дата13.01.2022
өлшемі228 Kb.
#57815
түріПрограмма
  1   2

ӘОЖ 004.41
КӨПЭТАПТЫ МӘСЕЛЕНІ ДИНАМИКАЛЫҚ ПРОГРАММАЛАСТЫРУ ӘДІСІ АРҚЫЛЫ EXCELL ЭЛЕКТРОНДЫ КЕСТЕСІНДЕ ШЕШУ
Салихова Г.Қ.,

«Сырдария» университет.і

Динамикалық программаластыру – бұл көп этапты амалдарға қолданылатын оптимизация әдістерінің ерекше түрі. Бұл әдіс арқылы шешім табу процессі көп этапты, демек уақыт пен еңбекті көп талап етеді. Бұл мақалада осы процессті Excell электронды кестесінің көмегімен оңай әрі тез есептеудің бір үлгісі баяндалады.

Сонымен, қандайда бір М ресурстарды К кәсіпорындарға П1, П2, ..., Пк бөліп беру керек болатын көпэтапты мәселе берілсін. Әрбір кәсіпорын өзіне бөлінген х ресурсқа байланысты кіріс әкеледі. Бұл кіріс қандайда бір функциясымен анықталады.

Жалпы қосынды кіріс максимал болуы үшін М ресурстарды кәсіпорындарға қалай бөлу керек? (Бұл мәселені 1 жыл үшін қарастырамыз).

Мәселені біз ойша мынандай қадамдарға бөлуімізге болады(өйткені мәселенің қойылуында қадамдарға бөлініп көрсетілмеген). Бірінші қадам ретінде П1 кәсіпорынға ресурстан бөліп беру, екінші қадам – П2 кәсіп орынға ресурстан бөліп беру,т.с.с.

Біздің мәселемізде басқарылатын жүйе – бұл бөлініп берілетін S ресурстар (М-бұл жалпы барлық ресурс). S жүйесінің жағдайы әрбір қадам алдында әлі бөлінбеген ресурстар қорымен анықталады.

Бұл мәселедегі “қадамдық басқарулар” кәсіпорындарға бөлінетін х1, х2, ..., хn ресурстар мөлшері.

Оптимал басқаруды, яғни



W=(xi) mах

функциясын (кірісті) максималдайтын х1, х2, ..., х1 мәндерін табу керек [1].

Алдымен бұл есепті жалпы формула түрінде шешіп, одан соң нақты мәндері үшін шешіп көреміз.

Әрбір i–ші (i=1… к) қадам үшін “шарты оптимал ұтысты” табайық.(“шартты” деп i-ші қадамның ұтысы өзінен алдыңғы қадамдарға байланысты өзгеруін айтып отармыз). Шартты оптимал ұтысты Wi (S) арқылы белгілейік, сәйкесінше шартты қадамдық басқаруды xi(S) арқылы белгілейік.

Оптимизациялауды соңғы k-шы қадамнан бастайық. Айталық, бұл қадамға алдыңғыларына бөліп беруден қалған S ресурспен келдік. Демек, қалған S ресурстың барлығын соңғы Пк кәсіп орынға саламыз (береміз). Сондықтан k-шы қадамдағы шартты оптимал басқару: соңғы кәсіпорынға қолда қалған S ресурстың барлығын беру болады, яғни

хm(S)=S

Ал шартты оптимал ұтыс

Wm(S)=m(S)

Қалған ресурс S-ң (Пк-ға берілген)мөлшерін шамалап, әртүрлі мәндер беріп, сәйкес хk(S)-пен Wk(S)-ті табамыз. Сонымен соңғы қадам оптимизацияланды.

Енді, алдынғы (k-1)-ші қадамға өтеміз. Айталық бұл қадамға бөлініп бергеннен қалған S ресурс қорымен келдік.

Wk-1 (S)арқылы соңғы 2 қадамдағы шартты оптимал ұтысты белгілейік:

(k-1)-ші және k-шы қадамдағы. Егер(k-1)кәсіпорынға х ресурс берсек, онда соңғы k қадамға S-х ресурс қалады. 2 қадамның ұтысы мынаған тең:



(1)

осы ұтысты максималдайтын х (ресурс)мәнін табу керек:

Wk-1 (S)=mах тах –белгісі бұл х мәндерінің ішінен ең үлкені x=s алдынады дегенді білдіреді.(Ең үлкенінің өзі S тен үлкен болмайды).

Осылайша , (k-2)-ші, (k-3)-ші, т.с.с. қадамдарды оптимизациялаймыз. Жалпы әрбір i-қадам үшін осы i-ден бастап соңына дейінгі барлық қадамдар үшін шартты оптимал ұтысты мына формула арқылы табамыз:

Wi(S)=тах

бұған сәйкес бұл формуланы максималдайдын х мәні үшін шарты оптимал басқару xi(S) табылады.

Осылай жалғастырып 1-қадамдағы П1 кәсіп орынға дейін жетеміз. Бұл жерде S-ке шамалар әртүрлі мәндер берудің қажеті жоқ; бірінші қадамда ресурс қоры М-ге тең екендігін анық білеміз:
W*= W1 (M)=тах
Cонымен, максимал ұтыс (кіріс)табылады. Енді тек әр қадам үшін берілген “кеңестерді оқу”керек. (әрқадам да S-ң әртүрлі шамаланған мәндерді үшін шартты оптимал басқару , шартты оптимал Wi(S)ұтыс табылған еді) (4)формуласын максимумға жеткізетін х мәні бұл 1-қадамдағы оптимал шешім х1* болып табылады. (яғни ресурс мөлшері)Бұл ресурсты 1-ші кәсіпорынға берген соң қараймызда М-х1 ресурс қалады . S=M-x1 мәні үшін кеңестерді оқи отырып, 2-ші кәсіп орынға ресурстардың мүмкін болған оптимал мөлшерін береміз: х2*=x2(M-x1*)

Әрі қарай соңына дейін осылай жалғасады.

Ал енді нақты мәндер үшін шешеміз. Бастапқы ресурс қоры М=10(бірлік) Осы қоры 5 кәсіп орынға барынша оптимал түрде бөліп беру керек. (k=5).

Оңай болуы үшін ресурстар тек бүтін мәнді бөлінуі мүмкін деп алайық.



кірісі функцияның мәндері кестеде көрсетілген [2].


x











1

2

3



4

5

6



7

8


0,5

1,0


1,4

2,0


2,5

2,8


3,0

3,0


0,1

0,5


1,2

1,8


2,5

2,9


3,5

3,5



0,6

1,1


1,2

1,4


1,6

1,7


1,8

1,8



0,3

0,6


1,3

1,4


1,5

1,5


1,5

1,5


1,0

1,2


1,3

1,3


1,3

1,3


1,3

1,3

Әрбір бағанда х ресурсының қандайда бір мәніне бастап, кірістің өсуі тоқтайды.

(Шындығында , кәсіпорын ресурстардың белгілі бір мөлшерін ғана игере алады).

Алдымен, әр кәсіпорынға қатысты х ресурс берілген кездегі кіріс функцияларының мәндерін Excell парағының жоғарғы жағына енгізіп қоямыз(1-суретте В3:G13 ұяшықтар диапозонында берілген).

Келесі істейтініміз бұл – қадамдар бойыша шартты оптимизациялау, яғни әр қадамда (і кәсіпорынға) бөлінуі мүмкін S ресурстың барлық мәндері үшін шартты оптимал ұтыстарды Wi(S) және оған сәйкес шартты оптимал басқаруларды Хі(S) табамыз.


Сурет 1. Бастапқы берілгендерді енгізу

Бұл процесс 5 қадамнан тұрады. Бізге белгілі процесс соңғы қадамнан бастап, кері қарай жүреді. Демек, і=5 қадамды, яғни 5-ші кәсіпорынды қарастырамыз. Бұл қадамды оптимизациялаудың қажеті жоқ, өйткені соңғы кәсіпорынға алдыңғыларға бөлініп берілген ресурстың қалған бөлігі түгел беріледі. Сондықтан, f5(x) мәндерін шартты оптимизациялау нәтижелері кестесіне көшіріп жазып қоямыз. fi(x) кіріс функциясының мәндері өзгерген кезде бұл кестенің мәні автоматты жаңарып отыру үшін формула арқылы енгіземіз.

Сурет 2. Қадамдар бойынша шартты оптимизациялау нәтижелері


Қалған 4 қадамды оптимизациялауға тура келеді. Демек, 2-суретте көрсетілген кестенің қалған қатар жұптарын толтыру үшін қосымша кестелерден пайдаланамыз. Олар төменде көрсетілген.





Достарыңызбен бөлісу:
  1   2




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

    Басты бет