13
Agar sath chizig„i, mumkin bo`lgan yechimlar sohasining biror tomoniga
parallel bo„lsa, u holda chiziqli programmalashtirish masalasi cheksiz yechimlar
sohasiga ega.
Agar mumkin bo`lgan yechimlar sohasi, cheksiz soha bo„lsa, maqsad
funksiya chegaralanmagan bo„ladi.
Mumkin bo„lgan yechimlar sohasining chegaraviy shartlari qarama-qarshi
bo„lsa, chiziqli programmalashtirish masalasi yechimga ega emas.
Chiziqli programmalashtirish masalasining optimal yechimini aniqlashda
quyidagi vaziyatlar bo„lishi mumkin:
-
masala yagona yechimga ega (1.3.1-rasm);
-
masala cheksiz ko„p yechimlar to„plamiga ega (1.3.2-rasm);
-
F
funksiya yuqoridan chegaralangan emas, ya`ni
L
ekstremal qiymatga
ega emas (1.3.3-rasm);
-
masalaning chegaraviy shartlari birgalikda emas, ya`ni mumkin bo„lgan
yechimlar sohasi bo„sh to„plamdan iborat (1.3.4-rasm).
2
x
N
0
1
x