Mühazirə 12.
Xətti proqramlaşdırmanın simleks metodu.
Xətti proqramlaşdırmada bucaq noqtələrinin U- çoxluğunun çox böyük mənası var. Əgər U≠ və məqsəd funksiyası inf > - ∞ olarsa, onda aşağı sərhəd U- çoxluğunun bir bucaq nöqtəsində olur.
(3)
Bu deməkdir ki, 11 mühazirəsində qoyduğumuz məsələni aşağıdakı kimi həll etmək olar.
(3) çoxluğunun bütün bucaq nöqtələrini tapmaq;
J(u) = məqsəd funksiyasınin hər bi bucaq nöqtəsində qiymətini hesablamaq, hansiki bucaq nöqtələrinin sayını biz bilirik və bunların içərisində ən kiçik J(u) –qiymətini tapırıq.
Praktiki olaraq belə yanaşma düzgün deyil. Çünki, hətta kiçik ölçülü məsələlərdə bucaq nöqtələrinin sayı böyük ola bilər və bucaq nöqtələrini sadə seçmə yolu ilə məsələnin həlli mümkün vaxtda və sürətli EHM ilədə etmək mümkün olmur.
Buna baxmayaraq bucaq nöqtələri çoxluğunda seçmə üsulu fikri, xətti proqlaşmanın kanonik və əsas xətti məsələləri üçün bir sıra həllər metodunun tapılmasına təkan verir. Belə metodlardan biri simpleks metodudur. Xətti proqlaşma məsələlərinə U-çoxluğu ilk dəfə simpleks şəklində tətbiq edildiyi üçün metodun adı simpleks metod olaraq qalıb.
U - çoxluğu belə bir simpleks şəklində olur:
; (4)
Sonrada bu metod daha ümumi çoxluqlar üçün U- lar üçün dəyişildi – ümumiləşdi: Bu metoda ardıcıl yaxşılaşdırma planı metodu da deyirlər. Simplek – metodu köməyilə U – çoxluğunun bucaq nöqtələrinin seçimini sıralanmış (yaxud istiqamətləndirilmiş) şəkildə yerinə yetirmək olur, hansıki, məqsəd f- nın qiyməti bir bucaq nöqtəsindən digərinə keçəndə azalır. Burada çoxda olmayan bucaq nöqtələri araşdırıldıqda, demək olar ki, əsas məsələnin (xətti proqramlaşdırmanın) həlli var və əgər varsa, onu tapmaq olur.
Dostları ilə paylaş: | 
