chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili

PPTX 20 sahifa 233,9 KB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 233,9 KB

Fayl turi PPTX

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

4-ma’ruza chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili. 5-ma’ruza reja chiziqli dasturlash masalalarini simpleks usuda ifodalanishi. masalalarini yechishda simpleks usul algoritmi va uning tahlili simplus usuli - bu bitta tayanch punktdan (asosiy echim) boshqasiga o'tishda ketma-ket yaxshilanadigan echimlar printsipiga asoslangan hisoblash jarayoni. bunday holda, ob'ektiv funktsiyaning qiymati yaxshilanadi. asosiy yechim qabul qilinadigan qiymatlar mintaqasining uchida joylashgan yo'l qo'yiladigan yechimlardan biridir. simpeks cho'qqisi orqasidagi eng maqbulligini tekshirib, biz kerakli yechimga erishamiz. simplus usuli ushbu printsipga asoslanadi. simpleks n-o'lchovli bo'shliqda n + 1 uchlari bilan bir xil giperpadonda yotmaydigan konveks ko'pburchakdir (giperplet bo'shliqni ikki yarim bo'shliqqa ajratadi). masalan, byudjet cheklovlari qatori imtiyozlarni arzon va mavjud bo'lmaganlarga ajratadi. agar maqbul echim mavjud bo'lsa, u "loop" holatlaridan tashqari, cheklangan iteratsiyalar (qadamlar) da aniqlanishi isbotlangan. simplex usuli algoritmi bir necha bosqichlardan iborat. birinchi bosqich. dastlabki optimallashtirish modeli qurilmoqda. bundan tashqari, shartlarning boshlang'ich matritsasi qisqartirilgan kanonik shaklga aylantiriladi, bu boshqa barcha kanonik shakllar …

2 / 20

ular faqat bitta submatrixni olish va soddalashtirish usulidan foydalanib muammoni hal qilish jarayonini boshlash uchun kiritilgan. muammoni eng maqbul echishda barcha sun'iy o'zgaruvchilar (ip) nolga teng bo'lishi kerak. buning uchun sun'iy o'zgaruvchilar muammoni maksimal darajada hal qilganda katta salbiy koeffitsientlar (-m) bilan, va muammolar minutda echilganda katta musbat koeffitsientlar bilan (+ m) muammoning ob'ektiv funktsiyasiga kiritiladi. bunday holda, hatto sun'iy o'zgaruvchining ozgina nol qiymati ham ob'ektiv funktsiyaning qiymatini keskin kamaytiradi (oshiradi). odatda, m asosiy parametrlarga nisbatan koeffitsientlarning qiymatlaridan 1000 baravar katta bo'lishi kerak. ikkinchi bosqich. dastlabki soddalashtirilgan jadval qurilgan va ba'zi bir boshlang'ich asosiy echim topilgan. birlamchi submatrixni tashkil etuvchi o'zgaruvchilar to'plami dastlabki asosiy echim sifatida olinadi. ushbu o'zgaruvchilarning qiymatlari bepul atamalarga tengdir. boshqa barcha bazaviy o'zgaruvchilar nolga teng. uchinchi bosqich. asosiy yechim ob'ektiv funktsiya koeffitsientlarining maxsus baholaridan foydalangan holda maqbulligi tekshiriladi. agar ob'ektiv funktsiyaning koeffitsientlarining barcha baholari salbiy bo'lsa yoki nolga teng bo'lsa, unda mavjud bo'lgan asosiy yechim maqbuldir. …

3 / 20

ar) umumiy ustunning tegishli elementlariga bo'linadi (bir birlik uchun resursni sarflash darajasi). olingan natijalardan eng kichigi tanlanadi. ushbu iteratsiyada tegishli chiziq umumiy deb nomlanadi. ushbu berilgan iteratsiyada ishlab chiqarishni cheklaydigan resursga mos keladi. umumiy ustun va satr chorrahasida joylashgan soddalashtirilgan jadvalning elementi umumiy element deyiladi. keyin umumiy chiziqning barcha elementlari (shu jumladan bepul muddat) umumiy elementga bo'linadi. ushbu operatsiya natijasida umumiy element birlikka tenglashadi. bundan tashqari, umumiy ustunning barcha boshqa elementlari nolga teng bo'lishi kerak, ya'ni. umumiy ustun bitta bo'lishi kerak. barcha chiziqlar (umumiylardan tashqari) quyidagicha o'zgartiriladi. olingan yangi qator elementlari umumiy ustundagi mos keladigan element bilan ko'paytiriladi va natijada olingan mahsulot eski satr elementlaridan chiqariladi.yangi asos o'zgaruvchilarining qiymatlarini bepul atamalar ustunining tegishli hujayralarida olamiz. beshinchi bosqich. olingan asosiy yechim optimalligi tekshiriladi (uchinchi bosqichga qarang). agar u eng maqbul bo'lsa, hisob-kitoblar to'xtaydi. aks holda, yangi asosiy yechimni (to'rtinchi bosqich) va boshqalarni topish kerak. simplex usuli chiziqli dasturlashni optimallashtirish masalalarini soddalashtirish …

4 / 20

12, 12) bo’ladi. shakl uchlaridagi z ning qiymatlari z(a) = 15, z(b) = 49, z(c)= 70, z(d)=72, va z(e) = 60 d nuqtada z maksimum qiymatga erishadi. z(d)=72. bu nuqtada x va y ning qiymatlari x = 18, y = 12 ga teng. asosiy adabiyotlar 1. tomas kormen, charlz leyzerson, ronald rivest, klifford shtayn. algoritmi postroenie i analiz. moskva-sankt-peterburg- kiev. izd. dom “vilyams”, 2005. 1293 str. 2. levetan anany. introduction to the design & analisis of algorithms. 3rd ed. villanova university.new jersiy. 2012. 693 page. 3. rod stivens. gotovie algoritmi. m.: dmk press. piter 2014. 384 str. 4. stiven skieni. algoritmi. rukovodstvo po razrabotke. piter 2011. 715 str. qo’shimcha adabiyotlar 1. computer algorithms by horowits e., sahni., rajasekaran s., galgotia publications, 2001. image1.png image2.png image14.png /docprops/thumbnail.jpeg

5 / 20

chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili" haqida

4-ma’ruza chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili. 5-ma’ruza reja chiziqli dasturlash masalalarini simpleks usuda ifodalanishi. masalalarini yechishda simpleks usul algoritmi va uning tahlili simplus usuli - bu bitta tayanch punktdan (asosiy echim) boshqasiga o'tishda ketma-ket yaxshilanadigan echimlar printsipiga asoslangan hisoblash jarayoni. bunday holda, ob'ektiv funktsiyaning qiymati yaxshilanadi. asosiy yechim qabul qilinadigan qiymatlar mintaqasining uchida joylashgan yo'l qo'yiladigan yechimlardan biridir. simpeks cho'qqisi orqasidagi eng maqbulligini tekshirib, biz kerakli yechimga erishamiz. simplus usuli ushbu printsipga asoslanadi. simpleks n-o'lchovli bo'shliqda n + 1 uchlari bilan bir xil giperpadonda yotmaydigan konveks ko'pburchak...

Bu fayl PPTX formatida 20 sahifadan iborat (233,9 KB). "chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli dasturlash masalalarin… PPTX 20 sahifa Bepul yuklash Telegram