2-mavzu: Iqtisodiy jarayonlarda optimallashtirish usullarini qo’llash. Chiziqli dasturlash masalasini umumiy qo’yilishi va iqtisodiy talqini

Mavzuning tayanch tushunchalari 

Mumkin  bo’lgan  yechim,  tayanch  reja,  maxsusmas  reja,  maxsus  reja, 

optimal reja, yechimlar ko’pburchagi, sath chizig’i, simpleks usul, rejani ketma-

ket  yaxshilash,  ochuvchi  (kalit)  element,  yo’naltiruvchi  (kalit)  satr, 

yo’naltiruvchi (kalit)  ustun, bosh satr, chiziqli dasturlashning kanonik  masalasi, 

boshlang’ich  reja,  optimallik  sharti,  simpleks  usul  algoritmi,  sun’iy  bazis, 

aralash shartli masalalar. 

 

 

Takrorlash uchun savollar 

1. 

 

Chiziqli dasturlash (CHD ) nima? 

2. 

 

Chiziqli dasturlash masalasi (CHDM) vektor formada qanday yoziladi? 

3. 

 

CHDM ning kanonik ko’rinishi nima? 

4. 

 

CHDMning  geometrik  tasvirini  nechta  o’zgaruvchi  uchun  ko’rsatish 

mumkin? 

5. 

 

Simpleks usulning mohiyati nimadan iborat? 

6. 

 

Simpleks usulning optimallik sharti qanday? 

7. 

 

Ochuvchi (kalit) element deb nimaga aytiladi? 

8. 

 

Yo’naltiruvchi (kalit) ustun va satr deb nimaga aytiladi? 

9. 

 

Bosh satr qanday satr? 

10. Maqsadli funksiya nima? 

11. Cheklash shartlarida qanday shartlar bo’lishi mumkin? 

12. (

m+1

) satr baholari qanday topiladi? 

13. Birinchi simpleks jadval qanday tuziladi? 

14. Qanday holda 2-simpleks jadvalni tuzishga o’tiladi? 

15. 2-simpleks jadval qanday tuziladi? 

---

 

16

16. Chiziqli  funksiyaning  chegaralanmaganlik  sharti  simpleks  jadvalda  qanday 

ifodalanadi? 

17. Simpleks jadvallardan optimal yechimning yagonaligi qanday aniqlanadi? 

18. Sun’iy o’zgaruvchi qanday holda kiritiladi? 

19. Sun’iy bazis usuli nima? 

20. Qanday masalalarga aralash shartli masalalar deyiladi? 

21. Aralash shartli masalalar qanday masalaga keltiriladi?