suniy bazis usuli

DOCX 6 sahifa 118,4 KB Bepul yuklash

6 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 118,4 KB

Fayl turi DOCX

Sahifalar 6

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"suniy bazis usuli" haqida

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

Bu fayl DOCX formatida 6 sahifadan iborat (118,4 KB). "suniy bazis usuli"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: suniy bazis usuli DOCX 6 sahifa Bepul yuklash Telegram