suniy bazis usuli

DOCX 6 стр. 118,4 КБ Бесплатная загрузка

6 стр.

FaylHub.uz

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

Размер 118,4 КБ

Тип файла DOCX

Страницы 6

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

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

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

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

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

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

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

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

Этот файл содержит 6 стр. в формате DOCX (118,4 КБ). Чтобы скачать "suniy bazis usuli", нажмите кнопку Telegram слева.

Теги: suniy bazis usuli DOCX 6 стр. Бесплатная загрузка Telegram