chizikli programmalash masalasi

DOCX 5 pages 115.9 KB Free download

5 pages

FaylHub.uz

Download via Telegram

Size 115.9 KB

File type DOCX

Pages 5

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 5 pages for free via Telegram.

Download full file

About "chizikli programmalash masalasi"

максуд 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...

This file contains 5 pages in DOCX format (115.9 KB). To download "chizikli programmalash masalasi", click the Telegram button on the left.

Tags: chizikli programmalash masalasi DOCX 5 pages Free download Telegram