Kompyuteri injirening ” yo‘nalishi 712-20
Download 429 Kb.
|
algoritm loyixalash 712-20 Rahimov Durbek
|
1-ta’rif. (2.1.9)-chegaraviy shartlarni qanoatlantiruvchi n o`lchovli X (x x1, 2,...,xn )vektor berilgan chiziqli programmalashtirish masalasining mumkin bo`lgan yechimi deyiladi.
2-ta’rif. (2.1.11)-maqsad funksiyaga min(max) qiymat beruvchi X * (x x1*, 2*,...,xn* ) – mumkin bo`lgan yechimni masalaning optimal yechimi deyiladi. f- maqsad funksiyaning X * (x1*,x2*,...,xn* ) mumkin bo`lgan yechimdagi qiymati f X( *) bo`lsin. Agar har qanday X uchun f X( ) f X( *) f X( ) f X( *) tengsizlik bajarilsa, X * (x x1*, 2*,...,xn* ) - mumkin bo`lgan yechimga masalaning maqsad funksiyasiga min (max) optimal qiymat beruvchi optimal yechim deyiladi. 3-ta’rif. (2.1.9) tenglamada musbat xi koeffitsientlar bilan qatnashuvchi Pi (i 1, m) vektorlar o`zaro chiziqli bog`liqsiz bo`lsa, mumkin bo`lgan X * (x1*,x2*,...,xn* ) yechimni masalaning tayanch yechimi deyiladi. Har bir Pi vektor m o`lchovli bo`lgani uchun musbat koordinatalar soni m dan ortmaydi. 4-ta’rif. Musbat koordinatalari soni m ga teng bo`lgan X (x x1, 2,...,xn ) tayanch yechim - xosmas tayanch yechim, aks holda esa xos tayanch yechim deyiladi. Download 429 Kb. Do'stlaringiz bilan baham: 
|