Chiziqli programmalashtirish masalasini grafik usulda yechish algoritmi




Download 3,82 Mb.
Pdf ko'rish
bet7/73
Sana11.07.2024
Hajmi3,82 Mb.
#267361
1   2   3   4   5   6   7   8   9   10   ...   73
Bog'liq
Biznes matematika

Chiziqli programmalashtirish masalasini grafik usulda yechish algoritmi
1.
Masalaning chegaraviy shartlaridan, uning mumkin bo„lgan yechimlar 
sohasi aniqlanadi. 
2.
N
vektorni quramiz. 
3.
N
vektorga perpendikulyar bo„lgan, 
0
F
sath chizig„i o„tkaziladi.
4.
Maksimum masalada, sath chizig„i 
N
vektor yo„nalishi bo„yicha, 
minimum masalada esa 
N
vektor yo„nalishiga qarama-qarshi suriladi. Bu surish, 
sath chizig„i bilan mumkin bo`lgan yechimlar sohasining yagona umumiy nuqtasi 
hosil bo„lguncha, davom ettiriladi. Bu nuqta, mumkin bo„lgan yechimlar sohasida, 
maqsad 
funksiyaning 
ekstremum 
nuqtasi 
bo„ladi, 
ya`ni 
chiziqli 
programmalashtirish masalasining optimal yechimidir.
5.
Maqsad funksiyaning qiymatini, ekstremum nuqtalarning koordinatalari 
orqali aniqlaymiz.


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); 
-

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

Download 3,82 Mb.
1   2   3   4   5   6   7   8   9   10   ...   73




Download 3,82 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Chiziqli programmalashtirish masalasini grafik usulda yechish algoritmi

Download 3,82 Mb.
Pdf ko'rish