LP probleminin neçə optimal həlli ola bilər?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

“Xeyr, LP modelinin dəqiq olması mümkün deyil iki optimal həll yolu .” LP modelində ya 1 optimal həll, ya da 1-dən çox optimal həll ola bilər, lakin dəqiq ola bilməz 2 optimal həll yolu.

İnsanlar da soruşurlar ki, LP modelinin tam olaraq iki optimal həlli olması mümkündürmü?

“Xeyr, elə deyil LP modelinin tam olaraq iki optimal həlli olması mümkündür .” A LP modeli bilər var ya 1 optimal həll və ya 1-dən çox optimal həll , lakin ola bilməz tam olaraq var 2 optimal həllər . Belə olan halda, həmin kənarın bütün nöqtələri verəcəkdir optimal həllər verilən üçün LP modeli.

Yuxarıdakılardan başqa, LP probleminin həlli həmişə tam ədədlərdən ibarət olacaqmı? Həmin künc nöqtəsi olacaq iki və ya daha çox məhdudiyyətin kəsişmə nöqtəsi olmalıdır. İki düz xətt olmadığı kimi həmişə koordinatları olan nöqtədə bir-birini kəsir tam ədədlər və ya tam ədədlər həll -nin xətti proqramlaşdırma model edir yox həmişə tam ədədlərdən ibarətdir.

Həmçinin, xətti proqramlaşdırmada çoxlu optimal həllər nədir?

Çoxlu Optimal Həllər : The çoxsaylı optimal həllər a-da yaranacaq xətti proqram birdən çox əsas dəsti ilə həllər tələb olunan məqsəd funksiyasını minimuma endirə və ya maksimuma çatdıra bilər. Bəzən, çoxsaylı optimal həllər adlanır alternativ əsas həll.

Sərhədsiz həll nədir?

An qeyri-məhdud həll xətti proqramlaşdırma problemi obyektiv funksiyanın sonsuz olduğu bir vəziyyətdir. Xətti proqramlaşdırma probleminin olduğu deyilir qeyri-məhdud həll əgər onun həll məsələdə onun heç bir məhdudiyyətini pozmadan sonsuz böyük edilə bilər.