chiziqli dasturlash masalalarini yechish usullari

DOCX 7 pages 142.5 KB Free download

7 pages

FaylHub.uz

Download via Telegram

Size 142.5 KB

File type DOCX

Pages 7

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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.

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "chiziqli dasturlash masalalarini yechish usullari"

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...

This file contains 7 pages in DOCX format (142.5 KB). To download "chiziqli dasturlash masalalarini yechish usullari", click the Telegram button on the left.

Tags: chiziqli dasturlash masalalarin… DOCX 7 pages Free download Telegram