Мустакил иш


Беллман тенгламасини ечиш



Download 221,26 Kb.
bet3/5
Sana26.04.2022
Hajmi221,26 Kb.
#581805
TuriПрограмма
1   2   3   4   5
Bog'liq
Динамик программалаштириш

Беллман тенгламасини ечиш
Масалани динамик программалаш усули билан ечишнинг учинчи (ва охирги) босқичи Беллман тенгламасининг ечимини излашдан ва у бўйича (1) масаланинг ечимини қуришдан иборатдир. (6) тенгламада деб оламиз:
(8)
Бу ифоданинг ўнг томонидан берилган функция ва (7) дан топилган функция бор. Шунинг учун (8) формула маълум бир ўзгарувчилиги функцияни максималлаштириш билан функцияни ҳисоблаш имконини беради. Сўнгра (6) да деб олиб, ҳар бир ҳолда бир ўзгарувчилиги функцияни максималлаштириш амални бажариб, кетма-кет функцияларн оламиз.

  1. га асосан сон (1) бошланғич масала учун максимал фойдадан иборатдир. Хомашёнинг технологик жараёнлар бўйича оптимал тақсимотини топиш учун (5) ифодага мурожаат қиламиз. Унда деб олб, (5) нинг аниқланиши бўйича агар барча c та жараён учун хомашё миқдори с га тенг бўлса, охирги жараёнга (бу ҳолда n- жараёнга) ажратилган хомашёнинг оптимал миқдорга тенг бўлган сонни оламиз. Шундай қилиб, бошланғич масала оптимал режасининг компонентаси топилади:

Агар n- жараён учун миқдор ажратилса, у ҳолда қолган n-1 та жараён учун миқдордаги хомашё қолади. (5) да деб оламиз ва ни топамиз. Равшанки, (1) масаланинг оптималнинг охиргидан олдинги компонентаси га тенгдир. Ечиш жараёнини давом эттириб, (1) бошланғич масала ечимининг компонентларини топамиз.
Натижани таҳлил қиламиз. Усулнинг афзалликлари: 1) бошланғич n та ўзгарувчи бўйича максималлаштириш масаласи (1) битта ўзгарувчи бўйича n-1 та максималлашитириш масаласи (6) га келтирилди ҳамда натижа-глобал оптимал режадан иборат бўлди; 2) ечиш жараёнида масала элементларининг аналтик хоссаларидан фойдаланилмайди; берилган функциялар жадвал, график, алгоритмик ва ҳ.к кўринишда берилиши эди; 3) ларни ҳисоблаш натижалари бўйича c ва n нинг қийматларини вариациялаб, (1) масаланинг ечимини осон қуриш мумкин; бу (1) масала ечимининг кўрсатилган параметрларнинг ўзгаришига сезгирлигини таҳлил имконини беради.
Усулнинг асосий камчилг Беллман томонидан «ўлчовнинг қарғши» деб аталган бўлиб, у шундай иборатки, (6) Беллман тенгламасини ечишда функцияларни эсда сақлашга тўғри келади. Берилган битта хомашёни тақсимлаш масаласида улар бир ўзгарувчили функциялардан иборат. Умумий ҳолда эса аргументларнинг сони хомашёнинг хиллари сонига тенг бўлади. ЭХМ да кўп ўзгарувчили функциялар (n>2) жадвалларини тузиш оператив хотира имкониятининг чегараланганлигидан принципиал қийинчиликларга олиб келади, шунинг учун бу усулнинг муҳокама қилинаётган шу камчилиги кўп ўлчовли (с-вектор) масалаларни ечишда динамик программалашнинг юқорида баён қилинган классик тарҳини амалга ошириш имконини бермайди. «Ўлчов қарғиши» ни бартараф этишнинг турли усуллари тавсия қилинган.

Download 221,26 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish