chiziqli dasturlash masalalarini yechish usullari

DOCX 7 sahifa 142,5 KB Bepul yuklash

7 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 142,5 KB

Fayl turi DOCX

Sahifalar 7

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 7

14-ma’ruza: chiziqli dasturlash inasalasini simpleks usulda yechish.sipleks usulida yechishning algoritimi va dasturi. boshlang‘ich bazisni topish. sipleks usulda masalalar yechish. simpleks jadvallar usuli. simpleks jadval usulida yechish algoritmi. sun’iy bazis usuli. reja chiziqli dasturlash masalalarini yechish usullari simpleks jadval usulida yechish. sun’iy bazis usullari. tayanch tushunchalar. simlek, simpleks jadval, chiziqli, chiziqli masala, sun ’iy bazis, maqsadfunksiya, minimum, maksimum. dansig yaratgan simpleks usul har bir tenglamada bittadan ajratilgan no’malum (bazis o‘zgaruvchi) qatnashishi shartiga asoslangan. boshqacha aytganda, chp masalasida m ta o‘zaro chiziqli erkli vektorlar mavjud deb qaraladi. umumiylikni buzmagan holda bu vektorlar birinchi m ta pj,p2, ■■■,pm vektorlardan iborat bo‘lsin, deylik. u holda masala quyidagi ko‘rinishda bo‘ladi:x + а,^лх^л + ••• + ал„х„ lm + 1 m + l ln n x0 + a~ хтц_! + • • • + a^x„ 2 m+l m + l 2 n n = b2> x + a x m mm+1 m+l + + a x …

2 / 7

li topilgan joiz yechim bazis yechim bo‘ladi. dansig usulida simpleks jadval quyidagi ko‘rinishda bo‘ladi:bazis vekt. c baz p c1 c2 m cm+1 ck c. p p p m p m+1 p p p c1 b 1 0 0 a1m + 1 a1k a1n p c2 b 0 1 0 a2m + 1 a2k a2n p cl b 0 0 0 alm+1 alk aln p m c m b m 0 0 1 amm + 1 amk a mn о nt ii о + ii § >ч ■! о ii § s j-‘;r‘vz= “p jadvaldagi cbaz bilan belgilangan ustun xhx2,...,xm bazis o‘zgaruvchilarning chiziqli funksiyadagi koeffisentlardan tashkil topgan vektor, ya’ni cbaz=(c1,c2,...,cm). jadvalda har bir pj vektorning ustiga xj noma’lumning chiziqli funksiyadagi koeffisenti cj yozilgan. m+1- qatorga esa x1,x2,.,xm bazis o‘zgaruvchilardagi chiziqli funksiyaning qiymati m yo0 = c, +c0 (5) i=1 hamda bazis yechimning optimallik mezonini baholovchi son a = z - с …

3 / 7

x5min. f1 ] f 3 ] f— i] f 0 ] f— 2 ] f 0 ] f 7 ] p = о о ч > p 2 = 1 1 4 > p3 = 4 v3 , > p 4 = 1 v 0 , > p5 = 00 0 ч > рб = 0 v1, > p0 = 12 v10 , yechish._belgilashlar kiritamiz va simpleks jadvalni to‘ldiramiz " c' = (0; 1; - 3; 0; 2) i bazis vekt. cbaz p0 0 1 -3 0 2 0 p1 p2 p3 p4 p5 pe 1 pi 0 7 1 3 -1 0 -2 0 2 p4 0 12 0 -2 4 1 0 0 3 pe 0 10 0 -4 3 0 8 1 4 0 0 -1 3 0 -2 0 1 p1 0 10 1 5/2 0 1/4 -2 0 2 p3 -3 3 0 -1/2 1 …

4 / 7

$n uni kanonik ko‘rinishga keltiramiz. shu maqsadda (2) tengsizliklarga muvozanatlovchi, yordamchi, x5, x6 va x7 miqdorlarni qo‘shamiz. bu miqdorlarni iqtisodiy talqin etsak, ular qaralayotgan reja uchun erkin resurslarni anglatadi. natijada quyidagi kanonik masalaga ega bo‘lamiz: 2xj + x2 + 3x3 + 5x4 ^ max 2 xj + 3x2 + x3 + 2x4 + x5 = 30, 4xj + 2x2 + x3 + 2x4 + x6 = 40, xj + 2x2 + 3x3 + x4 + x7 = 25, x. > 0, i = 1,7.(4) (5) (6) bu masala uchun (0,0,0,0,30,40,25) bazis reja bo‘ladi va unga fl00 ^ 010 ч 001 ,ab = ( ^ a6, a7 ) bazis mos keladi. demak, (4)-(6) masalani simpleks metod yordamida yechish mumkin. dastlab, yuqorida bayon etilgan algoritm asosida birinchi simpleks jadvalni toddiramiz. jsh, 2 1 3 5 0 0 0 "sb\ ab n'4\ b,x a1 a2 a3 a4 a5 a6 a7 в a5 0 …$

5 / 7

anmaganligi aniqlanadi. barcha hisoblash jarayonlari, bir yechimdan boshqasiga o‘tish va tayanch yechimning optimallik shartlarini tekshirish simpleks jadval deb ataluvchi maxsus jadvalda bajariladi.

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash masalalarini yechish usullari" haqida

14-ma’ruza: chiziqli dasturlash inasalasini simpleks usulda yechish.sipleks usulida yechishning algoritimi va dasturi. boshlang‘ich bazisni topish. sipleks usulda masalalar yechish. simpleks jadvallar usuli. simpleks jadval usulida yechish algoritmi. sun’iy bazis usuli. reja chiziqli dasturlash masalalarini yechish usullari simpleks jadval usulida yechish. sun’iy bazis usullari. tayanch tushunchalar. simlek, simpleks jadval, chiziqli, chiziqli masala, sun ’iy bazis, maqsadfunksiya, minimum, maksimum. dansig yaratgan simpleks usul har bir tenglamada bittadan ajratilgan no’malum (bazis o‘zgaruvchi) qatnashishi shartiga asoslangan. boshqacha aytganda, chp masalasida m ta o‘zaro chiziqli erkli vektorlar mavjud deb qaraladi. umumiylikni buzmagan holda bu vektorlar birinchi m ta pj,p2, ■■■,pm ve...

Bu fayl DOCX formatida 7 sahifadan iborat (142,5 KB). "chiziqli dasturlash masalalarini yechish usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli dasturlash masalalarin… DOCX 7 sahifa Bepul yuklash Telegram