Mavzu: Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlash usullari Toshkent-2023 Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlash usullari

Mavzu: Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlash usullari
Toshkent-2023
Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularni aniqlash usullari
Reja:

1. Chiziqli dasturlash masalasining yechimlari haqida

   
   

2. Chiziqli dasturlash masalasining geometrik talqini

   
   

3. Chiziqli dasturlash masalasini analitik yechish usuli (simpleks usul)

   
   

4. Xulosa
   

5. Adabiyotlar
   

Chiziqli dasturlash masalasining yechimlari haqida
Chiziqli dasturlash masalasi yechimlarining ta’riflari bilan tanishsak. Vektor formada berilgan quyidagi chiziqli dasturlash masalasini ko`raylik:
f(X)=CX
maqsad funksiyaning min qiymati

c hegaraviy shartlarda topilsin.

1 -ta’rif. -chegaraviy shartlarni qanoatlantiruvchi n o`lchovli vektor berilgan chiziqli dasturlash masalasining
mumkin bo`lgan yechimi deyiladi.
2 -ta’rif. -maqsad funksiyaga min(max) qiymat beruvchi
- mumkin bo`lgan yechimni masalaning optimal yechimi
d eyiladi. f- maqsad funksiyaning mumkin bo`lgan yechim-dagi qiymati bo`lsin.
Agar har qanday X uchun tengsizlik
bajarilsa, - mumkin bo`lgan yechimga masalaning maqsad
funksiyasiga min (max) optimal qiymat beruvchi optimal yechim deyiladi.
3 -ta’rif. tenglamada musbat xi koeffitsientlar bilan qatnashuvchi vektorlar o`zaro chiziqli bog`liqsiz bo`lsa, mumkin bo`lgan 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 tayanch yechim - xosmas tayanch yechim, aks holda esa xos tayanch yechim deyiladi.

5
-ta’rif. Chiziqli dasturlash masalasining chiziqli sistemasi nomanfiy (X≥0) yechimga ega bo`lmasa (sistema birgalashmagan bo`lsa), masalaning o`zi ham yechimga ega bo`lmaydi.