suniy bazis usuli

DOCX 6 pages 118.4 KB Free download

6 pages

FaylHub.uz

Download via Telegram

Size 118.4 KB

File type DOCX

Pages 6

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 6

maksud mavzu: suniy bazis usuli. reja: 1. masalani normal formaga keltirish 2. simpleks jadval tuzish 3. ba’zis yechimini yozish. 4. tayanch yechim aniklash 5. yechim yuklik shartlarini tekshirish. 6. tayanch yechimni optimallikka tekshirish chiziqli programmalash masalasining boshlangich tayanch plani mavjud va boshlangich planni tuzish mumkin buladigan m-ulchovli birlik matrisa masala shartida katnashadi deb faraz kildik. bu birlik matrisa yerdami bilan optimal planga utishga yerdam beradigan planni tuzish mumkin. agar chizikli programmalash masalasining chegaraviy shartlari axјr0 kurinishda berilgan bulsa, kushimcha uzgaruvchilar kiritish mumkin. amalda uchraydigan kup chizikli programmalash masalalari planga ega bulgan xolda birlik matrisani uz ichiga olmaydi. bunday masalalarni yechish uchun «sun’iy bazis vektor» usul kullaniladi. umumiy xolda berilgan chizikli programmalash masalasini kuramiz: a11x1+a12x2+...+ a1nxn=b1, a21x1+a22x2+...+ a2nxn=b2, ..................................... am1x1+am2x2+...+ amnxn=bm x1і0, x2і0,..., xnі0 umin=c1x1+ c2x2+...+ cnxn masalaning shartiga birlik matrisani kiritish uchun sistemadagi xar bir tenglamaga sun’iy uzgaruvchi deb ataluvchi xn+i і0 noma’lumni mos ravishda kushamiz, xamda umin=c1x1+ c2x2+...+ cnxn+m(xn+1+...+ …

2 / 6

foydalaniladi. jadvalning (m+1) va (m+2) -katorini tuldirish uchun yj-cj ayirmani yj-cj=aj+bjm kurinishda ifodalanadi. bazisga (m+2)- katorning musbat elementlarining eng kattasi mos keluvchi vektor kiritiladi. xamma sun’iy bazis vektorlar bazisdan chikarilguncha (m+2)- katordan sungra, optimal plan topilgunga kadar (m+1)- katordan foydalaniladi. masalani simpleks usul kullab yechish jarayonida m+2 – katordagi koeffisiyentlarning barchasi manfiy bulsa, masala optimal yechimga ega bulmaydi yoki max j ustunda birorta xam musbat element katnashmasa, berilgan chizikli programmalash masalasining bazis yechimi mavjud bulishi mumkin, optimal yechimi mavjud bulmaydi. simpleks usul algoritmi bu xolda xam takrorlanadi. buni misolda tushuntirish va sun’iy bazis usulini afzalliklarini kursatish kerak. bu talabalarga mustakil ishlash uchun koldirildi. mustakil yechishga doir masalalalar kuyidagi chizikli programmalash masalasi yechilsin. 1. 2. 3. 4. adabiyotlar: 1. n.r.beknazarova, x.n.jumaev “matematik programmalashtirish va optimallashtirish” o'quv predmeti bo'yicha o'quv-uslubiy majmua (bakalavriat bosqichi talabalari uchun).tashkent 2006. 2. safaeva k. va boshkalar. matematik programmalashdan ma'ruza mantlari. t., tdmi, 2003y. 3. v.v.rozen. matematicheskie modeli …

3 / 6

f oleobject1.bin image2.wmf oleobject2.bin image3.wmf 3 , 1 , 0 0 3 2 max 3 2 1 3 2 1 3 2 1 = ³ = + - = + + - ® + + j x x x x x x x x x x j 3 , 1 , 0 4 2 3 9 3 5 4 min 2 37 56 3 2 1 3 2 1 3 2 1 = ³ ³ + + ³ - + ® + + j x x x x x x x x x x j m i , 1 = 3 , 1 , 0 77 5 3 41 5 5 max 5 3 3 2 1 2 1 3 2 1 2 1 = ³ £ + + £ + - £ + + - ® + j x x x x x x x x x x x …

4 / 6

5 / 6

Want to read more?

Download all 6 pages for free via Telegram.

Download full file

About "suniy bazis usuli"

maksud mavzu: suniy bazis usuli. reja: 1. masalani normal formaga keltirish 2. simpleks jadval tuzish 3. ba’zis yechimini yozish. 4. tayanch yechim aniklash 5. yechim yuklik shartlarini tekshirish. 6. tayanch yechimni optimallikka tekshirish chiziqli programmalash masalasining boshlangich tayanch plani mavjud va boshlangich planni tuzish mumkin buladigan m-ulchovli birlik matrisa masala shartida katnashadi deb faraz kildik. bu birlik matrisa yerdami bilan optimal planga utishga yerdam beradigan planni tuzish mumkin. agar chizikli programmalash masalasining chegaraviy shartlari axјr0 kurinishda berilgan bulsa, kushimcha uzgaruvchilar kiritish mumkin. amalda uchraydigan kup chizikli programmalash masalalari planga ega bulgan xolda birlik matrisani uz ichiga olmaydi. bunday masalalarni yechis...

This file contains 6 pages in DOCX format (118.4 KB). To download "suniy bazis usuli", click the Telegram button on the left.

Tags: suniy bazis usuli DOCX 6 pages Free download Telegram