Şəkil 2. Relaksasiya sxemi ilə məqsəd funksiyasının
koordinat oxlarından asılılığı.
Ekstremum axtarışı iki addımda başa çatır;
Addımların sayı çox böyükdür, nəzəri cəhətdən sonsuzdur;
Ümumiyyətlə ekstremuma düşmür, A1 nöqtəsindən hər iki tərəfə F məqsəd funksiyanın azalmasına gətirir, halbuki bu nöqtə heçdə maksimum deyil.
Mühazirə 18
Dinamiki proqramlaşdırma metodu.
18.1. Dinamiki proqramlaşdırmanin mahiyyəti.
Bu metod optimallaşdırma məsələləri içərisində mühüm bir metodlardan biri olub, çoxmərhələli və çoxpilləli sistemlər üçündür. Prosesinin mərhələsi dedikdə vahid bir elementi bölüşdürdükdə zamana görə və ya fəzaya görə, о vəziyyəti xarakterizə edən parametrlər toplusuna çevrilsin: məsələn, detalın hazırlanmasında hər bir texnoloji əməliyyata mərhələ kimi baxa bilərik. Pillə dedikdə vahid elementin bir neçə tərkib hissələrə bölünərək onların parametrlər toplusu ilə xarakterizə olunmasıdır. Məsələn, avadanlığm ayrı-ayrı düyünləri və ya qovşaqları çoxmərhələli və çox pilləli sistemlərin optimallaşdırma kimi additiv və multiplikativ funksiyalarına ayrılır. Birinci hala optimallaşdırma kimi bütün mərhələ və pillə kriteriyalarinın Σ cəmi götürülür.
Amma II halda isə bu kriteriyaların * hasili götürülür.
Additivə misal olaraq prosesin dəyərinin krimetriyasını göstərmək olar. Multiplikativə misal maşının f.i.ə-nı göstərmək olar, yəni bütün düyünlərin ayrı-ayrılıqda f.i.ə-nın hasilini götürməklə maşının ümumi f.i.ə-nı tapa bilərik.
Dinamiki proqramlaşdırma metodu Belman prinsipinə əsaslanıb, yəni optimallaşdırma elə xüsusiyyətə malikdir ki, başlanğıc şərtlərdən asılı olmayaraq optimal həldə birinci həllin optimal qiymətlərindən istifadə olunur.
riyazi tənliyi:
Dostları ilə paylaş: |
