sunʼiy bazis usuli

DOCX 14 sahifa 518,1 KB Bepul yuklash

14 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 518,1 KB

Fayl turi DOCX

Sahifalar 14

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 14

toshkent davlat iktisodiyot universiteti andijon fakulteti bank ishi yo‘nalishi mavzu: sunʼiy bazis usuli referat tayyorladi: umarjonov tolibjon andijon – 2025 reja kirish 1. dansig usuli uchun simpleks jadvalini tuzish va bazis yechimlarni almashtirishda simpleks jadvalni almashtirish formulalari. 2. optimal yechimni aniqlashga doir teoremalar. 3. maqsad funksiyaning chekli minimumga ega bo’lmaslik sharti. 4. sun’iy bazis vektor usuli va unda optimallik va yechimni mavjud emaslik shartlari. xulsoa kirish chiziqli dasturlash masalalari zamonaviy iqtisodiyot, muhandislik, logistika va boshqa ko‘plab sohalarda muhim rol o‘ynaydi. ushbu masalalarni samarali hal etish uchun turli usullar ishlab chiqilgan bo‘lib, ularning eng keng tarqalganlaridan biri – simmpleks usuli hisoblanadi. ammo baʼzi hollarda dastlabki masalada boshlang‘ich bazis yechimi mavjud bo‘lmagan vaziyatlar yuzaga keladi. bunday hollarda sunʼiy bazis usuli qo‘llaniladi. sunʼiy bazis usuli – bu chiziqli dasturlash masalasiga boshlang‘ich bazisni sunʼiy ravishda kiritib, masalani bosqichma-bosqich hal qilish imkonini beruvchi yondashuvdir. ushbu usul masalaning to‘liq yechim jarayonini aniqlash uchun sunʼiy o‘zgaruvchilarni qo‘shadi …

2 / 14

gan holda bu vektorlar birinchi ta vektorlardan iborat bo’lsin, deylik. u holda masala quyidagi ko’rinishda bo’ladi: (1) sistemani vektor shaklida yozib olaylik: bu yerda vektorlar sistemasi - o’lchovli fazoda o’zaro chiziqli erkli bo’lgan birlik vektorlar sistemasidan iborat. ular m o’lchovli fazoning bazisini tashkil qiladi. ushbu vektorlarga mos keluvchi o’zgaruvchilar bazis o’zgaruvchilar deb ataladi. – bazis bo’lmagan (erkli) o’zgaruvchilar. agar erkli o’zgaruvchilarga 0 qiymat bersak, bazis o’zgaruvchilar ozod hadlarga teng bo’ladi. natijada yechim hosil bo’ladi. bu yechim boshlang’ich joiz yechim bo’ladi. ushbu yechimga yoyilma mos keladi. bu yoyilmadagi vektorlar o’zaro erkli bo’lganligi sababli topilgan joiz yechim bazis yechim bo’ladi. dansig usulida simpleks jadval quyidagi ko’rinishda bo’ladi: advaldagi bilan belgilangan ustun bazis o’zgaruvchilarning chiziqli funksiyadagi koeffisientlardan tashkil topgan vektor, ya’ni jadvalda har bir vektorning ustiga noma’lumning chiziqli funksiyadagi koeffisienti yozilgan. qatorga esa bazis o’zgaruvchilar-dagi chiziqli funksiyaning qiymati (4) hamda bazis yechimning optimallik mezonini baholovchi son yozilgan. bazis o’zgaruvchilarga mos keluvchi vektorlar bazis …

3 / 14

