chiziqli dasturlash masalalarini yechish usullari

DOCX 7 стр. 142,5 КБ Бесплатная загрузка

7 стр.

FaylHub.uz

Скачать через Telegram

Размер 142,5 КБ

Тип файла DOCX

Страницы 7

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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.

Хотите читать дальше?

Скачайте все 7 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 7 стр. в формате DOCX (142,5 КБ). Чтобы скачать "chiziqli dasturlash masalalarini yechish usullari", нажмите кнопку Telegram слева.

Теги: chiziqli dasturlash masalalarin… DOCX 7 стр. Бесплатная загрузка Telegram