Optimallaşdırma prosesinin əsas məqsədi məhdudiyyətləri təmin edərkən məqsəd funksiyasını minimuma endirən və ya maksimumlaşdıran dəyişənlərin qiymətlərini tapmaqdır. Bu nəticə optimal həll adlanır. Müxtəlif növ optimallaşdırma problemləri üçün 4000-dən çox həll alqoritmi var.
Neçə optimal həll yolu var?
Əgər birdən çox optimal həll varsa, saysız-hesabsız optimal həllər var. 5. Əgər bir neçə optimal həll yolu varsa, o zaman optimal olan ən azı iki əsas mümkün həll var.
Xətti proqramın neçə optimal həlli ola bilər?
LP modelində ya 1 optimal həll və ya 1-dən çox optimal həll ola bilər, lakin onun tam olaraq 2 optimal həlli ola bilməz.
Xətti proqramlaşdırmada birdən çox optimal həll ola bilərmi?
Çoxlu optimal həllər tələb olunan məqsəd funksiyasını minimuma endirə və ya maksimumlaşdıra bilən birdən çox əsas həllər dəsti ilə xətti proqramda yaranacaq. Bəzən çoxsaylı optimal həllər alternativ əsas həll adlanır.
Xətti proqramlaşdırmada optimal həllərin sayını necə tapırsınız?
Dəyişən K dəyərləri (izo-mənfəət xətləri) üçün qrafiki (180x + 160y)=K (K sabiti) ilə LP üçün optimal həlli müəyyən edirik. Belə bir xətt (180x + 160y=180) diaqramda nöqtəli şəkildə göstərilmişdir.