torning o’rniga vektorni kiritish uchun simpleks jadval quyidagi formulalar asosida almashtiriladi. simpleks jadval almashgandan so’ng yana qaytadan optimallik baholari aniqlanadi. agar barcha lar uchun bo’lsa, optimal yechim topilgan bo’ladi. aks holda topilgan bazis reja boshqa bazis reja bilan almashtiriladi. agar tayin bir j uchun tengsizlik o’rinli bo’lsa, u holda 2- teoremaga asosan bu bazis rejani ham yangi bazis rejaga almashtirish kerak bo’ladi. bu jarayon optimal reja topilguncha yoki masaladagi maqsad funksiyaning quyidan chegaralanmagan ekanligi aniqlanguncha takrorlanadi. (5) masalaning optimal yechimining mavjud bo’lmaslik sharti quyidagicha: agar tayin j uchun tengsizlik o’rinli bo’lib, bu ustundagi barcha elementlar nomusbat, ya`ni bo’lsa, u holda masalaning maqsad funksiyasi chekli ekstremumga ega bo’lmaydi. faraz qilaylik, simpleks jadvalda optimallik sharti bajarilsin. bu holda bu yechim formula orqali topiladi. bu yerda matrisa bazis vektorlardan tashkil topgan matrisadir. (1)-(3) masala uchun b matrisa m o’lchovli - birlllik matrisadir, ya’ni . bo’lganligi sababli matrisa ham birlik matrisa bo’ladi. demak, optimal …

4 / 14

la quyidagi ko’rinishda bo’lsa: (13) (14) (15) bu masalaga sun’iy o’zgaruvchilarni kiritib quyidagi kengaytirilgan masala hosil qilinadi: (16) (17) (18) bu yerda: – yetarlicha katta musbat son. sun’iy bazis o’zgaruvchilariga mos keluvchi vektorlar sun’iy bazis vektorlar deb ataladi. berilgan (13)-(15) masalaning optimal yechimi quyidagi teoremaga asoslanib topiladi. 3-teorema. agar kengaytirilgan (16) - (18) masalaning optimal yechimida bar-cha sun’iy bazis o’zgaruvchilari nolga teng bo’lsa, ya’ni: tenglik o’rinli bo’lsa, u holda bu yechim berilgan (13)-(15) masalaning ham optimal yechimi bo’ladi. agar kengaytirilgan masalaning optimal yechimida kamida bitta sun’iy bazis o’zgaruvchi noldan farqli bo’lsa, u holda masala yechimga ega bo’lmaydi. 2-misol. masalani sun’iy bazis usuli bilan yeching: yechish. masalaga sun’iy o’zgaruvchilar kiritamiz va ni ga aylantiriladi. natijada quyidagi kengaytirilgan masala hosil bo’ladi: hosil bo’lgan masalani simpleks jadvalga joylashtirib, uni simpleks usul bilan yechamiz. shunday qilib, simpleks usul bo’yicha 4-ta qadamdan iborat yaqinlashishda optimal yechim topildi. oxirgi qadamda bo’ladi. optimal yechim quyidagicha yoziladi: kengaytirilgan …

5 / 14

rtlarini qanoatlantirmaydigan holatlarda ham chiziqli dasturlash modelini ishlatish imkonini yaratadi. 2. katta o‘lchamli va murakkab masalalar uchun samaradorlikni taʼminlaydi. 3. algoritmning moslashuvchanligi tufayli turli sohalarda – iqtisodiyot, logistika, ishlab chiqarish va boshqa ko‘plab tarmoqlarda amaliy qo‘llash imkonini beradi. biroq, ushbu usulni qo‘llashda baʼzi muhim jihatlarni hisobga olish kerak. sunʼiy bazis kiritilishi masalani biroz murakkablashtirishi va hisoblash vaqtini oshirishi mumkin. shu sababli, usulni ishlatishda optimal yechimga erishish uchun texnik jihatlar va algoritm parametrlarini to‘g‘ri tanlash muhimdir. umuman olganda, sunʼiy bazis usuli chiziqli dasturlash masalalarida boshlang‘ich bazisni yaratishning ishonchli vositasi bo‘lib, u ilmiy va amaliy sohalarda keng qo‘llanilmoqda. ushbu usulni chuqur o‘rganish va samarali qo‘llash orqali murakkab masalalarning optimal yechimlarini topish imkoniyati kengayadi. kelgusida ushbu usulning yanada rivojlantirilishi va yangi algoritmik yondashuvlar bilan boyitilishi uning qo‘llash doirasini yanada kengaytirishi kutiladi. foydalanilgan adabiyotlar: 1. tomas kormen, charlz leyzerson, ronald rivest, klifford shtayn. algoritmi: postroenie i analiz. moskva-sankt-peterburg-kiev. izd. dom «vilyams», 2003. 1293 str. …

Ko'proq o'qimoqchimisiz?

Barcha 14 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"sunʼiy bazis usuli" haqida

toshkent davlat iktisodiyot universiteti andijon fakulteti bank ishi yo‘nalishi mavzu: sunʼiy bazis usuli referat tayyorladi: umarjonov tolibjon andijon – 2025 reja kirish 1. dansig usuli uchun simpleks jadvalini tuzish va bazis yechimlarni almashtirishda simpleks jadvalni almashtirish formulalari. 2. optimal yechimni aniqlashga doir teoremalar. 3. maqsad funksiyaning chekli minimumga ega bo’lmaslik sharti. 4. sun’iy bazis vektor usuli va unda optimallik va yechimni mavjud emaslik shartlari. xulsoa kirish chiziqli dasturlash masalalari zamonaviy iqtisodiyot, muhandislik, logistika va boshqa ko‘plab sohalarda muhim rol o‘ynaydi. ushbu masalalarni samarali hal etish uchun turli usullar ishlab chiqilgan bo‘lib, ularning eng keng tarqalganlaridan biri – simmpleks usuli hisoblanadi. ammo baʼzi ...

Bu fayl DOCX formatida 14 sahifadan iborat (518,1 KB). "sunʼiy bazis usuli"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: sunʼiy bazis usuli DOCX 14 sahifa Bepul yuklash Telegram