sun`iy bazis usuli masalasi

DOC 7 стр. 720,5 КБ Бесплатная загрузка

7 стр.

FaylHub.uz

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

Размер 720,5 КБ

Тип файла DOC

Страницы 7

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

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

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

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 (5.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 (5.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

rdan 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 …

3 / 7

odalash 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

ki, 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 …

5 / 7

nown _1503327717.unknown _1503327718.unknown _1503327719.unknown _1503327720.unknown _1503327721.unknown _1503327722.unknown _1503327723.unknown _1503327724.unknown _1503327725.unknown _1503327726.unknown _1503327727.unknown _1503327728.unknown _1503327729.unknown _1503327730.unknown _1503327731.unknown _1503327732.unknown _1503327733.unknown _1503327734.unknown _1503327735.unknown _1503327736.unknown _1503327737.unknown _1503327738.unknown _1503327739.unknown _1503327740.unknown _1503327741.unknown _1503327742.unknown _1503327743.unknown _1503327744.unknown _1503327745.unknown _1503327746.unknown _1503327747.unknown _1503327748.unknown _1503327749.unknown _1503327750.unknown _1503327751.unknown _1503327752.unknown _1503327753.unknown _1503327754.unknown _1503327755.unknown _1503327756.unknown _1503327757.unknown _1503327758.unknown _1503327759.unknown _1503327760.unknown _1503327761.unknown _1503327762.unknown _1503327763.unknown _1503327764.unknown _1503327765.unknown _1503327766.unknown _1503327767.unknown _1503327768.unknown _1503327769.unknown _1503327770.unknown _1503327771.unknown _1503327772.unknown _1503327773.unknown _1503327774.unknown _1503327775.unknown _1503327776.unknown _1503327777.unknown _1503327778.unknown _1503327779.unknown _1503327780.unknown _1503327781.unknown _1503327782.unknown _1503327783.unknown _1503327784.unknown _1503327785.unknown _1503327786.unknown _1503327787.unknown _1503327788.unknown _1503327789.unknown _1503327790.unknown _1503327791.unknown _1503327792.unknown _1503327793.unknown _1503327794.unknown _1503327795.unknown _1503327796.unknown _1503327797.unknown _1503327798.unknown _1503327799.unknown _1503327800.unknown _1503327801.unknown _1503327802.unknown _1503327803.unknown _1503327804.unknown _1503327805.unknown _1503327806.unknown _1503327807.unknown _1503327808.unknown _1503327809.unknown _1503327810.unknown _1503327811.unknown _1503327812.unknown _1503327813.unknown _1503327814.unknown _1503327815.unknown _1503327816.unk

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

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

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

О "sun`iy bazis usuli masalasi"

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

Этот файл содержит 7 стр. в формате DOC (720,5 КБ). Чтобы скачать "sun`iy bazis usuli masalasi", нажмите кнопку Telegram слева.

Теги: sun`iy bazis usuli masalasi DOC 7 стр. Бесплатная загрузка Telegram