chizikli programmalash masalasi

DOCX 5 sahifa 115,9 KB Bepul yuklash

5 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 115,9 KB

Fayl turi DOCX

Sahifalar 5

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 5

максуд mavzu: sun`iy 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 / 5

n 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. oleobject3.bin image4.wmf oleobject4.bin image5.wmf oleobject5.bin image6.png image7.png image8.png image1.wmf oleobject1.bin image2.wmf oleobject2.bin image3.wmf 3 , 1 , 0 0 3 2 max 3 2 1 3 2 1 3 2 1 = ³ …

3 / 5

chizikli programmalash masalasi - Page 3

4 / 5

chizikli programmalash masalasi - Page 4

5 / 5

chizikli programmalash masalasi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 5 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chizikli programmalash masalasi" haqida

максуд mavzu: sun`iy 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 yechi...

Bu fayl DOCX formatida 5 sahifadan iborat (115,9 KB). "chizikli programmalash masalasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chizikli programmalash masalasi DOCX 5 sahifa Bepul yuklash Telegram