Muxammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritimlash va loyihalash Amaliy ish -2

Ustun asosining elementlari (B)

Oldingi iteratsiyaning hisob-kitoblari natijalari uchun biz x ₆ asosidan o'zgaruvchini olib tashlaymiz va uning o'rniga x _{1 ni} qo'yamiz . Boshqa barcha hujayralar o'zgarishsiz qoladi.

Cb ustun elementlari

Ushbu ustunning har bir katakchasi mos keladigan qatordagi asosiy o'zgaruvchiga mos keladigan koeffitsientga teng.

Cb₁ = 20;

Cb₂ = 25;
Cb₃ = 27


O'zgaruvchan o'zgaruvchilarning qiymatlari va P ustuni
(Oldingi iteratsiya ma'lumotlari dastlabki ma'lumotlar sifatida olinadi) Barcha kataklarni bazaga kiritilgan o'zgaruvchiga mos keladigan nol bilan to'ldiring:
(Rezolyutsiya elementi o'zgarishsiz qoladi)


^x 1,1 <sup>= 0;


x</sup> 2,1 ^{= 0;}

Biz oldingi jadvaldagi hal qiluvchi element bilan qatorni joriy jadvalga o'tkazamiz, uning qiymatlarini hal qiluvchi elementga elementlar bo'yicha ajratamiz:

P₂ = P₂ / x_2,2 = 153.33 / 6.78 = 22.62;
x_2,1 = x_2,1 / x_2,2 = 0 / 6.78 = 0;
x_2,2 = x_2,2 / x_2,2 = 6.78 / 6.78 = 1;
x_2,3 = x_2,3 / x_2,2 = 5.17 / 6.78 = 0.76;
x_2,4 = x_2,4 / x_2,2 = 0 / 6.78 = 0;
x_2,5 = x_2,5 / x_2,2 = 1 / 6.78 = 0.15;
x_2,6 = x_2,6 / x_2,2 = -0.72 / 6.78 = -0.11;

Qolgan bo'sh katakchalar, hisoblar qatori va Q ustunidan tashqari, hal qiluvchi elementga nisbatan to'rtburchaklar usuli yordamida hisoblanadi:

P₁ = (P₁ * x_2,2) - (x_1,2 * P₂) / x_2,2 = ((55 * 6.78) - (0.67 * 153.33)) / 6.78 = 39.92;

P₃ = (P₃ * x_2,2) - (x_3,2 * P₂) / x_2,2 = ((22.67 * 6.78) - (0.56 * 153.33)) / 6.78 = 10.1;
x_1,1 = ((x_1,1 * x_2,2) - (x_1,2 * x_2,1)) / x_2,2 = ((0 * 6.78) - (0.67 * 0)) / 6.78 = 0;
x_1,2 = ((x_1,2 * x_2,2) - (x_1,2 * x_2,2)) / x_2,2 = ((0.67 * 6.78) - (0.67 * 6.78)) / 6.78 = 0;
x_1,4 = ((x_1,4 * x_2,2) - (x_1,2 * x_2,4)) / x_2,2 = ((1 * 6.78) - (0.67 * 0)) / 6.78 = 1;
x_1,5 = ((x_1,5 * x_2,2) - (x_1,2 * x_2,5)) / x_2,2 = ((0 * 6.78) - (0.67 * 1)) / 6.78 = -0.1;
x_1,6 = ((x_1,6 * x_2,2) - (x_1,2 * x_2,6)) / x_2,2 = ((-0.83 * 6.78) - (0.67 * -0.72)) / 6.78 = -0.76;
x_3,1 = ((x_3,1 * x_2,2) - (x_3,2 * x_2,1)) / x_2,2 = ((1 * 6.78) - (0.56 * 0)) / 6.78 = 1;
x_3,2 = ((x_3,2 * x_2,2) - (x_3,2 * x_2,2)) / x_2,2 = ((0.56 * 6.78) - (0.56 * 6.78)) / 6.78 = 0;
x_3,4 = ((x_3,4 * x_2,2) - (x_3,2 * x_2,4)) / x_2,2 = ((0 * 6.78) - (0.56 * 0)) / 6.78 = 0;
x_3,5 = ((x_3,5 * x_2,2) - (x_3,2 * x_2,5)) / x_2,2 = ((0 * 6.78) - (0.56 * 1)) / 6.78 = -0.08;
x_3,6 = ((x_3,6 * x_2,2) - (x_3,2 * x_2,6)) / x_2,2 = ((0.06 * 6.78) - (0.56 * -0.72)) / 6.78 = 0.11;

Max_x1 = ((Cb₁ * x_1,1) + (Cb₂ * x_2,1) + (Cb₃ * x_3,1) ) - k_x1 = ((0 * 0) + (25 * 0) + (27 * 1) ) - 27 = 0;

Max_x2 = ((Cb₁ * x_1,2) + (Cb₂ * x_2,2) + (Cb₃ * x_3,2) ) - k_x2 = ((0 * 0) + (25 * 1) + (27 * 0) ) - 25 = 0;
Max_x3 = ((Cb₁ * x_1,3) + (Cb₂ * x_2,3) + (Cb₃ * x_3,3) ) - k_x3 = ((0 * 3.99) + (25 * 0.76) + (27 * 0.41) ) - 20 = 10.12;
Max_x4 = ((Cb₁ * x_1,4) + (Cb₂ * x_2,4) + (Cb₃ * x_3,4) ) - k_x4 = ((0 * 1) + (25 * 0) + (27 * 0) ) - 0 = 0;
Max_x5 = ((Cb₁ * x_1,5) + (Cb₂ * x_2,5) + (Cb₃ * x_3,5) ) - k_x5 = ((0 * -0.1) + (25 * 0.15) + (27 * -0.08) ) - 0 = 1.48;
Max_x6 = ((Cb₁ * x_1,6) + (Cb₂ * x_2,6) + (Cb₃ * x_3,6) ) - k_x6 = ((0 * -0.76) + (25 * -0.11) + (27 * 0.11) ) - 0 = 0.43;