Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering

Chiziqli algebraik tenglamalar tizimining yechimini taxminiy aniqlash uchun Gaussni yo'q qilish, LU parchalanishi va Gauss-Zaydel usuli kabi turli sonli usullardan foydalanish mumkin. Ushbu usullar tizimni taxminan hal qilishga yordam beradi.

Har bir usulning konvergentsiyasi shartlari har xil bo'lishi mumkin. Misol uchun, Gauss-Zaydel usulida, agar A matritsa diagonal dominant yoki simmetrik va musbat aniqlangan bo'lsa, konvergentsiya kafolatlanadi. Gauss eliminatsiyasi holatida, agar A matritsasi yagona bo'lmasa, tizim yagona yechimga ega bo'lishi kafolatlanadi.

Simpleks usuli chiziqli dasturlashda optimallashtirish masalalarini yechishda foydalaniladigan algoritmdir. Chiziqli dasturlashning kanonik shakli:

c1x1 + c2x2 + ... + cnxn maksimallashtirish

Maqsad berilgan cheklovlarni qanoatlantirgan holda maqsad funksiyasini maksimallashtiruvchi x1, x2, ..., xn qiymatlarini topishdan iborat. Simpleks usuli - optimal yechimni izlashda bir qo'shni cho'qqidan ikkinchisiga o'tish orqali ushbu optimallashtirish muammosining mumkin bo'lgan hududini o'rganishning tizimli usuli. Algoritm dastlabki mumkin bo'lgan yechimdan boshlanadi va optimal yechim topilgunga qadar takroriy davom etadi.

using namespace std;
double f(double x)
{
return sin(x)/cos(x)*sqrt(x*x+3)+1/x*x=0}
int main()
{
double a,b,c,e;
cout<<"a va b sonlarni kiriting ";
cin>>a>>b;
cout<<"aniqlikni kiriting ";
cin>>e;
while (fabs(b-a)>=e)
{
c=(a+b)/2.0;
if (f(a)*f(c)<0)
b=c;
else
a=c;
}
c=(a+b)/2.0;
cout<<"x ning qiymati "<Download 293,97 Kb.
Do'stlaringiz bilan baham: