Muhammad al- xorazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish

MUHAMMAD AL- XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


MUSTAQIL ISH

MAVZU: Chiziqli dasturlash masalalari. Chiziqli dasturlash masalalarini yechishning simpleks usulini С++ da bajarish.

Bajardi: 710-20 – guruh talabasi Abduxalilov J. Tekshirdi: Adizov A.
REJA:

1. 
   Chiziqli programmalash asosiy masalalarini asosiy masalaga keltirish.
   
2. 
   Simpleks usuli.
   
3. 
   Simpleks jadvalini tuzish.
   
4. 
   Xulosa.
   
5. 
   Foydalanilgan adabiyotlar.
   

Chiziqli programmalashning asosiy masalasi ta’rifini quyidagicha berish mumkin.

Bizga chiziqli funksiya (maqsad funksiya)
F = c₁x₁ + c₂x₂ + …… + c_nx_n (1)
va n noma’lumli m ta chiziqli tenglamalar sistemasi
(2)

x_j ≥ 0, j = 1, 2, …., n (3)

berilgan bo`lsin.
Bu yerda (2) sistemaning shunday yechimlarini topish kerakki, (1) chiziqli funksiya eng kata yoki eng kichik qiymat qabul qilsin.
Maqsad funksiyaning eng kata yoki eng kichik qiymatini topish masalaning qo`yilishiga bog`liq.
Ko`p masalalarni yechganda x₁ , x₂ , … , x_n o`zgaruvchilarga qo`yilgan cheklovlar chiziqli tengsizliklar sistemasi ko`rinishda beriladi, ya`ni
(4)
Sistemaning 1 – tengsizligiga y₁, 2 – siga y₂ va hokazo m – tengsizligiga y_m ni qo`shsak, (4) sistemaga ekvivalent bo`lgan quyidagi sistema hosil bo`ladi:
(4`)

(4`) chiziqli tengsizliklar sistemasining yechimi (4) tengsizliklar sistemasini ham qanoatlantiradi yoki aksincha.

Chiziqli programmalash masalasining umumiy qo`yilishini bir necha formalarda yozish mumkin.