Identifikatsiyalash

Misol. Quyidagi masalaga ikki yoqlama masala tuzulsin va ularning echimi oʻzaro ikki yoqlama simpleks usuli bilan topilsin.
x₁+2x₂-x₄+x₅=1
-4x₂+x₃+2x₄-x₅=2
3x₂+x₅+x₆=5
Z=x₂-x₄-3x₅®min x_j³0, j=1,2,…,6
Echish. Bu misol yuqorida koʻrib oʻtildi, uning ikki yoqlama masalasini quyidagicha yozamiz:
2y₁-4y₂+3y₃1
-y₁+2y₂+y₅-1
y₁-y₂+y₃+y₆-3
F=y₁+2y₂+5y₃®max y_i0, i=1,2,3
Dastlabki masalada x_I, x₃ va x₆ noma’lumlar bazis, x₂, x₄ va x₅ noma’lumlar ozod noma’lumlardir. Ikki yoqlama masalada esa y₄, y₅ va y₆ noma’lumlar bazis, y₁, y₂ va y₃ noma’lumlar ozod noma’lumlardir. Bu misol uchun quyidagi munosabatlarni oʻrnatamiz:
x_I↔y₁; x₃↔y₂; x₅↔y₃; x₂↔y₄; x₄↔y₅; x₅↔y₆.
IV-BOB yuzasidan nazorat savollari
1.Ikkilangan masala deb qanday masalalarga aytiladi?
2.Oʻzaro ikki yoqlama masalaning matematik qoʻyilishini tushuntirib bering.
3.Oʻzaro ikki yoqlama masalaning matitsa koʻrinishini yozib bering.
4.Oʻzaro ikki yoqlama masalalar matematik modelining necha xili bor?
5.Simmetrik boʻlmagan va boʻlgan oʻzaro ikki yoqlama masalalar farqi nimada?
6.Oʻzaro ikki yoqlama masalaning asosiy teoremasini aytib bering.
7.Qanday usul oʻzaro ikki yoqlama simpleks usul deyiladi?
8.Oʻzaro ikki yoqlama simpleks usulni tushuntirib bering.
V-BOB. NOCHIZIQLI PROGRAMMALASHTIRISH
5.1. Nochiziqli programmalashtirish masalasini echish usullari
Nochiziqli programmalashtirish masalasida maqsad funksiya oʻzgaruvchilarga qoʻyiladigan chagaraviy shartlar Nochiziqli munisabatda boʻladi.


Nochiziqli programmalashtirish masalasini echish usullariga qoʻyiladigan asosiy talab masalani echish qadamining oz boʻlishidadir. Nochiziqli programmalashtirish masalasini echishning koʻp usullari mavjud. Ular 3 guruhga boʻlinadi:

1. 
   Gradientlar usuli.
   

1. 
   relaksion usul;
   
2. 
   gradient usul;
   
3. 
   tezkor tushish usuli.
   

2. 
   Gradientsiz usul.
   

1. 
   oltin qirqim usuli;
   
2. 
   fibonachchi soniga asoslangan usul;
   
3. 
   Gauss-Zeydel usuli;
   
4. 
   skanerlash usuli;
   
5. 
   simpleks rejalashtirish usuli.
   

3. 
   Tasodifiy qidirish usuli.
   

1. 
   lokal tasodifiy qidirish usuli;
   
2. 
   statistik gradientga asoslangan tasodifiy qidirish usuli;
   
3. 
   global qidirish usuli.