sun`iy bazis usuli

DOC 7 sahifa 721,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 7
5-mavzu. sun`iy bazis usuli tayanch so`z va iboralar: sun`iy bazis; sun`iy bazis usuli; kengaytirilgan masala; aynigan chiziqli programmalashtirish masalasi; aynigan reja (yechim); sikllanish, (-usul. dаrs rеjаsi 1. sun`iy bazis, sun`iy vektor. 2. sun`iy bazis vektor usulining mohiyati. 3. sun`iy bazis vektor usulida bazis yechimning optimallik sharti. 4. -usul. chpm mаsаlаsi quyidаgi ko`rinishdа bo`lsin: (1) bu mаsаlаdа tenglamalar istemasi keltirilmagan. shu sababli undagi tenglamalarga sun`iy o`zgаruvchilаr kiritib uni kеngаytirilgаn sistemaga aylantiramiz. u holda quyidagi mаsаlа hоsil bo`ladi: (2) bu yеrdа, yеtаrlichа kаttа musbаt sоn. sun`iy bаzis o`zgаruvchilаrigа mоs vеktоrlаr «sun`iy bаzis vеktоrlаr» dеb аtаlаdi. bеrilgаn (1) mаsаlаning оptimаl yechimi quyidаgi tеоrеmаgа аsоslаnib tоpilаdi. 1-tеоrеmа. аgаr kеngаytirilgаn (2) mаsаlаning оptimаl yechimidа sun`iy bаzis o`zgаruvchilаri nоlgа tеng bo`lsа, ya`ni: tеnglik o`rinli bo`lsа, u hоldа bu yechim bеrilgаn (1) mаsаlаning hаm оptimаl yechimi bo`lаdi. аgаr kеngаytirilgаn mаsаlаning оptimаl yechimidа kаmidа bittа sun`iy bаzis o`zgаruvchi nоldаn fаrqli bo`lsа, u hоldа boshlang`ich mаsаlа yechimgа egа bo`lmаydi. …
2 / 7
kamida bittasi nolga teng bo`lsa, chiziqli programmalashtirish masalasi aynigan chiziqli programmalashtirish masalasi deyiladi va bazis vektorlarga mos keluvchi bazis reja esa aynigan reja bo`ladi. yuqorida, simpleks usulni asoslash jarayonida chiziqli programmalashtirish masalalarini aynumagan deb faraz qilgan edik. bu farazga ko`ra simpleks usulning har bir iteratsiyasidan so`ng chiziqli funksiyaning qiymati kamaya borishini va chekli sondagi iteratsiyadan so`ng u o`zining optimal qiymatiga erishishi mumkinligini ko`rsatgan edik. agar masalaning bazis rejasi aynigan reja bo`lsa, (4) bo`lishi mumkin. u holda bir bazis rejadan ikkinchisiga o`tganda, chiziqli funksiyaning qiymati o`zgarmaydi. ba`zan bunday masalalarni yechish jarayonida sikllanish holati, ya`ni ma`lum sondagi iteratsiyadan so`ng oldingi iteratsiyalardan birortasiga qaytish holati ro`y berishi mumkin. sikllanish holati ro`y bergan masalalarda optimal reja hech qachon topilmaydi. sikllanish odatda, bazis rejadagi birdan ortiq bo`lgan holatlarda ro`y berishi mumkin. birdan ortiq vektorlar uchun bo`lganda bazisdan chiqariladigan vektorni to`g`ri aniqlash sikllanish holatini oldini olishda katta ahamiyatga egadir. bundan ko`rinadiki, aynigan masalalarni yechishga moslashtirilgan usullar …
3 / 7
ash mumkin bo`ladi. vektorni qavariq konusning ichiga siljitish uchun ixtiyoriy kichik son olib, vektorlarning kombinatsiyasini tuzamiz va uni masalaning cheklamalarining o`ng tomoniga qo`shib yozamiz: (5) hosil bo`lgan vektor vektorlardan tashkil togan qavariq konusning ichida yotadi (1- shakl). demak, p0 ni vektorlarning qavariq kombinatsiyasi orqali ifodalash mumkin. xuddi shuningdek, umumiy holda berilgan masalaning (6) cheklamalarini quyidagicha yozish mumkin: (7) faraz qilaylik, bazis vektorlar bo`lib, ular matritsani tashkil qilsin. u holda (8) berilgan masalaning yechimi va (9) o`zgartirilgan (5.5) chegaralovchi shartli masalaning yechimi bo`ladi. (10) tenglik o`rinli bo`lgani uchun (8) ni ushbu ko`rinishda ifodalash mumkin. (11) demak, sistemaning o`ng tamoni quyidagicha aniqlanadi: (12) (13) kichik son bolgani uchun . simpleks usulini qo`llash jarayonida bazisdan chiqariladigan vektorni aniqlash uchun (14) formuladan foydalanamiz. farazga asosan nisbat da minimumga erishadi. agar qiymat, indeks uchun o`rinli bo`lsa, u holda bazisdan chiqariladi. bazisga kiritiladigan tanlangandan so`ng, simpleks jadval ma`lum yo`l bilan almashtiriladi. natijada topilgan yangi bazis reja …
4 / 7
natijada tenglamalarning o`ng tomoniga ( ning faqat birinchi va ikkinchi darajasini qo`shish etarli bo`lsin. masalani simpleks jadvalga joylashtirib yechamiz: i. 150 6 0 0 0 0 0 0 1 1/4 1/2 0 -60 -90 0 -1/25 1 9 3 0 1 0 0 0 1 0 0 0 1 0 3/4 -150 -6 0 0 0 ii. -3/4 0 0 1 1 0 0 -240 30 0 -4/25 3/50 1 36 -15 0 4 -2 0 0 1 0 0 0 1 0 30 7/50 -33 -3 0 0 iii. -3/4 150 0 ( 1 1 0 0 40 1 0 8/25 1/500 1 -84 -1/2 0 -12 -1/15 0 8 1/30 0 0 0 1 0 0 2/25 -18 -1 -1 0 iv. -3/4 0 1 0 0 -160 500 -500 0 1 0 -4 -250 250 -4/3 -100/3 100/3 8/3 50/3 -50/3 0 0 1 0 -40 0 …
5 / 7
_1696086149.unknown _1696086150.unknown _1696086151.unknown _1696086152.unknown _1696086153.unknown _1696086154.unknown _1696086155.unknown _1696086156.unknown _1696086157.unknown _1696086158.unknown _1696086159.unknown _1696086160.unknown _1696086161.unknown _1696086162.unknown _1696086163.unknown _1696086164.unknown _1696086165.unknown _1696086166.unknown _1696086167.unknown _1696086168.unknown _1696086169.unknown _1696086170.unknown _1696086171.unknown _1696086172.unknown _1696086173.unknown _1696086174.unknown _1696086175.unknown _1696086176.unknown _1696086177.unknown _1696086178.unknown _1696086179.unknown _1696086180.unknown _1696086181.unknown _1696086182.unknown _1696086183.unknown _1696086184.unknown _1696086185.unknown _1696086186.unknown _1696086187.unknown _1696086188.unknown _1696086189.unknown _1696086190.unknown _1696086191.unknown _1696086192.unknown _1696086193.unknown _1696086194.unknown _1696086195.unknown _1696086196.unknown _1696086197.unknown _1696086198.unknown _1696086199.unknown _1696086200.unknown _1696086201.unknown _1696086202.unknown _1696086203.unknown _1696086204.unknown _1696086205.unknown _1696086206.unknown _1696086207.unknown _1696086208.unknown _1696086209.unknown _1696086210.unknown _1696086211.unknown _1696086212.unknown _1696086213.unknown _1696086214.unknown _1696086215.unknown _1696086216.unknown _1696086217.unknown _1696086218.unknown _1696086219.unknown _1696086220.unknown _1696086221.unknown _1696086222.unknown _1696086223.unknown _1696086224.unknown _1696086225.unknown _1696086226.unknown _1696086227.unknown _1696086228.unknown _1696086229.unknown _1696086230.unknown _1696086231.unknown _1696086232.unknown _1696086233.unknown _1696086234.unknown _1696086235.unknown _1696086236.unknown _1696086237.unknown _1696086238.unknown _1696086239.unknown _1696086240.unknown _1696086241.unknown _1696086242.unknown _1696086243.unknown _1696086244.unknown _1696086245.unknown _1696086246.unknown _1696086247.unknown _1696086248.unknown

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"sun`iy bazis usuli" haqida

5-mavzu. sun`iy bazis usuli tayanch so`z va iboralar: sun`iy bazis; sun`iy bazis usuli; kengaytirilgan masala; aynigan chiziqli programmalashtirish masalasi; aynigan reja (yechim); sikllanish, (-usul. dаrs rеjаsi 1. sun`iy bazis, sun`iy vektor. 2. sun`iy bazis vektor usulining mohiyati. 3. sun`iy bazis vektor usulida bazis yechimning optimallik sharti. 4. -usul. chpm mаsаlаsi quyidаgi ko`rinishdа bo`lsin: (1) bu mаsаlаdа tenglamalar istemasi keltirilmagan. shu sababli undagi tenglamalarga sun`iy o`zgаruvchilаr kiritib uni kеngаytirilgаn sistemaga aylantiramiz. u holda quyidagi mаsаlа hоsil bo`ladi: (2) bu yеrdа, yеtаrlichа kаttа musbаt sоn. sun`iy bаzis o`zgаruvchilаrigа mоs vеktоrlаr «sun`iy bаzis vеktоrlаr» dеb аtаlаdi. bеrilgаn (1) mаsаlаning оptimаl yechimi quyidаgi tеоrеmаgа аsоslаnib...

Bu fayl DOC formatida 7 sahifadan iborat (721,0 KB). "sun`iy bazis usuli"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: sun`iy bazis usuli DOC 7 sahifa Bepul yuklash Telegram