Cal011-L2 guruh talabasi Abdisalomov
1 2 Bog'liqAvazbek algoritm 2-lab
F(x) = 20x 1 +23x 2 +22x 3 +0x 4 -Mx 5 -Mx 6 → maksimal
1-Simpleks jadval
Ustun asosining elementlari (B): B 1 = x 4 ; B 2 = x 5 ; B 3 = x 6 ; Cb ustun elementlari: Cb 1 = 0; Cb 2 = -M; Cb 3 = -M O'zgaruvchan o'zgaruvchilarning qiymatlari va P ustuni: P 1 = 169; P 2 = 139; P 3 = 106; x 1,1 = 7; x 1,2 = 5; x 1,3 = 3; x 1,4 = 1; x 1,5 = 0; x 1,6 = 0; x 2,1 = 3; x 2,2 = 4; x 2,3 = 6; x 2,4 = 0; x 2,5 = 1; x 2,6 = 0; x 3,1 = 2; x 3,2 = 3; x 3,3 = 5; x 3,4 = 0; x 3,5 = 0; x 3,6 = 1; Maqsad funksiyasi qiymati: Maks P = (Cb 1 * P 01 ) + (Cb 11 * P 2 + (Cb 21 * P 3 = (0 * 169)) + (-M * 139) + (-M * 106) = -245M; Baholangan nazorat o'zgaruvchilari: Maks x 1 = ((Cb 1 * x 1,1 ) + (Cb 2 * x 2,1 ) + (Cb 3 * x 3,1 ) ) - k x 1 = ((0 * 7) + (-M * 3) + (-M * 2) ) - 20 = -5M-20; Maks x 2 = ((Cb 1 * x 1,2 ) + (Cb 2 * x 2,2 ) + (Cb 3 * x 3,2 ) ) - k x 2 = ((0 * 5) + (-M * 4) + (-M * 3) ) - 23 = -7M-23; Maks x 3 = ((Cb 1 * x 1,3 ) + (Cb 2 * x 2,3 ) + (Cb 3 * x 3,3 ) ) - k x 3 = ((0 * 3) + (-M * 6) + (-M * 5) ) - 22 = -11M-22; Maks x 4 = ((Cb 1 * x 1,4 ) + (Cb 2 * x 2,4 ) + (Cb 3 * x 3,4 ) ) - k x 4 = ((0 * 1) + (-M * 0) + (-M * 0) ) - 0 = 0; Maks x 5 = ((Cb 1 * x 1,5 ) + (Cb 2 * x 2,5 ) + (Cb 3 * x 3,5 ) ) - k x 5 = ((0 * 0) + (-M * 1) + (-M * 0) ) - -M = 0; Maks x 6 = ((Cb 1 * x 1,6 ) + (Cb 2 * x 2,6 ) + (Cb 3 * x 3,6 ) ) - k x 6 = ((0 * 0) + (-M * 0) + (-M * 1) ) - -M = 0 Q ustunli elementlar: Q 1 = P 1 / x 1,3 = 169 / 3 = 56,33; Q 2 = P 2 / x 2,3 = 139 / 6 = 23,17; Q 3 = P 3 / x 3,3 = 106 / 5 = 21,2; 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. 2-Simpleks jadval
Ustun asosining elementlari (B) Oldingi iteratsiyaning hisob-kitoblari natijalari uchun biz x 6 asosidan o'zgaruvchini olib tashlaymiz va uning o'rniga x 3 ni qo'yamiz . Boshqa barcha hujayralar o'zgarishsiz qoladi. Cb ustun elementlari Ushbu ustunning har bir katagi tegishli qatordagi asosiy o'zgaruvchiga mos keladigan koeffitsientga teng. Cb 1 = 0; Cb 2 = -M; Cb 3 = 22; 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,3 = 0; x 2,3 = 0; Biz oldingi jadvaldagi hal qiluvchi elementi bo'lgan qatorni joriy jadvalga o'tkazamiz, uning qiymatlarini element bo'yicha hal qiluvchi elementga ajratamiz: P 3 = P 3 / x 3,3 = 106 / 5 = 21,2; x 3,1 = x 3,1 / x 3,3 = 2 / 5 = 0,4; x 3,2 = x 3,2 / x 3,3 = 3 / 5 = 0,6; x 3,3 = x 3,3 / x 3,3 = 5 / 5 = 1; x 3,4 = x 3,4 / x 3,3 = 0 / 5 = 0; x 3,5 = x 3,5 / x 3,3 = 0 / 5 = 0; x 3,6 = x 3,6 / x 3,3 = 1/5 = 0,2; Qolgan bo'sh katakchalar, hisoblar qatori va Q ustunidan tashqari, hal qiluvchi elementga nisbatan to'rtburchaklar usuli yordamida hisoblanadi: P 1 = (P 1 * x 3,3 ) - (x 1,3 * P 3 ) / x 3,3 = ((169 * 5) - (3 * 106)) / 5 = 105,4; P 2 = (P 2 * x 3,3 ) - (x 2,3 * P 3 ) / x 3,3 = ((139 * 5) - (6 * 106)) / 5 = 11,8; x 1,1 = ((x 1,1 * x 3,3 ) - (x 1,3 * x 3,1 )) / x 3,3 = ((7 * 5) - (3 * 2)) / 5 = 5,8; x 1,2 = ((x 1,2 * x 3,3 ) - (x 1,3 * x 3,2 )) / x 3,3 = ((5 * 5) - (3 * 3)) / 5 = 3,2; x 1,3 = ((x 1,3 * x 3,3 ) - (x 1,3 * x 3,3 )) / x 3,3 = ((3 * 5) - (3 * 5)) / 5 = 0; x 1,5 = ((x 1,5 * x 3,3 ) - (x 1,3 * x 3,5 )) / x 3,3 = ((0 * 5) - (3 * 0)) / 5 = 0; x 1,6 = ((x 1,6 * x 3,3 ) - (x 1,3 * x 3,6 )) / x 3,3 = ((0 * 5) - (3 * 1)) / 5 = -0,6; x 2,1 = ((x 2,1 * x 3,3 ) - (x 2,3 * x 3,1 )) / x 3,3 = ((3 * 5) - (6 * 2)) / 5 = 0,6; x 2,2 = ((x 2,2 * x 3,3 ) - (x 2,3 * x 3,2 )) / x 3,3 = ((4 * 5) - (6 * 3)) / 5 = 0,4; x 2,3 = ((x 2,3 * x 3,3 ) - (x 2,3 * x 3,3 )) / x 3,3 = ((6 * 5) - (6 * 5)) / 5 = 0; x 2,5 = ((x 2,5 * x 3,3 ) - (x 2,3 * x 3,5 )) / x 3,3 = ((1 * 5) - (6 * 0)) / 5 = 1; x 2,6 = ((x 2,6 * x 3,3 ) - (x 2,3 * x 3,6 )) / x 3,3 = ((0 * 5) - (6 * 1)) / 5 = -1,2; Maqsad funksiyasi qiymati Maqsad funktsiyasining qiymatini Cb ustunini elementlar bo'yicha P ustuniga ko'paytirib, mahsulotlarning natijalarini qo'shib hisoblaymiz. Maks P = (Cb 1 * P 01 ) + (Cb 11 * P 2 + (Cb 21 * P 3 = (0 * 105,4)) + (-M * 11,8) + (22 * 21,2) = -11,8M + 466,4; Baholangan nazorat o'zgaruvchilari Biz har bir boshqariladigan o'zgaruvchi bo'yicha hisob-kitoblarni o'zgaruvchi ustunidagi qiymatni elementlar bo'yicha, Cb ustunidagi qiymatga ko'paytirish, mahsulotlarning natijalarini jamlash 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 = ((0 * 5,8) + (-M * 0,6) + (22 * 0,4) ) - 20 = -0,6M-11,2; Maks x 2 = ((Cb 1 * x 1,2 ) + (Cb 2 * x 2,2 ) + (Cb 3 * x 3,2 ) ) - k x 2 = ((0 * 3,2) + (-M * 0,4) + (22 * 0,6) ) - 23 = -0,4M-9,8; Maks x 3 = ((Cb 1 * x 1,3 ) + (Cb 2 * x 2,3 ) + (Cb 3 * x 3,3 ) ) - k x 3 = ((0 * 0) + (-M * 0) + (22 * 1) ) - 22 = 0; Maks x 4 = ((Cb 1 * x 1,4 ) + (Cb 2 * x 2,4 ) + (Cb 3 * x 3,4 ) ) - k x 4 = ((0 * 1) + (-M * 0) + (22 * 0) ) - 0 = 0; Maks x 5 = ((Cb 1 * x 1,5 ) + (Cb 2 * x 2,5 ) + (Cb 3 * x 3,5 ) ) - k x 5 = ((0 * 0) + (-M * 1) + (22 * 0) ) - -M = 0; Maks x 6 = ((Cb 1 * x 1,6 ) + (Cb 2 * x 2,6 ) + (Cb 3 * x 3,6 ) ) - k x 6 = ((0 * -0,6) + (- M * -1,2) + (22 * 0,2) ) - -M = 2,2M+4,4; Download 46,78 Kb. Do'stlaringiz bilan baham: 1 2 Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024 ma'muriyatiga murojaat qiling |
kiriting | ro'yxatdan o'tish Bosh sahifa юртда тантана Боғда битган Бугун юртда Эшитганлар жилманглар Эшитмадим деманглар битган бодомлар Yangiariq tumani qitish marakazi Raqamli texnologiyalar ilishida muhokamadan tasdiqqa tavsiya tavsiya etilgan iqtisodiyot kafedrasi steiermarkischen landesregierung asarlaringizni yuboring o'zingizning asarlaringizni Iltimos faqat faqat o'zingizning steierm rkischen landesregierung fachabteilung rkischen landesregierung hamshira loyihasi loyihasi mavsum faolyatining oqibatlari asosiy adabiyotlar fakulteti ahborot ahborot havfsizligi havfsizligi kafedrasi fanidan bo’yicha fakulteti iqtisodiyot boshqaruv fakulteti chiqarishda boshqaruv ishlab chiqarishda iqtisodiyot fakultet multiservis tarmoqlari fanidan asosiy Uzbek fanidan mavzulari potok asosidagi multiservis 'aliyyil a'ziym billahil 'aliyyil illaa billahil quvvata illaa falah' deganida Kompyuter savodxonligi bo’yicha mustaqil 'alal falah' Hayya 'alal 'alas soloh Hayya 'alas mavsum boyicha yuklab olish |