11-мавзу Математик статистика асослари

8. Har bir tenglamani, shu jumladan nazorat tenglamani o’zining qo’shimchasi bilan qo’shib yangi sistemaning qolgan tenglamalari va nazorat tenglamasi hosil qilinadi. Agar hosil bo’lgan yangi sistema uchun yuqoridagi a) va b) mavjud emaslik mezonlari bajarilmasa, yuqoridagi 4-8 punktlarda qilingan ishlar yana takrorlanadi. Shunday yo’l bilan sistemani yechish hamma 0-tenglamalar x‑tenglamaga (noma’lumi ajratilgan tenglamaga) aylanguncha, ya’ni nazorat tenglama 0=0 ko’rinishga kelguncha takrorlanadi. So’ngra sistemaning nomanfiy yechimi (haqiqiy yoki bazis) yoziladi.

• 8. Har bir tenglamani, shu jumladan nazorat tenglamani o’zining qo’shimchasi bilan qo’shib yangi sistemaning qolgan tenglamalari va nazorat tenglamasi hosil qilinadi. Agar hosil bo’lgan yangi sistema uchun yuqoridagi a) va b) mavjud emaslik mezonlari bajarilmasa, yuqoridagi 4-8 punktlarda qilingan ishlar yana takrorlanadi. Shunday yo’l bilan sistemani yechish hamma 0-tenglamalar x‑tenglamaga (noma’lumi ajratilgan tenglamaga) aylanguncha, ya’ni nazorat tenglama 0=0 ko’rinishga kelguncha takrorlanadi. So’ngra sistemaning nomanfiy yechimi (haqiqiy yoki bazis) yoziladi.

Hosil bo’lgan x- tenglamalar sistemasi quyidagi ko’rinishda bo’lsin deb faraz qilamiz:

• Hosil bo’lgan x- tenglamalar sistemasi quyidagi ko’rinishda bo’lsin deb faraz qilamiz:

• bu yerda x1, x2,…,xm – bazis o’zgaruvchilar, xm+1, xm+2,…,xn–erkli o’zgaruvchilar.
• Erkli o’zgaruvchilarni 0 ga tenglab berilgan sistemaning nomanfiy (haqiqiy yoki bazis) yechimi yoziladi:
• (10)

Kanonik ko’rinishdagi (5)-(7) chiziqli dasturlash masalasining optimal yechimini topish kerak bo’lsin. Masalaning optimal yechimi uning bazis yechimlaridan biri bo’lib, unda (7) maqsad funktsiya minimal qiymatga erishadi.

• Kanonik ko’rinishdagi (5)-(7) chiziqli dasturlash masalasining optimal yechimini topish kerak bo’lsin. Masalaning optimal yechimi uning bazis yechimlaridan biri bo’lib, unda (7) maqsad funktsiya minimal qiymatga erishadi.
• Demak, optimal yechimni bazis yechimlar ichidan qidirish kerak.