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

Maqsad funksiyasi qiymati

Maqsad funktsiyasining qiymatini Cb ustunini elementlar bo'yicha P ustuniga ko'paytirib, mahsulotlarning natijalarini qo'shib hisoblaymiz.

x₁ = 0; x₂ = 25; x₃ = 20; x4=23 F*=1552

Baholangan nazorat o'zgaruvchilari

Biz har bir boshqariladigan o'zgaruvchi uchun hisob-kitoblarni o'zgaruvchi ustunidagi qiymatni elementlar bo'yicha, Cb ustunidagi qiymatga ko'paytirish, mahsulotlar natijalarini umumlashtirish va ularning yig'indisidan maqsad funktsiyasi koeffitsientini ayirish orqali hisoblaymiz. bu o'zgaruvchi.

^Maks x 1 ^{= ((Cb} 1 ^{* x} 1,1 ^{) + (Cb} 2 ^{* x} 2,1 ^{) + (Cb} 3 ^{* x} 3,1 ^{) ) - k} x 1 ^{= ((27 * 0) + (0 * 0)}
+ (22 * 1) ) - 22 = 0;


^Maks x 2 ^{= ((Cb} 1 ^{* x} 1,2 ^{) + (Cb} 2 ^{* x} 2,2 ^{) + (Cb} 3 ^{* x} 3,2 ^{) ) - k} x 2 ^{= ((27 * 0,67) + (0 *}
4,83) + (22 * 0,17) ) - 25 = -3,02;


^Maks x 3 ^{= ((Cb} 1 ^{* x} 1,3 ^{) + (Cb} 2 ^{* x} 2,3 ^{) + (Cb} 3 ^{* x} 3,3 ^{) ) - k} x 3 ^{= ((27 * 1) + (0 * 0)}
+ (22 * 0) ) - 27 = 0;


^Maks x 4 ^{= ((Cb} 1 ^{* x} 1,4 ^{) + (Cb} 2 ^{* x} 2,4 ^{) + (Cb} 3 ^{* x} 3,4 ^{) ) - k} x 4 ^{= ((27 * 0,21) + (0 *}
2,29) + (22 * -0,29) ) - 0 = -0,63;


^Maks x 5 ^{= ((Cb} 1 ^{* x} 1,5 ^{) + (Cb} 2 ^{* x} 2,5 ^{) + (Cb} 3 ^{* x} 3,5 ^{) ) - k} x 5 ^{= ((27 * 0) + (0 * 1)}
+ (22 * 0) ) - 0 = 0;


^Maks x 6 ^{= ((Cb} 1 ^{* x} 1,6 ^{) + (Cb} 2 ^{* x} 2,6 ^{) + (Cb} 3 ^{* x} 3,6 ^{) ) - k} x 6 ^{= ((27 * -0,17) + (0)}
* -3,33) + (22 * 0,33) ) - 0 = 2,52;
Q ustunli elementlar

Boshqariladigan o'zgaruvchilarning baholari orasida salbiy qiymatlar mavjud bo'lganligi sababli, joriy jadval hali optimal echimga ega emas. Shuning uchun biz asosda eng kichik salbiy bahoga ega o'zgaruvchini kiritamiz.

Bazisdagi o'zgaruvchilar soni doimo doimiy bo'ladi, shuning uchun qaysi o'zgaruvchini bazisdan olish kerakligini tanlash kerak, buning uchun biz Q ni hisoblaymiz.

Q ustunining elementlari P ustunidagi qiymatlarni asosga kiritilgan o'zgaruvchiga mos keladigan ustunning qiymatiga bo'lish yo'li bilan hisoblanadi:

^Q 1 ^{= P} 1 ^{/ x} 1,2 <sup>= 14,38 / 0,67 = 21,37;


Q</sup> 2 ^{= P} 2 ^{/ x} 2,2 <sup>= 38,62 / 4,83 = 8;


Q</sup> 3 ^{= P} 3 ^{/ x} 3,2 ^{= 14,38 / 0,17 = 83,11;}

Bazisdan Q ning eng kam ijobiy qiymatiga ega bo'lgan o'zgaruvchini chiqaramiz.

Bazisdan olingan o'zgaruvchiga mos keladigan chiziq va bazisga kiritilgan o'zgaruvchiga mos keladigan ustunning kesishmasida hal qiluvchi element joylashgan.

Ushbu element bizga keyingi iteratsiya jadvalining elementlarini hisoblash imkonini beradi.

Javob:

Boshqariladigan o'zgaruvchilarning baholari orasida salbiy qiymatlar mavjud emasligi sababli, joriy jadval optimal echimga ega.

Maqsad funksiyasining qiymati:

Bazada mavjud bo'lgan o'zgaruvchilar P ustunining mos keladigan kataklariga teng, qolgan barcha o'zgaruvchilar nolga teng:=>

^{F* = 1467 , x} 1 ^{= 22; x} 2 ^{= 19; x} 3 ^{= 0 X4=24;}